基于动态区间映射的数据对象布局算法

被引：15

作者：

刘仲

周兴铭

机构：

[1] 国防科学技术大学计算机学院

[2] 国防科学技术大学计算机学院湖南长沙

[3] 湖南长沙

来源：

软件学报 | 2005年 / 11期

关键词：

动态区间映射; 数据布局; 对象存储; 均衡分布; 可伸缩;

D O I：

暂无

中图分类号：

TP311.1 [程序设计];

学科分类号：

081202 ; 0835 ;

摘要：

高效、可伸缩的数据管理在大规模分布存储系统中日益重要,关键是需要一种能够自动适应存储节点增加或减少的灵活、均衡和可伸缩的数据对象布局与定位方法.提出了一种基于动态区间映射的数据对象布局算法,在均衡数据分配和最少迁移数据方面都是统计意义上最优的,并且支持按照存储节点的权重分配数据和任意的数据对象副本.

引用

页码：32 / 39

页数：8