[发明专利]数据库处理设备、数据库处理方法及记录介质

说明书

技术领域

本发明涉及基于通用计算图形处理单元(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是用于说明准备数据的过程的流程图。

具体实施方式