MySQL索引详解：B+Tree数据结构与索引优化策略.pdfVIP

Mysql索引

掌握：B+tree的数据结构特征、叶子节点和

非叶子节点的数据内容、索引优化。

1.索引

索引是对数据库表中一个或多个列的值进行排序的结构。与在表中搜索所有的行相比，

索指针指向在表中指定列的数据值，然后根据指定的次序排列这些指针，有助于

更快地获取信息。通常情况下，只有当经常查询索引列中的数据时，才需要在表上创建

索引。索引将占用磁盘空间，并且影响数据更新的速度。但是在多数情况下，索引所带来

的数据检索速度优势大大超过它的不足之处。

在MySQL中，主要有四种类型的索引，分别为：B-Tree索引（技术上说B+Tree），

Hash索引，Fulltext索引和R-Tree索引。

2.索引类型

⚫按数据结构划分

Mysql目前主要有以下几种索引类型：FULLTEXT，HASH，BTREE，RTREE。

1.FULLTEXT

即为全文索引，目前只有MyISAM引擎支持。其可以在CREATETABLE，ALTERTABLE，

CRE