虽然上一章节介绍的二叉搜索树在查询指定值时表示很好，但是当查询两个值之间的多个节点时，就会遇到很大的问题。由于须要遍历全部树的节点，并检讨每一个节点是不是在指定的区间内。而且遍历整颗树是随机磁盘IO(虽然上一章节介绍的二叉搜索树在查询指定值时表示很好，但是当查询两个值之间的多个节点时，就会遇到很大
阅读背景：
【连载】关系型数据库是如何工作的？（5） - B+Tree索引
来源：互联网
分享到：
