MySQL索引&ES索引

MySQL

MySQL索引的种类

  1. 按照索引列值的唯一性:索引可分为唯一索引和非唯一索引;
    唯一索引:此索引的每一个索引值只对应唯一的数据记录,对于单列唯一性索引,这保证单列不包含重复的值。对于多列唯一性索引,保证多个值的组合不重复。主键索引是唯一索引的特定类型。该索引要求主键中的每个值都唯一。
  2. 索引列的个数:单列索引和复合索引;
  3. 按照索引列的物理组织方式:聚集索引和非聚集索引 (主键的B+Tree就是聚集索引)
    聚集索引(也叫聚簇索引)中,表中行的物理顺序与键值的逻辑(索引)顺序相同。一个表只能包含一个聚集索引。 如果某索引不是聚集索引,则表中行的物理顺序与键值的逻辑顺序不匹配。与非聚集索引相比,聚集索引通常提供更快的数据访问速度。

InnoDB的主键索引

MyISAM不管是主键索引,唯一键索引,或者普通索引,其索引均属于稀疏索引。而InnoDB必须有且仅有一个密集索引,这个密集索引的选取规则如下:

  1. 若一个主键被定义,该主键则作为密集索引;
  2. 若没有主键被定义,该表的第一个唯一非空索引则作为密集索引;
  3. 若不满足以上条件,InnoDB内部会生成一个隐藏主键(密集索引),这个隐藏的主键是一个6字节的列,该列的值会随着数据的插入而自增,也就是说,我们的InnoDB必须有一个主键,而该主键就必须作为唯一的密集索引而存在。那为什么它一定要有主键索引呢?看第4点;
  4. 非主键索引存储相关键位和其对应的主键值,包含两次查找。非主键索引,即稀疏索引的叶子节点并不存储行数据的物理地址,而是存储该行的主键值,所以非主键索引包含了两次查找,一次是查找次级索引之身,然后再查找主键,

根据该图,我们知道InnoDB会有一个密集索引,将主键组织到一颗B+树中,而行数据就存储在叶子节点上,因为InnoDB的主键索引和对应的数据是保存在同一个文件当中的,所以呢,检索的时候,在加载叶子节点的主键进入内存的同时,也加载了对应的数据。即若使用“where id =14“这样的条件查询主键,则按照B+树的检索算法即可查找到对应的叶子节点,并获得对应的行数据。

若对稀疏索引进行条件筛选,

你可能感兴趣的:(mysql,elasticsearch)