数据库索引

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

1.为什么要使用索引？

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

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

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

3.索引的数据结构？

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

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