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

有效

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

技術領域

本發明涉及硬盤存儲技術領域，尤其涉及硬盤存儲技術中的大數量圖片的存儲與檢索方法。

背景技術

在硬盤存儲技術領域，如對于DVR(digital?video?recorder，數字視頻錄像機)，其需要存儲大量的音視頻、圖片等數據。對存儲的內容需要及時存儲并能快速檢索，而且要有效的利用存儲空間。傳統存儲圖片方法是通過建立多級文件夾，按圖片的屬性把圖片歸類直接存儲到某個文件夾中。使用傳統的方式存儲時，當圖片數量過多后勢必造成圖片檢索慢，且由于目前大部分文件系統的特性，每個文件占用的大小比文件實際大小略大，圖片數過多時磁盤空間的浪費也相應增加。

發明內容

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

A.獲取圖片；

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

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

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

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

F.返回步驟A；

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

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

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

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

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

通過本發明，尤其是通過其中的多級索引可以快速檢索圖片，通過圖片數據包的方式可以減少文件的個數，減少空間的浪費。

附圖說明

圖1為根據本發明的一個實施方案的一級索引邏輯結構；

圖2為根據本發明的一個實施方案的二級索引邏輯結構；

圖3為根據本發明的一個實施方案的三級索引邏輯結構；

圖4為根據本發明的一個實施方案的添加圖片流程圖；

圖5為根據本發明的一個實施方案的檢索流程圖。

具體實施方式

下面結合附圖和實例，對本發明在DVR中的圖片存儲和圖片檢索分別進行進一步闡述：

以下實例中一級索引每個單元存放的內容為：圖片的通道號、圖片的事件編碼、圖片最早時間、圖片的最晚時間、二級索引地址；二級索引每個節點存放的內容：圖片的最早時間、圖片的最晚時間、非葉子節點有子節點地址，葉子節點有三級索引地址；三級索引頭存放的內容為：圖片數據包地址；三級索引其它每個單元存放的內容：圖片在圖片數據包中的偏移、圖片的長度、圖片的拍攝時間；

圖4為根據本發明的一個實施方案的添加圖片流程圖；以下將參考該圖，描述添加圖片流程。

1.根據硬盤的大小分區，例如使用西數的1T硬盤，劃分成3個分區，分別為1G、499G，500G，第二個分區499G和第三個分區500G用于存放圖片信息。接下來以第二個分區499G為例介紹如何存儲和檢索圖片。

格式化第二個分區，并創建一級索引文件，創建后該文件具有固定長度且長度不可改變。一級索引存儲方式如圖1所示，劃分為多個單元，每個單元大小相同且長度固定不變。每個單元用于記錄二級索引文件地址和該一級索引下所有圖片的公共屬性等內容；

2.開啟抓圖模塊，存儲圖片。

2.1.獲取到一張圖片時，提取它的圖片信息：圖片的通道號，圖片的事件編碼，圖片的拍攝時間。