买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：宁夏大学

摘要：本发明提供基于数据剪枝提升等值连接查询性能的方法、装置及设备，属于数据库查询技术领域。方法包括：步骤S1，获取多路等值连接查询操作所涉及的所有表、以及各个所述表之间的连接关系，所述连接关系包括对应关系和连接属性；步骤S2，根据所有所述表、以及所述对应连接属性，生成N个独立的传递闭包；步骤S3，令所述传递闭包作为具有M个剪枝元素PE的剪枝单元PU，对所述传递闭包实施两段剪枝操作，得到两段剪枝后的传递闭包；步骤S4，基于所有所述两段剪枝后的传递闭包执行所述多路等值连接查询操作。

主权项：1.一种基于数据剪枝提升等值连接查询性能的方法，其特征在于，包括：步骤S1，获取多路等值连接查询操作所涉及的所有表、以及各个所述表之间的对应连接属性，所述对应连接属性通过解析器从输入的SQL语句中获得；步骤S2，根据所有所述表、以及所述对应连接属性，生成N个独立的传递闭包；步骤S3，令所述传递闭包作为具有M个剪枝元素PE的剪枝单元PU，对所述传递闭包实施两段剪枝操作，得到两段剪枝后的传递闭包；步骤S4，基于所有所述两段剪枝后的传递闭包执行所述多路等值连接查询操作，得出查询结果；所述步骤S2根据所有所述表、以及所述对应连接属性，生成N个独立的传递闭包包括：步骤S21，对SQL语句进行语法解析，得到所述SQL语句的语法树，并对所述语法树进行逻辑优化；步骤S22，深度优先遍历优化后的所述语法树，从中提取出具有等值连接关系的表构成的路径，每一个所述路径作为一个独立的传递闭包PU；所述步骤S3对所述传递闭包实施两段剪枝操作，得到两段剪枝后的传递闭包包括：步骤S31，对所述传递闭包PU实施一段剪枝α-align，根据区间对齐策略，将所述PU中每一个剪枝元素PE对齐，得到{PU}1，其中，所述传递闭包PU中的所述PE由表名和列名构成，PE＝{r|r＝[x,y]}；步骤S32，对齐结果不为空时，计算出所述{PU}1的空洞范围HR，根据所述空洞范围去除各个所述剪枝元素PE中不存在的数据范围，以使所述{PU}1离散化，得到{PU}2；步骤S33，对所述{PU}2实施二段剪枝β-align，构造出所述{PU}2的公共范围，并基于所述公共范围对齐所述{PU}2中的每一个剪枝元素PE中的元素，直至达到稳态得到{PU}3，所述稳态代表每一个所述PE中的元素均实现所有数据范围对齐；步骤S34，所述{PU}3为所述两段剪枝后的传递闭包；所述步骤S4基于所有所述两段剪枝后的传递闭包执行所述多路等值连接查询操作包括：步骤S41，将所述两段剪枝后的传递闭包中所有所述PE里包含的数据范围打散，按照剪枝度进行降序排序，所述剪枝度PDr的表达式为： 其中，r为数据范围，ζ为求解数据范围r的基数的函数，ζr表示剪枝前基数，ζr°表示剪枝后基数；步骤S42，根据各个所述数据范围的所述剪枝度PDr求解所述数据范围的实施位置，所述实施位置包括逻辑计划LT的实施位置和物理计划PT实施位置： 步骤S43，在所述实施位置实施所述逻辑计划LT和所述物理计划PT；步骤S44，执行所述多路等值连接查询操作。

全文数据：

权利要求：

百度查询： 宁夏大学 基于数据剪枝提升等值连接查询性能的方法、装置及设备