双栈滑动窗口聚合
滑动窗口聚合通常要求算子是「可逆」的，于是最小值、分位数、甚至浮点求和都被排除在外。两栈法用大约二十行代码，对任何满足结合律的聚合做到均摊 O(1)，而且结果不受窗口外数值的污染。
algorithms
更多 algorithms
首页B 树与 B+ 树：数据库索引为什么这么快
从二叉搜索树讲起，看节点为什么要匹配磁盘页、B 树如何把树高压到极低，以及 RDB 为什么最终选了 B+ 树。叶节点链表让范围查询从反复上下遍历变成顺序读取，末尾还讲了节点分裂算法。
更多 algorithms
首页滑动窗口聚合通常要求算子是「可逆」的，于是最小值、分位数、甚至浮点求和都被排除在外。两栈法用大约二十行代码，对任何满足结合律的聚合做到均摊 O(1)，而且结果不受窗口外数值的污染。
从二叉搜索树讲起，看节点为什么要匹配磁盘页、B 树如何把树高压到极低，以及 RDB 为什么最终选了 B+ 树。叶节点链表让范围查询从反复上下遍历变成顺序读取，末尾还讲了节点分裂算法。