一種采用雙向索引來(lái)提高多維分析切片性能的方法

基本信息

申請(qǐng)?zhí)?/td> CN201710636267.3 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN107463656A 公開(kāi)（公告）日 2017-12-12
申請(qǐng)公布號(hào) CN107463656A 申請(qǐng)公布日 2017-12-12
分類號(hào) G06F17/30(2006.01)I;G06Q40/02(2012.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 蔣步星 申請(qǐng)（專利權(quán)）人 北京潤(rùn)乾信息系統(tǒng)技術(shù)有限公司
代理機(jī)構(gòu) - 代理人 -
地址 100085 北京市海淀區(qū)上地四街8號(hào)華成大廈501
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種采用雙向索引來(lái)提高多維分析切片性能的方法。把一份數(shù)據(jù)復(fù)制在兩個(gè)數(shù)據(jù)集里面，一個(gè)數(shù)據(jù)集A按D(1)、D(2)……D(n?1)、D(n)的維度排序，另一個(gè)數(shù)據(jù)集B按D(n)、D(n?1)……D(2)、D(1)的維度排序；分別對(duì)兩個(gè)數(shù)據(jù)集前一半維度創(chuàng)建索引；兩個(gè)數(shù)據(jù)集里面的索引正好對(duì)應(yīng)數(shù)據(jù)集里面全部的維度；然后對(duì)數(shù)據(jù)集進(jìn)行數(shù)據(jù)切片，選擇最優(yōu)的索引所在的那個(gè)維，其它維度的條件靠遍歷計(jì)算；通過(guò)這樣的方法計(jì)算的記錄都是按索引維度排序分布連續(xù)有序的，按照前半部分維度的條件，計(jì)算涉及的記錄是一片一片的，每一片相對(duì)并不太小，這樣索引就能起到提高切片性能的作用。