首页/ 北京航天世景信息技术有限公司/ 专利详情

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

基本信息

申请号 CN201611108581.6 申请日 -
公开（公告）号 CN106682110B 公开（公告）日 2020-03-17
申请公布号 CN106682110B 申请公布日 2020-03-17
分类号 G06F16/51 分类 计算；推算；计数;
发明人 高福东;赵齐兵 申请（专利权）人 北京航天世景信息技术有限公司
代理机构 北京纽乐康知识产权代理事务所（普通合伙） 代理人 北京航天世景信息技术有限公司
地址 100089 北京市海淀区长春桥路11号1号楼五层507-510
法律状态 -

摘要

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