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

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

 

几种树结构的对比:

 

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

 

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


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

 

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

posted @ 2020-04-25 10:34  白露非霜  阅读(357)  评论(0编辑  收藏  举报
访问量