Design Data-Intensive Applications 读书笔记六 索引结构：B-tree

B-tree 之前讨论的基于日志的索引类型被部分采用，但是它不是最常见的索引类型。最常见的索引结构是B-Tree。它自1970年提出，然后成了关系型数据库的标准索引，很多非关系型数据库也在用它。类似SSTable，B-Tree也是维护有序键值对，这允许有效的键值搜索和范围查询。但是不同的B-Tree有着不同的设计思想。 之前的日志结构的索引将数据库分为了可变大小的块文件，一般是数兆字节或者更多，而

>>阅读原文<<