基于连接简图的数据库连接基数估计方法和系统
公开
摘要
本发明涉及一种基于连接简图的数据库连接基数估计方法和系统。该方法的步骤包括：利用元素过滤器，将数据库表中的元素分为热元素与冷元素；将热元素存储至热元素表中，将冷元素存储至冷元素Sketch中；分别计算两个数据库表的热元素表的连接基数、冷元素Sketch的连接基数以及热元素表和冷元素Sketch的连接基数，并相加，得到对该两个数据库表的连接基数的估计结果。本发明通过将热元素和冷元素分离，可以提高对数据库连接基数估计的精度，且算法的时间和空间开销都有所下降；精确的连接基数估计，有利于数据库管理系统给出最佳的连接顺序，从而提升数据库复杂查询的性能。
基本信息
专利标题 ：
基于连接简图的数据库连接基数估计方法和系统
专利标题（英）：
暂无
公开（公告）号 ：
CN114625760A
申请号 ：
CN202210137615.3
公开（公告）日 ：
2022-06-14
申请日 ：
2022-02-15
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
杨仝王飞宇屠要峰杨洪章
申请人 ：
北京大学;中兴通讯股份有限公司
申请人地址 ：
北京市海淀区颐和园路5号北京大学
代理机构 ：
北京君尚知识产权代理有限公司
代理人 ：
邱晓锋
优先权 ：
CN202210137615.3
主分类号 ：
G06F16/2453
IPC分类号 ：
G06F16/2453 G06F16/25
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F16/2453
••••查询优化
法律状态
2022-06-14 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
