数据结构

B树与LSM树:现代数据库存储引擎的核心数据结构

B+树与LSM树是存储引擎的两种核心本文从磁盘I/O模型出发,深入分析B+树的节点结构、分裂合并机制与范围查询优化,以及LSM树的MemTable、SSTable、多级Compaction策略与读写放大权衡,并结合MySQL InnoDB和RocksDB讲解工程实践

布隆过滤器深度实战:从原理到数据库系统优化

Bloom Filter(布隆过滤器) 正是解决这一困境的利器:它以极少的内存代价,提供 O(1) 时间复杂度的成员查询,代价是允许一定的误判率(False Positive)。自 1970 年由 Burton Howard Bloom 提出以来,布隆过滤器已成为数据库、缓存、网络系统和分布式计算中不可或缺的数据结构。