Mysql为什么要选择B+Tree-成都创新互联网站建设

关于创新互联

多方位宣传企业产品与服务 突出企业形象

公司简介 公司的服务 荣誉资质 新闻动态 联系我们

Mysql为什么要选择B+Tree

算法对比

创新互联凭借在网站建设、网站推广领域领先的技术能力和多年的行业经验,为客户提供超值的营销型网站建设服务,我们始终认为:好的营销型网站就是好的业务员。我们已成功为企业单位、个人等客户提供了网站设计、成都网站制作服务,以良好的商业信誉,完善的服务及深厚的技术力量处于同行领先地位。

二叉树

Mysql 为什么要选择 B+Tree
当我查找 8 的时候需要走五步

Mysql 为什么要选择 B+Tree
红黑树

Mysql 为什么要选择 B+Tree
当我查询8的时候需要四次 相对于二叉树有了一些优化 没有无限延伸.红黑树的深度会很深(深度不可控制)

Mysql 为什么要选择 B+Tree
hash

数据量大的话

Mysql 为什么要选择 B+Tree
查询很快(不能范围查找)

BTree

Mysql 为什么要选择 B+Tree
查询只需要查两步就可以找到,缺点携带(data)扩大横向减少纵向深度

ps:java拿取数据一般是这样的:java程序-->CPU--->内存---->硬盘,而内存与硬盘的交互是有大小限制的,是一页数据4k左右,所以不能把所有数据都放在一个节点来获取,一般来说节点会尽量预存4K容量。
Mysql 为什么要选择 B+Tree
B+Tree

MySQL 为什么要选择 B+Tree
Mysql 为什么要选择 B+Tree

ps:data不放在非叶子节点来增加度(小节点),一般会一百个以上使得深度是3~5,从而减少查询次数。并且,叶子节点之间会有指针,数据又是递增的,这使得我们范围查找可以通过指针连接查找,而不再从上面节点往下一个个找。既减少了查询次数,又提供了范围查询.


本文标题:Mysql为什么要选择B+Tree
标题路径:http://kswsj.cn/article/ieccgj.html

其他资讯