计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (10): 20-22.DOI: 10.3778/j.issn.1002-8331.2010.10.007

• 博士论坛 • 上一篇    下一篇

二维瓦片矢量基对二次映射分布方法

李忠民1，高 路2   

  1. 1.南昌航空大学 信息工程学院，南昌 330063
    2.武汉大学 测绘遥感信息工程国家重点实验室，武汉 430079

  • 收稿日期:2009-11-30 修回日期:2010-02-23 出版日期:2010-04-01 发布日期:2010-04-01
  • 通讯作者: 李忠民

2-D tiles pair of base vectors twice mapping declustering method

LI Zhong-min1，GAO Lu2   

  1. 1.School of Information Engineering，Nanchang Hangkong University，Nanchang 330063，China
    2.State Key Laboratory of Information Engineering in Surveying，Mapping and Remote Sensing，Wuhan University，Wuhan 430079，China
  • Received:2009-11-30 Revised:2010-02-23 Online:2010-04-01 Published:2010-04-01
  • Contact: LI Zhong-min

PDF

摘要： 针对基于对象存储系统中各个存储设备的性能差异，提出了一种二维瓦片矢量基对二次映射分布方法。首先，构建一组性能相同、容量无限的虚拟设备，并根据矢量基对分布模板将二维瓦片分布到M个虚拟设备中；然后，通过伪随机数发生器将M个虚拟设备中的瓦片均匀映射到[0，1）区间的M个等分区间；最后，根据真实设备的瓦片分布百分比将[0，1）区间划分成M个区间，并将映射到各个区间的二维瓦片分布到对应的真实设备中。

关键词: 二维瓦片, 矢量基对, 虚拟设备, 基于对象存储

Abstract: Aiming at the performance difference of real storage devices in object-based storage system，a 2-D tiles pair of base vectors twice mapping declustering method based on virtual device is proposed.Firstly，a group of virtual devices which have same storage performance and non-limited capacity is constructed，then the tiles are distributed into M virtual devices according to the distribution model of 2-D tiles pair of base vectors.Secondly，the tiles are equably mapped in M virtual devices into M equidistant intervals in [0，1） using pseudo-random number generator.Finally，[0，1） is divided into M intervals according to the tiles distribution percentage of every real device，and the tiles in each interval are distributed in the corresponding real device.

Key words: 2-D tiles, pair of base vectors, virtual device, object-based storage

京ICP备13024262号-1
Copyright © 《计算机工程与应用》编辑部
技术支持：北京玛格泰克科技发展有限公司
总访问量
今日访问
在线人数