一种数据查询方法、系统、设备及计算机可读存储介质技术方案

技术编号:33131425 阅读:33 留言:0更新日期:2022-04-17 00:48
本申请公开了一种数据查询方法、系统、设备及计算机可读存储介质,确定目标查找表对应的目标函数及目标查表区间;将目标查表区间进行分段,得到各个分段区间及对应的分段区间点;确定目标函数在各个分段区间上对应的原始一阶线性拟合函数;基于原始一阶线性拟合函数确定各个分段区间点对应的元数据,并基于分段区间点及元数据构建目标查找表;获取查询请求,查询请求至少包括:目标数据;基于目标数据从目标查找表记录的各个分段区间点中,确定目标数据对应的目标区间点;基于目标区间点及对应的元数据来确定目标数据的目标查询结果。能够使目标查找表记录的元数据更贴近分段区间点在目标函数中的值,保证数据查询准确性。保证数据查询准确性。保证数据查询准确性。

【技术实现步骤摘要】
一种数据查询方法、系统、设备及计算机可读存储介质


[0001]本申请涉及数据处理
,更具体地说,涉及一种数据查询方法、系统、设备及计算机可读存储介质。

技术介绍

[0002]针对当前人工智能的计算,比如RNN、CNN等神经网络,在设计硬件计算器的时候,常用LUT(Lookup Table,查表)实现其中的激活函数计算,具体地,将LUT分为若干子区间,保存区间两端对应函数曲线上两端点连线的斜率和截距值,以此近似求得区间中的自变量对应的函数值,比如[x0,x1]为其中一子区间,LUT中保存对应的A、B两点连接直线段的斜率a和截距值b;计算时,当获取的x值落在[x0,x1]子区间内部时,从LUT中取出对应该子区间的a、b值,并计算ax+b结果作为y的近似值。但是,通过此种方式查找到的x值对应的y的近似值存在与真实值偏差较大的情况,使得数据查询准确性较差。
[0003]综上所述,如何提高数据查询的准确性是目前本领域技术人员亟待解决的问题。

技术实现思路

[0004]本申请的目的是提供一种数据查询方法,其能在一定程度上解决如何提高数据查询的准确性的技术问题。本申请还提供了一种数据查询系统、设备及计算机可读存储介质。
[0005]为了实现上述目的,本申请提供如下技术方案:
[0006]一种数据查询方法,包括:
[0007]确定目标查找表对应的目标函数及目标查表区间;
[0008]将所述目标查表区间进行分段,得到各个分段区间及对应的分段区间点;
[0009]确定所述目标函数在各个所述分段区间上对应的原始一阶线性拟合函数;
[0010]基于所述原始一阶线性拟合函数确定各个所述分段区间点对应的元数据,并基于所述分段区间点及所述元数据构建所述目标查找表;
[0011]获取查询请求,所述查询请求至少包括:目标数据;
[0012]基于所述目标数据从所述目标查找表记录的各个所述分段区间点中,确定所述目标数据对应的目标区间点;
[0013]基于所述目标区间点及对应的所述元数据来确定所述目标数据的目标查询结果。
[0014]优选的,所述查询请求还包括:与所述目标数据对应的查询需求信息;
[0015]所述基于所述目标数据从所述目标查找表记录的各个所述分段区间点中,确定所述目标数据对应的目标区间点,包括:
[0016]若所述查询需求信息表征低延时查询,则从所述目标查找表记录的各个所述分段区间点中,将与所述目标数据最接近的所述分段区间点作为所述目标区间点;
[0017]所述基于所述目标区间点及对应的所述元数据来确定所述目标数据的目标查询结果,包括:
[0018]将所述目标区间点在所述目标查找表中对应的元数据作为所述目标数据对应的
所述目标查询结果。
[0019]优选的,所述查询请求还包括:与所述目标数据对应的查询需求信息;
[0020]所述基于所述目标数据从所述目标查找表记录的各个所述分段区间点中,确定所述目标数据对应的目标区间点,包括:
[0021]若所述查询需求信息表征高精度查询,则从所述目标查找表记录的各个所述分段区间点中,将与所述目标数据最接近的两个所述分段区间点作为所述目标区间点;
[0022]所述基于所述目标区间点及对应的所述元数据来确定所述目标数据的目标查询结果,包括:
[0023]基于所述目标数据、所述目标区间点及所述目标区间点在所述目标查找表中对应的所述元数据进行插值计算,得到所述目标数据对应的所述目标查询结果。
[0024]优选的,所述基于所述目标数据、所述目标区间点及所述目标区间点在所述目标查找表中对应的元数据进行插值计算,得到所述目标数据对应的目标查询结果,包括:
[0025]通过第一运算公式,基于所述目标数据、所述目标区间点及所述目标区间点在所述目标查找表中对应的元数据,使用二进制浮点数格式计算得到第二数值;
[0026]确定所述目标查找表的所述分段区间长度,并确定所述分段区间长度相对于2的指数值;
[0027]若所述指数值为0,则将所述第二数值直接作为第三表示结果;若所述指数值大于0,则将所述第二数值的小数点左移目标位,得到第三表示结果,若所述指数值小于0,则将所述第二数值的小数点右移所述目标位,得到第三表示结果;其中,所述目标位的值与所述指数值的模值相等;
[0028]将所述第三表示结果转换为输出格式,得到所述目标查询结果;
[0029]所述第一运算公式包括:
[0030][0031]其中,σ表示所述第二数值;x
t
、x
t+1
表示所述目标区间点;表示x
t
对应的所述元数据;表示x
t+1
对应的所述元数据;x表示所述目标数据。
[0032]优选的,所述基于所述原始一阶线性拟合函数确定各个所述分段区间点对应的元数据,包括:
[0033]判断所述目标函数是否存在对应的约束条件;若所述目标函数存在所述约束条件,则基于所述约束条件对所述原始一阶线性拟合函数进行调整,得到满足所述约束条件的初始一阶线性拟合函数;若所述目标函数不存在所述约束条件,则直接将所述原始一阶线性拟合函数作为初始一阶线性拟合函数;
[0034]基于所述初始一阶线性拟合函数确定各个所述分段区间点对应的所述元数据。
[0035]优选的,所述基于所述初始一阶线性拟合函数确定各个所述分段区间点对应的所述元数据,包括:
[0036]判断相邻所述分段区间上的所述初始一阶线性拟合函数是否连续,若不连续,则基于所述初始一阶线性拟合函数得到连续的目标一阶线性拟合函数,若连续,则将所述初始一阶线性拟合函数作为所述目标一阶线性拟合函数;将各个所述分段区间点在所述目标一阶线性拟合函数中的函数值作为对应的所述元数据。
[0037]优选的,所述确定所述目标函数在各个所述分段区间上对应的原始一阶线性拟合函数,包括:
[0038]基于第二运算公式,确定所述目标函数在各个所述分段区间上对应的所述原始一阶线性拟合函数;
[0039]所述第二运算公式包括:
[0040]h
t
(x)=α
t
x+β
t

[0041][0042][0043]其中,h
t
(x)表示所述原始一阶线性拟合函数;F'(x)表示所述分段区间中自变量的概率分布函数的密度函数;x
t
、x
t+1
表示所述分段区间的两个所述分段区间点。
[0044]优选的,所述第二运算公式具体包括:
[0045]h
t
(x)=α
t
x+β
t

[0046][0047]其中,h
t
(x)表示所述原始一阶线性拟合函数;表示[x
t
,x
t+1
]分段区间上的采样本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种数据查询方法,其特征在于,包括:确定目标查找表对应的目标函数及目标查表区间;将所述目标查表区间进行分段,得到各个分段区间及对应的分段区间点;确定所述目标函数在各个所述分段区间上对应的原始一阶线性拟合函数;基于所述原始一阶线性拟合函数确定各个所述分段区间点对应的元数据,并基于所述分段区间点及所述元数据构建所述目标查找表;获取查询请求,所述查询请求至少包括:目标数据;基于所述目标数据从所述目标查找表记录的各个所述分段区间点中,确定所述目标数据对应的目标区间点;基于所述目标区间点及对应的所述元数据来确定所述目标数据的目标查询结果。2.根据权利要求1所述的方法,其特征在于,所述查询请求还包括:与所述目标数据对应的查询需求信息;所述基于所述目标数据从所述目标查找表记录的各个所述分段区间点中,确定所述目标数据对应的目标区间点,包括:若所述查询需求信息表征低延时查询,则从所述目标查找表记录的各个所述分段区间点中,将与所述目标数据最接近的所述分段区间点作为所述目标区间点;所述基于所述目标区间点及对应的所述元数据来确定所述目标数据的目标查询结果,包括:将所述目标区间点在所述目标查找表中对应的元数据作为所述目标数据对应的所述目标查询结果。3.根据权利要求1所述的方法,其特征在于,所述查询请求还包括:与所述目标数据对应的查询需求信息;所述基于所述目标数据从所述目标查找表记录的各个所述分段区间点中,确定所述目标数据对应的目标区间点,包括:若所述查询需求信息表征高精度查询,则从所述目标查找表记录的各个所述分段区间点中,将与所述目标数据最接近的两个所述分段区间点作为所述目标区间点;所述基于所述目标区间点及对应的所述元数据来确定所述目标数据的目标查询结果,包括:基于所述目标数据、所述目标区间点及所述目标区间点在所述目标查找表中对应的所述元数据进行插值计算,得到所述目标数据对应的所述目标查询结果。4.根据权利要求3所述的方法,其特征在于,所述基于所述目标数据、所述目标区间点及所述目标区间点在所述目标查找表中对应的元数据进行插值计算,得到所述目标数据对应的目标查询结果,包括:通过第一运算公式,基于所述目标数据、所述目标区间点及所述目标区间点在所述目标查找表中对应的元数据,使用二进制浮点数格式计算得到第二数值;确定所述目标查找表的所述分段区间长度,并确定所述分段区间长度相对于2的指数值;若所述指数值为0,则将所述第二数值直接作为第三表示结果;若所述指数值大于0,则将所述第二数值的小数点左移目标位,得到第三表示结果,若所述指数值小于0,则将所述
第二数值的小数点右移所述目标位,得到第三表示结果;其中,所述目标位的值与所述指数值的模值相等;将所述第三表示结果转换为输出格式,得到所述目标查询结果;所述第一运算公式包括:其中,σ表示所述第二数值;x
t
、x
t+1
表示所述目标区间点;表示x
t
对应的所述元数据;表示x
t+1
对应的所述元数据;x表示所述目标数据。5.根据权利要求1至4任一项所述的方法,其特征在于,所述基于所述原始一阶线性拟合函数确定各个所述分段区间点对应的元数据,包括:判断所述目标函数是否存在对应的约束条件;若所述目标函数存在所述约束条件,则基于所述约束条件对所述原始一阶线性拟合函数进行调整,得到满足所述约束条件的初始一阶线性拟合函数;若所述目标函数不存在所述约束条件,则直接将所述原始一阶线性拟合函数作为初始一阶线性拟合函数;基于所述初始一阶线性拟合函数确定各个所述分段区间点对应的所述元数据。6.根据权利要求5所述的方法,其特征在于,所述基于所述初始一阶线性拟合函数确定各...

【专利技术属性】
技术研发人员:王岩
申请(专利权)人:深圳大普微电子科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1