专利名称 | 一种基于彼得森图的数据存储和读取方法 | 申请号 | CN200910085126.2 | 专利类型 | 发明专利 | 公开(公告)号 | CN101645039 | 公开(授权)日 | 2010.02.10 | 申请(专利权)人 | 中国科学院声学研究所 | 发明(设计)人 | 尤佳莉;王劲林;邓浩江;王玲芳 | 主分类号 | G06F12/00(2006.01)I | IPC主分类号 | G06F12/00(2006.01)I;G06F3/06(2006.01)I;H04L12/54(2006.01)I;H04L29/08(2006.01)I | 专利有效期 | 一种基于彼得森图的数据存储和读取方法 至一种基于彼得森图的数据存储和读取方法 | 法律状态 | 实质审查的生效 | 说明书摘要 | 本发明提供一种基于Peterson图的数据存储和读取方法,包括如下步骤:1)获 取表示数据的存储节点所对应ID,并将数据存储在提交该数据存储请求的节点或者 相近的节点上,2)将包括数据ID以及数据文件名的相关信息组成一个索引项,通 过分布式哈希表方式,生成一个索引ID的值j,并将索引项存储于该ID值的节点j 上;3)从任意节点读取数据,读取步骤如下:a)根据数据文件名或标识计算获取 索引ID的值j:f_ID=Hash(f)%10;b),路由到索引节点j,取出索引表项;c) 根据索引表项中的数据ID,找到目标节点,读取数据。该方法可以有效地对数据进 行路由定位和存储管理,同时,负载均衡的特性,也有利于Peterson结构在分布式 存储系统中的应用。 |
1、源头对接,价格透明
2、平台验证,实名审核
3、合同监控,代办手续
4、专员跟进,交易保障