【MySQL InnoDB 内核】B+Tree 与索引:聚簇、回表与页分裂
从 btr0btr.cc 拆解 InnoDB B+Tree:聚簇索引即数据、二级索引回表、Page Directory、btr_cur_search_to_nth_level、页分裂 btr_page_split 与合并、索引 latch。对照 PG nbtree。
Linux 内核、存储与网络、可观测性、系统架构与大模型基础设施的工程笔记:机制拆解、踩坑复盘与可核对证据,少空谈。
共 2 篇文章 · 返回首页
从 btr0btr.cc 拆解 InnoDB B+Tree:聚簇索引即数据、二级索引回表、Page Directory、btr_cur_search_to_nth_level、页分裂 btr_page_split 与合并、索引 latch。对照 PG nbtree。
拆解 Record Layer 如何在 FDB 严格可串行化 KV 上用 Protocol Buffers、Tuple/Subspace 与同事务索引维护实现记录存储;CloudKit 只引用 SIGMOD 2019 等可核实来源。