算法与数据结构

ART 自适应基数树内部剖析:Node4/16/48/256 节点分裂、乐观路径压缩与内存数据库索引的缓存级优化

从 Node4/16/48/256 四种自适应节点的内存布局、SIMD 并行比对、悲观与乐观路径压缩,到节点升降级、前缀迭代与乐观锁耦合(OLC),系统剖析 ART 如何在保持有序性的同时把点查做到接近哈希表,并给出可运行的 Python 教学版实现与工程取舍建议。

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

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