0%

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

发表于 2022-08-18 分类于 Mysql 阅读次数： Valine：本文字数： 96 阅读时长 ≈ 1 分钟

由于B+tree所有数据都在叶子节点，上层节点仅仅起到索引结构，相对于二叉树，层级更少，搜索效率更高！

如图：

其他结构讲解，链接—-11. 进阶-索引-结构-Btree_哔哩哔哩_bilibili

-------------本文结束感谢您的阅读-------------

打赏一瓶矿泉水

本文作者： asOneMaster
本文链接： https://asonemaster.github.io/2022/08/18/mysql2/
版权声明： 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！