mysql

MySQL 索引

读书笔记

索引类型：

   B-Tree index: 顺序，叶子到根距离相同，包含索引值。（范围，读取次数）

   HASH index: 无序，精确，不支持范围（InnoDB 内部有自适应HASH，在B-Tree之上创建伪HASH）

   R-Tree index: 集合所有维度，不成熟。

   全文索引：类似搜索引擎，适用于Match against.

索引的选择性：

  不重复的索引值（基数，cardinality)和数据表的记录总数（#T）的比值。

  索引的选择性越高则查询效率越高，因为索引可以过滤更多的数据。

   唯一索引的选择性为1,是最好的索引选择性。

three-star system(三星系统）

   一星：索引将相关的记录放到一起。

   二星：索引中的数据顺序和查找中的排列一致。

   三星：索引中的列包含了查询中需要的全部列。