高级数据结构---B树和B+树及mysql索引分析

mysql索引数据结构：https://www.cnblogs.com/nijunyang/p/11406688.html

 

几种树结构的对比：

 

二叉查找树：二叉搜索树，二叉排序树，优点查找快，但是在某些情况下会退化成链表，它是所有高效查找树的基础

 

红黑树：内存查找高效树，不适合大数据量 也不适合磁盘存储的，会有大量的IO浪费以及读取资源浪费，还有就是树的深度会很大。适合一些底层系统做内存运算.

B树:可以认为是B+树过度，因为它能做的事情B+树都能做，而且比它更好，功能也多。

 

B+树：适合大数据的磁盘索引，经典的MySql，所有的数据都存在叶子节点。其他都是索引，增加了系统的稳定性以及遍历以及查找效率