为什么说B+-tree比B 树更适合实际应用中操作系统的文件索引和数据库索引？
摘要：
B树： B+树 1) B+-tree的磁盘读写代价更低 B+-tree的内部结点并没有指向关键字具体信息的指针。因此其内部结点相对B 树更小。如果把所有同一内部结点的关键字存放在同一盘块中，那么盘块所能容纳的关键字数量也越多。一次性读入内存中的需要查找的关键字也就越多... 阅读全文
posted @ 2016-04-13 23:56 YoungerChina 阅读(4462) 评论(0) 推荐(0) 编辑
