分布式系统的实体id生成和定位方法、扩容方法及设备

基本信息

申请号 CN202010322957.3 申请日 -
公开(公告)号 CN111538718A 公开(公告)日 2020-08-14
申请公布号 CN111538718A 申请公布日 2020-08-14
分类号 G06F16/21(2019.01)I;G06F16/27(2019.01)I 分类 -
发明人 江和慧 申请(专利权)人 杭州宇为科技有限公司
代理机构 杭州裕阳联合专利代理有限公司 代理人 田金霞
地址 310000浙江省杭州市滨江区长河街道江二路400号2幢11层1101室
法律状态 -

摘要

摘要 本发明公开了一种分布式系统的实体id生成和定位方法、扩容方法及设备,涉及分布式系统技术领域,应用于所述分布式系统扩容后的ID分配,包括如下步骤:确定数据库存储单元层级,获取扩容前和扩容后存储单元最大层级,定义为节点,计算扩容后数据库存储单元最小层级的数量,定义为模数;获取扩容前节点和扩容后的新增节点的实体id分配比例;根据实体id分配比例生成实体id,存入id队列中;从id队列中取已生成的实体id,然后对实体id进行定位。本发明提供的实体id生成和定位方法,无需进行大量数据迁移,极大地缩短了扩容的时间。