[發明專利]一種圖片存儲與檢索方法

有效

• 申請號: 201110336050.3
• 申請日: 2011-10-28
• 公開（公告）號: CN103092848A
• 公開（公告）日: 2013-05-08
• 發明（設計）人: 吳立;潘海江;楊斌;姚國勤;陳小軍;張興明;傅利泉;朱江明;吳軍;吳堅
• 申請（專利權）人: 浙江大華技術股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京邦信陽專利商標代理有限公司 11012
• 代理人: 王昭林;崔華

1.一種大數量圖片的存儲與檢索方法，該方法包括在硬盤上劃分出一個分區，其特征在于：使該分區包含一個一級索引，若干個二級索引，若干個三級索引和相同個數的圖片數據包；一級索引劃分為多個一級索引單元，每個一級索引單元用于記錄二級索引文件地址和該一級索引下所有圖片的公共屬性，所述公共屬性包括：圖片的通道號、圖片的事件編碼、圖片最早時間、圖片的最晚時間；二級索引每個節點存放的內容包括：圖片的最早時間、圖片的最晚時間，以及非葉子節點有子節點地址，葉子節點有三級索引地址；三級索引中存放的內容包括：圖片數據包地址和圖片在圖片數據包中的偏移，圖片的長度和圖片的拍攝時間，該方法包括以下存儲步驟：

A.獲取圖片；

B.提取圖片的信息，將圖片的信息匹配至一級索引；

C.若匹配成功，通過一級索引定位到二級索引；

D.再根據二級索引定位到三級索引；以及

E.通過三級索引定位到圖片數據包，將圖片存儲到圖片數據包，并將圖片在圖片數據包中的偏移，圖片的長度和圖片的拍攝時間記錄到三級索引，并更新該圖片所屬的一級索引和二級索引的最晚圖片時間；以及

F.返回步驟A；

該方法包括以下檢索步驟：

E.根據輸入的檢索條件依次檢索一級索引；

F.通過一級索引定位到二級索引；

G.通過二級索引定位到三級索引；

H.通過三級索引定位到圖片數據包中的圖片，最后讀取圖片。

2.根據權利要求1所述的一種大數量圖片的存儲與檢索方法，其特征在于：

在提取圖片的信息，將圖片的信息匹配至一級索引的過程中，若匹配不成功，則判斷一級索引中是否滿，若沒有滿，則新建二級索引，并將二級索引地址和圖片的信息保存到一級索引的第一個未使用的索引單元中，若滿，則將圖片轉存至其他分區；若匹配成功，則選擇符合條件的最后一個一級索引單元，并根據該單元存放的二級索引地址定位到二級索引。

3.根據權利要求2所述的一種大數量圖片的存儲與檢索方法，其特征在于：二級索引采取B-樹的存儲方式；在定位到二級索引后，在二級索引中找到前序遍歷中最后一個葉子節點，若該葉子節點指向三級索引，則定位到三級索引；若該葉子節點未指向三級索引，則新建三級索引和圖片數據包，將該新建的三級索引信息記錄到該葉子節點處，將新建的圖片數據包地址記錄到該三級索引中。

4.根據權利要求3所述的一種大數量圖片的存儲與檢索方法，其特征在于：定位到三級索引后，判斷該三級索引是否存有圖片，若存有圖片，則獲取最后一張圖片信息，比較該圖片日期與現要存的圖片日期，若現要存的圖片日期新，則判斷該三級索引是否存滿，若未存滿或者該三級索引未存圖片，則把圖片存儲到該三級索引指向的圖片數據包的末尾，并把圖片在圖片數據包中的偏移，圖片的長度和圖片的拍攝時間更新到三級索引，若存滿，則在存儲圖片前先新建三級索引和圖片數據包，將新建的三級索引信息記錄到二級索引前序遍歷最后一個空葉子節點處，將新建的圖片數據包地址記錄到三級索引中。

5.根據權利要求4所述的一種大數量圖片的存儲與檢索方法，其特征在于：若現要存儲的圖片日期舊，則判斷判斷一級索引是否滿，若一級索引沒有滿，則新建二級索引，并將二級索引地址和圖片的信息保存到一級索引的第一個未使用的索引單元中，繼而通過一級索引定位到二級索引，在二級索引中找到前序遍歷中最后一個葉子節點，若該葉子節點指向三級索引，則定位到三級索引，若該葉子節點未指向三級索引，則新建三級索引和圖片數據包；若一級索引滿，則將圖片轉存至其他分區。

6.根據權利要求5所述的一種大數量圖片的存儲與檢索方法，在新建三級索引和圖片數據包前，判斷二級索引是否滿，若二級索引滿，則判斷一級索引是否滿，若一級索引沒有滿，則新建二級索引，并將二級索引地址和圖片的信息保存到一級索引的第一個未使用的索引單元中，若一級索引滿，則將圖片轉存至其他分區。

7.根據權利要求3、4、5或6所述的一種大數量圖片的存儲與檢索方法，其特征在于：每個一級索引單元大小相同且長度固定不變。

8.根據權利要求7所述的一種大數量圖片的存儲與檢索方法，其特征在于：根據輸入的檢索條件依次檢索一級索引的步驟包括：通過匹配圖片的通道號，圖片的事件編碼，圖片時間信息找出適合的二級索引。