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

权利要求书

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所述的一种大数量图片的存储与检索方法，其特征在于：根据输入的检索条件依次检索一级索引的步骤包括：通过匹配图片的通道号，图片的事件编码，图片时间信息找出适合的二级索引。