mysq底层

二叉树结构 一个根节点,然后往下分叉衍生,数值比节点小的往左边衍生,数值比节点大的往右边衍生 但是有个问题,就是如果数值是自增而上的,那么子节点数据永远都要大于根节点,他就会一直往右衍生,这样会导致树的高度不可控,如下图 黑红树的结构 黑红树是根据二叉树之上诞生出来的一种结构,弥补了二叉树的缺陷,里面加个自动排序的功能,当子节点一直比跟节点的数值大的时候,他会取中间值作为根节点往下衍生,就是插入值

>>阅读原文<<