MySQL 索引
读书笔记
索引类型:
B-Tree index: 顺序,叶子到根距离相同,包含索引值。(范围,读取次数)
HASH index: 无序,精确,不支持范围(InnoDB 内部有自适应HASH,在B-Tree之上创建伪HASH)
R-Tree index: 集合所有维度,不成熟。
全文索引:类似搜索引擎,适用于Match against.
索引的选择性:
不重复的索引值(基数,cardinality)和数据表的记录总数(#T)的比值。
索引的选择性越高则查询效率越高,因为索引可以过滤更多的数据。
唯一索引的选择性为1,是最好的索引选择性。
three-star system(三星系统)
一星:索引将相关的记录放到一起。
二星:索引中的数据顺序和查找中的排列一致。
三星:索引中的列包含了查询中需要的全部列。