数据库—索引面试常见问题

问答建立在知道数据结构的基础上。

1. 索引是什么？

• 索引是对数据库表中一列或多列的值进行排序的一种结构。

2. 为什么数据要用索引？

• 提升检索速度、加速表和表之间的连接

3. 索引的类型有哪些？

• FULLTEXT 全文索引 （MyISAM、Innodb5.6+）CHAR、VARCHAR ，TEXT 列上可以创建全文索引
• HASH 哈希索引 （MEMORY支持）
• BTREE B树索引
• B+TREE B+树索引
• RTREE R树索引

4. 索引的种类有哪些？分别的特点是什么？

• 普通索引：加速查询
• 唯一索引：加速查询 + 列值唯一 + 可以为null
• 主键索引：加速查询 + 列值唯一 + 不可为null + 表中只有一个
• 组合索引：多列值组成一个索引，专用于组合搜索，效率大于索引合并
• 全文索引：对文本的内容进行分词，进行搜索

5. 什么数据应该添加索引？

• Where子句中经常使用的字段应该创建索引
• 分组字段或者排序字段应该创建索引
• 两个表的连接字段应该创建索引
• 存储空间固定的字段更适合选作索引的关键字 text类型的字段相比，char类型更适合
• 占用存储空间少的字段更适合选作索引的关键字 与字符串相比，整数字段更适合
• 文章长数据索引应该考虑使用短索引，如果前面的字段多数都是不同的，那就指定一个前缀长度。

6. 哪些数据不适合作为索引？

• 更新频繁的字段不适合创建索引
• 不会出现在where子句中的字段

7. mysql索引的数据结构是什么？

• 一般使用B+树做索引

8. 你还知道其他的索引类型吗？

• Hash索引 B树索引

9. Hash索引和B+树索引的时间复杂度是多少？

• o(1) 和 o(logN)

10. hash索引快为什么mysql还要用B+TREE做索引？

• 这和业务场景有关。只选一个数据，hash更快（o(1)）。数据库中经常会选择N条如果使用hash索引那就是o(n)，这时候由于B+树索引有序(o(logn))，且叶子节点上有链表相连，它的查询效率比hash就快很多了。
• 索引存储在硬盘上，一般来说索引本身很大，不能一次性全部存在内存中，B+树的设计可以允许数据分批加载，同时树的高度较低，查找效率高。
• 大家都知道硬盘的I/O速度相比内存来说非常慢，而索引是用于加快查询速度的，需要减少I/O操作，内存和磁盘以页为单位交换数据，为了减少I/O，索引在新建节点的时候，是直接申请一个页的空间，存储分配是按页对齐，就实现了一个节点一次I/O。