三星索引系统
我们在日常的数据库优化中，通过索引来优化往往是最常用最方便的方法，没有之一，而且也很有效。如何建一个高性能的索引呢？
三星索引系统的概念是 在《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 中我们经常使用多个条件来查找我们需要的数据，这时我们往往会建一个多列的复合索引，但这个复合索引相关列的顺序比较讲究。一般我们把选择性高的列放在前面，把范围查询的字段放在后面，这样仅需要扫描更少的索引就能定位我们想要的数据。
我对二星的理解：
在满足一星的情况下，当查询需要排序，group by 、 orderb y ，如果查询所需的顺序与索引是一致的（索引本身是有序的），是不是就可以不用再另外排序了，一般来说排序可是影响性能的关键因素。
我对三星的理解：
在满足了二星的情况下，如果索引中所包含了这个查询所需的所有列（包括 where 子句 和 select 子句中所需的列，我们一般叫作复盖索引），这样一来，查询就不再需要回表了，减少了查询的步骤和IO请求次数。
注：三星索引就是最好的索引，我们在优化SQL建索引时，尽量向三星索引靠拢。
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/29701030/viewspace-2646874/ ，如需转载，请注明出处，否则将追究法律责任。
