EH*p: 一种使用奇偶编码的高可用可扩展分布式数据结构

• 作者: 沈亢伟 王于同
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 奇偶编码 高可用性 可扩展性 分布式 数据结构
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 研究与实现
• 页码范围: 126-129
• 页数: 4页
• 分类号: TP311.12
• 字数: 5091字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2007.05.038

摘要

EH*p是一种使用奇偶编码对数据进行备份的高可用可扩展分布式数据结构.EH*p文件可以随着记录的插入而逐渐扩展到多台服务器上,并可在单服务器故障时自动对丢失的数据进行恢复.EH*p采用数据桶满后立即分裂的扩展方法,直接把记录关键字映射到服务器地址,并且把数据桶的分裂和恢复操作分配给系统中的各服务器,克服了LH*类数据结构的不足之处.实验显示,该结构的备份数据的存储消耗较小,而且单次查询所花费的消息数接近理论最小值2.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王于同	杭州电子科技大学计算机学院	14	48	4.0	6.0
2	沈亢伟	杭州电子科技大学计算机学院	3	0	0.0	0.0