首页 > 编程知识 正文

一级索引和二级索引的区别,一级索引和二级索引的文件块

时间:2023-05-03 21:13:57 阅读:187273 作者:1266

导读

本文参考自简书的某位作者,并做了增删。我一般称为“一级索引”和“二级索引”,这样好记一点。正确的称谓是:集聚索引和非聚集索引。无奈的战斗机,叶子节点存放主索引和数据的树,称为集聚索引树;叶子节点存放辅助索引和主索引的树,称为非集聚索引树。

备注:一和二体现了主次和先后关系,聚焦和非聚焦体现不出来,我建议称为:“一级索引”和“二级索引”。

1、一级索引

索引和数据存储在一起,都存储在同一个B+tree中的叶子节点。一般主键索引都是一级索引。

2、二级索引

二级索引树的叶子节点存储的是主键而不是数据。也就是说,在找到索引后,得到对应的主键,再回到一级索引中找主键对应的数据记录。

3、例子介绍

下面我们通过一个具体的示例进行演示一级索引和二级索引。有如下表pl_ranking(编程语言排行榜表),该表包含3个字段,如下:

id:主键 plname:编程语言名称 ranking:排名 idplnameranking15C216Java118Php623C#526C++329Ada1750Go1252Lisp15.........

从图中我们可以看到,索引和数据都在一颗树的叶子节点,是存在一起的。通过定位索引就直接可以查找到数据。如果查找id=16的编程语言,

select id, plname, ranking from pl_ranking where id=16;

则只需要读取3个磁盘块,就可以获取到数据。

从上图中我们发现,该B+tree根据plname列进行构建的,只存储一级索引数据。比如,查找编程语言为“Java”的数据。

select id, plname, ranking from pl_ranking where plname='Java';

首先通过二级索引树中找到Java对应的主键id为 “16”(读取2个磁盘块)。然后在去主键索引中查找id为“16” 的数据(读取3个磁盘块)。

4、一级索引和二级索引的关系:回表

一级索引可以单独存在,二级索引不能单独存在,必须依附于一级索引,这叫做“回表”。

5、参考:

https://www.jianshu.com/p/23524cc57ca4

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。