Innodb引擎B+树概览

三个层级概念

B+树>>>数据页>>>User Record

innodb引擎B+树概览

image.png
  • 一个索引即为一棵树
  • innodb B+树中的每个节点都是一个数据页
  • 数据页具有页目录
  • 叶子节点才存储用户数据

数据页的组织结构

image.png

用户数据的组织结构: 单向链接+页目录

image.png

你可能感兴趣的:(Innodb引擎B+树概览)