标签:并且 覆盖 键值 数据库索引 url 数据结构 碎片 分布 name
对于每一行数据,对应索引列都会有一个不同的哈希码,并且将哈希码和指向数据行的指针维护到哈希表中。
使用B-Tree数据结构来存储数据。
(1)全值匹配:即和索引中所有列进行匹配。
(2)匹配最左前缀 如之前提到的只索引name,并且不能跳过索引中的列,如有索引(name,age),则不能直接匹配age。
(3)匹配列前缀:即匹配某一列的开头部分,比如name中以zhang开头的。
(4)匹配范围值:即匹配某一列的范围。
(5)精确匹配某一列并模糊匹配另外一列,比如 有索引(name,age,sex)有查询条件 where name =‘zhangsan‘ and age >20 , 这样sex就无法使用索引优化查找)
索引的选择性:不重复的索引值和数据表记录总数的比值,索引的选择性越高查询效率越高,就可以在查询时过滤掉更多的行
聚簇索引不是单独的索引类型,而是一种数据存储方式。节点页中包含索引列,在叶子页中包含所有数据行(比如id存储在节点页中,该id对应的行数据存储在叶子页中)。
一个索引包含所有需要查询字段的值。
标签:并且 覆盖 键值 数据库索引 url 数据结构 碎片 分布 name
原文地址:https://www.cnblogs.com/yimengyizhen/p/13215453.html