1 .一种MPP数据库查询任务均衡的方法,其特征在于,包括如下步骤:
S1 .确定是否存在不可用的节点,并确定直接影响分片及间接影响分片,其中不可用的
节点中存放不可用主片及不可用备片,直接影响分片为将不可用主片作为主片的分片及将
不可用备片作为主片的分片,所述不可用主片及不可用备片的可用副本所在的计算节点为
间接影响计算节点 ,所述间接影响计算节点上的除直接影响分片以外的其他分片作为间接
影响分片;
S2 .分配直接影响分片;
S3 .分配间接影响分片:
对间接影响分片逐一采用的策略为对其表名称计算哈希值,再用哈希值对主备片数量
取模,由计算结果决定把间接影响分片的任务分配给主片还是备片。
2 .根据权利要求1所述的一种MPP数据库查询任务均衡的方法,其特征在于,步骤S2中
直接影响分片分配策略为:将所述不可用主片及不可用备片分配到其副本所在的间接影响
计算节点上。
3 .根据权利要求1所述的一种MPP数据库查询任务均衡的方法,其特征在于,步骤S3中
分配间接影响分片策略为:
S31 .确定间接影响分片主备分片存放在的计算节点序列{计算节点_A, 计算节点_B}
均可用,其中计算节点_A为主片,计算节点_B为备片;
S32 .对间接影响分片的表名称计算哈希值:
Hash(间接影响分片的表名称) = C,
其中C为间接影响分片的表名称的哈希值;
S33 .用步骤S32中哈希值对间接影响分片主备片数量取模,
CMOD N ,
其中N为间接影响分片的主副本数量;
S34 .由计算结果决定把任务分配给主片还是备片:
如果结果是0则分配给计算节点_A,如果结果是1则分配给计算节点_B;
S35 .重复S31‑S34计算其他间接影响分片。
4 .根据权利要求1所述的一种MPP数据库查询任务均衡的方法,其特征在于,所有分片
中除直接影响分片及间接影响分片外为不受影响分片,所述不受影响分片的分配策略不受
直接影响分片及间接影响分片分配策略影响。
5 .一种MPP数据库查询任务均衡的系统,其特征在于,包括:
分片判断模块:用于确定是否存在不可用的节点,并确定直接影响分片及间接影响分
片,其中不可用的节点中存放不可用主片及不可用备片,直接影响分片为将不可用主片作
为主片的分片及将不可用备片作为主片的分片,所述不可用主片及不可用备片的可用副本
所在的计算节点为间接影响计算节点 ,所述间接影响计算节点上的除直接影响分片以外的
其他分片作为间接影响分片;
直接影响分片分配模块:用于分配直接影响分片;
间接影响分片分配模块:用于分配间接影响分片:
对间接影响分片逐一采用的策略为对其表名称计算哈希值,再用哈希值对主备片数量
取模,由计算结果决定把间接影响分片的任务分配给主片还是备片。
权 利 要 求 书
1/2 页
2
相关文档
评论