[发明专利]一种图片存储与检索方法

说明书

技术领域

本发明涉及硬盘存储技术领域，尤其涉及硬盘存储技术中的大数量图片的存储与检索方法。

背景技术

在硬盘存储技术领域，如对于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.获取到一张图片时，提取它的图片信息：图片的通道号，图片的事件编码，图片的拍摄时间。