FSST 字符串压缩内部剖析:从符号学习、最长匹配到单值随机解码的列式字符串压缩实践 从字典编码在高基数字符串列上的退化讲起,逐层剖析 FSST 的符号学习增益公式、最长匹配贪心编码、转义字节的无损保证与单值随机解码,并与字典编码、gzip/zstd 横向对比;附一份本地实跑验证过(83 串、压缩率 0.279、6 组测试全过)的 Python 教学实现。 算法与数据结构 2026年11月20日 0 点赞 0 评论 23 浏览
数据跳过技术内部剖析:从 Zone Map、Bloom Filter 到稀疏索引的列式查询剪枝实践 从全列扫描的 I/O 账单讲起,逐层剖析 Zone Map 的 min/max 范围裁剪、数据聚簇对裁剪率的决定性作用、稀疏索引的二分定位、Bloom Filter 的零漏报存在性过滤与三者协同的分层剪枝漏斗,并给出一份本地实跑验证过(12 万行、零漏报)的 Python 教学实现。 算法与数据结构 2026年11月18日 0 点赞 0 评论 21 浏览
字典编码内部剖析:从保序字典、位打包到高基数退化的列式存储压缩实践 从字符串列的空间浪费讲起,逐层剖析字典编码的值域映射本质、保序性与范围查询下推、位打包压缩到理论下界、与 RLE 的叠加、高基数退化应对与并发共享工程要点,并给出一份本地实跑验证过的 Python 教学实现。 算法与数据结构 2026年11月18日 0 点赞 0 评论 18 浏览
FM-index 内部剖析:从后缀数组、BWT 到紧凑全文索引的随机访问与计数查询 从全文索引的空间困境讲起,剖析 FM-index 如何用 BWT 变换把后缀数组压缩进文本自身:BWT 的局部性、LF 映射把前缀缩减变成 O(1) 的 rank 查询、反向搜索让 count 完全不碰原文、稀疏采样 SA 与 Wavelet Tree 把 locate/extract 压近熵空间 算法与数据结构 2026年11月14日 0 点赞 0 评论 54 浏览
Xor Filter 与 Ribbon Filter 内部剖析:用近信息论下界超越布隆过滤器的静态集合近似查询 从布隆过滤器 1% 误报率要吃约 9.6 位/元素的空间账讲起,剖析 Xor Filter 如何用三段位置划分与 3-部超图剥离构建把查询收敛成固定 3 次访存、把空间压到约 1.23·log2(1/ε) 位/元素 算法与数据结构 2026年11月14日 0 点赞 0 评论 47 浏览
Roaring Bitmap 内部剖析:从 16 位分块、Array/Bitmap/Run 三态容器到列式引擎的高速集合运算 从 32 位整数空间切成 2^16 个分块讲起,逐层剖析 Roaring Bitmap 的 Array/Bitmap/Run 三态容器及其自动转换阈值、跨容器的并集/交集/差集算法、序列化字节布局,以及它在 DuckDB、Lucene、Kuzu、Spark 等系统里如何支撑毫秒级集合运算 算法与数据结构 2026年11月14日 0 点赞 0 评论 54 浏览
ART 自适应基数树内部剖析:Node4/16/48/256 节点分裂、乐观路径压缩与内存数据库索引的缓存级优化 从 Node4/16/48/256 四种自适应节点的内存布局、SIMD 并行比对、悲观与乐观路径压缩,到节点升降级、前缀迭代与乐观锁耦合(OLC),系统剖析 ART 如何在保持有序性的同时把点查做到接近哈希表,并给出可运行的 Python 教学版实现与工程取舍建议。 算法与数据结构 2026年11月14日 0 点赞 0 评论 73 浏览
Swiss Table 哈希表内部剖析:从 ctrl 元数据、SIMD 分组探测到 87.5% 装载率的高性能工程实现 从 absl::flat_hash_map 的 ctrl 元数据字节、SIMD 分组探测、H1/H2 哈希拆分与墓碑机制,系统剖析 Swiss Table 如何在 87.5% 高装载率下保持缓存友好与低探测延迟,并对比 std::unordered_map、folly::F14 与 Rust hashbrown。 算法与数据结构 2026年11月13日 0 点赞 0 评论 50 浏览
图数据库引擎内部剖析:从邻接表、CSR 到原生图存储与遍历执行引擎 深入图数据库引擎内部:系统剖析邻接表、CSR、原生图存储(index-free adjacency)的物理布局,BFS/DFS/双向搜索与 Dijkstra 遍历执行引擎,Cypher 查询计划与代价优化,以及边/点切分、一致性哈希分区下的跨分区遍历与 PageRank 工程落地。 算法与数据结构 2026年11月13日 0 点赞 0 评论 31 浏览
概率数据结构工程实战:Bloom Filter、Count-Min Sketch 与 HyperLogLog 的误判权衡与分布式落地 从 Bloom Filter、Count-Min Sketch 到 HyperLogLog,系统剖析三种经典概率数据结构的数学原理、空间/精度权衡与在 RocksDB、Redis、分布式计数等场景的工程落地。 算法与数据结构 2026年11月13日 0 点赞 0 评论 36 浏览
数据结构深度解析:布隆过滤器原理与工程实践 本文从第一性原理深度解析布隆过滤器的数学基础、工程实现与前沿演进,Go生产级代码、性能基准对比、数据库/Web爬虫/缓存防护应用场景 算法与数据结构 2026年10月28日 0 点赞 0 评论 79 浏览
Raft共识算法深度解析:从分布式状态机到工程实践的完整指南 深入解析Raft共识算法的设计哲学、核心机制与工程实践,涵盖Leader选举、日志复制、安全性保证、成员变更、日志压缩等关键主题,并与Paxos进行全方位对比分析。 算法与数据结构 2026年10月28日 0 点赞 0 评论 77 浏览
算法复杂度分析:从入门到精通的深度实战指南 算法复杂度分析深度实战指南:从大O表示法到主定理、平摊分析、递归求解,涵盖时间/空间复杂度完整知识体系 算法与数据结构 2026年10月28日 0 点赞 0 评论 72 浏览
Go语言并发模式深入解析:Goroutine、Channel与Sync原语 Go语言并发模型深度解析,涵盖Goroutine调度、Channel通信、Sync原语与实战并发模式 算法与数据结构 2026年10月27日 0 点赞 0 评论 65 浏览
布隆过滤器深度实战:从原理到数据库系统优化 Bloom Filter(布隆过滤器) 正是解决这一困境的利器:它以极少的内存代价,提供 O(1) 时间复杂度的成员查询,代价是允许一定的误判率(False Positive)。自 1970 年由 Burton Howard Bloom 提出以来,布隆过滤器已成为数据库、缓存、网络系统和分布式计算中不可或缺的数据结构。 算法与数据结构 2026年10月17日 0 点赞 0 评论 35 浏览