Mysql为什么要选择B+树

本文主要是介绍Mysql为什么要选择B+树，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

哈希:缺点如图1,

优点: 是存储在内存里面,读取非常非常快

二叉树: 无序, 叶子节点会重复, 导致层数变多,增加IO,查询效率变慢

B树:有序, 叶子不重复, 但是指针,key和data都存放在一个块里面, mysql默认一个分块16KB,所以还是会分很多层级,所以有了B+树

B+树: data放在最底层的叶子节点, 上面的节点能存放的指针,key更多了, 不用分层也就查询快了

注意:

1, 一般情况下,3-4层的B+树足以支撑千万级数据

2, int占用4个字符, 如果超过不超过4个字节, 建议用vachar,因为vachar能指定字节

3, 建议用主键自增, 这样方便内存去有序查找

这篇关于Mysql为什么要选择B+树的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！

MySql教程