当前位置:网站首页>MySql的索引

MySql的索引

2022-08-11 08:30:00 指挥部在下面

索引(index)

前言:我们平时看书的时候并不是一页一页的去翻,而是通过目录快速定位到我们要看的部分。书的目录相当于索引。

索引的作用:能够提高查询的效率。

索引的缺点:降低了增加,删除,修改的效率。但是,大多数情况下,查询的频率是高于增删改的频率,所以,索引很值得使用。

索引的基本操作

1.查看索引:show index from 表名;

 2.创建索引:create index 索引名 on 表名(列名);

 

3.删除索引:drop index 索引名 on 表名; 

 

 索引的底层

 前面我们说过,索引能够提升查找效率,这是依赖于他的背后是b+树

 上面就是一棵b+树,b+树是一棵N叉搜索树,每个节点上,都可能包含N-1个值,也可能更少。N-1个值,就把区间划分成N份。

分成N个叉的意义:同样元素的数据集合,比二叉树的高度小很多,IO的次数也会降低。

b+树的叶子节点,用链表串起来就是完整的数据集合。前面的非叶子节点的值,都会在叶子节点中体现。        

原网站

版权声明
本文为[指挥部在下面]所创,转载请带上原文链接,感谢
https://blog.csdn.net/weixin_61427900/article/details/126216975