[发明专利]一种非一致性数据库无聚集查询方法

摘要

本发明涉及一种非一致性数据库无聚集查询方法，属于数据库查询技术领域。具体步骤为：（1）首先计算树叶及其兄弟的查询子集：根据无连接的算法对于一致性结果的获取方法，重写查询在cand_R1中基于初始查询加入了DISTINCT和键属性；（2）然后再计算其父结点的查询子集：在算法中用Fki表示，但Fki对于不同的结点，可能有不同的连接属性；（3）基于步骤（1）和步骤（2），从树叶及其兄弟结点键依次计算，最后得到根结点的查询子集；在外查询查询中，把根结点的查询子集对键属性进行分组计算，如果存在不重复的键值，无重复键值的属性表达式S即为一致性查询结果。本发明算法简单，消除了算法查询过程中的干扰，便于数据库查询功能的实现。

主权项

一种非一致性数据库无聚集查询方法，其特征在于：具体包括以下步骤： （1）首先计算树叶及其兄弟的查询子集：根据无连接的算法对于一致性结果的获取方法，重写查询在cand_R1中基于初始查询加入了DISTINCT和键属性，用于消除投影于键属性和初始查询中的投影属性的重复元组；在常见表表达式中的子查询中，剔除在键值相等的情况下不满足初始查询的元组（投影属性值不相同、不满足条件或条件谓词中的属性为NULL），得到树叶及其兄弟的查询子集；（2）然后再计算其父结点的查询子集：对于父结点来说，每个子结点的连接属性可能是一致的，也可能是不一致的，在算法中用Fki表示，但Fki对于不同的结点，可能有不同的连接属性：（a）类似的，重写查询在cand_Ri中基于初始查询加入了DISTINCT和键属性，用于消除投影于键属性和初始查询中的投影属性的重复元组；在常见表表达式中的子查询中，剔除在键值相等的情况下不满足初始查询的元组（投影属性值不相同、不满足条件或条件谓词中的属性为NULL）；（b）并且，Ri的外键必须在于Ri的子结点Ri‑1及其兄弟的查询子集中；（c）然后，在键值相等的情况下，剔除Ri的外键为NULL或者外键不存在于Ri的子结点Ri‑1及其兄弟的查询子集中；其中cand_Ri_brother为该子树的兄弟取得的查询子集，它存在于集合{cand_R1,…,cand_Rm－1}中；（3）基于步骤（1）和步骤（2），从树叶及其兄弟结点键依次计算，最后得到根结点的查询子集；在外查询查询中，把根结点的查询子集对键属性进行分组计算，得到如果存在不重复的键值，无重复键值的属性表达式S即为一致性查询结果。