[发明专利]文件存储中的索引实现方法和系统

权利要求书

1.一种文件存储中的索引实现方法，其特征在于，包括：

获取文件的索引操作请求；

查询增量区间是否存在所述文件对应的元数据，若为是，则通过位于所述增量区间的元数据响应所述索引操作请求，若为否，则

通过所述增量区间对应的全量区间处理所述索引操作请求；

其中，所述元数据包括所述文件对应的索引；

发起合并任务；

通过所述合并任务的发起触发导出增量区间和对应全量区间中的元数据；

将所述增量区间和对应全量区间合并为一个区间；

根据预置的合并策略合并导出的所述元数据，其中，所述预置的合并策略包括合并得到的区间进行分区时每一区间的大小、是否剔除标识删除的元数据和是否合并文件标识相同，写入时间戳不同的元数据中的至少一种；

将合并后的元数据纳入所述区间；

划分合并的所述区间得到若干个全量区间；

分别创建所述若干个全量区间对应的增量区间，以用于为所述文件的索引操作请求提供写入服务；所述若干个全量区间和所述若干个全量区间对应的增量区间分别与各自存储的元数据数据量相适应。

2.根据权利要求1所述的方法，其特征在于，所述索引操作请求包括索引获取请求，所述通过位于所述增量区间的元数据响应所述索引操作请求的步骤包括：

所述增量区间查询得到的所述文件对应的元数据中，按照写入时间戳提取元数据，并下发所述提取的元数据。

3.根据权利要求2所述的方法，其特征在于，所述通过所述增量区间对应的全量区间处理所述索引操作请求的步骤包括：

进一步查询所述增量区间对应的全量区间是否存在所述文件对应的元数据，若为是，则

由所述全量区间查询得到的所述文件对应的元数据中按照写入时间戳提取所述元数据，并下发。

4.根据权利要求1所述的方法，其特征在于，所述索引操作请求包括索引删除请求，所述通过所述位于所述增量区间的元数据响应所述索引操作请求的步骤包括：

根据所述文件的索引删除请求在位于所述增量区间的元数据中标记索引删除操作，并添加所述索引删除操作对应的删除时间戳。

5.根据权利要求1所述的方法，其特征在于，所述索引操作请求包括索引创建请求，所述获取所述文件的索引操作请求的步骤之后，所述方法还包括：

根据所述索引创建请求触发进行存储位置的分配；

根据分配得到的存储位置建立所述文件的索引，通过所述索引形成所述文件的元数据；

在所述元数据中添加写入时间戳；

定位增量区间，通过新增数据的方式将形成的所述元数据写入定位的所述增量区间。

6.根据权利要求5所述的方法，其特征在于，所述根据所述索引创建请求触发进行存储位置的分配的步骤包括：

提取所述索引创建请求中的文件标识；

触发进行所述文件的存储位置分配，以使所述文件按照所述存储位置写入。

7.根据权利要求6所述的方法，其特征在于，所述由分配得到的存储位置形成所述文件的元数据的步骤包括：

建立所述文件标识和分配的所述存储位置之间的映射关系，以由所述映射关系作为索引形成所述文件的元数据。

8.根据权利要求1所述方法，其特征在于，所述根据预置的合并策略对导出的所述元数据进行合并的步骤包括：

在导出的所述元数据中剔除标记了索引删除操作的元数据。