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

权利要求书

1.一种数据查询的方法，包括：

将数据库中的所有表根据外键约束关系构建出一个或多个有向无环图；

将待验证的数据范围表示为一个三元组模型，根据所述三元组模型遍历所述有向无环图，将遍历结果转换为结构化查询语言语句；

将所述三元组模型和根据所述结构化查询语言语句查询出的数据缓存在缓存池中；

查询数据时，先在所述缓存池中查询，没查询到相关数据再到所述数据库中查询。

2.如权利要求1所述的方法，其特征在于：

所述三元组模型包括以下元素：根节点类型，叶节点类型和根节点标识，其中，所述叶节点类型决定待验证数据的类型，所述根节点类型和所述根节点标识待验证数据的范围。

3.如权利要求2所述的方法，其特征在于：

当所述根节点类型为空时，表示对所有的数据表进行查询验证。

4.如权利要求1-3任一项所述的方法，其特征在于：所述根据所述三元组模型遍历所述有向无环图，将遍历结果转换为结构化查询语言语句，包括：

查询到一条从所述三元组模型中的根节点到叶节点的路径后，将所述根节点和所述叶节点依次入栈；

遍历完所述有向无环图后，再将堆栈元素依次出栈，出栈过程中将叶节点表作为查询目标，出栈完成后将根节点表和根节点标识的组合作为条件查询。

5.如权利要求4所述的方法，其特征在于：

出栈完成后是在确定根节点不为空的情况下，将根节点表和根节点标识的组合作为条件查询的。

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

构建模块，用于将数据库中的所有表根据外键约束关系构建出一个或多个有向无环图；

遍历模块，用于将待验证的数据范围表示为一个三元组模型，根据所述三元组模型遍历所述有向无环图，将遍历结果转换为结构化查询语言语句；

缓存模块，用于将所述三元组模型和根据所述结构化查询语言语句查询出的数据缓存在缓存池中；

查询模块，用于查询数据时，先在所述缓存池中查询，没查询到相关数据再到所述数据库中查询。

7.如权利要求6所述的装置，其特征在于：

所述三元组模型包括以下元素：根节点类型，叶节点类型和根节点标识，其中，所述叶节点类型决定待验证数据的类型，所述根节点类型和所述根节点标识待验证数据的范围。

8.如权利要求7所述的装置，其特征在于：

当所述根节点类型为空时，表示对所有的数据表进行查询验证。

9.如权利要求6-8任一项所述的装置，其特征在于：

所述遍历模块，根据所述三元组模型遍历所述有向无环图，将遍历结果转换为结构化查询语言语句，包括：查询到一条从所述三元组模型中的根节点到叶节点的路径后，将所述根节点和所述叶节点依次入栈；遍历完所述有向无环图后，再将堆栈元素依次出栈，出栈过程中将叶节点表作为查询目标，出栈完成后将根节点表和根节点标识的组合作为条件查询。

10.如权利要求9所述的装置，其特征在于：

所述遍历模块，出栈完成后是在确定根节点不为空的情况下，将根节点表和根节点标识的组合作为条件查询的。

11.一种数据查询的装置，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现以下步骤：

将数据库中的所有表根据外键约束关系构建出一个或多个有向无环图；

将待验证的数据范围表示为一个三元组模型，根据所述三元组模型遍历所述有向无环图，将遍历结果转换为结构化查询语言语句；

将所述三元组模型和根据所述结构化查询语言语句查询出的数据缓存在缓存池中；

查询数据时，先在所述缓存池中查询，没查询到相关数据再到所述数据库中查询。