mysql底层原理为什么是B+树做索引,为什么不是平衡二叉树,红黑树(大场面试题)
平衡二叉树
1.非叶子节点最多拥有两个子节点。
2.非叶子节值大于左边子节点、小于右边子节点。
3.树的左右两边的层级数相差不会大于1。
4.没有值相等重复的节点。
B树
B-树和平衡二叉树稍有不同的是B-树属于多叉树又名平衡多路查找树(查找路径不只两个)
1.在一个节点中,存放着数据(包括key和data)以及指针,且相互间隔。
2.同一个节点,key增序。
3.一个节点最左边的指针不为空,则它指定的节点左右的key小于最左边的key。右边同理。中间的指针指向的节点的key位于相邻两
原创
2020-07-01 00:10:56 ·
1077 阅读 ·
0 评论