数据库索引底层数据结构深度解析:从 B+ 树到 LSM 树的演进与实践 深入剖析数据库索引的核心机制,从 B+ 树的磁盘存储原理到 LSM 树的写优化策略,全面解析 MySQL InnoDB、RocksDB 等系统中的索引实现与调优方法。 开发工具 2026年10月12日 0 点赞 0 评论 2 浏览
深入理解B+树与LSM树:数据库索引引擎的核心数据结构 深入剖析数据库系统两大核心索引结构——B+树与LSM树的设计原理、性能特征与工程实践。涵盖B+树的查找/分裂/合并机制,LSM树的MemTable/SSTable/Compaction架构,以及读写放大、空间放大等关键指标的对比分析。 算法与数据结构 2026年10月11日 0 点赞 0 评论 7 浏览