一种采用双向索引来提高多维分析切片性能的方法
基本信息
申请号 | CN201710636267.3 | 申请日 | - |
公开(公告)号 | CN107463656A | 公开(公告)日 | 2017-12-12 |
申请公布号 | CN107463656A | 申请公布日 | 2017-12-12 |
分类号 | G06F17/30(2006.01)I;G06Q40/02(2012.01)I | 分类 | 计算;推算;计数; |
发明人 | 蒋步星 | 申请(专利权)人 | 北京润乾信息系统技术有限公司 |
代理机构 | - | 代理人 | - |
地址 | 100085 北京市海淀区上地四街8号华成大厦501 | ||
法律状态 | - |
摘要
摘要 | 本发明提供了一种采用双向索引来提高多维分析切片性能的方法。把一份数据复制在两个数据集里面,一个数据集A按D(1)、D(2)……D(n‑1)、D(n)的维度排序,另一个数据集B按D(n)、D(n‑1)……D(2)、D(1)的维度排序;分别对两个数据集前一半维度创建索引;两个数据集里面的索引正好对应数据集里面全部的维度;然后对数据集进行数据切片,选择最优的索引所在的那个维,其它维度的条件靠遍历计算;通过这样的方法计算的记录都是按索引维度排序分布连续有序的,按照前半部分维度的条件,计算涉及的记录是一片一片的,每一片相对并不太小,这样索引就能起到提高切片性能的作用。 |
