EP^＊：一种新型的可扩展分布式数据结构  

EP^＊ ：A New Kind of Scalable Distributed Data Structure

作　　者：沈亢伟[1] 王于同[1] 

机构地区：[1]杭州电子科技大学计算机学院,杭州310018

出　　处：《计算机工程》2007年第19期88-90,95,共4页Computer Engineering

摘　　要：介绍了一种新型的可扩展分布式数据结构——EP。EP文件可以随着记录的插入而逐渐扩展到多台服务器上,它的结构比较简单,能够同时支持单记录操作和范围查询操作。实验结果显示,与现有的EH结构相比,EP结构不但增加了范围查询功能,而且在文件增长过程中,其填充因子和单记录操作的消息消耗数的变化都更加稳定,而平均填充因子和单记录操作的平均消息消耗数则与EH结构很接近。　This paper introdues a new kind of scalable distributed data structure—EP^＊.An EP^＊ file can scale up to many servers and its structure is simple.EP^＊ structure supports single-record operation and range query operation.Experiment shows that as compared to EH^＊,EP^＊ not only adds range query functon,but also has more stable load factor and message cost for single-record operation during file’s growing up.

关 键 词：可扩展性 分布式 数据结构 海量数据存储 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]