为什么加了索引后查询会变快

为什么加了索引后查询会变快

2020, Sep 20    

参考

说说为什么用了索引之后,查询就会变快?

个人理解

  • 数据页和数据页之间,组成一个双向链表
  • 每个数据页中的记录,是一个单向链表
  • 每个数据页都根据内部的记录生成一个页目录(Page directory),如果是主键的话,可以在页目录中使用二分法快速定位
  • 如果我们根据一个非主键、非索引列进行查询,那么需要遍历双向链表,找到所在的页;再遍历页内的单向链表;如果表内数据很大的话,这样的查询就会很慢

如果我们根据一个非主键、非索引列进行查询,那么需要遍历双向链表,找到所在的页;再遍历页内的单向链表;如果表内数据很大的话,这样的查询就会很慢。所以没有用索引的时候,需要遍历双向链表来定位对应的页,而有了索引,则可以通过一层层“目录”定位到对应的页上。

为什么 B+ Tree 索引会降低新增、修改、删除的速度

B+ Tree 是一颗平衡树,如果对这颗树新增、修改、删除的话,会破坏它的原有结构; 我们在做数据新增、修改、删除的时候,需要花额外的时间去维护索引;
正因为这些额外的开销,导致索引会降低新增、修改、删除的速度。