| EP*:一种新型的可扩展分布式数据结构 |
| |
| 引用本文： | 沈亢伟,王于同. EP*:一种新型的可扩展分布式数据结构[J]. 计算机工程, 2007, 33(19): 88-90,9 |
| |
| 作者姓名： | 沈亢伟 王于同 |
| |
| 作者单位： | 杭州电子科技大学计算机学院,杭州,310018;杭州电子科技大学计算机学院,杭州,310018 |
| |
| 摘 要： | 介绍了一种新型的可扩展分布式数据结构——EP*。EP*文件可以随着记录的插入而逐渐扩展到多台服务器上，它的结构比较简单，能够同时支持单记录操作和范围查询操作。实验结果显示，与现有的EH*结构相比，EP*结构不但增加了范围查询功能，而且在文件增长过程中，其填充因子和单记录操作的消息消耗数的变化都更加稳定，而平均填充因子和单记录操作的平均消息消耗数则与EH*结构很接近。
|
| 关 键 词： | 可扩展性 分布式 数据结构 海量数据存储 |
| 文章编号： | 1000-3428（2007）19-0088-03 |
| 修稿时间： | 2006-10-30 |
EP*: A New Kind of Scalable Distributed Data Structure |
| |
| SHEN Kang-wei,WANG Yu-tong. EP*: A New Kind of Scalable Distributed Data Structure[J]. Computer Engineering, 2007, 33(19): 88-90,9 |
| |
| Authors: | SHEN Kang-wei WANG Yu-tong |
| |
| Affiliation: | School of Computer,Hangzhou Dianzi University,Hangzhou 310018 |
| |
| 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. |
| |
| Keywords: | scalability distributed data structure mass data storage |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
