%0 Journal Article
%T 基于聚类和一致hash的数据布局算法
%A 陈涛？
%A 肖侬？
%A 刘芳？
%A 付长胜？
%J 软件学报
%P 3175-3185
%D 2010
%X 如何有效地对数据进行布局是大规模网络存储系统面临的重大挑战,需要一种能够自适应存储规模变化、公平有效的数据布局算法.提出的cchdp(clustering-basedandconsistenthashing-awaredataplacement)算法将聚类算法与一致hash方法相结合,引入少量的虚拟设备,极大地减少了存储空间.理论和实验证明,cchdp算法可以按照设备的权重公平地分布数据,自适应存储设备的增加和删除,在存储规模发生变化时迁移最少的数据量,并且可以快速地定位数据,对存储空间的消耗较少.
%K 数据布局
%K 聚类算法
%K 一致hash
%K 公平
%K 自适应
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=3706&flag=1