吕鹏辉

天津凯立达众创空间孵化器有限公司 天津 300000

引言

对于大数据应用而言，函数查询是重要操作。即便是查询较为简单的线性，基于大数据背景，查询所需时间是人们难以接受的，远超过人们可接受的范围；在大数据时代下，对于P类函数查询，存在较大的困难，是难以进行处理的。对于传统查询而言，主要基于数据库，是一个从其至关系的函数，然而，没有包括查询函数本身情况[1]。

1 基于函数查询，问题解答的可计算性

问题解释：已知函数查询Qf，同时获知扩充数据库Bf，试问对于该查询计算机而言，能否进行计算。依据相关计算理论得知，对于判断某一问题能否计算，可将问题进一步转化，来判定该问题是否属于语言问题范畴，由此，可将问题进行如下转化：得知语言F=｛｝，在Bf解答中，Qf（Bf）是可以进行函数查询的，在式子中，Bf表示扩充数据库，某一串为，在Bf＇中，Qf＇（Bf＇）是函数查询，Bf＇作为扩充数据库，通过以上已知条件，试问是否含于语言F。定义1 ，映射的归约性特点。若已知某一可计算函数，记为函数f:∑*指向于∑*，促使基于任何一个ω，都存在ω属于Lg1，同时又等价于f（ω）属于Lg2，则可基于语言Lg1，将其映射至Lg2，且记为语言Lg1小于或者等于m Lg2。此时由Lg1至Lg2，将函数f称为归约。

引理一，若某一语言E=｛B，Q（B）>｝是可以进行判定的，在B中，Q（B）是可进行解答查询的，B作为数据库。引理2。若语言Lg1小于或者等于m Lg2，再加上可对Lg2进行判定，那么亦可对语言Lg1进行判定。定理一。若某一语言F=｛｝，在Bf解答中，Qf（Bf）是可以进行函数查询的，在式子中，Bf表示扩充数据库。求……