如何使用B-Tree索引

有多种类型的索引,它们各有各的性能特点,常见的索引包括: B-Tree 索引 Hash 索引 空间R-Tree索引 全文索引 B-Tree索引是最常见的索引,当我们讨论索引而没有指明是哪种类型的索引的时候,一般就是指B-Tree索引。 B-Tree索引可以很好地用于单行、范围或者前缀扫描,他们只有在查找使用了索引的最左前缀(Leftmost Prefix)的时候才有用。 P.s. »


覆盖索引(Covering Index)

索引可以用来找到行,也可以用来直接读取需要的数据,因为索引的叶子节点保存了索引的数据。包含查询所需的所有数据的索引称为覆盖索引(Covering Index)。 使用覆盖索引在某些情况下可以显著的提升性能: 对于类似InnoDB这样的引擎来说,二级索引的叶子节点保存了主键值,覆盖索引可以避免回表过程 索引按照索引列进行排序,顺序扫描比随机地从磁盘读取每一行(回表)要要快得多 索引记录通常小于全行大小,因此,如果只读取索引,可以极大地减少数据访问量,进而可以更好的利用缓存 覆盖索引必须保存它所索引的数据, »