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

权利要求书

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

获取存储的图片数据的存储量；

将存储的图片数据分成多个区；

根据所述存储的图片数据的存储量，计算每个区的存储量；

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

2.如权利要求1所述的数据存储方法，其特征在于，所述将存储的图片数据分成多个区包括：

获取所述存储的图片数据中每张图片的拍摄时间数据；

基于每张图片的拍摄时间数据，将存储的图片数据分成多个区。

3.如权利要求1所述的数据存储方法，其特征在于，所述根据所述每个区的存储量，对每个区中的图片数据生成二叉树索引包括：

从所述多个区中筛选存储量大于或者等于第一存储阈值的区时，对筛选的区中的图片数据生成二叉树索引。

4.如权利要求2所述的数据存储方法，其特征在于，所述方法还包括：

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

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

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

当一个区中未建立二叉树索引的图片数据的存储量大于或者等于第二阈值时，对所述一个区中未建立二叉树索引的图片数据生成二叉树索引。

6.如权利要求1至5中任一项所述的数据存储方法，其特征在于，在根据所述每个区的存储量，对每个区中的图片数据生成二叉树索引时，对任意一个区中的图片数据生成二叉树索引包括：

从所述任意一个区中随机选取两点作为初始中心点；

利用预设算法，基于所述初始中心点进行迭代聚类，在迭代次数大于1的当前迭代的上一次迭代中能得到至少一组候选类别，所述至少一组候选类别中每组候选类别对应第一候选类别及第二候选类别；所述每组候选类别对应的二叉树结点表示每组候选类别中第一候选类别与第二候选类别间的差分特征值；

在当前迭代中，分别对所述每组候选类别中第一候选类别及第二候选类别分别进行迭代聚类，得到所述每组候选类别中第一候选类别对应的两个候选类别及所述每组候选类别中第二候选类别对应的两个候选类别，将表示所述每组候选类别中第一候选类别对应的两个候选类别的差分特征的二叉树结点作为所述每组候选类别对应的二叉树结点的左结点或右结点，将表示所述每组候选类别中第二候选类别对应的两个候选类别的差分特征的二叉树结点作为所述每组候选类别对应的二叉树结点的右结点或左结点；

执行多次迭代聚类，直至达到收敛条件，得到所述任意一个区对应的多个类别，其中二叉树的一个叶子结点表示一个类别的图片数据。

7.如权利要求1至5中任一项所述的数据存储方法，其特征在于，所述方法还包括：

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

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

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

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

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

基于所述第一图片集及/或所述第二图片集，推送与所述待查询图片相似的图片。

8.一种电子设备，其特征在于，所述电子设备包括存储器及处理器，所述存储器用于存储至少一个指令，所述处理器用于执行所述至少一个指令以实现如权利要求1至7中任一项所述数据存储方法。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有至少一个指令，所述至少一个指令被处理器执行时实现如权利要求1至7中任一项所述数据存储方法。