[发明专利]管理数据库的方法和装置

权利要求书

1.一种管理数据库的方法，所述数据库包括增量排序字符串表SSTable和基线SSTable，所述方法包括：

对所述数据库中的目标数据进行扫描，得到所述目标数据的主键所在的第一主键范围，其中所述目标数据包括所述增量SSTable中的部分或全部数据；

根据所述第一主键范围，将所述第一主键范围内的数据的合并任务拆分成一个或多个子任务；

根据所述一个或多个子任务，对所述第一主键范围内的数据进行合并，

其中，所述一个或多个子任务中每个子任务负责所述第一主键范围内对应的主键范围内数据的合并，且所述合并任务拆分成多个子任务时，所述多个子任务中不同子任务之间对应的主键范围不重合。

2.根据权利要求1所述的方法，所述目标数据为第二主键范围内的数据，所述第二主键范围的起始主键为所述基线SSTable的终止主键，所述第二主键范围的终止主键为主键最大值。

3.根据权利要求2所述的方法，所述数据库还包括第三主键范围内的数据，所述第三主键范围的起始主键为主键最小值，所述第三主键范围的终止主键为所述基线SSTable的终止主键，

所述方法还包括：

根据所述第三主键范围，将所述第三主键范围内的数据的合并任务拆分成一个或多个子任务，以对所述第三主键范围内的数据进行合并。

4.根据权利要求1所述的方法，所述目标数据为所述增量SSTable中的增量数据，所述第一主键范围为所述增量数据所覆盖的主键范围。

5.根据权利要求4所述的方法，所述增量SSTable中的除所述增量数据之外的剩余数据的主键位于第四主键范围内，

所述方法还包括：

对所述基线SSTable中的位于所述第四主键范围内的数据进行重用。

6.根据权利要求1所述的方法，所述目标数据为所述增量SSTable和所述基线SSTable中的全部数据。

7.根据权利要求1所述的方法，所述数据库为分布式数据库，所述数据库包括多个基线SSTable副本，所述多个基线SSTable副本分布在多个数据库节点上，所述多个数据库节点中的不同数据库节点的合并独立进行。

8.一种管理数据库的装置，所述数据库包括增量排序字符串表SSTable和基线SSTable，所述装置包括：

扫描模块，用于对所述数据库中的目标数据进行扫描，得到所述目标数据的主键所在的第一主键范围，其中所述目标数据包括所述增量SSTable中的部分或全部数据；

拆分模块，用于根据所述第一主键范围，将所述第一主键范围内的数据的合并任务拆分成一个或多个子任务；

合并模块，用于根据所述一个或多个子任务，对所述第一主键范围内的数据进行合并，

其中，所述一个或多个子任务中每个子任务负责所述第一主键范围内对应的主键范围内数据的合并，且所述合并任务拆分成多个子任务时，所述多个子任务中不同子任务之间对应的主键范围不重合。

9.根据权利要求8所述的装置，所述目标数据为第二主键范围内的数据，所述第二主键范围的起始主键为所述基线SSTable的终止主键，所述第二主键范围的终止主键为主键最大值。

10.根据权利要求9所述的装置，所述数据库还包括第三主键范围内的数据，所述第三主键范围的起始主键为主键最小值，所述第三主键范围的终止主键为所述基线SSTable的终止主键，所述拆分模块还用于根据所述第三主键范围，将所述第三主键范围内的数据的合并任务拆分成一个或多个子任务，以对所述第三主键范围内的数据进行合并。

11.根据权利要求8所述的装置，所述目标数据为所述增量SSTable中的增量数据，所述第一主键范围为所述增量数据所覆盖的主键范围。