InnoDB存储引擎B+树索引简述

索引是一种数据结构，旨在帮助数据库更高效的获取数据。B+树索引是B+树在数据库中的实现，可以划分为聚集索引和辅助索引，其在数据库中有一个特点是高扇出性，因此B+树的高度一般在2~4层，即查找某一个键值最多需要2至4次IO。 1. 聚集索引 聚集索引是按照每个表的主键构建的一颗B+树，所以其对于主键的排序查找和范围查找的速度非常快。聚集索引的叶子节点为数据页，数据页中包含着多条完整的行记录数据，每个

>>阅读原文<<