标签：数据库 查询 便是 索引 全表 我们

数据库索引

接下来来到数据库知识的重点模块。索引模块 。

1.为什么要使用索引？

这个问题比较宽泛，要回答这个问题咋们先对查询数据的方式做个调研。我们先试试用最简单的方式来进行数据查询，他便是全表扫描，即将整张表的数据一次或者分批次加载到内存当中，刚刚我们说到存储的最小单位是块或者页它们是由多行数据来组成的，然后呢我们将这些块都加载进来然后逐个块去轮询找到我们要的目标并返回这种方式普遍是认为是非常的慢的，那它在所有的情况下都这么慢吗？其实上存在集合里他也有很适用的地方，比如说当一则很少量的数据十行或者几十行左右，直接加载到内存里进行全表扫描呢，肯定会比通过索引进行查询的方式要快，当然要在数据量很大的表里显然改方法就很不适用了。因此就引出了我们的答案很多情况下我们都要避免全表扫描的情况发生，所以我们的数据库要引入一种更高效的机制 — 这便是索引了。他的灵感来自于字典，字典里面呢，要我们把一些关键信息 组织起来，比如说偏旁部首这些，查询的时候依据这些信息的指引呢，就能够查到我们想要的页面很宽便能定位到我们要查的字了。而这些关键信息以及查找数据的方式便组成了我们的索引，通过索引来大幅提升查询速度便是问题的答案。当然这样的回答并不会让面试官满意。因此你需要听听接下来的知识，理解后用自己的方式去作答。这样别人才会觉得你对这块是真正的了解了。

2.什么样的信息能成为索引？

通过上一个问题可以知道，自然是能够把该记录限定在一定查找范围内的字段。就是我们刚刚说的关键信息，我们的主键便是一个很好的索引切入点，当然其他键位如，唯一键，普通键等。也都可以作为索引

3.索引的数据结构？

咱们这里就要讲一些让查询变得高效的数据结构了，最简单的便是二叉查找树，复杂点的是它的变种平衡二叉树，红黑树以及B tree 和 B+树。咱们的MySql数据库索引最终是通过B+树来实现的 。当然还有hash结构。

来实现的 。当然还有hash结构。

标签：数据库,查询,便是,索引,全表,我们
来源： https://blog.csdn.net/myloverxx/article/details/120390348

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。