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