索引的面试题

** 1 的MySQL的索引有哪些类型？ **

MySQL目前主要有以下几种索引类型：

1. 普通索引 。
   是最基本的索引，它没有任何限制.

2. 唯一索引
   与前面的普通索引类似，不同的就是：索引列的值必须唯一，但允许有空值。如果是组合索引，则列值的组合必须唯一.

3. 主键索引
   是一种特殊的唯一索引，一个表只能有一个主键，不允许有空值。

4. 组合索引
   指多个字段上创建的索引，只有在查询条件中使用了创建一个字段，索引才会被使用。使用组合索引时遵循最左前缀。

5. 全文索引
   主要用来查找文本中的关键字，而不是直接与索引中的值相比较.fulltext索引跟其它索引大不相同，它更像是一个搜索引擎，而不是简单的，其中语句的参数匹配.fulltext索引配合匹配操作使用，而不是一般的where语句加像。它可以在create table，alter table，create index使用，不过目前只有char，varchar，text列上可以创建全文索引。值得一提的是，在数据量较大时候，现将数据放入一个没有全局索引的表中，然后再用CREATE index创建全文索引，要比先为一张表建立全文然后再将数据写入的速度快很多。

2.索引是不是越多越好

答案：是并不是越多越好，原因如下：
1。虽然索引大大提高了查询速度，同时却会降低更新表的速度，如对表进行插入，更新和删除。因为更新表时，不仅要保存数据，还要保存一下索引文件.
2。建立索引会占用磁盘空间的索引文件。一般情况这个问题不太严重，但如果你在一个大表上创建了多种组合索引，索引文件的会增长很快。索引只是提高效率的一个因素，如果有大数据量的表，就需要花时间研究建立最优秀的索引，或优化查询语句。

3.索引的数据结构是什么？
答案：索引的数据结构是B-Tree和B + Tree

mongdb的索引数据结构是B-Tree（B树）
mysql的索引数据结构是B + Tree（B+树）

B+树跟B树的优势：

1.单一节点存储更多的元素，使得查询的IO次数更少。

2.所有查询都要查找到叶子节点，查询性能稳定。

3.所有叶子节点形成有序链表，便于范围查询。