B+树索引

聚集索引 聚集索引是通过将表的主键作为键值来构造B+树。聚集索引不仅包含索引的键值,还包含记录其他所有列的信息。聚集索引中的记录是根据键值顺序存放的。聚集索引的非叶节点存放的是<键值,索引>对。地址为指向下一层的指针,存储引擎通过页在表空间中的偏移量来表示。 辅助索引 辅助索引又称为二级索引或非聚集索引。辅助索引的叶子节点并不保存记录中的所有列,其叶子节点保存的是< 键值,(记录)地址>。记录的地
相关文章
相关标签/搜索