文件存储中的索引实现方法和系统与流程

文档序号:11155151阅读:来源:国知局

技术特征:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8.根据权利要求1所述的方法,其特征在于,所述方法还包括:

发起合并任务;

通过所述合并任务的发起触发进行所述增量区间和对应全量区间的区间合并;

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

分别创建所述若干个全量区间对应的增量区间,以用于为所述文件的索引操作请求提供写入服务。

9.根据权利要求8所述的方法,其特征在于,所述通过所述合并任务的发起触发进行所述增量区间和对应全量区间的区间合并的步骤包括:

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

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

根据预置的合并策略合并导出的所述元数据;

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

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

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

11.一种文件存储中的索引实现系统,其特征在于,包括:

请求获取模块,用于获取文件的索引操作请求;

增量查询模块,用于查询增量区间是否存在所述文件对应的元数据,若为是,则通知增量响应模块,若为否,则通知全量响应模块;

所述增量响应模块用于通过位于所述增量区间的元数据响应所述索引操作请求;

所述全量响应模块用于通过所述增量区间对应的全量区间处理所述索引操作请求;

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

12.根据权利要求11所述的系统,特征在于,所述索引操作请求包括索引获取请求,所述增量响应模块进一步用于在增量区间查询得到的所述文件对应的元数据中,按照写入时间戳提取元数据,并下发所述提取的元数据。

13.根据权利要求12所述的系统,其特征在于,所述全量响应模块包括:

查询单元,用于进一步查询所述增量区间对应的全量区间是否存在所述文件对应的元数据,若为是,则通知提取单元;

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

14.根据权利要求11所述的系统,其特征在于,所述索引操作请求包括索引删除请求,所述增量响应模块进一步用于根据文件的索引删除请求在位于增量区间的元数据中标记索引删除操作,并添加所述索引删除操作对应的删除时间戳。

15.根据权利要求11所述的系统,其特征在于,所述索引操作请求包括索引创建请求,所述系统还包括:

位置分配模块,用于根据所述索引创建请求触发进行存储位置的分配;

元数据生成模块,用于根据分配得到的存储位置建立所述文件的索引,通过所述索引形成所述文件的元数据;

时间戳添加模块,用于在所述元数据中添加写入时间戳;

写入模块,用于定位增量区间,通过新增数据的方式将形成的所述元数据写入定位的所述增量区间。

16.根据权利要求15所述的系统,其特征在于,所述位置分配模块包括:

标识提取单元,用于提取所述索引创建请求中的文件标识;

写入单元,用于触发进行所述文件的存储位置分配,以使所述文件按照所述存储位置写入。

17.根据权利要求16所述的系统,其特征在于,所述元数据生成模块进一步用于建立所述文件标识和分配的所述存储位置之间的映射关系,以由所述映射关系作为索引形成所述文件的元数据。

18.根据权利要求11所述的系统,其特征在于,所述系统还包括:

任务发起模块,用于发起合并任务;

合并模块,用于通过所述合并任务的发起触发进行所述增量区间和对应全量区间的区间合并;

划分模块,用于划分合并的所述区间得到若干个全量区间;

增量区间创建模块,用于分别创建所述若干个全量区间对应的增量区间,以用于为所述文件的索引操作请求提供写入服务。

19.根据权利要求18所述的系统,其特征在于,所述合并模块包括:

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

区间合并单元,用于将所述增量区间和对应全量区间合并为一个区间;

数据合并单元,用于根据预置的合并策略合并导出的所述元数据;

数据纳入单元,用于将合并后的所述元数据纳入所述区间。

20.根据权利要求19所述的系统,其特征在于,所述数据合并单元进一步用于在导出的所述元数据中剔除标记了索引删除操作的元数据。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1