数据库索引

索引是用来迅速定位并且找到特定的数据集。 如果没有索引, 数据库会从头遍历整个表, 采用索引的情况下, 数据库可以从数据中端定位并且开始寻找需要的数据集。

聚集索引 Cluster Index

根据真实地址存储和排序(asc/desc)， 每个表中只能有一个Cluster Index. 只有Cluster Index 被创建了以后, 表中数据才会依据排序后的顺序存储。否则表中存储数据的结构在无序的堆中。

索引的叶结点是数据节点

非聚集索引 Nonclustered Index

索引的叶结点是索引节点, 保存一个指针指向数据块

最左匹配
(col1), (col1, col2), and (col1, col2, col3) 可以hit到
(col1, col2, col3) index

B树索引

B-tree index 会在以下操作生效：
=, > , >=, <, <=, BETWEEN, LIKE (1. 只能应用于不以%开头的字符串常量)

SELECT * FROM tbl_name WHERE key_col LIKE 'Patrick%';    (hit)
SELECT * FROM tbl_name WHERE key_col LIKE 'Pat%_ck%'; 

'Pat' <= key_col < 'Pau' 只有这样的才会用到索引

SELECT * FROM tbl_name WHERE key_col LIKE '%Patrick%';   前% 不会用到索引
SELECT * FROM tbl_name WHERE key_col LIKE other_col;     非字符串常量,不会用到索引

以下成功应用索引

... WHERE index_part1=1 AND index_part2=2 AND other_column=3

    index = 1 OR index = 2 
... WHERE index=1 OR A=10 AND index=2

    optimized like "index_part1='hello'" 
... WHERE index_part1='hello' AND index_part3=5

    Can use index on index1 but not on index2 or index3 
... WHERE index1=1 AND index2=2 OR index1=3 AND index3=3;

以下不会应用索引

    index_part1 is not used 
... WHERE index_part2=1 AND index_part3=2

    index is not used in both parts of the WHERE clause  
... WHERE index=1 OR A=10

    No index spans all rows
... WHERE index_part1=1 OR index_part2=10

Hash 索引
只生效与 = 或者 <> , 速度很快