【Mysql】索引-索引结构

发表于 分类于 阅读次数： 2 本文字数： 189 阅读时长 ≈ 1 分钟

为什么Innodb存储引擎使用B+树作为存储索引的数据结构

  1. 查询效率高

因为B+树的非叶子节点只存储索引值而不存储数据值，所以每一个节点能够存储更多的值，进而整个树就呈现一种“矮胖”的感觉。而树的查询效率又跟树高呈正相关，树高越小，查询效率越高。所以B+树的查询效率高。

  1. 支持范围查询

B+树的叶子节点存储所有索引对应的value的数据，并以链表（单向/双向）的形式串联起来，