半个程序员的博客

1. 什么是Cardinality 不是所有的查询条件出现的列都需要添加索引。对于什么时候添加B+树索引。一般的经验是，在访问表中很少一部分时使用B+树索引才有意义。对于性别字段、地区字段、类型字段，他们可取值范围很小，称为低选择性。如 SELECT * FROM student WHERE sex=‘M’ 按性别进行查询时，可取值一般只有M、F。因此SQL语句得到的结果可能是该表50%的数据(加入男女比例1:1)这时添加B+树索引是完全没有必要的。相反，如果某个字段的取值范围很广，几乎没有重复，属于高选择

聚集索引：按照每张表的主键构造一颗B+树。同时也叶子节点中存放的即为整张表的行记录数据，也将聚集索引的叶子节点称为数据页。这个特性决定了索引组织表中数据也是索引的一部分。同B+树数据结构一样，每个数据页一样都是通过一个双向链表来进行链接。 由于实际的数据页只能按照一棵B+树进行排序，因此数据库中每张表只能有一个聚集索引。 聚集索引的好处： 数据页上存放的是完整的每行的纪录，而非数据页的索引页中，存放的仅仅是键值及指向数据页的偏移量，而不是一个完整的行记录 它对于主键的排序查找和范围查找速度非常快 注：聚