B+树:从磁盘页到数据库索引的数据结构之花——十亿级数据仅三次I/O的工程哲学 从磁盘I/O物理约束出发,系统解析B+树的设计哲学、工程细节与工业实践:节点分裂与合并、WAL与崩溃一致性、锁耦合并发控制、聚簇索引与LSM-Tree权衡,以及Bw-Tree等现代演进 算法与数据结构 2026年10月16日 0 点赞 0 评论 49 浏览
Xor Filter 与 Ribbon Filter 内部剖析:用近信息论下界超越布隆过滤器的静态集合近似查询 从布隆过滤器 1% 误报率要吃约 9.6 位/元素的空间账讲起,剖析 Xor Filter 如何用三段位置划分与 3-部超图剥离构建把查询收敛成固定 3 次访存、把空间压到约 1.23·log2(1/ε) 位/元素 算法与数据结构 2026年11月14日 0 点赞 0 评论 47 浏览
图算法在现代推荐系统中的深度应用:从BFS到图神经网络 深入剖析经典图算法(BFS/DFS/Dijkstra/PageRank/社区发现)在现代推荐系统中的工业级应用,涵盖协同过滤、知识图谱推理、社交影响力传播等场景,并介绍PinSage、LightGCN等前沿GNN推荐架构。 算法与数据结构 2026年10月17日 0 点赞 0 评论 42 浏览
概率数据结构工程实战:Bloom Filter、Count-Min Sketch 与 HyperLogLog 的误判权衡与分布式落地 从 Bloom Filter、Count-Min Sketch 到 HyperLogLog,系统剖析三种经典概率数据结构的数学原理、空间/精度权衡与在 RocksDB、Redis、分布式计数等场景的工程落地。 算法与数据结构 2026年11月13日 0 点赞 0 评论 36 浏览
布隆过滤器深度实战:从原理到数据库系统优化 Bloom Filter(布隆过滤器) 正是解决这一困境的利器:它以极少的内存代价,提供 O(1) 时间复杂度的成员查询,代价是允许一定的误判率(False Positive)。自 1970 年由 Burton Howard Bloom 提出以来,布隆过滤器已成为数据库、缓存、网络系统和分布式计算中不可或缺的数据结构。 算法与数据结构 2026年10月17日 0 点赞 0 评论 35 浏览
图数据库引擎内部剖析:从邻接表、CSR 到原生图存储与遍历执行引擎 深入图数据库引擎内部:系统剖析邻接表、CSR、原生图存储(index-free adjacency)的物理布局,BFS/DFS/双向搜索与 Dijkstra 遍历执行引擎,Cypher 查询计划与代价优化,以及边/点切分、一致性哈希分区下的跨分区遍历与 PageRank 工程落地。 算法与数据结构 2026年11月13日 0 点赞 0 评论 31 浏览
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 浏览