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

【发明授权】一种分布式数据库分布键的优选方法_天津南大通用数据技术股份有限公司_202311735374.3 

申请/专利权人:天津南大通用数据技术股份有限公司

申请日:2023-12-18

公开(公告)日:2024-04-16

公开(公告)号:CN117435594B

主分类号:G06F16/22

分类号:G06F16/22;G06F16/2453;G06F16/2458

优先权:

专利状态码:有效-授权

法律状态:2024.04.16#授权;2024.02.09#实质审查的生效;2024.01.23#公开

摘要:本发明提供了一种分布式数据库分布键的优选方法,包括:收集分布式数据库在运行期间执行的SQL语句和每条SQL的运行信息;记录分布式数据库中每张表的重分布代价以及非重分布代价,并记录与每张表相关联的候选键;根据收集的运行信息,对每条SQL的运行信息进行处理,计算出每张表中每个相关联的候选键的代价;对所有代价进行汇总,得出运行期间每张表各个候选键的总代价;选择每张表总代价最高的候选键作为最优分布键,并将最优分布键应用到分布式数据库中。本发明有益效果:解决了传统上依赖人工选择分布键的诸多弊端,大幅度提升了执行效率,解决了分布键不合理导致的性能问题。

主权项:1.一种分布式数据库分布键的优选方法,其特征在于,包括:收集分布式数据库在运行期间执行的SQL语句和每条SQL语句的运行信息;记录分布式数据库中每张表的重分布代价以及非重分布代价,并记录与每张表相关联的候选键;根据收集的运行信息,对每条SQL语句的运行信息进行处理,计算出每张表中每个相关联的候选键的代价并选出最优分布键;将最优分布键应用到分布式数据库中;其中,计算出每张表中每个相关联的候选键的代价并选出最优分布键的过程包括:计算非重分布代价HTm,对于每张表Tm,计算所有SQL查询中当前表的非重分布代价之和,其公式为:计算重分布代价HTm-Fn,对于表Tm中的每个候选键Fn,计算所有SQL查询中的重分布代价之和,其公式为:;选择最优分布键:对于每张表Tm,比较非重分布代价和所有候选键的重分布代价,并找出集合{HTm,HTm-F1,HTm-F2,…,HTm-FN}中的最大值;若最大值为HTm,则当前的分布键是最优的;若最大值为HTm-Fn,则将最优分布键更换为Fn。

全文数据:

权利要求:

百度查询: 天津南大通用数据技术股份有限公司 一种分布式数据库分布键的优选方法

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