从B树谈到数据库的索引实现原理

最新推荐文章于 2023-05-12 17:11:35 发布

AllenBolg

最新推荐文章于 2023-05-12 17:11:35 发布

阅读量379

点赞数

分类专栏： MySQL 文章标签： MySQL

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/AJ1101/article/details/79422475

版权

这篇博客探讨了MySQL的索引实现，重点比较了MyISAM和InnoDB两种存储引擎的差异。MyISAM的索引叶节点存储数据记录的地址，而InnoDB则有所不同。

摘要由CSDN通过智能技术生成

B树（B-tree）：

具有以下性质：

m代表阶数

1、根结点：至少有两个子女

2、非根结点包含的关键字个数为 m/2-1 <= j <= m-1（3： 1<=j<=2）

3、除根以外的内部结点个数 m/2 <= k <= m;

4、根结点在同层

最低0.47元/天解锁文章

关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
从B树谈到数据库的索引实现原理

B树（B-tree）：具有以下性质：m代表阶数 1、根结点：至少有两个子女 2、非根结点包含的关键字个数为 m/2-1 &lt;= j &lt;= m-1（3： 1&lt;=j&lt;=2） 3、除根以外的内部结点个数 m/2 &lt;= k &lt;= m; 4、根结点在同层 5、每个节点的关键字都是有序的B+树与B树的区别在于： 1、每个非叶结点都不保存数据...
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。