[发明专利]数据库设备

说明书

相关申请的交叉引用

本申请是基于2014年3月26日提交的日本专利申请No.2014-063526并且要求其优先权，其公开内容通过引用整体并入文本。

技术领域

本发明涉及数据库设备、程序和信息处理方法和数据库系统。

背景技术

已知的列存储数据库将数据按列划分并且保存数据。如上所述，在列存储数据库中，数据按列划分并保存。因此，列存储数据库可以快速执行列式的处理，例如，在某个时间在特定列中的值的处理。

因此，列存储数据库是在列式数据聚集、分析等方面突出的数据库，例如，抽取列并执行聚集。因此，例如，列存储数据库被应用于用户希望在大量数据的批处理的执行中快速进行聚集或连接的情形中。

列存储数据库的示例是在列基础上排序并存储数据从而提高了诸如引用、聚集或连接的处理的速度的系统。这种排序并存储数据的系统在每个更新进入时，需要在每个列中排序数据。因此，例如，当大量更新命令进入时，系统需要响应于每个命令执行排序。这在系统中导致了由于响应于每个命令的排序执行而性能下降的问题。

例如，在专利文献1中公开了一种用于解决这种问题的技术的示例。根据专利文献1，在数据添加的执行过程中，先前存储的数据子集的识别值被添加到待被添加的数据的置换值，以及在待被添加的数据子集中包括的每个符号值的识别值。而且，在待被添加的数据子集中包括的符号值的识别值的最大值被设置成待被添加的数据子集的识别值。根据专利文献1，通过这种处理的数据添加使得在不大幅度影响快速读取响应性能的条件下能够对添加做出更快的响应。

专利文献1：日本未审专利申请公开No.JP-A2011-209807。

然而，取决于列存储数据库的使用，存在其中用户希望适当地排序数据并实现快速引用、聚集和连接的情况。在这种情况下，由于以上述方式排序所导致的上述处理性能下降的问题再次出现。

此外，针对每列执行排序的列存储数据库的示例是一种系统，其被配置成，当大量数据更新进入时，将更新数据按CPU核的数目划分，以便进行并行处理，并且使得每个线程执行排序。在该系统中，在通过各个线程端的数据处理之后，需要执行诸如将通过各个线程执行的排序结果合并的处理，并且组织指示数据的地址信息。因此，出现了直到通过各个线程端的处理结束的等待，这导致无法充分产生并行化的效果的问题。

因此，列存储数据库具有当执行数据更新等时无法充分发挥其性能的问题。

发明内容

因此，本发明的目的是提供一种数据库设备，其解决了当执行数据更新等时无法充分发挥其性能的问题。

为了实现这一目的，根据本发明一个方面的数据库设备是一种包括下列的数据库设备：

多个数据处理器，其每个执行对被划分成列形式的表列数据的排序处理；

数据分配器，其根据在获取的表列数据的各个记录中所包含的元素值，将该表列数据的记录分配给数据处理器；以及

数据存储部，其连接并存储由各个数据处理器所执行的处理的结果，

其中，多个数据处理器根据在表列数据的各个记录中包含的元素值执行排序处理。

此外，根据本发明另一方面的程序是包括用于导致信息处理设备实现下列的程序：

多个数据处理器，其每个执行被划分成列形式的表列数据的排序处理；

数据分配器，其根据在获取的表列数据的各个记录中包含的元素值将表列数据的记录分配到数据处理器；以及

数据存储部，其连接并存储由各个数据处理器所执行的处理的结果，

其中，多个数据处理器根据在表列数据的各个记录中包含的元素值执行排序处理。

此外，根据本发明另一方面的信息处理方法是包括下列的信息处理方法：

根据获取的表列数据中的各个记录中包含的元素值将该表列数据的记录分配到多个数据处理器；以及

使每个所述数据处理器执行对被划分成列形式的表列数据的排序处理，并将由各个数据处理器所执行的处理的结果连接并存储。

此外，根据本发明另一方面的数据处理系统是包括数据库设备和客户端设备的数据系统，

数据库设备包括：多个数据处理器，其每个执行对被划分成列形式的表列数据的排序处理；数据分配器，其根据在获取的表列数据的各个记录中包含的元素值将表列数据分配到数据处理器；以及数据存储部，其连接并存储各个数据处理器所执行的处理的结果，其中，多个数据处理器根据在表列数据的各个记录中包含的元素值执行排序处理，以及