Linux内核Maple Tree：从红黑树到新一代VMA索引结构
深度剖析Linux内核Maple Tree数据结构——从红黑树到新一代VMA索引的工程演进，涵盖区间存储、范围覆盖写入、并发安全设计与性能对比
数据结构
哈希表深度实战：从散列函数、拉链/开放寻址到 Robin Hood、完美哈希与并发哈希映射的工程全解
哈希表（Hash Table，又称散列表）是计算机科学里把「均摊 O(1) 查找」从理论变成工业现实的基石：字典、缓存、索引、去重、集合、计数、符号表，底层几乎都是它。本系列已覆盖布隆过滤器、Count-Min Sketch、HyperLogLog、Cuckoo 哈希等「概率/高性能」变体，却独缺最通用的那一枚——标准哈希表本身。本文从散列函数的第一性原理讲起，拆解拉链法与开放寻址的本质差异、负载…
B树与LSM树：现代数据库存储引擎的核心数据结构
B+树与LSM树是存储引擎的两种核心本文从磁盘I/O模型出发，深入分析B+树的节点结构、分裂合并机制与范围查询优化，以及LSM树的MemTable、SSTable、多级Compaction策略与读写放大权衡，并结合MySQL InnoDB和RocksDB讲解工程实践
CRDT：无冲突复制数据类型的理论与实战——从编辑器协同到分布式数据库
深入解析无冲突复制数据类型（CRDT）的数学原理与工程实现，涵盖状态型和操作型两大流派，结合Yjs、Automerge等实战框架，揭示其在协同编辑、离线优先应用和分布式数据库中的关键作用。
B+树：从磁盘页到数据库索引的数据结构之花——十亿级数据仅三次I/O的工程哲学
从磁盘I/O物理约束出发，系统解析B+树的设计哲学、工程细节与工业实践：节点分裂与合并、WAL与崩溃一致性、锁耦合并发控制、聚簇索引与LSM-Tree权衡，以及Bw-Tree等现代演进
CRDT：无冲突复制数据类型——从数学基石到实时协作的未来架构
深度解析 CRDT（Conflict-free Replicated Data Types）的核心原理、分类体系、数据结构设计与工程实践，涵盖状态基与操作基 CRDT 的两大流派、业界主流实现（Yjs、Automerge、Riak 等），以及在 Google Docs、Figma、Apple Notes 等实时协作场景中的应用
