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