一种映射地址空间的分配方法及其装置制造方法及图纸

本发明专利技术适用于数据库技术领域，提供了一种映射地址空间的分配方法及其装置，方法包括：若在映射系统中检测到新增的第一存储节点，则获取映射系统中第二存储节点对应的映射地址块的特征信息；根据预设的映射地址分配规则以及映射地址块的特征信息，确定需要从所述第二存储节点中迁移至第一存储节点的目标映射地址块的特征信息；根据目标映射地址块的特征信息将所述目标映射地址块对应的数据块迁移至第一存储节点；将目标映射地址块的特征信息对应的存储节点信息变更为第一存储节点。由于本发明专利技术实施例通过当映射系统的存储节点发生改变时，在每个原有存储节点中提取相应的目标映射地址块，分配至新增的存储节点，实现了负载均衡。

Allocation method and device for mapping address space

The invention is applicable to the technical field of database, provides a mapping address space allocation method and device, the method comprises: if the mapping system is detected in the first storage node to add the information mapping address block feature is obtained corresponding to the second storage nodes in the mapping system; according to the mapping address assignment rule presupposition and feature information the address mapping block, determine the need for information of the target address mapping block features from the second storage node migration to the first storage node; according to the characteristic information of the target address mapping block will migrate to the first node storing the target mapping address block corresponding data block; change information storage node feature information corresponding to the target address mapping block for the first storage node. The embodiment of the invention by a storage node when mapping system is changed, the extraction of target mapping address block in the corresponding original each storage node, the storage node is allocated to the new, to realize load balance.

【技术实现步骤摘要】
一种映射地址空间的分配方法及其装置
本专利技术属于数据库
，尤其涉及一种映射地址空间的分配方法及其装置。
技术介绍
随着通信网络的快速发展，对于数据的存储需求也愈来愈大。而现有的数据存储的方式，一般通过既定的映射算法，将数据存放至对应的映射地址的存储单元中。然而，现有的映射地址空间分配技术，当映射系统的存储节点发生变化时，无法实现负载均衡，新增存储节点的存储空间利用率低，并且部分存储节点依然处于高负载存储的情况。
技术实现思路
本专利技术实施例的目的在于提供一种映射地址空间的分配方法及其装置，旨在解决现有的映射地址空间分配技术，当映射系统的存储节点发生变化时，无法实现负载均衡，新增存储节点的存储空间利用率低，并且部分存储节点依然处于高负载存储的问题。第一方面，本专利技术实施例提供一种映射地址空间的分配方法，所述映射地址空间的分配方法包括：若在映射系统中检测到新增的第一存储节点，则获取所述映射系统中第二存储节点对应的映射地址块的特征信息；所述第二存储节点为新增所述第一存储节点前的原有存储节点，所述映射地址块的特征信息包括映射地址块的数目以及标识；根据预设的映射地址分配规则以及所述映射地址块的特征信息，确定需要从所述第二存储节点中迁移至所述第一存储节点的目标映射地址块的特征信息；其中，所述目标映射地址块的特征信息包括目标映射地址块的标识、所述目标映射地址块对应的存储节点信息以及所述目标映射地址块对应的数据块；根据所述目标映射地址块的特征信息将所述目标映射地址块对应的数据块迁移至所述第一存储节点；将所述目标映射地址块的特征信息对应的存储节点信息变更为所述第一存储节点。第二方面，本专利技术实施例提供一种映射地址空间的分配装置，所述映射地址空间的分配装置包括：新增节点检测单元，用于若在映射系统中检测到新增的第一存储节点，则获取所述映射系统中第二存储节点对应的映射地址块的特征信息；所述第二存储节点为新增所述第一存储节点前的原有存储节点，所述映射地址块的特征信息包括映射地址块的数目以及标识；迁移地址块信息确定单元，用于根据预设的映射地址分配规则以及所述映射地址块的特征信息，确定需要从所述第二存储节点中迁移至所述第一存储节点的目标映射地址块的特征信息；其中，所述目标映射地址块的特征信息包括目标映射地址块的标识、所述目标映射地址块对应的存储节点信息以及所述目标映射地址块对应的数据块；数据块发送单元，用于根据所述目标映射地址块的特征信息将所述目标映射地址块对应的数据块迁移至所述第一存储节点；地址块对应信息变更单元，用于将所述目标映射地址块的特征信息对应的存储节点信息变更为所述第一存储节点。实施本专利技术实施例提供的一种映射地址空间的分配方法及其装置具有以下有益效果：本专利技术实施例通过若在映射系统中检测到新增的第一存储节点，则获取所述映射系统中第二存储节点对应的映射地址块的特征信息；所述第二存储节点为新增所述第一存储节点前的原有存储节点，所述映射地址块的特征信息包括映射地址块的数目以及标识；根据预设的映射地址分配规则以及所述映射地址块的特征信息，确定需要从所述第二存储节点中迁移至所述第一存储节点的目标映射地址块的特征信息；其中，所述目标映射地址块的特征信息包括目标映射地址块的标识、所述目标映射地址块对应的存储节点信息以及所述目标映射地址块对应的数据块；根据所述目标映射地址块的特征信息将所述目标映射地址块对应的数据块迁移至所述第一存储节点；将所述目标映射地址块的特征信息对应的存储节点信息变更为所述第一存储节点，从而可以当映射系统的存储节点发生改变时，在每个原有存储节点中提取相应的目标映射地址块，分配至新增的存储节点，且每个存储节点均降低了其自身的存储压力，新增存储节点也达到较大的存储空间利用率，实现负载均衡的目的。附图说明为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术实施例提供的一种映射地址空间的分配方法的流程图；图2a是本专利技术另一实施例提供的一种映射地址空间的分配方法的流程图；图2b是本专利技术另一实施例提供的一种映射地址空间的分配方法中根据预设步长对映射地址块进行迁移的示意图；图3是本专利技术实施例提供的一种映射地址空间的分配装置的结构框图；图4是本专利技术另一实施例提供的一种映射地址空间的分配装置的结构框图。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。本专利技术实施例通过当映射系统的存储节点发生改变时，在每个原有存储节点中提取相应的目标映射地址块，分配至新增的存储节点，解决了现有的映射地址空间分配技术，当映射系统的存储节点发生变化时，无法实现负载均衡，新增存储节点的存储空间利用率低，并且部分存储节点依然处于高负载存储的问题。在本专利技术实施例中，流程的执行主体为映射地址空间的分配装置。该映射地址空间的分配装置可为映射系统服务器，除了对映射系统包含的存储节点的地址空间进行分配外，还可执行数据映射存储等其他功能；映射地址空间的装置装置也可单独作为一个第三方地址管控设备，对映射系统的映射地址空间执行分配操作。特别地，本专利技术实施例的映射系统具体为hash映射(哈希映射)系统，映射地址为数据经过hash函数运算后对应的hash值。图1示出了本专利技术实施例提供的映射地址空间的分配客方法的实现流程图，详述如下：在S101中，若在映射系统中检测到新增的第一存储节点，则获取所述映射系统中第二存储节点对应的映射地址块的特征信息；所述第二存储节点为新增所述第一存储节点前的原有存储节点，所述映射地址块的特征信息包括映射地址块的数目以及标识。在本实施例中，映射地址空间的分配装置实时监测是否有存储节点添加至映射系统中，该添加的存储节点即为第一存储节点。在本实施例中，该第一存储节点可以为一个，也可以为至少两个，映射地址空间的分配装置在判断是否存在新增存储节点时，将获取第二存储节点的个数。并根据该第二存储节点的个数执行对应的分配操作。第二存储节点的数目可以为一个，也可以为至少两个。在本实施例中，若判断存在新增存储节点添加至映射系统，将执行S101的相关流程操作；若判断不存在，则继续执行监测操作。在本实施例中，映射系统在初次建立时，通过预设的映射地址分配规则，将映射地址块分配给第二存储节点。在本实施例中，映射地址空间的分配装置将获取第二存储节点对应的映射地址块的特征信息。映射系统在进行映射地址分配时，并无法确保每个原有存储节点包含的映射地址数量一致，为了获得更好的负载均衡效果，在进行地址空间分配前，先获取第二存储节点对应的映射地址块的。在本实施例中，映射地址块的特征信息包括映射地址块的数目以及标识，其中，所述映射地址块的标识包括但不限于：在映射系统包含的所有映射地址块中该映射地址块对应的标号、在第二存储节点包含的所有映射地址块中该映射地址块对应的标号以及该映射地址块包含的映射地址。在S102中，根据预设的映射地址分配规则以及所述映射地本文档来自技高网...

【技术保护点】
一种映射地址空间的分配方法，其特征在于，所述映射地址空间的分配方法包括：若在映射系统中检测到新增的第一存储节点，则获取所述映射系统中第二存储节点对应的映射地址块的特征信息；所述第二存储节点为新增所述第一存储节点前的原有存储节点，所述映射地址块的特征信息包括映射地址块的数目以及标识；根据预设的映射地址分配规则以及所述映射地址块的特征信息，确定需要从所述第二存储节点中迁移至所述第一存储节点的目标映射地址块的特征信息；其中，所述目标映射地址块的特征信息包括目标映射地址块的标识、所述目标映射地址块对应的存储节点信息以及所述目标映射地址块对应的数据块；根据所述目标映射地址块的特征信息将所述目标映射地址块对应的数据块迁移至所述第一存储节点；将所述目标映射地址块的特征信息对应的存储节点信息变更为所述第一存储节点。

【技术特征摘要】
1.一种映射地址空间的分配方法，其特征在于，所述映射地址空间的分配方法包括：若在映射系统中检测到新增的第一存储节点，则获取所述映射系统中第二存储节点对应的映射地址块的特征信息；所述第二存储节点为新增所述第一存储节点前的原有存储节点，所述映射地址块的特征信息包括映射地址块的数目以及标识；根据预设的映射地址分配规则以及所述映射地址块的特征信息，确定需要从所述第二存储节点中迁移至所述第一存储节点的目标映射地址块的特征信息；其中，所述目标映射地址块的特征信息包括目标映射地址块的标识、所述目标映射地址块对应的存储节点信息以及所述目标映射地址块对应的数据块；根据所述目标映射地址块的特征信息将所述目标映射地址块对应的数据块迁移至所述第一存储节点；将所述目标映射地址块的特征信息对应的存储节点信息变更为所述第一存储节点。2.根据权利要求1所述的映射地址空间的分配方法，其特征在于，所述根据预设的映射地址分配规则以及所述映射地址块的特征信息，确定需要从所述第二存储节点中迁移至所述第一存储节点的目标映射地址块的特征信息具体为：获取所述映射系统包含的映射地址块总数，以及新增后所述映射系统包含的存储节点数；根据所述映射地址块总数以及存储节点数，确定所述映射系统中每个存储节点分配得到的映射地址块的数目；根据所述每个存储节点分配得到的映射地址的数目以及所述映射地址块特征信息中的映射地址块的数目，确定需要从每个所述第二存储节点中迁移至所述第一存储节点的目标映射地址块的迁移数目；通过预设的地址提取规则，从每个所述第二存储节点中提取与所述迁移数目数量相同的目标映射地址块的特征信息。3.根据权利要求2所述的映射地址空间的分配方法，其特征在于，所述通过预设的地址提取规则，从每个所述第二存储节点中提取与所述迁移数目数量相同的目标映射地址块的特征信息具体为：根据预设的步长间隔以及所述映射地址块的标识，从所述第二存储节点中提取与所述迁移数目数量相同的目标映射地址块的特征信息；其中，所述预设的步长为所述存储节点数。4.根据权利要求1-3任一项所述的映射地址空间的分配方法，其特征在于，所述将所述目标映射地址块的特征信息对应的存储节点信息变更为所述第一存储节点之后还包括：根据所述目标映射地址块的特征信息，建立所述目标映射地址块与所述第一存储节点的对应关系，并清除所述目标映射地址块与所述第二存储节点的对应关系。5.根据权利要求4所述的映射地址空间的分配方法，其特征在于，所述若在映射系统中检测到新增的第一存储节点，则获取所述映射系统中第二存储节点对应的映射地址块特征信息之前还包括：根据预设的取模因子，设置与所述取模因子数值数量相同的映射地址；以预设数量将所述映射地址进行组合，得到多个映射地址块；将所述多个映射地址块逐一分配给所述第二存储节点，建立映射地址块与第二存储节点的对应关系。6.一种映...

【专利技术属性】
技术研发人员：陈晓攀，熊志强，胡伟，
申请(专利权)人：深圳市汉云科技有限公司，
类型：发明
国别省市：广东,44