摘要: 本文介绍Innodb的索引数据页面存储结构,主要介绍数据页面的整体结构,而页面的详细结构将会在另一篇中介绍。1. B+树阅读本文前,首先要知道一些关于B树的基础知识。Innodb的一个表可能包含多个索引,每个索引都使用B+树来存储。而索引包括聚集索引和二级索引,聚集索引使用表的主键作为索引键,包含表的所有字段。二级索引只包含索引键和聚集索引键(主键)的内容,不包括其他字段。每一个索引都是一棵B+树,每棵B+树由很多页面组成,而每个页面大小一般为16K。从B+树的组织结构来看,B树的页面可分为:叶子节点:B树层次为0的页面,存储记录的所有内容非叶子节点:B树层次大于0的页面,只存储索引键和页面指 阅读全文
posted @ 2012-09-10 22:43 vinchen 阅读(4245) 评论(1) 推荐(1) 编辑