[发明专利]一种文件合并方法及装置

权利要求书

1.一种文件合并方法，其特征在于，所述方法应用于存储系统中，所述存储系统包括控制器和固态硬盘，包括：

所述控制器读取所述固态硬盘中的第一文件和第二文件，其中，所述第一文件包括第一数据以及所述第一数据的关键字，所述第二文件包括第二数据以及所述第二数据的关键字，所述第一数据存储于所述固态硬盘中的实际地址为所述第一数据的物理地址，所述第二数据存储于所述固态硬盘中的实际地址为所述第二数据的物理地址，所述控制器中保存有所述第一数据的物理地址与第一文件的标识之间的对应关系，并且所述控制器中保存有所述第二数据的物理地址与第二文件的标识之间的对应关系；

所述控制器判断所述第一数据的关键字与所述第二数据的关键字是否相同；

当所述第一数据的关键字与所述第二数据的关键字不相同时，所述控制器创建第三文件，为所述第三文件分配标识；

所述控制器创建所述第一数据的物理地址与所述第三文件的标识之间的对应关系，并且创建所述第二数据的物理地址与所述第三文件的标识之间的对应关系；

所述控制器删除所述第一数据的物理地址与所述第一文件的标识之间的对应关系，以及删除所述第二数据的物理地址与所述第二文件的标识之间的对应关系。

2.根据权利要求1所述的方法，其特征在于，所述存储系统采用日志结构合并树的结构存储数据，所述日志结构合并树包括至少两个层级，其中至少两个层级中的第一层级中的多个文件均是没有经过合并的文件，所述至少两个层级中的第二层级中的文件是由所述第一层级中的多个文件合并而来的文件，第一层级包括所述第一文件和所述第二文件，所述第二层级包括所述第三文件。

3.根据权利要求2所述的方法，其特征在于，还包括：

所述控制器从所述第一文件所位于的所述固态硬盘的一个或多个擦除块中选择第一擦除块，所述第一擦除块存储的有效数据的数据量高于设定阈值，所述第一数据是所述第一擦除块存储的有效数据的一部分或者全部；

所述控制器从所述第二文件所位于的所述固态硬盘的一个或多个擦除块中选择第二擦除块，所述第二擦除块存储的有效数据的数据量高于所述设定阈值，所述第二数据是所述第二擦除块存储的有效数据的一部分或者全部。

4.根据权利要求2或3所述的方法，其特征在于，还包括：

所述控制器监控所述第一层级所包含的文件的数量；

确定所述第一层级所包含的文件的数量达到预设阈值时，所述控制器从所述第一层级所包含的文件中选择所述第一文件和所述第二文件。

5.根据权利要求2所述的方法，其特征在于，所述第一层级还包括第四文件，所述方法还包括：

所述控制器读取所述固态硬盘中的第四文件，所述第四文件包括第三数据以及所述第三数据的关键字，所述第三数据存储于所述固态硬盘中的实际地址为所述第三数据的物理地址，所述控制器中保存有所述第三数据的物理地址与所述第四文件的标识之间的对应关系；

所述控制器判断所述第一数据的关键字和所述第三数据的关键字是否相同；

当所述第一数据的关键字与所述第三数据的关键字相同时，所述控制器确定所述第三数据写入所述固态硬盘的时间点是否早于所述第一数据写入所述固态硬盘的时间点；

当所述第三数据写入所述固态硬盘的时间点早于所述第一数据写入所述固态硬盘的时间点时，所述控制器删除所述第三数据。