MySQL索引数据结构为什么使用B+树

待更新

使用哈希索引的缺点

使用哈希可以快速查找到一个值,但是由于哈希的算法导致每个key对应的value是随机的

那么如果我们要在数据库查找比如一个范围的数据时,那么如果使用哈希索引就GG了

同时哈希索引的value是可能相同的,那么就需要产生额外计算 影响性能

使用二叉平衡树的缺点

数据量大时 树的高度变大 导致提取单个数据也需要一定的时间
同时不能很好的解决比如查找大于5这种操作(需要在树之间来回跳转)
MySQL索引数据结构为什么使用B+树

使用B树缺点

B树通过一个节点可以存两个值的特点 解决了二叉平衡树的一个大问题(高度问题)
MySQL索引数据结构为什么使用B+树
但是仍然存在查找大于5这种操作需要在树之间来回跳转的问题

MySQL索引数据结构为什么使用B+树

上一篇:PS制作漂亮逼真的五彩岩浆文字效果


下一篇:Java进程和线程关系及区别