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

摘要

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