B+树:从磁盘页到数据库索引的数据结构之花——十亿级数据仅三次I/O的工程哲学 从磁盘I/O物理约束出发,系统解析B+树的设计哲学、工程细节与工业实践:节点分裂与合并、WAL与崩溃一致性、锁耦合并发控制、聚簇索引与LSM-Tree权衡,以及Bw-Tree等现代演进 算法与数据结构 2026年10月16日 0 点赞 0 评论 34 浏览
深入理解B+树与LSM树:数据库索引引擎的核心数据结构 深入剖析数据库系统两大核心索引结构——B+树与LSM树的设计原理、性能特征与工程实践。涵盖B+树的查找/分裂/合并机制,LSM树的MemTable/SSTable/Compaction架构,以及读写放大、空间放大等关键指标的对比分析。 算法与数据结构 2026年10月11日 0 点赞 0 评论 49 浏览
B+树索引深度实战:MySQL InnoDB 存储引擎核心数据结构全链路解析 深入解析B+树索引数据结构:从磁盘存储原理到MySQL InnoDB实现全链路,涵盖B+树结构定义、分裂合并算法、聚簇索引与辅助索引、覆盖索引优化、最左前缀匹配、Explain执行计划分析等核心知识。 数据库技术 2026年09月29日 0 点赞 0 评论 106 浏览
B+树在现代数据库中的工程实现:从磁盘IO到并发控制的全链路剖析 深入剖析B+树的核心设计哲学与工程实现:从磁盘IO优化、阶数选择与页对齐、节点分裂与合并、并发控制(B-link树、MVCC)到InnoDB/PostgreSQL/SQLite实现对比,以及LSM-Tree与学习索引的现代挑战。 数据库技术 2026年09月29日 0 点赞 0 评论 128 浏览