[发明专利]数据查询方法、电子设备及存储介质

权利要求书

1.一种数据查询方法，其特征在于，所述方法包括：

将存储的图片数据对应的多个分区中存储量大于或者等于第一存储阈值的分区，确定为目标分区，并根据所述目标分区对应的图像数据，生成所述目标分区对应的二叉树索引；

获取待查询图片及查询条件；

根据所述查询条件，确定待查找区；

提取所述待查询图片的特征；

当确定所述待查找区有二叉树索引时，根据所述待查询图片的特征，对所述二叉树索引进行遍历，查找与所述待查询图片相似的第一图片集；

当确定所述待查找区有未建立二叉树索引的图片时，将所述待查询图片的特征与所述未建立二叉树索引的图片的特征进行比对，查找与所述待查询图片相似的第二图片集；

基于所述第一图片集及/或所述第二图片集，输出与所述待查询图片相似的图片；

其中，在所述二叉树索引中，二叉树的一个叶子结点表示一个类别的图片数据，除叶子结点外的每个结点表示两个候选类别的差分特征，除叶子结点及根结点外任意一个结点对应的两个候选类别由对所述任意一个结点的父节点对应的两个候选类别中第一候选类别分类得到的，所述任意一个结点的兄弟结点对应的两个候选类别由对所述任意一个结点的父节点对应的两个候选类别中第二候选类别分类得到的。

2.如权利要求1所述的数据查询方法，其特征在于，所述查询条件包括拍摄时间，所述根据所述查询条件，确定待查找区包括：

根据所述拍摄时间，将时间与所述拍摄时间匹配的区作为所述待查找区。

3.如权利要求1或2所述的数据查询方法，其特征在于，所述当确定所述待查找区有二叉树索引时，根据所述待查询图片的特征，对所述二叉树索引进行遍历，查找与所述待查询图片相似的第一图片集包括：

从每个二叉树索引的根结点开始，采用优先队列遍历每个二叉树索引，将遍历的结点插入在所述优先队列中，基于所述待查询图片的特征与遍历的结点表示的差分特征间的距离，对所述优先队列进行排序，直至达到遍历终止条件，基于所述优先队列中叶子结点对应的类别中的图片数据，确定所述待查询图片相似的第一图片集。

4.如权利要求3所述的数据查询方法，其特征在于，所述当确定所述待查找区有二叉树索引时，根据所述待查询图片的特征，对所述二叉树索引进行遍历，查找与所述待查询图片相似的第一图片集包括：

依次计算所述待查询图片的特征与每个二叉树索引中的根结点表示的差分特征的距离；

将所述每个二叉树索引中的根结点依次插入优先队列中，并基于所述待查询图片的特征与每个二叉树索引中的根结点表示的差分特征的距离，对所述优先队列中的根结点进行排序；

从所述优先队列中最小距离对应的根结点开始，依次遍历所述优先队列中每个根结点对应的孩子结点，计算所述待查询图片的特征与每个根结点对应的孩子结点表示的差分特征的距离；

基于所述待查询图片的特征与每个根结点对应的孩子结点表示的差分特征的距离，对所述优先队列中的孩子结点进行排序；

从所述优先队列中最小距离对应的孩子结点开始，利用优先队列递归遍历每个二叉树索引，直至达到遍历终止条件，基于所述优先队列中叶子结点对应的类别中的图片数据，确定所述待查询图片相似的第一图片集。

5.如权利要求1所述的数据查询方法，其特征在于，基于所述第一图片集及/或所述第二图片集，输出与所述待查询图片相似的图片包括以下一种或者多种的组合：

获取所述第一图片集中每张图片的标识及/或所述第二图片集中每张图片的标识；根据所述第一图片集中每张图片的标识及/或所述第二图片集中每张图片的标识，查找所述第一图片集中每张图片的标识关联的数据及/或所述第二图片集中每张图片的标识关联的数据输出给用户。

6.如权利要求1所述的数据查询方法，其特征在于，所述方法还包括：

获取待存储图片的拍摄时间；

根据所述待存储图片的拍摄时间，将所述待存储图片存储于对应的区中。