索引页的最后一层,存储的是最小id和数据也号的对应。 这样,索引页就可以和数据页连接起来了,数据页之间,都有一个双向链接互相指向,组成一个双向链表。
在这个基础上,如果索引的使用的是组件,并且,每一层索引层的索引页之间,也采用双向链接形成一个双向链表的话, 那么,这个索引就是聚簇索引。这个数据结构也是B+树结构。
如图:
聚簇索引在InnoDB存储引擎里,自动会创建和维护一个聚簇索引,增删改查的时候,就会自己去操作和维护这个聚簇索引。
索引的层级不高,就算是过亿的数据量,也就3层6层而已。每层大概200300个条目。
网友评论