深入理解B+树与LSM树:数据库索引引擎的核心数据结构 深入剖析数据库系统两大核心索引结构——B+树与LSM树的设计原理、性能特征与工程实践。涵盖B+树的查找/分裂/合并机制,LSM树的MemTable/SSTable/Compaction架构,以及读写放大、空间放大等关键指标的对比分析。 算法与数据结构 2026年10月11日 0 点赞 0 评论 34 浏览
数据库索引底层数据结构深度解析:从 B+ 树到 LSM 树的演进与实践 深入剖析数据库索引的核心机制,从 B+ 树的磁盘存储原理到 LSM 树的写优化策略,全面解析 MySQL InnoDB、RocksDB 等系统中的索引实现与调优方法。 开发工具 2026年10月12日 0 点赞 0 评论 34 浏览
B树与LSM树:现代数据库存储引擎的核心数据结构 B+树与LSM树是存储引擎的两种核心本文从磁盘I/O模型出发,深入分析B+树的节点结构、分裂合并机制与范围查询优化,以及LSM树的MemTable、SSTable、多级Compaction策略与读写放大权衡,并结合MySQL InnoDB和RocksDB讲解工程实践 数据库技术 2026年10月15日 0 点赞 0 评论 30 浏览
B+树:从磁盘页到数据库索引的数据结构之花——十亿级数据仅三次I/O的工程哲学 从磁盘I/O物理约束出发,系统解析B+树的设计哲学、工程细节与工业实践:节点分裂与合并、WAL与崩溃一致性、锁耦合并发控制、聚簇索引与LSM-Tree权衡,以及Bw-Tree等现代演进 算法与数据结构 2026年10月16日 0 点赞 0 评论 22 浏览
LSM-Tree 存储引擎深度实战:从 MemTable 到 Compaction 的全链路优化 深度解析 LSM-Tree(Log-Structured Merge-Tree)存储引擎的核心原理与工程化实践,涵盖 MemTable 结构、SSTable 分层、Compaction 策略对比、Bloom Filter 优化、读写放大分析,以及 RocksDB/LevelDB 真实调优经验,最后在 Rust 中实现一个完整的 mini-LSM-Tree。 存储系统 2026年10月16日 0 点赞 0 评论 17 浏览
Linux io_uring 深度实践:从内核队列到零拷贝异步 I/O 工程 从架构设计、核心数据结构、操作生命周期、高级特性、实测调优五个维度,完整解析 Linux io_uring 异步 I/O 的实现哲学与工程实践,包含 SQPOLL、Fixed Files、Provided Buffers、Linked SQEs 等高级特性的工程应用。 Linux内核 2026年10月17日 0 点赞 0 评论 15 浏览