高级数据结构---B树和B+树及mysql索引分析
mysql索引数据结构:https://www.cnblogs.com/nijunyang/p/11406688.html
几种树结构的对比:
二叉查找树:二叉搜索树,二叉排序树,优点查找快,但是在某些情况下会退化成链表,它是所有高效查找树的基础
红黑树:内存查找高效树,不适合大数据量 也不适合磁盘存储的,会有大量的IO浪费以及读取资源浪费,还有就是树的深度会很大。适合一些底层系统做内存运算.
B树:可以认为是B+树过度,因为它能做的事情B+树都能做,而且比它更好,功能也多。
B+树:适合大数据的磁盘索引,经典的MySql,所有的数据都存在叶子节点。其他都是索引,增加了系统的稳定性以及遍历以及查找效率