数据结构

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

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

Linux 内核 CFS 调度器深度解析:完全公平调度的红黑树算法、虚拟运行时间计算与生产调优实战

深度解析Linux内核CFS完全公平调度器:红黑树数据结构、虚拟运行时间计算原理、nice值到权重的数学映射、唤醒抢占机制、PELT负载追踪算法、cgroup CPU带宽限制实现、NUMA调度域层次与自动均衡,以及生产环境中容器/低延迟/批处理场景的调优策略与perf/ftrace/BPF性能监控工具链。