Changry

摘要： 本文主要介绍数据库的核心数据结构索引的实现方式：B+tree 和 LSM-tree。索引是基于原始数据派生而来的额外数据结构。很多数据库允许单独添加和删除索引，而不影响数据库的内容，它只会影响查询性能。维护额外的数据结构势必会引入开销，特别是在新数据写入时，因此，了解当前主流的索引实现方式和其优缺点是必要的，然后根据合适的负载，做出最优的选择。 阅读全文