一种采用双向索引来提高多维分析切片性能的方法

摘要

本发明提供了一种采用双向索引来提高多维分析切片性能的方法。把一份数据复制在两个数据集里面，一个数据集A按D(1)、D(2)……D(n‑1)、D(n)的维度排序，另一个数据集B按D(n)、D(n‑1)……D(2)、D(1)的维度排序；分别对两个数据集前一半维度创建索引；两个数据集里面的索引正好对应数据集里面全部的维度；然后对数据集进行数据切片，选择最优的索引所在的那个维，其它维度的条件靠遍历计算；通过这样的方法计算的记录都是按索引维度排序分布连续有序的，按照前半部分维度的条件，计算涉及的记录是一片一片的，每一片相对并不太小，这样索引就能起到提高切片性能的作用。