mysql 三星索引_三星索引系统

我们在日常的数据库优化中，通过索引来优化往往是最常用最方便的方法，没有之一，而且也很有效。如何建一个高性能的索引呢？

三星索引系统的概念是 在《Rrelational Database Index Design and the optimizers》 一书中提出来的。原文如下：

The index earns one star if it places relevant rows adjacent to each other,

a second star if its rows are sorted in the order the query needs,

and a final star if it contains all the columns needed for the query.

大意如下：

索引将相关的记录放到一起则获得一星；

如果索引中的数据顺序和查找中的排列顺序一致则获得二星；

如果索引中的列包含了查询中需要的全部列则获得三星；

我对一星的理解：

1、大家都知道数据库存放数据的最小单位是页(oracle 中叫 “块”)，大小一般为 16K(oracle 中默认大小为 8K)，所以这些页中能存放的数据是有限的，如果我们的索引长度很小，那么在一页中能存放更的索引数据，在查询时需要请求的IO次数也更少。

2、索引在逻辑上是有序的。对于 where 中我们经常使用多个条件来查找我们需要的数据，这时我们往往会建一个多列的复合索引，但这个复合索引相关列的顺序比较讲究。一般我们把选择性高的列放在前面，把范围查询的字段放在后面，这样仅需要扫描更少的索引就能定位我们想要的数据。

我对二星的理解：