发明授权-2020100033570-分布式系统的数据库处理方法、装置、设备及存储介质.pdf

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN111241195B
(45)授权公告日2023.03.21
(21)申请号202010003357.0(56)对比文件
CN1
(22)申请日2020.01.0210597832A,2019.12.20
CN104731951A,2015.06.24
(65)同一申请的已公布的文献号CN103873504A,2014.06.18
申请公布号CN111241195ACN104376109A,2015.02.25
(43)申请公布日2020.06.05CN108959385A,2018.12.07
(73)专利权人腾讯云计算（北京）有限责任公司CN1897593A,2007.01.17
地址100190北京市海淀区知春路49号3层US10409648B1,2019.09.10
西部309US2017031937A1,2017.02.02
南菊松.分布式数据库系统中数据分配算法
(72)发明人王润泽郭娟研究.2014,(第6期),I138-564.
(74)专利代理机构北京派特恩知识产权代理有NarayananVenkateswaranet
限公司11270al..SimplifiedDataPartitioningina
专利代理师赵翠萍张颖玲ConsistentHashingBasedSharding
(51)Int.Cl.Implementation.2017,895-900.
G06F16/27(2019.01)审查员何承恩

权利要求书3页说明书18页附图12页
(54)发明名称
分布式系统的数据库处理方法、装置、设备
及存储介质
(57)摘要
本发明提供了一种分布式系统的数据库处
理方法、装置、设备及存储介质。其中，所述方法
包括：获取目标数据库，并检测所述目标数据库
的数据量大小；当所述目标数据库的数据量大小
超过数据量阈值时，基于分裂系数，将所述目标
数据库进行拆分，得到对应的多个子数据库；确
定待分配的各服务实例所对应的可用存储空间
的大小，所述服务实例用于供所述分布式系统中
的服务节点实现数据存储；基于各所述服务实例
所对应的可用存储空间的大小，以及各所述子数
据库的数据量大小，为各所述服务实例分配适配
数量的子数据库。通过本发明，能够提高整个服
务器集群中各服务实例的资源利用率，实现各服
务实例的内存分布均衡保持最大化。
CN111241195B
CN111241195B权利要求书1/3页

1.一种分布式系统的数据库处理方法，其特征在于，所述方法包括：
获取目标数据库，并检测所述目标数据库的数据量大小；
当所述目标数据库的数据量大小超过数据量阈值时，
基于分裂系数，将所述目标数据库进行拆分，得到对应的第一层级的多个第一子数据
库，其中，所述分裂系数表征所述多个第一子数据库的数量；
当所述多个第一子数据库中，存在数据量大小超过所述数据量阈值的第一子数据库
时，将数据量大小超过所述数据量阈值的第一子数据库进行拆分，得到对应的第二层级的
多个第二子数据库，直至各所述第二子数据库的数据量大小未超过所述数据量阈值时停止
拆分，其中，各层级的所述子数据库的数量与所述分裂系数相匹配；
将至少一层级的子数据库构成所述目标数据库对应的多个子数据库；
确定待分配的各服务实例所对应的可用存储空间的大小，所述服务实例用于供所述分
布式系统中的服务节点实现数据存储；
基于各所述服务实例所对应的可用存储空间的大小，以及各所述子数据库的数据量大
小，为各所述服务实例分配适配数量的子数据库。
2.如权利要求1所述的方法，其特征在于，所述确定待分配的各服务实例所对应的可用
存储空间的大小，包括：
获取待分配的各所述服务实例的当前使用状态信息；
基于各所述服务实例的当前使用状态信息，分别确定各所述服务实例所对应的可用存
储空间的大小。
3.如权利要求1所述的方法，其特征在于，所述多个子数据库位于至少两个层级，所述
两个层级包括第一层级和第二层级；所述方法还包括：
当监听到请求执行的事件的类型为新增目标数据时，确定所述目标数据对应在所述第
一层级的第一目标位置；
确定处于所述第一目标位置的子数据库的存储状态；
当所述存储状态表示处于所述第一目标位置的子数据库的存储空间未满时，将所述目
标数据路由至所述第一目标位置的子数据库中；
当所述存储状态表示处于所述第一目标位置的子数据库的存储空间已满时，遍历所述
第二层级的子数据库，以确定第二目标位置的子数据库，将所述目标数据路由至所述第二
目标位置的子数据库中。
4.如权利要求3所述的方法，其特征在于，所述确定所述目标数据对应在所述第一层级
的第一目标位置，包括：
将所述目标数据进行哈希处理，得到所述目标数据对应的哈希散列值；
基于所