CMU15-445/645 Lecture#7 Tree Indexes I

Tree Indexes I 构建索引的另一种方式就是通过Tree。 B+ Tree 有一个称为B树的特定数据结构。 人们还使用该术语来泛指一类平衡树数据结构： → B-Tree (1971) → B+Tree (1973) → B*Tree (1977?) → B^link-Tree (1981) 相关资料 关于B树及B+树可以通过以下两篇文章了解： 漫画：什么是B-树？http://www.j

>>阅读原文<<