一、了解B+树中的一些相关概念
1、innodb存储引擎中的最小存储单元(页page,16k),对比磁盘中的扇区(512k)和块(4K)
2、根节点(可以是叶子节点也可以是非叶子节点),非叶子节点(索引节点,内部节点,存储key和指针),叶子节点(存数据)
3、b+树的高度(3-4层),阶(每个节点最多可以有多少个关键字key)
二、直接上图
一、了解B+树中的一些相关概念
1、innodb存储引擎中的最小存储单元(页page,16k),对比磁盘中的扇区(512k)和块(4K)
2、根节点(可以是叶子节点也可以是非叶子节点),非叶子节点(索引节点,内部节点,存储key和指针),叶子节点(存数据)
3、b+树的高度(3-4层),阶(每个节点最多可以有多少个关键字key)
二、直接上图