认识达内从这里开始

认真做教育专心促就业

武汉达内IT培训数据库索引概念与作用分析

发布：武汉IT培训
来源：互联网
时间：2022-07-26 09:36

我们在前几期的文章中给大家简单介绍了MySQL数据库应用以及索引优化的一些基础知识等内容，而本文我们就通过案例分析再来学习一下，数据库索引概念与作用分析。

武汉达内IT培训数据库索引概念与作用分析

1、索引是什么

那索引到底是什么呢?你是不是还停留在大学学『数据库原理』时老师讲的“索引就像字典的目录”这样的概念?老师讲的没错，但没有深入去讲。

其实索引就是一种用于快速查找数据的数据结构，是帮助MySQL高效获取数据的排好序的数据结构。

2、索引的好处

不加索引

不加索引的情况下，SQL：select*fromtwheret.col2=89，需要从表的一行一行行遍历比对col2的值是否等于89，这样需要比对6次才能查到。这只是只有几行记录的表，那如果是百万级千万级的表呢?是不是就比较的次数就更多了，那还不得慢死。

加索引

如果col2这列加了索引，mysql内部会维护一个数据结构。假设mysql用的数据结构是红黑树(右子树的元素大于根节点，左子树的元素小于根节点)的数据结构建立索引，那就像上图右边那样。这样的话，刚才的那条SQL是不是只需要2次磁盘IO就查到了，是不是快很多了。

这就是索引的好处。索引使用比较巧妙的数据结构，利用数据结构的特性来大大减少查找遍历次数。

3、索引底层数据结构的探索

既然索引底层原理是利用一些巧妙的数据结构维护我们的数据，使得查询效率很高，那索引底层使用的什么数据结构呢?又是怎样来维护我们的数据呢?下面就带着大家一起探索一下索引的底层数据结构。

索引可选的数据结构:

二叉树

红黑树

hash

B-tree

4、为什么非主键索引结构叶子节点存储的是主键值?

为了一致性和节省存储空间。已经维护了一套主键索引+数据的B+Tree结构，如果再有其他的非主键索引的话，索引的叶子节点存储的是主键，这是为了节省空间，因为继续存数据的话，那就会导致一份数据存了多份，空间占用就会翻倍。另一方面也是一致性的考虑，都通过主键索引来找到终的数据，避免维护多份数据导致不一致的情况。

【免责声明】本文系本网编辑部分转载，转载目的在于传递更多信息，并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题，请在30日内与管理员联系，我们会予以更改或删除相关文章，以保证您的权益!更多内容请加danei0707学习了解。欢迎关注“达内在线”参与分销，赚更多好礼。

< 上一篇：武汉达内IT培训零基础学习达内Java课程需要具备哪些能力

下一篇：武汉达内UI设计培训小程序设计与app设计都有哪些区别 >