掌握了LSM架构，你就掌握了90%的分布式数据库
掌握了LSM架构，你就掌握了90%的分布式数据库
ImportSource
发布于 2020-11-03 14:54:28
发布于 2020-11-03 14:54:28
很多的数据库现在都在使用LSM tree作为其核心结构，因为它可以提供非常高的写入吞吐量。一些分布式数据库比如Bigtable、HBase、LevelDB、SQLite4、Tarantool、RocksDB、WiredTiger（MongoDB新一代的引擎）、Apache Cassandra、InfluxDB、ScyllaDB、OceanBase，甚至一些MQ都在使用这个结构，比如pulsar。既然LSM tree这么厉害，我们就有必要深入学习一下。一个典型的基于LSM tree的系统应该包括如下组件。没错，通过本文你将了解到一个典型的LSM系统应该有的五脏六腑。
六大组件
WAL
MemTable
SSTable (Sorted Strings Table)
Compactor
Index
Bloom Filter
本文参与 腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2020-11-01，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
相关产品与服务
云数据库 MongoDB
腾讯云数据库 MongoDB（TencentDB for MongoDB）是腾讯云基于全球广受欢迎的 MongoDB 打造的高性能 NoSQL 数据库，100%完全兼容 MongoDB 协议，支持跨文档事务，提供稳定丰富的监控管理，弹性可扩展、自动容灾，适用于文档型数据库场景，您无需自建灾备体系及控制管理系统。