mysql进阶

1.为什么InnoDB存储引擎选择使用B+tree索引结构？

  • 相对于二叉树，层级更少，搜索效率高；
  • 对于B-tree，无论是叶子节点还是非叶子节点，都会保存数据，这样导致一页存储的键值减少，指针跟着减少，要同样保存大量数据，只能增加树的高度，导致性能降低；
  • 相对Hash索引，B+tree支持范围匹配及排序操作；
posted @   pengrq  阅读(8)  评论(0)  编辑  收藏  举报
相关博文：
· HashMap
· Mybatis
· 为什么InnoDB选择了B+Tree树结构
· mysql innodb 为什么用B+树作为索引数据结构，而非其他结构
· MySQL innodb存储引擎的数据存储结构
阅读排行：
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布：重大改进与新特性概览！
· .NET10 - 预览版1新功能体验（一）
点击右上角即可分享
微信分享提示
AI FOR CODE 大赛