[发明专利]存储为行存储和列存储二者的混合数据库表

权利要求书

1.一种计算机实现的方法，包括：

在非临时性计算机可读存储介质中提供数据库，该数据库以应用层语言创建并且包括行分区的存储和列分区的存储；

使行引擎将新的记录插入到行分区的存储；

基于附加信息执行优化以确定唯一性违背相对于该记录可能存在；

当确定唯一性违背可能存在时，执行对于列分区的存储的搜索以确定唯一性违背相对于该记录是否存在；

接收对数据库的查询；

使用该查询执行对数据库的行分区的存储的搜索；

根据对于行分区的存储执行的搜索的分析，在优化担保的情况下，使用该查询来搜索列分区的存储；以及

返回搜索结果。

2.如权利要求1所述的计算机实现的方法，其中，所述优化包括利用闩锁释放结构保持列分区的存储中的唯一列的最小/最大值，以最小化争用。

3.如权利要求1所述的计算机实现的方法，其中，所述优化包括保持用于唯一列的过滤器。

4.如权利要求3所述的计算机实现的方法，其中，所述过滤器包括布隆过滤器。

5.如权利要求3所述的计算机实现的方法，其中，所述过滤器是可扩展的。

6.如权利要求3所述的计算机实现的方法，还包括，当数据从行分区的存储移动到列分区的存储时进行更新或再散列。

7.一种计算机实现的设备，该设备包括：

用于在非临时性计算机可读存储介质中提供数据库的装置，该数据库以应用层语言创建并且包括行分区的存储和列分区的存储；

用于使行引擎将新的记录插入到行分区的存储的装置；

用于基于附加信息执行优化以确定唯一性违背相对于该记录可能存在的装置；以及

用于当确定唯一性违背可能存在时，执行对于列分区的存储的搜索以确定唯一性违背相对于该记录是否存在的装置；

用于接收对数据库的查询的装置；

用于使用该查询执行对数据库的行分区的存储的搜索的装置；

用于根据对于行分区的存储执行的搜索的分析，在优化担保的情况下，使用该查询来搜索列分区的存储的装置；以及

用于返回搜索结果的装置。

8.如权利要求7所述的设备，其中，所述优化包括利用闩锁释放结构保持列分区的存储中的唯一列的最小/最大值，以最小化争用。

9.如权利要求7所述的设备，其中，所述优化包括保持用于唯一列的过滤器。

10.如权利要求9所述的设备，其中，所述过滤器包括布隆过滤器。

11.如权利要求9所述的设备，其中，所述过滤器是可扩展的。

12.如权利要求9所述的设备，其中，所述设备还包括，用于当数据从行分区的存储移动到列分区的存储时进行更新或再散列的装置。

13.一种计算机系统，包括：

一个或多个处理器；

存储指令的存储器，当所述指令被所述一个或多个处理器运行时，该计算机系统被配置以：

接收将被插入到数据库中的新的记录，该数据库以应用层语言在非临时性存储介质中创建并且包括行分区的存储和列分区的存储；

使行引擎将新的记录插入到行分区的存储；

基于附加信息执行优化以确定唯一性违背相对于该记录可能存在；

当确定唯一性违背可能存在时，执行对于列分区的存储的搜索以确定唯一性违背相对于该记录是否存在；

接收对数据库的查询；

使用该查询执行对数据库的行分区的存储的搜索；

根据对于行分区的存储执行的搜索的分析，在优化担保的情况下，使用该查询来搜索列分区的存储；以及

返回搜索结果。

14.如权利要求13所述的计算机系统，其中，所述优化包括利用闩锁释放结构保持列分区的存储中的唯一列的最小/最大值，以最小化争用。

15.如权利要求13所述的计算机系统，其中，所述优化包括保持用于唯一列的过滤器。

16.如权利要求15所述的计算机系统，其中，所述过滤器包括布隆过滤器。

17.如权利要求15所述的计算机系统，其中，所述过滤器是可扩展的。

18.如权利要求15所述的计算机系统，其中，当所述指令被所述一个或多个处理器运行时，该计算机系统还被配置为，当数据从行分区的存储移动到列分区的存储时进行更新或再散列。