论数据库的索引

需要对数据库索引有基础的理解

索引通常提升查找性能,也会降低写性能。

来自《java特种兵》

--------------------------------------

大部分数据库的常规索引都是B+树来实现(一部分非主流用hash结构)。


索引也是数据,也会存储起来。


索引并不会存储整行数据(除非是索引组织表,不过有的数据库对于有PK的表默认就是索引组织表),而是存储索引所对应的字段内容,然后通过某些标识符与原表关联起来。


-------------------------------------------------

查找数据也分为两个过程,首先通过索引查找到相应的标识符,然后通过这个标识符到原表中提取相应的数据(这个动作叫做回表操作)。也正是这个原因,有时候查询小表不走索引可能会更快,因为索引要做至少两次操作,但这仅限于某些情况。大家注意,如果查询所需要返回的字段全部都在索引中,那么久不需要回表了,也就是说操作都在索引上完成。

--------------------------------------


如果有回表操作,可能是这样的一幅图吧







猜你喜欢

转载自blog.csdn.net/fangyuandoit/article/details/79910796