首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种merge join的代价评估方法、装置、设备及介质 

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

申请/专利权人:深圳计算科学研究院

摘要:本发明涉及数据查询技术领域,尤其涉及一种mergejoin的代价评估方法、装置、设备及介质。确定查询语句中左表与右表中的关联字段,获取右表中的关联字段中对应列的直方图,根据左表中的关联字段对应列中每一行中的目标值与直方图,确定右表中的关联字段对应列中每一行中的待匹配值为终止点的第一抓取代价,待匹配值满足join结果的第二抓取代价,以及待匹配值小于目标值的个数的第三抓取代价,确定左表与右表中的目标抓取代价,根据基础代价与目标抓取代价,计算得到查询语句的代价评估值。本申请中,利用直方图计算左表与右表中的目标抓取代价,根据mergejoin的执行原理,将mergejoin代价评估转换为基于列统计信息的统计问题,提高了mergejoin的代价评估精度。

主权项:1.一种mergejoin的代价评估方法,其特征在于,所述代价评估方法包括:获取执行mergejoin的查询语句,确定所述查询语句中左表与右表中的关联字段,根据所述关联字段,获取所述右表中的关联字段中对应列的直方图;根据所述左表中的关联字段对应列中每一行中的目标值与所述直方图,确定所述右表中的关联字段对应列中每一行中的待匹配值为终止点的第一抓取代价,所述待匹配值满足join结果的第二抓取代价,以及待匹配值小于所述目标值的个数的第三抓取代价;根据所述第一抓取代价、所述第二抓取代价与所述第三抓取代价,确定所述左表与所述右表中的目标抓取代价;获取所述查询语句的基础代价,根据所述基础代价与所述目标抓取代价,计算得到所述查询语句的代价评估值。

全文数据:

权利要求:

百度查询: 深圳计算科学研究院 一种merge join的代价评估方法、装置、设备及介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。