算法与数据结构

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

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

数据跳过技术内部剖析:从 Zone Map、Bloom Filter 到稀疏索引的列式查询剪枝实践

从全列扫描的 I/O 账单讲起,逐层剖析 Zone Map 的 min/max 范围裁剪、数据聚簇对裁剪率的决定性作用、稀疏索引的二分定位、Bloom Filter 的零漏报存在性过滤与三者协同的分层剪枝漏斗,并给出一份本地实跑验证过(12 万行、零漏报)的 Python 教学实现。

FSST 字符串压缩内部剖析:从符号学习、最长匹配到单值随机解码的列式字符串压缩实践

从字典编码在高基数字符串列上的退化讲起,逐层剖析 FSST 的符号学习增益公式、最长匹配贪心编码、转义字节的无损保证与单值随机解码,并与字典编码、gzip/zstd 横向对比;附一份本地实跑验证过(83 串、压缩率 0.279、6 组测试全过)的 Python 教学实现。