mysql索引的基本原理

1.索引的基本原理

是为了提高数据检索效率，通过排列好的数据结构（通常是二叉树或B-Tree）来加快查找过程。

1.1 优势

• 是帮助mysql获取数据的一种高效数据结构，并且是有序的；
• 提高数据的检索效率，降低数据库的IO成本；
• 通过索引对数据进行排序，降低数据排序的成本，降低cpu的消耗；

1.2 语法

创建索引的SQL语法：

CREATE INDEX index_name ON table_name (column1, column2, ...);

查看索引的SQL语法：

SHOW INDEX FROM table_name;

删除索引的SQL语法：

DROP INDEX index_name ON table_name;

2.索引的数据结构

mysql使用innodb引擎采用B+树来作为索引。

• 阶数更短，路径更短
• 磁盘读写B+树更低，非叶子节点只存储指针，叶子节点存储数据
• B+树便于扫库和区间扫描，叶子节点是一个双向链表

2.1 二叉树

二叉树：时间复杂度不一定，存在最坏的情况，不适用索引。

2.2 红黑树

红黑树：每个节点只有两个分支，如果数据量较大，红黑树层级太多，查询太慢。

2.3 B树

	B-Tree，B树也成为平衡二叉树，相较于二叉树，B树每个节点可以多个分支。
	可以存在5个分支，每个分支可以存储4个key。
	每个key中存储指针和数据，层级低，容易查找，但是因为每个key中都存储数据，比较臃肿，会额外加载多余的数据。
	相较于B树来说，B+树更优。

2.4 B+树

B+Tree，B+树是在B树的基础上优化，使其更适合实现外存储索引结构。
mysql数据库的innodb引擎就是使用B+树实现的；

• 阶数更短，路径更短
• 磁盘读写B+树更低，非叶子节点只存储指针，叶子节点存储数据
• B+树便于扫库和区间扫描，叶子节点是一个双向链表