[发明专利]SSTable文件存储方法及装置

权利要求书

1.一种SSTable文件存储方法，包括：

读取合并前的多个SSTable文件，其中，每个合并前的SSTable文件中包含多条通过键值标识的行数据；

确定所述合并前的多个SSTable文件所对应的键值区间，其中，所述合并前的多个SSTable文件所对应的键值区间由所述合并前的多个SSTable文件中包含的最大键值和最小键值界定；

将所述合并前的多个SSTable文件所对应的键值区间划分为多个子区间，且每个子区间分别对应一个预设的子目录；

对所述合并前的多个SSTable文件中所有键值相同的行数据进行合并，将合并后的行数据按照键值与子区间的对应关系存储为多个合并后的SSTable文件，将所述多个合并后的SSTable文件分别存储到对应子区间的子目录下。

2.如权利要求1所述的方法，其中，每个合并前的SSTable文件所对应的键值区间相同，且所述每个合并前的SSTable文件所对应的键值区间由该SSTable文件中包含的最大键值和最小键值界定。

3.如权利要求1或2所述的方法，其中，每个子目录下存储至少一个合并后的SSTable文件，且所述至少一个合并后的SSTable文件所对应的键值区间与该子目录对应的子区间相同，其中，所述至少一个合并后的SSTable文件所对应的键值区间由所述至少一个合并后的SSTable文件中包含的最大键值和最小键值界定。

4.如权利要求1所述的方法，其中，所述将所述多个合并后的SSTable文件分别存储到对应子区间的子目录下的步骤之后，进一步包括：删除所述合并前的多个SSTable文件。

5.如权利要求4所述的方法，其中，按照预设的第一时间间隔循环执行各个步骤。

6.如权利要求5所述的方法，其中，进一步包括：按照预设的第二时间间隔循环执行以下步骤：分别对每个子目录下存储的至少一个合并后的SSTable文件中键值相同的行数据进行合并。

7.如权利要求1所述的方法，其中，进一步包括：依次对每个子目录下存储的至少一个合并后的SSTable文件进行扫描，并且，在对每个子目录下存储的至少一个合并后的SSTable文件进行扫描的过程中，进一步扫描下次合并前的多个SSTable文件。

8.一种SSTable文件存储装置，包括：

读取单元，适于读取合并前的多个SSTable文件，其中，每个合并前的SSTable文件中包含多条通过键值标识的行数据；

确定单元，适于确定所述合并前的多个SSTable文件所对应的键值区间，其中，所述合并前的多个SSTable文件所对应的键值区间由所述合并前的多个SSTable文件中包含的最大键值和最小键值界定；

划分单元，适于将所述合并前的多个SSTable文件所对应的键值区间划分为多个子区间，且每个子区间分别对应一个预设的子目录；

合并存储单元，适于对所述合并前的多个SSTable文件中所有键值相同的行数据进行合并，将合并后的行数据按照键值与子区间的对应关系存储为多个合并后的SSTable文件，将所述多个合并后的SSTable文件分别存储到对应子区间的子目录下。

9.如权利要求8所述的装置，其中，每个合并前的SSTable文件所对应的键值区间相同，且所述每个合并前的SSTable文件所对应的键值区间由该SSTable文件中包含的最大键值和最小键值界定。

10.如权利要求8或9所述的装置，其中，每个子目录下存储至少一个合并后的SSTable文件，且所述至少一个合并后的SSTable文件所对应的键值区间与该子目录对应的子区间相同，其中，所述至少一个合并后的SSTable文件所对应的键值区间由所述至少一个合并后的SSTable文件中包含的最大键值和最小键值界定。