数据迁移方法、装置、系统和计算机可读存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113761288A(43)申请公布日2021.12.07(21)申请号202110130560.9(22)申请日2021.01.29(71)申请人北京沃东天骏信息技术有限公司地址100176北京市大兴区北京经济技术开发区科创十一街18号院2号楼4层A402室(72)发明人金均生熊汉韬齐浩王昆垚董志平(74)专利代理机构中国贸促会专利商标事务所有限公司11038代理人孙玉(51)Int.Cl.G06F16/901(2019.01)G06F16/903(2019.01)G06F16/907(2019.01)权利要求书3页说明书9页附图5页(54)发明名称数据迁移方法、装置、系统和计算机可读存储介质(57)摘要本公开涉及一种数据迁移方法、装置、系统和计算机可读存储介质，涉及计算机技术领域。本公开的方法包括：确定新增的图引擎服务的标签在哈希环中的位置；根据标签在哈希环中的位置和已分配的各个图分片数据在哈希环中的位置的距离，确定属于新增的图引擎服务的待迁移的图分片数据；向新增的图引擎服务和待迁移的图分片数据的原图引擎服务发送指示信息，将待迁移的图分片数据由原图引擎服务迁移到新增的图引擎服务。CN113761288ACN113761288A权利要求书1/3页1.一种数据迁移方法，包括：确定新增的图引擎服务的标签在哈希环中的位置；根据标签在哈希环中的位置和已分配的各个图分片数据在哈希环中的位置的距离，确定属于所述新增的图引擎服务的待迁移的图分片数据；向所述新增的图引擎服务和所述待迁移的图分片数据的原图引擎服务发送指示信息，将所述待迁移的图分片数据由所述原图引擎服务迁移到所述新增的图引擎服务。2.根据权利要求1所述的数据迁移方法，其中，新增的图引擎服务的标签为多个，所述确定新增的图引擎服务的标签在哈希环中的位置包括：获取新增的图引擎服务的多个标签；根据预设哈希函数，确定各个标签的哈希值；根据各个标签的哈希值确定各个标签在哈希环中的位置。3.根据权利要求1所述的数据迁移方法，其中，所述根据各个标签在哈希环中的位置和已分配的各个图分片数据在哈希环中的位置的距离，确定属于所述新增的图引擎服务的待迁移的图分片数据包括：在哈希环中按照预设顺序，依次确定与各个图分片数据在哈希环中的位置距离最近的标签，作为各个图分片数据对应的标签；根据各个图分片数据对应的标签和各个标签所属的图引擎服务，重新生成图分片数据和图引擎服务的映射表，所述映射表中与所述新增的图引擎服务对应的为待迁移的图分片数据。4.根据权利要求3所述的数据迁移方法，其中，所述向所述新增的图引擎服务和所述待迁移的图分片数据的原图引擎服务发送指示信息，将所述待迁移的图分片数据由所述原图引擎服务迁移到所述新增的图引擎服务包括：向各个图引擎服务发送指示信息，其中，所述指示信息包括所述映射表；接收所述新增的图引擎服务发送加载完成消息，其中，所述加载完成消息表示所述新增的图引擎服务根据所述映射表完成对所述待迁移的图分片数据的加载；向所述原图引擎服务发送删除指示；接收所述原图引擎服务发送的删除完成消息，其中，所述删除完成消息表示所述原图引擎服务根据所述映射表完成对所述待迁移的图分片数据的删除。5.根据权利要求1所述的数据迁移方法，还包括：在所述待迁移的图分片数据由所述原图引擎服务迁移到所述新增的图引擎服务的情况下，向图数据查询服务发送图分片数据和图引擎服务的映射表，所述映射表中与所述新增的图引擎服务对应的为待迁移的图分片数据。6.根据权利要求1所述的数据迁移方法，还包括：确定图中各个实体的标识的哈希值，其中，所述实体包括图的节点的数据或边的数据；根据各个实体的标识的哈希值，确定各个实体所属的图分片数据的标识；确定各个图分片数据的标识的哈希值；根据各个图分片数据的标识的哈希值，确定各个图分片数据在哈希环中的位置，作为已分配的各个图分片数据在哈希环中的位置。7.根据权利要求1所述的数据迁移方法，其中，每个图引擎服务的标签的数量根据所述2CN113761288A权利要求书2/3页图引擎服务的处理能力确定，其中，图引擎服务处理能力越强，标签的数量越多。8.根据权利要求5所述的数据迁移方法，还包括：所述图数据查询服务接收数据查询请求，其中，所述数据查询请求包括：待查询的实体，所述实体包括图的节点的数据或边的数据；所述图数据查询服务确定所述待查询的实体的标识的哈希值；所述图数据查询服务根据所述待查询的实体的标识的哈希值，确定所述待查询的实体所属的图分片数据的标识；所述图数据查询服务在所述映射表中，根据所述待查询的实体所属的图分片数据的标识查找对应的图引擎服务，作为目标图引擎服务；所述图数据查询服务向所述目标图引擎服务查询所述待查询的实体。9.一