一種基于哈希格網(wǎng)索引的影像文件存儲(chǔ)和管理系統(tǒng)及方法

基本信息

申請(qǐng)?zhí)?/td> CN201611108581.6 申請(qǐng)日 -
公開（公告）號(hào) CN106682110A 公開（公告）日 2017-05-17
申請(qǐng)公布號(hào) CN106682110A 申請(qǐng)公布日 2017-05-17
分類號(hào) G06F17/30(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 高福東;趙齊兵 申請(qǐng)（專利權(quán)）人 北京航天世景信息技術(shù)有限公司
代理機(jī)構(gòu) 北京紐樂(lè)康知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 北京航天世景信息技術(shù)有限公司
地址 100089 北京市海淀區(qū)長(zhǎng)春橋路11號(hào)1號(hào)樓五層507-510
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于哈希格網(wǎng)索引的影像文件存儲(chǔ)和管理系統(tǒng)，包括：文件頭，用于RPF的文件信息的管理；分包存儲(chǔ)模塊，用于解決索引冗余；分區(qū)模塊，用于將分包集中在一個(gè)數(shù)據(jù)文件；哈希格網(wǎng)索引模塊，用于實(shí)現(xiàn)O(1)時(shí)間效率的瓦片增刪改查，減少空間數(shù)據(jù)的碰撞。本發(fā)明的有益效果：通過(guò)靜態(tài)哈希技術(shù)，克服了哈希索引的一般缺點(diǎn)，利用局部冗余的瓦片哈希索引，以有限的稀疏空間換取常數(shù)時(shí)間，即單瓦片的定位時(shí)間不隨瓦片數(shù)據(jù)增加而增加，特別是對(duì)于效率要求很高的影像瓦片存取。有效的支持在哈希域上的范圍查詢、部分匹配查詢操作，具有動(dòng)態(tài)添加的能力，瓦片的大規(guī)模增加、刪除，不會(huì)導(dǎo)致哈希表的重整。