摘要
本发明公开了一种数据库分片键确定方法、装置、设备、介质及产品。该方法包括:获取预设时间内访问数据库的结构化查询语句,并通过绑定变量将所述结构化查询语句转换为模板语句;确定每条模板语句的关联结构树,针对关联结构树中的每张表,将表中使用的关联字段作为该表的候选分片键;根据所有模板语句的执行次数,确定候选分片键的执行次数;根据候选分片键的执行次数,确定该候选分片键的分片间协调代价;根据候选分片键的区分度修正该候选分片键的分片间协调代价;根据每张表中的候选分片键,以及候选分片键的分片间协调代价构建代价矩阵;基于匈牙利算法和所述代价矩阵确定每张表的目标分片键。本发明实施例可降低分布式数据库的关联成本。
技术关键词
分片
结构化查询语句
匈牙利算法
模板
矩阵
分布式数据库
可读存储介质
字段
计算机程序产品
模块
电子设备
处理器通信
变量
存储器
指令
元素