问答建立在知道数据结构的基础上。
- 索引是什么？
- 索引是对数据库表中一列或多列的值进行排序的一种结构。
- 为什么数据要用索引？
- 提升检索速度、加速表和表之间的连接
- 索引的类型有哪些？
- 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。
