摘要： 介绍了一种新型的可扩展分布式数据结构——EP*。EP*文件可以随着记录的插入而逐渐扩展到多台服务器上，它的结构比较简单，能够同时支持单记录操作和范围查询操作。实验结果显示，与现有的EH*结构相比，EP*结构不但增加了范围查询功能，而且在文件增长过程中，其填充因子和单记录操作的消息消耗数的变化都更加稳定，而平均填充因子和单记录操作的平均消息消耗数则与EH*结构很接近。

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

Abstract: 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.

Key words: scalability, distributed, data structure, mass data storage

中图分类号: 

• TP311