[發明專利]數據庫處理設備、數據庫處理方法及記錄介質

無效

• 申請號: 201210074071.7
• 申請日: 2012-03-20
• 公開（公告）號: CN102708145A
• 公開（公告）日: 2012-10-03
• 發明（設計）人: 柏木岳彥;上村純平
• 申請（專利權）人: 日本電氣株式會社
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F9/38
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 王波波

技術領域

本發明涉及基于通用計算圖形處理單元(GPGPU)的數據庫技術。

背景技術

近年來，GPGPU技術受到關注，其使得諸如圖形處理單元(GPU)的并行運算單元執行通用運算處理。在運算單元的并行度與并行操作的吞吐量方面，GPU比中央處理單元(CPU)高。此外，GPU具有與SIMD運算單元的配置相類似的配置，來為多個運算單元提供指令。為了展現出采用GPGPU的高處理性能，要求使分支指令的數目較小，也要求不僅使某組運算單元中的一個運算單元的數據供應量與其它運算單元的數據供應量相一致，還要求保持要供應的數據的連續性。

可以想到，基于列存儲的數據結構是適于由諸如GPGPU之類的并行運算單元執行的處理的結構。由于列存儲而將固定長度數據的數據處理表示為逐列的固定長度的序列，從而為GPGPU的數據處理提供足夠的數據。

例如，對于一個大規模文本，在非專利文獻1中公開了在GPGPU的幫助下對該文本內容執行全文本研究的技術。

HIGASHI?RYUICHI，FUJIMOTO?NORIYUKI，和HAGIWARA?KENICHI“An?Investigation?of?CUDA?based?Fast?Full?Text?Search?for?Large-Scale?Texts?on?Main?Memory”，The?Institute?of?Electronics，Information和Communication?Engineers，Information?Processing?Society?of?Japan，No.19，2008，pp139-144(非專利文獻1)。

然而，還沒有實現用于有效存儲包括可變長度數據的數據組的數據庫及有效處理這種數據庫的數據庫處理方法。

發明內容

在考慮了上述問題的情況下實現了本發明，本發明的目的在于提供數據庫處理系統，數據處理方法，本發明的方法可以通過采用并行運算單元實現對可變長度數據的有效數據庫處理。

本發明是數據庫處理設備，包括：并行運算單元；數據存儲部件，其決定對應所述并行運算單元的數據處理的單位的分段長度，以及將包括可變長度數據的元組數據存入列存儲數據庫中的分段中，并將所述分段的元數據存入所述列存儲數據庫中的分段報頭中；以及并行運算部件，當對所述列存儲數據庫中存儲的數據執行處理時，其參考所述元數據，決定要分配給由所述并行運算單元執行的每個線程的分段，基于決定的內容將分段分配給所述每個線程，并使每個線程執行并行運算操作。

本發明是在包括并行運算單元的數據庫處理設備中的數據庫處理方法，包括：數據存儲步驟，決定對應并行運算單元的數據處理的單位的分段長度，以及相應地將包括可變長度數據的元組數據存入列存儲數據庫中的分段中，并將所述分段的元數據存入所述列存儲數據庫中的分段報頭中；以及并行運算步驟，當對所述列存儲數據庫中存儲的數據執行處理時，參考所述元數據，決定要分配給由所述并行運算單元執行的每個線程的分段，基于決定的內容將分段分配給所述每個線程，并使每個線程執行并行運算操作。

本發明是存儲了程序的非臨時性計算機可讀存儲介質，該程序用于使包括并行計算單元的計算機執行以下處理：數據存儲處理，決定對應并行運算單元的數據處理的單位的分段長度，以及將包括可變長度數據的元組數據存入列存儲數據庫中的分段中，并將所述分段的元數據存入所述列存儲數據庫中的分段報頭中；以及并行運算處理，當對所述列存儲數據庫中存儲的數據執行處理時，參考所述元數據，決定要分配給由所述并行運算單元執行的每個線程的分段，基于決定的內容將分段分配給所述每個線程，并使每個線程執行并行運算操作。

根據本發明，也可以通過采用并行運算單元來實現對可變長度數據的有效數據庫處理。

附圖說明

通過閱讀以下詳細描述和附圖，本發明的這些和其它的目的、特征和有效效果將變得更明顯，其中：

圖1是根據本發明示例實施例的數據庫系統的系統配置的示意圖；

圖2是示出了數據庫的數據結構的一個示例的視圖；

圖3是用于說明數據庫系統操作的流程圖；

圖4是用于舉例說明在存儲區域中記錄的檢索處理結果的視圖；

圖5是用于舉例說明在預定存儲區域中記錄的再處理結果的視圖；

圖6是用于舉例說明該數據庫系統的操作的概要的視圖；

圖7是用于說明分配分段的過程的流程圖；以及

圖8是用于說明準備數據的過程的流程圖。

具體實施方式