[发明专利]一种数据查询方法、装置及系统

权利要求书

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

获取用于在数据库中查询数据的查询请求；

将所述查询请求转换为对应的查询关系树，并在预存的关系树集合中确定出与所述查询关系树匹配的关系树，所述预存的关系树集合中包括对不同查询请求转换得到的不同关系树；

根据关系树与关系树类型之间的对应关系，确定与所述匹配的关系树对应关系树类型；

根据关系树类型与执行函数模板之间的对应关系，调取与确定的关系树类型对应的执行函数模板，其中，所述执行函数模板中包含了对应类型的关系树中各关系节点上用于查询数据的执行函数；

针对所述数据库执行调取出的执行函数模板对应的执行函数，得到查询结果。

2.如权利要求1所述的方法，其特征在于，在预存的关系树集合中确定出与所述查询关系树匹配的关系树，包括：

确定所述查询关系树中各关系节点的节点位置，以及各关系节点的类型；

遍历预存的关系树集合中与确定的各关系节点的节点位置以及各关系节点的类型相匹配的关系树，作为与所述查询关系树匹配的关系树。

3.如权利要求2所述的方法，其特征在于，在遍历预存的关系树集合中与确定的各关系节点的节点位置以及各关系节点的类型相匹配的关系树前，还包括：

在所述查询关系树中确定出关系节点总数；

在预存的关系树集合中筛选出关系节点总数与确定的关系节点总数相等的关系树；

将筛选出的关系树，作为要遍历的预存的关系树集合。

4.如权利要求1所述的方法，其特征在于，在预存的关系树集合中确定出与所述查询关系树匹配的关系树，包括：

对所述查询关系树进行哈希计算，得到所述查询关系树对应的哈希值；

在预存的关系树与关系树对应的哈希值的对应关系中，确定出哈希值与得到的查询关系树的哈希值相同的关系树，作为与所述查询关系树匹配的关系树。

5.如权利要求1～4中任一项所述的方法，其特征在于，针对所述数据库执行调取出的执行函数模板对应的执行函数，包括：

在针对所述数据库执行调取出的执行函数模板对应的执行函数时，在所述数据库确定出原始数据，所述原始数据为未被所述执行函数模板执行的数据；

获取用以表征所述原始数据的数据量大小的数据特征；

根据数据特征与执行函数模板之间的对应关系，在调取出的执行函数模板中确定出所述数据特征对应的执行函数模板，并

针对所述原始数据执行所述数据特征对应的执行函数模板对应的执行函数。

6.一种数据查询装置，其特征在于，包括：

获取模块，用于获取用于在数据库中查询数据的查询请求；

转换模块，用于将所述查询请求转换为对应的查询关系树，并在预存的关系树集合中确定出与所述查询关系树匹配的关系树，所述预存的关系树集合中包括对不同的查询请求转换得到的不同关系树；

确定模块，用于根据关系树与关系树类型之间的对应关系，确定与所述匹配的关系树对应的关系树类型；

调取模块，用于根据关系树类型与执行函数模板之间的对应关系，调取与确定的关系树类型对应的执行函数模板，其中，所述执行函数模板中包含了对应类型的关系树中各关系节点上用于查询数据的执行函数；

执行模块，用于针对所述数据库执行调取出的执行函数模板对应的执行函数，得到查询结果。

7.如权利要求6所述的装置，其特征在于，所述转换模块，包括：

确定单元，用于确定所述查询关系树中各关系节点的节点位置，以及各关系节点的类型；

查询单元，用于遍历预存的关系树集合中与确定的各关系节点的节点位置以及各关系节点的类型相匹配的关系树，作为与所述查询关系树匹配的关系树。