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

转载于 蜀黍聊技术
链接：https://www.jianshu.com/p/1a6c377587d1

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

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

• 为什么数据要用索引？
  提升检索速度、加速表和表之间的连接

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

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

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

• 哪些数据不适合作为索引？
  更新频繁的字段不适合创建索引
  不会出现在where子句中的字段

• mysql索引的数据结构是什么？
  一般使用B+树做索引
  你还知道其他的索引类型吗？
  Hash索引 B树索引
  Hash索引和B+树索引的时间复杂度是多少？
  o(1) 和 o(logN)

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