哈希格网索引在海量影像文件系统中的设计与实现

详细信息    查看全文 | 下载全文 | 推荐本文 |

• 作者：高福东赵齐兵朱继东
• 会议时间：2013-12-01
• 关键词：遥感图像 ; 海量影像文件系统 ; 哈希格网索引 ; 优化设计
• 作者单位：北京航天世景信息技术有限公司 北京 100089
• 母体文献：第二届高分辨率对地观测学术年会论文集
• 会议名称：第二届高分辨率对地观测学术年会
• 会议地点：北京
• 主办单位：中国宇航学会
• 语种：chi

摘要

格网索引是一种简单有效的空间索引技术,通常认为存在适用数据量小、冗余大等弱点;基于哈希的格网索引目前主要用于空间矢量.针对全球遥感影像的存取,本文将哈希索引和格网索引有机结合,提出一种高效的哈希格网索引,并在开发的海量影像文件系统中实现了它.通过影像金字塔的哈希算法,格网作为哈希桶,利用稀疏的哈希索引,实现了O(1)时间效率的瓦片增删改查;在瓦片封装紧凑存储的基础上,运用分包机制和二级索引,消除了过多冗余索引的空间消耗问题;利用分区机制,可将分包集中在一个数据文件.该技术已用于主要互联网门户网站地图服务中全国高分辨率卫星遥感影像图库的处理,取得了良好的效果.