[发明专利]对列状表数据库的数据库操作

权利要求书

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

至少一个处理器；以及

至少一个存储器，其可操作地耦合到所述至少一个处理器，存储器包括：

存储池，以及

数据库，其被分区成多个片段，其中，多个片段中的每一个被分配来自存储池的存储块，而且片段以列状表格式存储压缩数据，以及

变化日志，其被配置为存储未压缩数据，

其中，数据库操作以压缩格式被应用于多个片段中的至少一个片段中的压缩数据，所述数据库操作包括

插入操作，所述插入操作使新的数据以压缩格式插入到多个片段之一中，

更新操作，所述更新操作使：

定位多个片段之一中的数据的相应的行；

如果片段中的存储空间足够包括压缩格式的数据中的一个或多个更新的值，则压缩更新的值并且代替数据中的更新的值，以及

如果片段中的存储空间不足以包括压缩格式的数据中的更新的值，

则将更新的值以未压缩格式记录在变化日志中。

2.如权利要求1所述的计算机系统，其中：

所述插入操作使新的数据以压缩格式追加到多个片段之一中的最后一行。

3.如权利要求1所述的计算机系统，其中：

所述数据库操作包括读操作，而且

所述读操作使：

从多个片段中的至少一个片段读取压缩数据，

对压缩数据进行解压缩，

从变化日志读取相关联的数据，以及

将来自片段的解压缩数据与来自变化日志的相关联的数据结合。

4.如权利要求1所述的计算机系统，其中，所述数据库被配置为压缩变化日志中的数据并且将来自变化日志的压缩数据与片段中的压缩数据进行合并。

5.如权利要求1所述的计算机系统，其中，所述数据库包括压缩引擎，其被配置为使用多个压缩方案之一来压缩数据。

6.如权利要求5所述的计算机系统，其中，所述压缩引擎使用字典编码方案来压缩存储在片段中的数据。

7.如权利要求1所述的计算机系统，其中，所述数据库是内存数据库。

8.一种方法，包括：

将数据库分区成多个片段，其中，多个片段中的每一个被分配来自存储池的存储块；

将压缩数据以列状表格式存储在多个片段中的每一个中；

将数据库操作以压缩格式应用于多个片段中的至少一个片段中的压缩数据，

其中，所述数据库操作包括插入操作和更新操作；

响应于插入操作，使新的数据以压缩格式插入到多个片段之一中，以及

响应于更新操作，使：

定位多个片段之一中的数据的相应的行；

如果片段中的存储空间足够包括压缩格式的数据中的一个或多个更新的值，则压缩更新的值并且代替数据中的更新的值，以及

如果片段中的存储空间不足以包括压缩格式的数据中的更新的值，

则将更新的值以未压缩格式记录在变化日志中，其中变化日志被配置为存储未压缩数据。

9.如权利要求8所述的方法，其中，插入新的数据还包括：

响应于插入操作，将新的数据以压缩格式追加到多个片段之一中的最后一行。

10.如权利要求8所述的方法，其中，所述数据库操作包括读操作，而且所述方法还包括，响应于读操作：

从多个片段中的至少一个片段读取压缩数据，

对压缩数据进行解压缩，

从变化日志读取相关联的数据，其中，变化日志被配置为存储未压缩数据，以及

将来自片段的解压缩数据与来自变化日志的相关联的数据结合。

11.如权利要求8所述的方法，还包括：

压缩变化日志中的数据；以及

将来自变化日志的压缩数据与片段中的压缩数据进行合并。