摘要：序 你心里没点 B 树吗？同学之间经常会说起这么一句话。B 树是由 Bayer 和 McCreight 发明的，一开始提出，是为了高效管理大量随机访问文件的索引。这些文件很多，以至于索引也非常多，这就导致了一个问题：内存放不下所有的索引了，这可怎么破？借助于磁盘，可以将索引的一部分写入到磁盘中，等需 阅读全文