LSM树
0 人感兴趣 · 10 次引用
- 最新
- 推荐
![https://static001.geekbang.org/infoq/86/86fcadc34ed8c09dba622689bfba1a50.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234](https://static001.geekbang.org/infoq/86/86fcadc34ed8c09dba622689bfba1a50.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234)
TiDB 底层存储结构 LSM 树原理介绍
随着数据量的增大,传统关系型数据库越来越不能满足对于海量数据存储的需求。对于分布式关系型数据库,我们了解其底层存储结构是非常重要的。本文将介绍下分布式关系型数据库 TiDB 所采用的底层存储结构 LSM 树的原理。
![https://static001.geekbang.org/infoq/fa/faea874beb51ab90555acd15413d78b3.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234](https://static001.geekbang.org/infoq/fa/faea874beb51ab90555acd15413d78b3.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234)
LSM-Tree - LevelDb Skiplist 跳表
跳表(SkipList)是由William Pugh提出的。他在论文《Skip lists: a probabilistic alternative to balanced trees》中详细地介绍了有关跳表结构、插入删除操作的细节。
LSM 树读写放大问题及 KV 分离技术解析
本文作者为中国移动云能力中心大数据团队软件开发工程师周翔宇,文章首先分析B+树磁盘随机写问题,引出LSM树并分析其结构、读写流程、Compaction策略以及在HBase中的具体实现。其次,分析LSM树读写放大的根本原因,以及学术界如何通过KV分离技术来优化Compac
![https://static001.geekbang.org/infoq/58/58c71a83f1f88a65f2c1c076bd229eaf.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234](https://static001.geekbang.org/infoq/58/58c71a83f1f88a65f2c1c076bd229eaf.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234)
LSM-Tree - LevelDb 了解和实现
自从《数据密集型型系统设计》LSM-Tree VS BTree_哈希_阿东_InfoQ写作平台这篇文章完成之后,对于LSM-Tree这种结构非常感兴趣,于是趁热打铁在之后的几天静下心来研究了一下LevelDB的具体实现,最终阅读了一下源代码。
![https://static001.geekbang.org/infoq/5c/5cc3708e4860b328f5f6dc9a93369394.webp?x-oss-process=image%2Fresize%2Cw_416%2Ch_234](https://static001.geekbang.org/infoq/5c/5cc3708e4860b328f5f6dc9a93369394.webp?x-oss-process=image%2Fresize%2Cw_416%2Ch_234)
![https://static001.geekbang.org/infoq/77/77d2cba997ac09f49c0c3b14726e5929.webp?x-oss-process=image%2Fresize%2Cw_416%2Ch_234](https://static001.geekbang.org/infoq/77/77d2cba997ac09f49c0c3b14726e5929.webp?x-oss-process=image%2Fresize%2Cw_416%2Ch_234)