biexiaofei的博客

聚集索引：InnoDB存储引擎表是索引组织表，即按照主键的顺序存储数据。 聚集索引（clustered index）就是按照每张表的主键构造一棵B+树，树中的叶子节点存放着表中的行记录数据，因此，也将聚集索引的叶子节点称为数据页；非叶子节点中存放着仅仅是键值和指向叶子节点的偏移量。每个叶子节点（数据页）都通过一个双向链表进行连接。 由于实际的数据页只能按照一棵B+树进行排序，因此数据库中每张表只