读书笔记

参考文献 <<MySQL是怎样运行的>> 小孩子4919 第六章 快速查询的秘籍-B+树索引 总结 InnoDB存储引擎的索引是一棵B+树,完整的用户记录都存储在B+树第0层的叶子节点;其他层次的节点都属于内节点,内节点中存储的是目录项记录. InnoDB的索引分为两种: 聚簇索引: 以主键值的大小作为页和记录的排序规则,在叶子节点处存储的记录包含了表中所有的列 二级索引: 以索引列的大小作为页和记录的排序规则,在叶子节点处存储的记录内容是索引列+主键 InnoDB存储引擎的B+树根节点自创建之日起就不在移动(即根节点所在的页号不会改变). 树的根始终在一个固定的位置,方便快速定位 在二级索引的B+树内节点中,目录项记录有索引列的值,主键值和页号组成. 一个数据页至少可以容纳2条记录. MyISAM存储引擎的数据和索引分开存储,这种存储引擎的索引全部都是二级索引,在叶子节点处存储的是列+行号(对于定长记录格式的记录来说) 每个索引都对应一棵B+树.B+树分为好多层,最下边一层是叶子节点,其余的是内节点.所有用户记录都存储在B+树的叶子节点,所 ...