聚簇索引

2020-11-03  本文已影响0人  Franck_
InnoDB的索引基础结构如下 : 基础索引

索引页的最后一层,存储的是最小id和数据也号的对应。 这样,索引页就可以和数据页连接起来了,数据页之间,都有一个双向链接互相指向,组成一个双向链表。

在这个基础上,如果索引的使用的是组件,并且,每一层索引层的索引页之间,也采用双向链接形成一个双向链表的话, 那么,这个索引就是聚簇索引。这个数据结构也是B+树结构。

如图:

聚簇索引

在InnoDB存储引擎里,自动会创建和维护一个聚簇索引,增删改查的时候,就会自己去操作和维护这个聚簇索引。

索引的层级不高,就算是过亿的数据量,也就3层6层而已。每层大概200300个条目。

上一篇下一篇

猜你喜欢

热点阅读