数据库索引

数据库索引

索引就像书的目录一样，为了提高查询的效率。

1. 常见的索引模型

1.1 哈希表

哈希表用k-v存储数据，输入key就可以找到value。
哈希冲突的常用解决方案就是链表。
哈希表适用于只有等值查询的场景，即只根据key相等查询。

1.2 有序数组

有序数组适用于静态存储引擎。

1.3 N叉树

二叉搜索树的特点是，左儿子小于父节点，右儿子大于父节点。
由二叉树演变而来的是N叉树，每个节点有N个元素。

2. InnoDB的索引模型

InnoDB中，表是根据主键顺序以索引的形式存放，存储方式的表称为索引组织表。
InnoDB里面的每个索引是一棵B+树。

表结构如下

create table T(
id int primary key, 
k int not null, 
name varchar(16),
index (k))engine=InnoDB;

表中的数据分别为

id	k	name
100	1	1
200	2	2
300	3	3
500	5	5
600	6	6

在主键id上有一个索引，其中R1… 表示一整行记录

在列k上有一个索引

2.1 InnoDB索引的分类

基于叶子节点的内容，索引可以分为主键索引和非主键索引。
主键索引的叶子节点是整行的数据，非主键索引的叶子节点的数据是主键。
主键索引也被称为聚族索引，非主键索引称为二级索引。

2.2 主键索引和普通索引的查询区别

主键查询，只需要搜索主键这个索引树。
普通列k索引查询，第一步在k这个索引树中找到主键，第二步在主键这个索引树中查到数据。

2.3 什么时候不用自增主键

• 只有一个索引
• 该索引必须是唯一索引