浅析存储引擎(3)-B-tree

  浅析日志结构的存储引擎(1)-bitcask 浅析日志结构的存储引擎(2)-SSTable和LSM-Tree 前面两篇文章介绍了比较好理解的日志结构引擎LSM-Tree，但它们不是最常见的索引类型。目前最广泛使用的索引结构是B-tree。B-tree维护着按key排序的key-value对，这样可以实现高效的key-value查找和区间查询。 一、B-tree的存储 前面的文章提到，日志结构存

>>阅读原文<<