系统内核
  1. 首页
  2. 系统内核

列表

线段树与树状数组深度实战：从区间查询的第一性原理、lazy 标记到滑动窗口指标、订单簿与延迟直方图聚合的工程全解

线段树与树状数组深度实战：从区间查询的第一性原理、lazy 标记到滑动窗口指标、订单簿与延迟直方图聚合的工程全解

区间，是几乎所有"可观测"系统的隐形骨架：实时大盘的滚动求和、限流器的滑动窗口计数、行情系统的档位聚合与 VWAP、推理服务的延迟直方图与分位告警、合并排序的归并段、文本与 DNA 的 LCP 数组……这些场景的共同点是——**数据在持续被单点更新，而你又必须随时回答"某一段区间的聚合值（和 / 最大 / 最小 / 计数）是多少"**。当你发现自己在用 `sum(arr[l:r+1])` 反复遍历…
Linux内核 2026年10月09日
KD 树（KD-Tree）深度实战：从多维空间划分的第一性原理、交替轴 median 切分与回溯剪枝，到向量检索 KNN、射线追踪与维度灾难的工程全解

KD 树（KD-Tree）深度实战：从多维空间划分的第一性原理、交替轴 median 切分与回溯剪枝，到向量检索 KNN、射线追踪与维度灾难的工程全解

> 当你需要在百万个点里找到离某个查询最近的那一个时，"遍历一遍"会变成百万次距离计算；而 KD 树把这件事压到了接近 O(log n)。但它在高维空间会悄悄退化成暴力扫描——这篇文章从第一性原理讲清它为什么有效、为什么失效，以及工程上如何与 HNSW/IVF/LSH 协同。
Linux内核 2026年10月09日
Linux内核内存屏障与原子操作深度实战

Linux内核内存屏障与原子操作深度实战

深度解析Linux内核内存屏障与原子操作的底层原理与生产级实战，从CPU乱序执行、Store Buffer、Invalidate Queue到内存序模型，结合内核源码与真实并发Bug案例构建完整的多核同步知识体系。
系统编程 2026年10月09日
基数树（Radix Tree / Patricia Trie）深度实战：从路径压缩、二进制切分到 Linux 页缓存 xarray 与路由最长前缀匹配的工程全解

基数树（Radix Tree / Patricia Trie）深度实战：从路径压缩、二进制切分到 Linux 页缓存 xarray 与路由最长前缀匹配的工程全解

在「字典树（Trie / 前缀树）深度实战」一文中，我们拆解了 Trie 如何用「字符沿边展开」把前缀共享做到极致，却也暴露了一个结构性代价：当插入大量长键且共享前缀稀疏时，Trie 会膨胀出无数只含单个子节点的「瘦链」节点，内存与指针开销被白白浪费。基数树（Radix Tree，又名 Patricia Trie、压缩前缀树）正是为消灭这些瘦链而生的——它通过**路径压缩（path compres…
Linux内核 2026年10月10日