[发明专利]数据查询方法和装置

权利要求书

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

将第一查询元素按照第一预设规则转换为第二查询元素；

在特征数据库中按照第二预设规则查找与所述第二查询元素最接近的特征元素，其中，所述特征数据库包括特征集和目录集；所述特征集中的特征元素与所述目录集中的目录元素一一对应；所述目录集中各个目录元素分别指示特征集中对应特征元素来自于原始数据库中的哪个或哪些原始元素；

获取与所述最接近的特征元素对应的所述原始元素；

根据所获取的所述原始元素确定查询结果。

2.根据权利要求1所述的方法，其特征在于，所述第一查询元素为向量；将所述第一查询元素按照第一预设规则转换为第二查询元素，包括：

S11.将所述第一查询元素的各个值通过Sigmoid函数投影为在0和1之间；

S12.将所述所有在0和1之间的各个值按照第三预设规则投影为各个值为0或1；所述各个值为0或1的元素为第二查询元素。

3.根据权利要求2所述的方法，其特征在于，所述S12，包括：

S121.获取各个值在0和1之间的欲投影的元素中的值；

S122.判断所述值是否大于0.5；

S123.若所述值大于0.5，则将所述值投影为1；

S124.若所述值不大于0.5，则将所述值投影为0；

S125.重复S121至S124，直至所述元素的所有值为0或1。

4.根据权利要求1或3所述的方法，其特征在于，所述在特征数据库中按照第二预设规则查找与所述第二查询元素最接近的特征元素，包括：

S21.获取所述特征数据库的所述特征集中的一个特征元素；

S22.将所述第二查询元素的各个值与所述特征元素的各个对应的值一一对比，若相同则计数为0，若不同则计数为1；计算所述第二查询元素的所有值的对比计数之和；

S23.重复步骤S21至S22，直至所述第二查询元素与所述特征集中所有的特征元素对比完成；

S24.比较所有所述对比计数之和，选取对比计数之和最小的特征元素为所述最接近的特征元素。

5.根据权利要求1或3所述的方法，其特征在于，所述根据所获取的所述原始元素确定查询结果，包括：

S41.判断所述原始元素的个数是否大于1；

S42.若所述原始元素的个数不大于1，则所述原始元素为所述查询结果；

S43.若所述原始元素的个数大于1，则计算所述第一查询元素与各个所述原始元素的距离；

S44.比较各个所述距离，选取与所述第一查询元素距离最小的原始元素为所述查询结果。

6.一种数据查询装置，其特征在于，包括：转换单元、查找单元、获取单元和确定单元；

所述转换单元，用于将第一查询元素按照第一预设规则转换为第二查询元素；

所述查找单元，用于在特征数据库中按照第二预设规则查找与所述第二查询元素最接近的特征元素，其中，所述特征数据库包括特征集和目录集；所述特征集中的特征元素与所述目录集中的目录元素一一对应；所述目录集中各个目录元素分别指示特征集中对应特征元素来自于原始数据库中的哪个或哪些原始元素；

所述获取单元，用于获取与所述最接近的特征元素对应的所述原始元素；

所述确定单元，用于根据所获取的所述原始元素确定查询结果。

7.根据权利要求6所述的装置，其特征在于，所述第一查询元素为向量；所述转换单元包括第一投影单元和第二投影单元；

所述第一投影单元，用于将所述第一查询元素的各个值通过Sigmoid函数投影为在0和1之间；

所述第二投影单元，用于将所述所有在0和1之间的各个值按照第三预设规则投影为各个值为0或1；所述各个值为0或1的元素为第二查询元素。