索引是一种数据结构,存储的表中特定列的值。
一般情况下主键会默认创建聚簇索引,且一张表只允许存在一个聚簇索引。
索引分为聚簇索引和非聚簇索引两种,聚簇索引是按照数据存放的物理位置为顺序的,而非聚簇索引就不一样了;聚簇索引能提高多行检索的速度,而非聚簇索引对于单行的检索很快。
聚簇索引的叶子节点就是数据节点,而非聚簇索引的叶子节点仍然是索引节点,只不过有指向对应数据块的指针。
聚簇索引中的每个叶子节点包含主键值、事务ID、回滚指针(rollback pointer用于事务和MVCC)和余下的列(如col2)。
聚簇索引只需要找到要检索的所有数据中的开头和结尾数据即可;而不像非聚簇索引,必须先查到目录中查到每一项数据对应的页码,然后再根据页码查到具体内容。