计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2007年
5期
126-129
,共4页
奇偶编码%高可用性%可扩展性%分布式%数据结构
奇偶編碼%高可用性%可擴展性%分佈式%數據結構
기우편마%고가용성%가확전성%분포식%수거결구
EH*p是一种使用奇偶编码对数据进行备份的高可用可扩展分布式数据结构.EH*p文件可以随着记录的插入而逐渐扩展到多台服务器上,并可在单服务器故障时自动对丢失的数据进行恢复.EH*p采用数据桶满后立即分裂的扩展方法,直接把记录关键字映射到服务器地址,并且把数据桶的分裂和恢复操作分配给系统中的各服务器,克服了LH*类数据结构的不足之处.实验显示,该结构的备份数据的存储消耗较小,而且单次查询所花费的消息数接近理论最小值2.
EH*p是一種使用奇偶編碼對數據進行備份的高可用可擴展分佈式數據結構.EH*p文件可以隨著記錄的插入而逐漸擴展到多檯服務器上,併可在單服務器故障時自動對丟失的數據進行恢複.EH*p採用數據桶滿後立即分裂的擴展方法,直接把記錄關鍵字映射到服務器地阯,併且把數據桶的分裂和恢複操作分配給繫統中的各服務器,剋服瞭LH*類數據結構的不足之處.實驗顯示,該結構的備份數據的存儲消耗較小,而且單次查詢所花費的消息數接近理論最小值2.
EH*p시일충사용기우편마대수거진행비빈적고가용가확전분포식수거결구.EH*p문건가이수착기록적삽입이축점확전도다태복무기상,병가재단복무기고장시자동대주실적수거진행회복.EH*p채용수거통만후립즉분렬적확전방법,직접파기록관건자영사도복무기지지,병차파수거통적분렬화회복조작분배급계통중적각복무기,극복료LH*류수거결구적불족지처.실험현시,해결구적비빈수거적존저소모교소,이차단차사순소화비적소식수접근이론최소치2.