• 首页

  • 文章归档

  • 友情链接

  • 关于页面
R u n o o b
R u n o o b

枫之随刃

获取中...

05
18

每日一题 0518

发表于 2020-05-18 • 被 40 次浏览

2020-05-18:MYSQL为什么用B+树做索引结构?平时过程中怎么加的索引?
福哥答案2020-05-18:
此答案来自群员:
因为4.0成型那个年代,B树体系大量用于文件存储系统,甚至当年的Longhorn的winFS都是基于b树做索引,开源而且好用的也就这么个体系了。B+树的磁盘读写代价更低,便于遍历,查询效率更加稳定,更适合基于范围的查询。数据来了先用索引节点找叶子,叶子找不到就新建叶子加索引书,这样减少io重复劳动。

B树为平衡二叉树一种 分为B+树和B—树其中B+树在树内节点不存储数据只存key B-树将key和value一同存储在各子节点
这样保证了树的每个节点只有一次IO
在一般实际应用中树的出度是一个非常大的值 因此树的深度一般不会3层,因此B树的数据类型检索数据的效率是非常快的
这样一来决定性能的取决于内节点和出度存储上限
由于B+树的存储特点决定B+树的检索效率优于B—数 因此采用B+数作为数据索引最优

https://www.bilibili.com/video/BV1Ka4y1t7ev?from=search&seid=16267443520920158326 ; 【Java学姐】8分钟搞懂MySQL为什么用B+树做索引
https://www.cnblogs.com/kismetv/p/11582214.html ; 【深入学习MySQL】MySQL的索引结构为什么使用B+树?
https://www.cnblogs.com/xyxxs/p/4440187.html ; 数据库为什么要用B+树结构--MySQL索引结构的实现
https://www.bilibili.com/read/cv5985933/ ;

分享到:
Spring事务传播行为详解
每日一题 0517
  • 文章目录
  • 站点概览
枫之随刃

帅哥枫之随刃

弱小和无知不是生存的障碍,傲慢才是。

Github QQ Email RSS
最热文章 Top5
  • springboot源码解析:启动过程 163次查看
  • 素材资源 112次查看
  • java中synchronized的底层实现 101次查看
  • 两个线程交替顺序打印出数字1-10 86次查看
  • Spring事务传播行为详解 71次查看

Copyright © 2021 枫之随刃 · 陕ICP备20011248号

Proudly published with Halo · Theme by fyang · 站点地图