LSM-tree
数据存储和检索：B-tree 和 LSM-tree
本文主要介绍数据库的核心数据结构索引的实现方式：B+tree 和 LSM-tree。索引是基于原始数据派生而来的额外数据结构。很多数据库允许单独添加和删除索引，而不影响数据库的内容，它只会影响查询性能。维护额外的数据结构势必会引入开销，特别是在新数据写入时，因此，了解当前主流的索引实现方式和其优缺点... ......
The Log-Structured Merge-Tree (LSM-Tree)--日志合并
LSM树是一个基于磁盘的数据结构，主要用于为那些高概率插入和删除的记录提供低成本的索引。LSM使用了一个算法来延迟批处理索引变更，然后类似归并排序的方式串联起一个基于内存的组件和若干基于磁盘的组件上面的所有变更信息。该算法相比于传统的B树访问方式大大减少磁盘臂的移动开销。 ......