Design Data-Intensive Applications 讀書筆記六 索引結構：B-tree

B-tree 之前討論的基於日誌的索引類型被部分採用，但是它不是最常見的索引類型。最常見的索引結構是B-Tree。它自1970年提出，然後成了關係型數據庫的標準索引，很多非關係型數據庫也在用它。類似SSTable，B-Tree也是維護有序鍵值對，這允許有效的鍵值搜索和範圍查詢。但是不同的B-Tree有着不同的設計思想。 之前的日誌結構的索引將數據庫分爲了可變大小的塊文件，一般是數兆字節或者更多，而

>>阅读原文<<