一種采用雙向索引來(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ì)并不太小,這樣索引就能起到提高切片性能的作用。