[發(fā)明專利]列存儲數(shù)據(jù)庫中基于多維數(shù)組的分組聚集計(jì)算方法

有效

• 申請?zhí)枺?/td>: 201310263880.7
• 申請日: 2013-06-27
• 公開（公告）號: CN103294831A
• 公開（公告）日: 2013-09-11
• 發(fā)明（設(shè)計(jì)）人: 張延松;張宇;王珊
• 申請（專利權(quán)）人: 中國人民大學(xué)
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京汲智翼成知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11381
• 代理人: 陳曦

1.一種列存儲數(shù)據(jù)庫中基于多維數(shù)組的分組聚集計(jì)算方法，其特征在于包括如下步驟：

在分組聚集計(jì)算過程中，將哈希表分解為多個(gè)同構(gòu)的多維數(shù)組，每個(gè)數(shù)組單元表示一個(gè)多維分組向量，每個(gè)多維數(shù)組對應(yīng)一個(gè)聚集計(jì)算表達(dá)式；將查詢的星形連接過程輸出記錄的多個(gè)分組屬性映射為對應(yīng)的多維數(shù)組各維上的下標(biāo)，并轉(zhuǎn)換為一維數(shù)組下標(biāo)；在聚集計(jì)算過程中，各個(gè)聚集計(jì)算表達(dá)式根據(jù)連接向量獨(dú)立進(jìn)行聚集計(jì)算，在掃描連接向量時(shí)根據(jù)記錄的ID直接訪問聚集計(jì)算表達(dá)式對應(yīng)的度量屬性值，按照連接向量中分組屬性映射的一維數(shù)組下標(biāo)將聚集屬性計(jì)算結(jié)果送至對應(yīng)的多維數(shù)組單元中進(jìn)行聚集計(jì)算。

2.如權(quán)利要求1所述的分組聚集計(jì)算方法，其特征在于：

在維表訪問階段，根據(jù)分組屬性生成分組編碼，并在與事實(shí)表外鍵進(jìn)行的星形連接中將滿足連接條件記錄的分組屬性編碼映射為多維數(shù)組的一維數(shù)組下標(biāo)。

3.如權(quán)利要求2所述的分組聚集計(jì)算方法，其特征在于：

所述星形連接包括連接向量生成和聚集計(jì)算兩個(gè)階段；其中，連接向量生成階段通過星形連接生成連接向量，記錄滿足連接條件的事實(shí)表對應(yīng)的分組聚集多維數(shù)組一維形式的下標(biāo)。

4.如權(quán)利要求1所述的分組聚集計(jì)算方法，其特征在于：

通過所述連接向量，各個(gè)聚集計(jì)算表達(dá)式獨(dú)立訪問對應(yīng)的聚集屬性列，抽取滿足連接條件的屬性值，并將其推送到所述連接向量中所記錄的一維數(shù)組下標(biāo)值對應(yīng)的多維數(shù)組單元中進(jìn)行聚集計(jì)算。

5.如權(quán)利要求1所述的分組聚集計(jì)算方法，其特征在于：

為查詢連接向量，記錄每一個(gè)滿足連接條件記錄的ID和分組屬性對應(yīng)的一維數(shù)組下標(biāo)值。

6.如權(quán)利要求1所述的分組聚集計(jì)算方法，其特征在于：

在所述星形連接中，事實(shí)表記錄通過與維表的哈希連接操作獲得輸出記錄在各個(gè)分組維上的下標(biāo)，并將多維數(shù)組下標(biāo)映射為一維數(shù)組下標(biāo)，將該下標(biāo)記錄到事實(shí)表連接向量中作為度量屬性在分組聚集數(shù)組上的索引。

7.如權(quán)利要求1所述的分組聚集計(jì)算方法，其特征在于：

在事實(shí)表與維表之間的星形連接中，只記錄星形連接的結(jié)果，即滿足星形連接條件的事實(shí)表記錄ID和該記錄對應(yīng)的分組聚集多維數(shù)組的一維數(shù)組下標(biāo)。

8.如權(quán)利要求1所述的分組聚集計(jì)算方法，其特征在于：

在聚集計(jì)算階段，采用多維數(shù)組代替哈希表作為分組聚集器，其中所述分組聚集器是將多個(gè)分組屬性映射到一個(gè)多維數(shù)組，多維數(shù)組的每一個(gè)數(shù)組單元表示一個(gè)特定的分組聚集器，根據(jù)分組屬性的數(shù)量確定數(shù)組的維數(shù)，數(shù)組單元作為每個(gè)分組的聚集計(jì)算單元。

9.如權(quán)利要求8所述的分組聚集計(jì)算方法，其特征在于：

在基于連接向量的分組聚集操作中，將哈希探測過程轉(zhuǎn)換為輸出記錄根據(jù)連接向量中分組屬性映射的一維數(shù)組下標(biāo)地址轉(zhuǎn)換為多維數(shù)組地址后直接訪問分組聚集單元，將聚集屬性值推送到多維數(shù)組指定下標(biāo)的數(shù)組單元中進(jìn)行聚集計(jì)算。

10.如權(quán)利要求1所述的分組聚集計(jì)算方法，其特征在于：

當(dāng)查詢處理中包含多個(gè)聚集計(jì)算表達(dá)式時(shí)，為每個(gè)聚集計(jì)算表達(dá)式建立一個(gè)分組聚集多維數(shù)組，每個(gè)聚集計(jì)算表達(dá)式串行或并行地掃描連接向量并將聚集計(jì)算結(jié)果推送到各自的分組聚集多維數(shù)組對應(yīng)的數(shù)組單元中完成聚集計(jì)算。