当前位置: 首页 > news >正文

mysql-innodb存储引擎主键索引叶子结点数据结构(非单纯的双向链表)

我们应该清楚行记录是放在页中的。

compact行记录格式
在这里插入图片描述

主要介绍几个比较重要的参数
heap_no: 页号
record_type: 0 表示普通类型(叶子结点),1表示B+树的非叶子节点 ,2 表示最小记录,3表示最大记录。
同页之间的行记录是通过next_record指针建立单向链表数据结构,这种建立联系存在于叶子结点和非叶子结点。

页的两个重要字段
页头信息(Page Header):每个页都有一个占用38个字节的File Header,其中包含了指向前后叶子节点页的指针(FIL_PAGE_PREV和FIL_PAGE_NEXT,各占4个字节)。这样,所有的叶子节点页就形成了一个双向链表,支持高效的范围扫描操作。

原理图:
在这里插入图片描述

准确解释:页内数据项是单向链表,页之间是双向链表。

相关文章:

  • PyCharm安装redis,python安装redis,PyCharm使用失败问题
  • WPF 布局舍入(WPF 边框模糊 或 像素错位 的问题)
  • Datawhale coze-ai-assistant 笔记4
  • 16 预编译指令
  • 再学:ERC20-Permit2、SafeERC20方法 详解ERC721,如何铸造一个NFT以及IPFS的作用
  • 进程控制~
  • 【宇宙回响】从Canvas到MySQL:飞机大战的全栈交响曲【附演示视频与源码】
  • 普通鼠标的500连击的工具来了!!!
  • 【MySQL】MySQL登录,访问,退出操作
  • 微软Data Formulator:用AI重塑数据可视化的未来
  • 突破时空边界:Java实时流处理中窗口操作与时间语义的深度重构
  • 图解AUTOSAR_CP_DIODriver
  • 从头开始学C语言第二十八天——字符指针和字符串
  • 工具层handle_replace
  • Sensodrive机器人力控关节模组SensoJoint在海洋垃圾清理机器人中的拓展应用
  • vector容器以及deque
  • 嵌入式c学习六
  • 硬件基础(5):(2)二极管分类
  • 如何编译鲁班猫(LubanCat 1N)固件
  • HTTP/HTTPS
  • 英欧再“牵手”,友好“靠美国”
  • 竞彩湃|水晶宫夺冠后乘胜追击,四大皆空曼城人间清醒?
  • 住建部:目前已累计建设改造各类市政管网50万公里
  • 中青报聚焦上海社区心理服务:社工介入让居民“心畅”
  • 聚焦中华文明精神标识,多校专家学者跨学科对话交流
  • 张汝伦:康德和种族主义