＜MySQL＞什么是数据库索引?数据库索引的底层结构是什么？

创建方式	说明
自动创建	在使用主键约束(primary key)、唯一约束(unique)、外键约束(foreign key)时，会自动创建对应列的索引。
手动创建	使用 create index 索引名 on 表名(列名) 的语法进行创建。

如果存在大量数据，手动创建索引时则应考虑到触发大量硬盘IO的问题，这将导致服务器在完成该创建语句之前，无法响应其他的操作请求。

语法	show index from 表名;
释义	展示指定表中的索引。

语法	drop index from 表名;
释义	删除指定表中指定列的索引。

二、数据库索引的底层结构是什么？

索引是通过额外的数据结构，针对数据表中的数据进行重新组织。索引保存的数据结构主要为B+树，及hash的方式。

简述B+树的部分特点：

B+树的特点	(1)B+树是一棵N叉搜索树，每个节点包含N个KEY，N个KEY划分出N个区间；
	(2)每个节点的N个KEY值中，有区间内最大值(或最小值)；
	(3)每个节点中的KEY都会在子树中重复出现；
	(4)最终树的叶子节点之间会使用链式结构相连；

由以上特点可以得出，使用B+树作为数据库索引底层结构存在以下优点：

(1)避免了查询数据时对树的回溯。

由于每个节点中的KEY都会在子树中重复出现，因此树的叶子节点就是数据的全集。将数据全集使用链式结构连接。此时对数据进行范围查找，则只需要查询一次根节点到叶子节点，再从叶子节点沿着链表向后查找即可，避免了子节点回溯父节点这一复杂过程。

(2)稳定的查询时间。

查询任何元素，从根节点到叶子节点的距离是一致的。这意味着每次查询调用硬盘IO的次数是固定的，查询时间稳定。

(3)充分利用内存进行比较，大幅减少硬盘IO的调用次数。

数据行的数据只存储在叶子节点，而非叶子节点中只保存了KEY值。KEY值只是索引，数据内存占用小，通常可以缓存到内存中，再进行内存比较。内存比较要比调用硬盘IO进行比较效率高许多个数量级，明显提高了查询效率，降低了开销。

阅读指针 -> 《MySQL--什么是数据库事务？事务该如何使用？》

链接生成中..........