威海做网站的,西维科技做网站怎么样,wordpress手机端主题插件,产品营销方案案例范文mysql为什么采用b树作为索引#xff1f;
为什么要使用b树#xff0c;首先我们要知道什么样的索引才是好的索引#xff0c;高效的索引#xff0c;我们都知道#xff0c;mysql的数据是存储在磁盘的#xff0c;而磁盘的io操作十分缓慢#xff0c;我们通过索引去进行一次查…mysql为什么采用b树作为索引
为什么要使用b树首先我们要知道什么样的索引才是好的索引高效的索引我们都知道mysql的数据是存储在磁盘的而磁盘的io操作十分缓慢我们通过索引去进行一次查询操作时需要经过多次io操作这其实是十分消耗查询时间的也是我们不愿意看见的。
所以说高效索引的关键就是减少io操作。
我们的b树有着b树的特点并且叶子节点才存储我们的数据在非叶子节点上只会存储索引这样一来在相同的一个数据量下我们的b树能存放更多的索引比b树更加矮胖查询io操作更少
b树有大量的冗余节点在插入、删除方面效率更高。
扫表能力更强因为我们只需要遍历叶子节点就行了不需要遍历整个b树就能拿到所有的数据。 在面试时建议大家这么答
Mysq|索引使用的是B树因为索引是用来加快查询的而B 树通过对数据进行排序所以是可以提高查询速度的,然后通过一个节点中可以存储多个元素,从而可以使得B 树的高度不会太高在Mysql中一 个Innodb页就是一 个B 树节点一个Innodb页默认16kb, 所以一般情况下一颗三层的B 树可以存2000万行左右的数据然后通过利用B树叶子节点存储了所有数据并且进行了排序并且叶子节点之间有指针可以很好的支持全表扫描范围查找等SQL语句. 想要深入底层的了解原理推荐这篇文章 为什么 MySQL 采用 B 树作为索引 | 小林coding (xiaolincoding.com)
