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

龙图腾网获悉重庆大学申请的专利基于关键真值路径表和集合归并的查询优化方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119415550B 。

龙图腾网通过国家知识产权局官网在2025-10-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411323243.9，技术领域涉及：G06F16/2453；该发明授权基于关键真值路径表和集合归并的查询优化方法及系统是由葛亮;龙陆洋;唐思杰;吴祥;刘丰铭;刘涛;田逢春设计研发完成，并于2024-09-23向国家知识产权局提交的专利申请。

本基于关键真值路径表和集合归并的查询优化方法及系统在说明书摘要公布了：本发明属于批量SQL查询技术领域，具体公开了一种基于关键真值路径表和集合归并的查询优化方法及系统，该方法包括如下步骤：根据值空间，构建SQL查询条件所需参数数据和数据字典；解析SQL语句，生成并分析SQL语法树；执行集合查询，得到所有参数组合的查询命中结果集Sh；遍历查询命中结果集Sh中查询命中记录，反推查询参数；根据反推的命中记录对应查询数参数组合，封装查询映射结果。采用本技术方案，基于关键真值路径表和集合归并，优化大规模数据量产生组合笛卡尔积批量SQL查询任务。

本发明授权基于关键真值路径表和集合归并的查询优化方法及系统在权利要求书中公布了：1.一种基于关键真值路径表和集合归并的查询优化方法，其特征在于，包括如下步骤： 根据值空间，构建SQL查询条件所需参数数据和数据字典； 解析SQL语句，生成并分析SQL语法树； 执行分析后的SQL语句，得到所有参数组合的查询命中结果集Sh； 遍历查询命中结果集Sh中查询命中记录，反推查询参数； 根据反推的命中记录对应查询数参数组合，查询参数组合中每个参数对应的数据字典，得到所有参数组合的数据标签组合，生成查询数据标签组合与命中记录映射结果，将该映射结果进行转换，以标签组合为key，命中记录查询字段值为value值，合并标签组合对应的命中记录字段值，封装查询映射结果； 解析SQL语句，生成并分析SQL语法树的方法如下： 使用Antlr4框架对原始SQL语句进行语法分析，得到SQL语句的语法树，针对语法树不同类型树节点定义特定语法动作实现语法树分析，具体为： 生成关键真值路径表，对SQL查询语句WHERE子句的语法树进行中序遍历； 根据占位符对应的值空间大小，将SQL查询语句中涉占位符条件重构为in集合查询条件，重构后的SQL查询语句为： selectcolumn4，column1，column2，column3fromtable1wherecolumn1in？,？,…,？andcolumn1in？,？,…,？orcolumn2in？,？,…,？ 其中，重构后的列表匹配条件括号中均包含10个占位符’？’，条件字段分别为column1、column2、column3，查询字段为column4； 保存原始SQL语句查询中WHERE子句的原子条件信息，包括原子条件运算逻辑、原子条件中使用的数据库表字段名称以及运算值信息； 关键真值路径定义为要使得SQL语句中WHERE子句为真时最少需要为真的原子条件，即当WHERE子句中关键真值路径覆盖的原子条件均为真时，其余原子条件无论是否为真，WHERE子句为真； 关键真值路径用一个01串表示，其中每一项对应WHERE子句中的一个原子条件，1代表为关键真值，0代表为非关键真值，关键真值路径表K保存该WHERE子句所有的关键真值路径，非关键真值路径表NK保存该WHERE子句所有的非关键真值路径，生成关键真值路径表的步骤为： 当WHERE子句是一个原子条件时，它的关键真值路径表为{1}，非关键真值路径表为{0}，即KatomCond＝{1}，NKatomCond＝{0}； 当WHERE子句是一个组合条件时，它的关键真值路径表与子条件逻辑运算符的类型有关；如果它的子条件逻辑运算符为AND，则它的关键真值路径表为{子条件关键真值路径表的笛卡尔积组合}； 如果它的子条件逻辑连接符为OR，则其中一个子条件为关键真值，另一个子条件为非关键真值，它的关键真值路径表为{子条件1的关键真值路径表与子条件2的非关键真值路径表的笛卡尔积组合}∪{子条件1的非关键真值路径表与子条件2的关键真值路径表的笛卡尔积组合}； 当WHERE子句是组合条件时，它的非关键真值路径表皆为{子条件1的非关键真值路径表与子条件2的非关键真值路径表的笛卡尔积组合}，与子条件逻辑运算符的类型无关； 当WHERE子句是一个组合条件时，关键真值路径表和非关键真值路径表为： NKcombineCond＝NKchildCond1×NKchildCond2， 其中，combineCond由两个子条件通过逻辑运算符组合而成，子条件是原子条件或者组合条件，逻辑运算符包括逻辑与AND和逻辑或OR，childCond1、childCond2是combineCond的子条件； 遍历查询命中结果集Sh中查询命中记录，反推查询参数，具体步骤如下： S1，判断每条命中记录对WHERE子句中每个条件是否成立，得到它们的真值串，根据SQL查询语句中的原子条件信息，将命中记录中的原子条件字段数据代入到对应位置的占位符中，判断该记录的原子条件真值情况； S2，将生成的真值串与关键真值路径表的关键真值路径进行对比匹配，得到每条命中记录的生效关键真值路径； S3，遍历查询命中记录的所有生效关键真值路径，进行查询参数数据的反推，得到每条命中记录的查询参数。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人重庆大学，其通讯地址为：400044 重庆市沙坪坝区正街174号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。