但MySQL的索引依然不采用能够精确定位和范围查询都优秀的红黑树。 因为当MySQL数据量很大的时候,索引的体积也会很大,可能内存放不下,所以需要从磁盘上进行相关读写,如果树的层级太高,则读写磁盘的次数(I/O交互)就会越多,性能就会越差。 B-tree 红黑树目前的唯一不足点就是树的高度不可控,所以现在我们的切入点...
还可以降低树的高度，提高了查询的效率，这是与B树对比，B+树的一个优势
索引的体积也会很大，可能内存放不下，所以需要从磁盘上进行相关读写，如果树的层级太高，则读写磁盘的...
红黑树也叫二叉平衡树,红黑树可以有效解决掉顺序数据一次放入二叉树而导致的形成链表的结果,但是红黑树一个节点只能存储一个数据,就导致如果是大量的数据,红黑树的高度就不可控,如果一个红黑树是20的高度,要查询的数据在叶子结点,则表示需要需磁盘20次IO,效率还是不高 为什么不用B树 B树比红黑树的优势是,B树是一...
红黑树的优点：限制了左右子树的树高，不会相差过大。缺点：规则复杂，一般人想要弄懂这玩意儿，就已经...