专利详情

专利名称	一种基于彼得森图的数据存储和读取方法
申请号	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结构在分布式存储系统中的应用。