为什么B+树索引比B树的好 1 . B树的数据指针（对应记录的存储地址）存储在各层节点中 , B+树的数据指针（对应记录的存储地址）都存储在了叶子节点 , B树的数据存储的比较分散 , 在磁盘里进行查找的时候 , 不能利用上局部性原理 , 查询效率是更低的. 2 . B+树叶子节点之间还有链表连起来了 , 如果是个范围的查询 , 那么就只需要找到前一个和后一个 ,中间遍历链表就可以了，B树还要不停的去遍历整个树 , 才能进行范围查询 , 也是慢的.
397
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
