[发明专利]大数据量图片的存储方法、以及检索方法

说明书

【技术领域】

本发明属于计算机软件技术领域，具体是指一种大数据量图片的存储方法、以及检索方法。

【背景技术】

车载监控终端有个功能是拍摄的图片要进行图片的存储，检索。采用现有技术，索引文件及图片数据文件全部存放在TF卡根目录下，索引文件存放已保存的图片总数以及每张图片的基本属性，每拍一张照片，总数加1，索引文件结尾添加图片属性；检索的时候，必须从第一张图片逐个遍历到最后一张，查找满足条件的记录，然后将匹配的记录存储在一个固定大小的数组中，这样不仅查找效率很低，而且如果满足条件的记录超过数组定义的范围，就会导致异常。当图片发送完成后要删除时，需要从索引文件中删除相关图片的索引信息，必须先删除已发送图片信息，然后将后面的记录逐条前移，同样效率非常低。

有鉴于此，本发明人针对现有技术的缺陷深入研究，遂有本案产生。

【发明内容】

本发明所要解决的技术问题在于提供一种方便快速检索的大数据量图片的存储方法、以及检索方法。

本发明是这样实现的：

大数据量图片的存储方法，包括：设计一图片索引文件：前16字节存储当前所有存储图片的总体信息，包括当前保存的图片总数、下一次发送的图片索引、下一次写图片的索引、保存过的最大索引号，并预留8个字节用于后续扩展，后16字节用于存储已接收的图片文件属性；图片的存储按三级目录进行存储。所述三级目录的第一级目录是年月，第二级目录是日，第三级目录是通道号。

采用如上述方法存储的大数据量图片的检索方法，采用二分查找法，具体包括：

首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表；

重复以上过程，直到找到满足条件的记录，此时查找成功，或直到子表不存在为止，此时查找不成功。

本发明的优点在于：首先，存储采用三级目录进行存储，减少一次需要检索的数量。其次，通过设计索引文件，可以引入一种快速检索索引以及不用移动已有记录，就能快速删除的方法来提高效率，可采用二分查找法快速检索。

【附图说明】

下面参照附图结合实施例对本发明作进一步的描述。

图1是本发明中索引文件结构图。

图2是本发明中存储图片的流程示意图。

图3是采用本发明的方法存储的图片进行检索流程示意图。

图4是采用本发明的方法存储的图片进行二分查找法示意图。

【具体实施方式】

车载终端负责图片数据的采集与存储检索，并通过无线网络实时向平台汇报车辆相关数据，车辆管理平台负责接收终端汇报上来的图片数据，汇总成报表，以供查看。

本发明主要涉及关于图片的存储和检索。

首先，设计了一个索引文件，其内容主要用于图片检索。前16字节存储当前所有存储图片的总体信息，包括当前保存的图片总数、下一次发送的图片索引、下一次写图片的索引、保存过的最大索引号，并预留8个字节用于后续扩展；后16字节后用于存储已接收的图片文件属性。

图片属性结构体定义如下：

索引文件结构如图1所示。

索引文件最大可存储10000张图片的信息，每次写文件之前，先判断当前图片保存图片时间是否晚于最后一次保存的图片，如果晚，则根据WriteIndex计算图片属性存储位置，WriteIndex++，将最新接收到的图片属性写入WriteIndex这个位置，图片总数加1；如果早，则说明存在异常，不保存，返回失败。WriteIndex达到最大值后，从0开始循环继续写。

图片存储分三级目录，第一级目录是年月，第二级目录是日，第三级目录是通道号。图片命名规则是：分秒时(BCD码)。例如201309/01/01/目录下的图片020301，表示通道1于2013-09-0101:02:03拍摄的照片。存储流程如图2所示。通过对图片的存储目录分级，使得终端图片存储更便利。通过减少单个目录下图片的检索量，也加快了各种相关操作的效率。