Java面试--索引

迷南。 2021-09-27 07:08 164阅读 0赞

> **面试题：数据库索引有哪些？底层怎么实现的？数据库怎么优化？(顺丰、招银面试题)  
> 面试题：解释下数据库索引(大疆面试题)  
> 面试题：索引采用b+树和HashMap的区别，使用场景，数据库为什么用b+树做索引，而不用HashMap(京东面试题)  
> 面试题：了解数据库吗？数据库的索引优化(网易、58同城面试题)**

**一、什么是索引**  
索引是帮助数据库高效获取数据的数据结构。索引的实现通常使用B树及其变种B+树。  
为表设置索引要付出代价的：一是增加了数据库的存储空间，二是在插入和修改数据时要花费较多的时间(因为索引也要随之变动)。  
**二、底层怎么实现的**  
B-Tree 是最常用的用于索引的数据结构。因为它们是时间复杂度低， 查找、删除、插入操作都可以可以在对数时间内完成。另外一个重要原因存储在B-Tree中的数据是有序的。  
哈希表是另外一种你可能看到用作索引的数据结构-这些索引通常被称为哈希索引。使用哈希索引的原因是，在寻找值时哈希表效率极高。所以，如果使用哈希索引，对于比较字符串是否相等的查询能够极快的检索出的值。  
**为什么不用HashMap**  
哈希表是无顺的数据结构，对于很多类型的查询语句哈希索引都无能为力。举例来说，假如你想要找出所有小于40岁的员工。使用哈希索引无能为力。  
**三、索引的分类**  
聚簇索引 & 非聚簇索引  
InnoDB 主键使用的是聚簇索引，MyISAM 不管是主键索引，还是二级索引使用的都是非聚簇索引。  
![这里写图片描述][70]  
这里设表一共有三列，假设我们以Col1为主键，则下图是一个MyISAM表的主索引（Primary key）示意。可以看出MyISAM的索引文件仅仅保存数据记录的地址。  
![这里写图片描述][70 1]  
对于非聚簇索引表来说，表数据和索引是分成两部分存储的，主键索引和二级索引存储上没有任何区别。使用的是B+树作为索引的存储结构，所有的节点都是索引，叶子节点存储的是索引+索引对应的记录的地址。  
在MyISAM中，主索引和辅助索引（Secondary key）在结构上没有任何区别，只是主索引要求key是唯一的，而辅助索引的key可以重复。如果我们在Col2上建立一个辅助索引，则此索引的结构如下图所示：  
![这里写图片描述][70 2]

--------------------

![这里写图片描述][70 3]  
虽然InnoDB也使用B+Tree作为索引结构，但具体实现方式却与MyISAM截然不同。  
第一个重大区别是InnoDB的数据文件本身就是索引文件。从上文知道，MyISAM索引文件和数据文件是分离的，索引文件仅保存数据记录的地址。而在InnoDB中，表数据文件本身就是按B+Tree组织的一个索引结构，这棵树的叶节点data域保存了完整的数据记录。这个索引的key是数据表的主键，因此InnoDB表数据文件本身就是主索引。  
![这里写图片描述][70 4]  
上图是InnoDB主索引（同时也是数据文件）的示意图，可以看到叶节点包含了完整的数据记录。这种索引叫做聚集索引。因为InnoDB的数据文件本身要按主键聚集，所以InnoDB要求表必须有主键（MyISAM可以没有），如果没有显式指定，则MySQL系统会自动选择一个可以唯一标识数据记录的列作为主键，如果不存在这种列，则MySQL自动为InnoDB表生成一个隐含字段作为主键，这个字段长度为6个字节，类型为长整形。  
第二个与MyISAM索引的不同是InnoDB的辅助索引data域存储相应记录主键的值而不是地址。换句话说，InnoDB的所有辅助索引都引用主键作为data域。例如，下图为定义在Col3上的一个辅助索引：  
![这里写图片描述][70 5]  
**四、索引的优化**  
① 最左前缀匹配原则  
② 对 where,on,group by,order by 中出现的列使用索引  
③ 尽量选择区分度高的列作为索引  
④ 对较小的数据列使用索引,这样会使索引文件更小  
⑤ 对于like查询，”%”不要放在前面。

SELECT * FROMhoudunwangWHEREunameLIKE'后盾%' -- 走索引 
    SELECT * FROMhoudunwangWHEREunameLIKE "%后盾%" -- 不走索引

**五、什么时候不使用索引**   
① 查询中很少使用到的列 不应该创建索引,如果建立了索引然而还会降低mysql的性能和增大了空间需求.  
② 很少数据的列也不应该建立索引,比如 一个性别字段 0或者1,在查询中,结果集的数据占了表中数据行的比例比较大,mysql需要扫描的行数很多,增加索引,并不能提高效率  
③ 定义为text和image和bit数据类型的列不应该增加索引,  
④ 当表的修改(UPDATE,INSERT,DELETE)操作远远大于检索(SELECT)操作时不应该创建索引,这两个操作是互斥的关系

> **转载请标明出处，原文地址：[https://blog.csdn.net/weixin\_41835916][https_blog.csdn.net_weixin_41835916] 如果觉得本文对您有帮助，请点击顶支持一下，您的支持是我写作最大的动力，谢谢。  
> ![这里写图片描述][70 6]**

[70]: /images/20210923/83f2c80280674a28ae083a5909edb4c9.png
[70 1]: /images/20210923/1197c4c2d6ad484bb4d29f5f41703965.png
[70 2]: /images/20210923/7edcbcbf4cd445a1b3a2f49e8fbb09b4.png
[70 3]: /images/20210923/c0e37faa08094745abd13980ebeb7ddf.png
[70 4]: /images/20210923/0ca12b5900854d3cb88f0038525a72da.png
[70 5]: /images/20210923/0c0f1cefbb5b4b66b12681115b9da2e3.png
[https_blog.csdn.net_weixin_41835916]: https://blog.csdn.net/weixin_41835916
[70 6]: /images/20210923/feb0e936d40d49c6b5d76ea27f47bfa8.png