[发明专利]一种基于哈希格网索引的影像文件存储和管理系统及方法

摘要

本发明公开了一种基于哈希格网索引的影像文件存储和管理系统，包括：文件头，用于RPF的文件信息的管理；分包存储模块，用于解决索引冗余；分区模块，用于将分包集中在一个数据文件；哈希格网索引模块，用于实现O(1)时间效率的瓦片增删改查，减少空间数据的碰撞。本发明的有益效果：通过静态哈希技术，克服了哈希索引的一般缺点，利用局部冗余的瓦片哈希索引，以有限的稀疏空间换取常数时间，即单瓦片的定位时间不随瓦片数据增加而增加，特别是对于效率要求很高的影像瓦片存取。有效的支持在哈希域上的范围查询、部分匹配查询操作，具有动态添加的能力，瓦片的大规模增加、删除，不会导致哈希表的重整。

主权项

一种基于哈希格网索引的影像文件管理和存储方法，其特征在于，包括以下步骤：S1：文件头管理，管理RPF的文件信息，将文件头的各字段按照RPF格式本身、影像信息像素级、影像信息影像级、原始元信息的顺序进行定义，实现对瓦片和图幅的管理；S2：分包存储，有瓦片的区域按照固定范围的格块数目分包，单包内一次分配够索引空间，当且仅当在该包的块号区间至少包含一块数据时，才开始建新包，范围内没有任何瓦片的包不分配空间，没瓦片的区域不建索引；紧凑存储瓦片，以解决索引冗余问题；S3:哈希格网索引，将哈希索引和格网索引相结合，按照金字塔划分格网，根据金字塔格块中的瓦片号码寻找对应包号码和包中偏移位置，建立瓦片索引到瓦片偏移的联系，实现(level, x, y)到物理存储位置的对应，以实现O(1)时间效率的瓦片增删改查，减少数据的碰撞；S4：分区处理，将分包集中在一个数据文件，每个包按照固定区段大小分配空间，不够时在数据文件末尾申请新区段。