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

雨点打透心脏的1/2处 2021-09-10 06:12 375阅读 0赞

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

1.  索引是什么？

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

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

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

1.  索引的类型有哪些？

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

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

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

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

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

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

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

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

*  一般使用B+树做索引

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

*  Hash索引 B树索引

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

*  o(1) 和 o(logN)

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

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