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

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

介绍了一种新型的可扩展分布式数据结构——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.