分布式系统的实体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生成和定位方法,无需进行大量数据迁移,极大地缩短了扩容的时间。 |
