mysql

B 树。 b+ 树的区别： 为什么，以及好处，坏处  。 

 B-树可以看成是平衡二叉树的多路树，每个节点上既存储索引关键字，又存储记录。查找时候从根节点开始查找。

 B+树只有叶子结点存储记录，非叶子结点上存储关键字，

mysql 慢查询 ， 如何优化 。 为什么选择N树， B+树  不选自 ，二叉树， 红黑树，

二叉树;

key索引的值，索引所在的磁盘文件的值  

二叉树 ，左边大于右边  。 当插入的数据 是 123456 会退化为链表 。 这样子二叉树存索引和全变索面没有区别， 还增加了索引的存储空间 。 

红黑树 ; 

本质上还是一个二叉树， 有自我平衡的功能。 当数据特别多的，数据树的高度特别高， 查找的数据落到叶子结点的时候，这个就需要很多的磁盘IO 。