一种残膜回收机防缠绕挑膜装置的制 一种秧草收获机用电力驱动行走机构

一种分布式文件系统索引计算方法、装置及电子设备与流程

2022-04-02 05:52:40 来源:中国专利 TAG:

技术特征:
1.一种分布式文件系统索引计算方法,其特征在于,应用于分布式文件系统,所述方法包括:参数获取步骤,获取待分配的虚拟节点数量和冗余分片数量,以及分布式文件系统的系统参数;虚拟节点计算步骤,利用抽签算法计算每个虚拟节点所在的磁盘组;冗余分片计算步骤,利用抽签算法计算每个冗余分片所在的磁盘。2.根据权利要求1所述的方法,其特征在于,所述虚拟节点计算步骤包括:第一抽签步骤:基于当前虚拟节点序号和系统参数,利用第一抽签函数计算当前虚拟节点所在的磁盘组;对当前虚拟节点执行所述冗余分片计算步骤;将当前虚拟节点序号加1,并返回所述第一抽签步骤,直至计算完每个虚拟节点所在的磁盘组。3.根据权利要求2所述的方法,其特征在于,所述冗余分片计算步骤包括:第二抽签步骤:基于当前虚拟节点序号、当前冗余分片序号和系统参数,利用第二抽签函数计算当前虚拟节点的当前冗余分片所在的磁盘;将当前冗余分片序号加1,并返回所述第二抽签步骤,直至计算完每个冗余分片所在的磁盘。4.根据权利要求2所述的方法,其特征在于,所述冗余分片计算步骤包括:第二抽签步骤:基于当前虚拟节点序号、当前冗余分片序号和系统参数,利用第二抽签函数计算当前虚拟节点的当前冗余分片所在的服务器;第三抽签步骤:基于当前虚拟节点序号和系统参数利用第三抽签函数计算当前虚拟节点的当前冗余分片所在的磁盘;将当前冗余分片序号加1,并返回所述第二抽签步骤,直至计算完每个冗余分片所在的磁盘。5.根据权利要求3或4所述的方法,其特征在于,在将当前冗余分片序号加1,并返回所述第二抽签步骤之前,还包括:从系统参数中移除不满足容灾条件的备选磁盘。6.根据权利要求1所述的方法,其特征在于,所述系统参数包括服务器数量、各服务器的磁盘数量、磁盘组数量和各磁盘权重值。7.根据权利要求1所述的方法,其特征在于,还包括:对待存储文件的通用唯一识别码进行xxhash计算,获得该文件的所对应的虚拟节点;根据该文件对应的虚拟节点确定该文件所属磁盘组,以及该文件的各冗余分片所属的磁盘。8.一种分布式文件系统索引计算装置,其特征在于,应用于分布式文件系统,所述装置包括:参数获取模块,用于获取待分配的虚拟节点数量和冗余分片数量,以及分布式文件系统的系统参数;虚拟节点计算模块,用于利用抽签算法计算每个虚拟节点所在的磁盘组;冗余分片计算模块,用于利用抽签算法计算每个冗余分片所在的磁盘。
9.一种电子设备,包括存储器、处理器,所述存储器中存储有可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现上述权利要求1至7任一项所述的方法的步骤。10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有机器可运行指令,所述计算机可运行指令在被处理器调用和运行时,所述计算机可运行指令促使所述处理器运行所述权利要求1至7任一项所述的方法。

技术总结
本发明提供了一种分布式文件系统索引计算方法、装置及电子设备,属于数据库的技术领域,缓解了现有的分布式文件系统中服务器工作负担较大的问题。该方法包括:参数获取步骤,获取待分配的虚拟节点数量和冗余分片数量,以及分布式文件系统的系统参数;虚拟节点计算步骤,利用抽签算法计算每个虚拟节点所在的磁盘组;冗余分片计算步骤,利用抽签算法计算每个冗余分片所在的磁盘。冗余分片所在的磁盘。冗余分片所在的磁盘。


技术研发人员:于宏志 张岩 郗胜奎 齐东伟 王朝昕 黄艳
受保护的技术使用者:天津天地伟业信息系统集成有限公司
技术研发日:2021.12.27
技术公布日:2022/4/1
再多了解一些

本文用于企业家、创业者技术爱好者查询,结果仅供参考。

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表

相关文献