【数据库】索引必知必会-Toy模板网

这篇具有很好参考价值的文章主要介绍了【数据库】索引必知必会。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

什么是索引

数据库中索引（Index）是一种帮助快速查找数据的数据结构，可以把它理解为书的目录，通过索引能够快速找到数据所在位置。

索引的好处

使用索引可以加快数据查找的效率，这是创建索引的最主要原因。
场景的索引数据结构有：Hash表（通过hash算法快速定位数据，但不适合范围查询，因为需要每个key都进行一次hash）、二叉树（查找和修改效率都比较高），但是在InnoDB引擎中使用的索引是B+Tree，相较于二叉树，B+Tree这种多叉树，更加矮宽，更适合存储在磁盘中。
通过创建唯一性索引，可以保证数据表中每一行数据的唯一性。

索引的坏处

使用索引增加了数据查找的效率，但是相对的由于索引也需要存储到磁盘，所以增加了存储的压力，并且新增数据时需要同步维护索引。但是合理的使用索引能够极大提高我们的效率！

创建索引的三种方式

在执行create table时创建索引

create table user_index(
id  int  auto_increment   primary key,
first_name   varchar(16),
last_name   varchar(16),
id_card        varchar(18),
information   text(225),
key    name( first_name,last_name),
fulltext   key(information),
unique key(id_card));

使用alter table添加索引

alter table table_name add index  index_name(column_list);

使用create index命令创建索引

create index index_name on table_name(column_list);

索引类型

普通索引

create index index_name on table_name(column_list);

唯一索引

create index index_name on table_name(column_list);

主键索引

CREATE TABLE mytable( ID INT NOT NULL, username VARCHAR(16) NOT NULL, PRIMARY KEY(ID) )

组合索引

ALTER TABLE `table` ADD INDEX name_city_age (name,city,age);

全文索引

索引数据结构

Hash表

Hash索引不支持顺序和范围查找。

B树

B树是平衡的多叉搜索树。

B+树

为了提高查找速度，其常用的数据结构是一个N叉搜索树。

【数据库】索引必知必会

B树和B+树的区别

B 树的所有节点既存放键(key) 也存放数据(data)，而 B+树只有叶子节点存放 key 和 data，其他内节点只存放 key。
B 树的叶子节点都是独立的；B+树的叶子节点有一条引用链指向与它相邻的叶子节点。
B 树的检索的过程相当于对范围内的每个节点的关键字做二分查找，可能还没有到达叶子节点，检索就结束了。而 B+树的检索效率就很稳定了，任何查找都是从根节点到叶子节点的过程，叶子节点的顺序检索很明显。