如何在KDB中高效实现列表的固定大小滑动分块？

针对长列表生成大小为n的滑动分块，KDB中最高效的方式是利用向量式索引操作，完全避免循环，充分发挥KDB的数组处理优势。

实现思路 #

对于长度为L的列表x，滑动窗口的数量为L - n + 1。我们可以直接生成所有窗口的索引矩阵，再通过索引提取对应元素：

1. 生成所有窗口的起始索引：til (count x) - n + 1
2. 生成窗口内的偏移量：til n
3. 用外积+:将起始索引与偏移量组合，得到完整的窗口索引矩阵
4. 通过列表索引提取对应元素，得到滑动分块结果

示例代码 #

x: 0 1 2 3 4 5 6 7 8 9
n: 3
x[(til (count x)-n+1) +\: til n]

执行后输出：

0 1 2
1 2 3
2 3 4
3 4 5
4 5 6
5 6 7
6 7 8
7 8 9

效率说明 #

这种向量式操作是KDB处理此类问题的最优方案：

• 底层基于数组运算，避免了each等循环类操作的额外开销
• 对于超长列表（百万级甚至千万级元素），性能优势会非常明显，因为KDB的索引操作是高度优化的

内容的提问来源于stack exchange，提问作者cjm2671