永兴网站开发,软装设计方案ppt,wordpress 同步 博客园,网站空间自己做索引底层采用什么数据结构#xff0c;为什么使用B树而不是其他数据结构#xff1a;
#xff08;1#xff09;如果采用二叉树#xff1a;使用递增字段作为索引时#xff0c;二叉树会退化成链表#xff0c;查找效率太低 #xff08;2#xff09;如果采用红黑树#xf…索引底层采用什么数据结构为什么使用B树而不是其他数据结构
1如果采用二叉树使用递增字段作为索引时二叉树会退化成链表查找效率太低 2如果采用红黑树虽然插入新元素的过程中会自我平衡调整位置但是红叉树终究还是二叉树树的高度还是太高了I/O操作太多多路树B树和B树具有更低的层高。
3如果采用哈希表单次查询虽然哈希表确实快但是范围查询比如select * from table1 where id
4
1.B树的非叶子节点和叶子节点之间没有重复,B树的非叶子节点和叶子节点之间有重复也就是B树有冗余节点
2.B树的非叶子节点和叶子节点都既存储索引key又存储数据dataB树的非叶子节点只存储索引不存储数据叶子节点才是既存储索引又存储数据
3.B树的叶子节点不会存储相邻节点在磁盘中的位置B树的叶子节点会存储相邻节点在磁盘中的位置所以B树支持范围查询
4.B树不用查到叶子节点就可能查到数据B树必须一路查到叶子节点才能查到数据
