黄 斌，彭宇行

(1.贵州师范大学数学与计算机科学学院，贵州 贵阳 550001；2.武汉大学计算机学院，湖北 武汉 430072；3.国防科学技术大学计算机学院，湖南 长沙 410073)

云计算环境中高效可扩展的元数据管理方法*

黄 斌1,2，彭宇行3

(1.贵州师范大学数学与计算机科学学院，贵州 贵阳 550001；2.武汉大学计算机学院，湖北 武汉 430072；3.国防科学技术大学计算机学院，湖南 长沙 410073)

针对现有可扩展的元数据管理方法存在性能较低问题，提出一种高效可扩展的元数据管理方法，它首先采用动态二叉映射树来实现元数据服务器精确定位，然后采用延迟更新方法来动态更新二叉映射树，最后提出动态K叉编码树的元数据组织方法以提高元数据服务器扩展时选择迁移元数据的速度。实验结果表明，它有效提高了云计算环境中可扩展元数据管理方法的效率。

云计算；元数据；高效；可扩展

1 引言

随着互联网应用和数据密集型计算的流行，云计算环境中出现了许多新的应用系统。这些系统与传统分布式系统的不同之处是：系统中存储的文件数量巨大，有的甚至将要达到万亿(Trillions)级别[1～3]，并且还在以较快速度增加。据统计：截止2011年2月，Facebook[4]存有600亿张照片，Photobucket[5]存有90亿张照片，谷歌的Picasa[6]存有70亿张照片，Flickr[7]存有60亿张照片，并且这些系统中的文件数量增长非常迅速(如Facebook目前每天有上亿张图片上传，Photobucket目前每天有400万张图片上传)，因此不久的将来系统中的文件数将达到万亿级别[3]。一些地理信息系统存储了数十亿张卫星照片[3]，如美国的巡天项目(LSST)[8]目前存有9×1019张图片。……