CN114546265A - 一种快速容量均衡的方法、系统、设备和存储介质 - Google Patents

一种快速容量均衡的方法、系统、设备和存储介质 Download PDF

Info

Publication number
CN114546265A
CN114546265A CN202210111367.5A CN202210111367A CN114546265A CN 114546265 A CN114546265 A CN 114546265A CN 202210111367 A CN202210111367 A CN 202210111367A CN 114546265 A CN114546265 A CN 114546265A
Authority
CN
China
Prior art keywords
data storage
storage device
list
target value
homing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202210111367.5A
Other languages
English (en)
Other versions
CN114546265B (zh
Inventor
丁纯杰
孙润宇
孟祥瑞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Suzhou Inspur Intelligent Technology Co Ltd
Original Assignee
Suzhou Inspur Intelligent Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Suzhou Inspur Intelligent Technology Co Ltd filed Critical Suzhou Inspur Intelligent Technology Co Ltd
Priority to CN202210111367.5A priority Critical patent/CN114546265B/zh
Publication of CN114546265A publication Critical patent/CN114546265A/zh
Application granted granted Critical
Publication of CN114546265B publication Critical patent/CN114546265B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604—Improving or facilitating administration, e.g. storage management
    • G06F3/0607—Improving or facilitating administration, e.g. storage management by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614—Improving the reliability of storage systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0629—Configuration or reconfiguration of storage systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Hardware Redundancy (AREA)

Abstract

本发明提供一种快速容量均衡的方法、系统、设备和存储介质，方法包括：统计所有数据存储设备上的归置组的数量，并计算出每个数据存储设备上的平均归置组数；构建当前归置组数大于目标值数据存储设备列表和当前归置组数小于目标值数据存储设备列表，并构建当前归置组数小于目标值数据存储设备列表对应的故障域列表；遍历当前归置组数大于目标值数据存储设备列表中的每个数据存储设备以确定每个数据存储设备当前归置组数与平均归置组数的差值，对能够挪动的归置组进行遍历以确定能够替换当前归置组数小于目标值数据存储设备列表中成员的第一归置组，并根据第一归置组对当前数据存储设备进行更新。本发明大大降低整个容量均衡过程中的无效遍历动作。

Description

一种快速容量均衡的方法、系统、设备和存储介质
技术领域
本发明涉及分布式存储系统领域，更具体地，特别是指一种快速容量均衡的方法、系统、设备和存储介质。
背景技术
分布式存储系统为了保证用户数据的安全性，是将同一份数据复制多份副本，存放在不同的存储节点上。而容量均衡是分布式存储系统很重要的环节，决定了整个存储系统(存储池)能实现的最大资源利用率，因为当容量不均衡的场景下，当一些的磁盘写满无法写入数据时，其中某些磁盘容量可能才70％左右，但因为写满的磁盘不能接受业务，此时整个存储池也无法支持业务的随机写入，存储池的利用率就较低。
在分布式存储系统中，为了方便管理数据分布和恢复，一般储存系统中的存储池都会划分成多个PG(Placement Group，归置组)，用户写入存储系统的数据(对象)最终是落入不同的PG内，每个PG按一定的副本或者纠删规则包含若干块硬盘(OSD)，同时每个OSD(Object Storage Device，数据存储设备)上也会分配多个PG。OSD上PG的数量就决定了这块磁盘所存储的数据的数量，在相同情况下，OSD上PG数多的就会比PG数少的存储的数据多一些，也就意味着OSD上PG数多的其使用容量会较大，因此，容量均衡实际上是调整OSD上的PG数量达到均衡。
在目前主流的容量均衡算法中，已经有较为成熟的Upmap算法，其首先通过计算存储池总PG数与OSD数目与权重计算出每个OSD的目标PG数(完全均衡条件下的目标PG数)，然后分别统计得到overfull(osd当前pg数大于目标值)列表与underfull(osd当前pg数小于目标值)列表，分别遍历overfull中的每个OSD上的所有PG，对于这些PG，遍历所有underfull的OSD，判断其是否能将其PG成员更换到underfull osd上，如果能更换，则记录下更换的对应关系，如果不能更换，则接着遍历剩余的PG及OSD，直至全部均衡或者无法挪动时结束。这种方法在大多数场景下的均衡速度和均衡效果都很好。但是在某些存储池故障域个数与存储池副本数相差较小且故障域间OSD数目不相等的场景下，比如4+2的纠删存储池，总故障域个数为8，当发生存储池缩容时，缩容后每个故障域间的OSD数目会不相等，就会导致较多的underfull osd集中在某一个故障域内(domain1)，这样对于overfull中osd来说，如果其上的pg成员已包含domain1内的OSD，则这样的PG就无法发生挪动。但在整个均衡过程中，这样无法挪动的OSD及PG每次都会遍历到，这样就造成在后续的遍历过程中产生较多的无效遍历，浪费了大量时间。
发明内容
有鉴于此，本发明实施例的目的在于提出一种快速容量均衡的方法、系统、计算机设备及计算机可读存储介质，本发明通过对容量均衡过程中无效遍历进行识别与统计，从而大大降低整个容量均衡过程中的无效遍历动作，大大缩短了容量均衡的耗时，从而提升分布式存储系统的可靠性、故障场景下的业务稳定性。
基于上述目的，本发明实施例的一方面提供了一种快速容量均衡的方法，包括如下步骤：统计所有数据存储设备上的归置组的数量，并计算出每个数据存储设备上的平均归置组数；构建当前归置组数大于目标值数据存储设备列表和当前归置组数小于目标值数据存储设备列表，并构建所述当前归置组数小于目标值数据存储设备列表对应的故障域列表；遍历所述当前归置组数大于目标值数据存储设备列表中的每个数据存储设备以确定所述每个数据存储设备当前归置组数与所述平均归置组数的差值，并将差值大于或等于目标值的数据存储设备按差值从大到小进行排序；按照排序依次判断每个数据存储设备的每个归置组是否能够挪动，对能够挪动的归置组进行遍历以确定能够替换所述当前归置组数小于目标值数据存储设备列表中成员的第一归置组，并根据所述第一归置组对当前数据存储设备进行更新；以及响应于遍历完成和/或所有数据存储设备当前归置组数与所述平均归置组数的差值均小于目标值，结束容量均衡。
在一些实施方式中，所述判断每个数据存储设备的每个归置组是否能够挪动包括：构建每个归置组所有成员对应的第二故障域列表，并判断所述第二故障列表是否全部包含所述故障域列表；以及响应于所述第二故障列表全部包含所述故障域列表，确定所述归置组不能挪动。
在一些实施方式中，方法还包括：创建跳过列表，响应于存在数据存储设备所有的归置组均不能够挪动，将所述数据存储设备进行标记并记入所述跳过列表；以及响应于所述当前归置组数小于目标值数据存储设备列表有新增成员，清空所述跳过列表。
在一些实施方式中，所述遍历所述当前归置组数大于目标值数据存储设备列表中的每个数据存储设备包括：将所述当前归置组数大于目标值数据存储设备列表与所述跳过列表进行对照以去除所述当前归置组数大于目标值数据存储设备列表中所述跳过列表包含的数据存储设备，对所述当前归置组数大于目标值数据存储设备列表中剩余的数据存储设备进行遍历。
本发明实施例的另一方面，提供了一种快速容量均衡的系统，包括：统计模块，配置用于统计所有数据存储设备上的归置组的数量，并计算出每个数据存储设备上的平均归置组数；构建模块，配置用于构建当前归置组数大于目标值数据存储设备列表和当前归置组数小于目标值数据存储设备列表，并构建所述当前归置组数小于目标值数据存储设备列表对应的故障域列表；遍历模块，配置用于遍历所述当前归置组数大于目标值数据存储设备列表中的每个数据存储设备以确定所述每个数据存储设备当前归置组数与所述平均归置组数的差值，并将差值大于或等于目标值的数据存储设备按差值从大到小进行排序；判断模块，配置用于按照排序依次判断每个数据存储设备的每个归置组是否能够挪动，对能够挪动的归置组进行遍历以确定能够替换所述当前归置组数小于目标值数据存储设备列表中成员的第一归置组，并根据所述第一归置组对当前数据存储设备进行更新；以及结束模块，配置用于响应于遍历完成和/或所有数据存储设备当前归置组数与所述平均归置组数的差值均小于目标值，结束容量均衡。
在一些实施方式中，所述判断模块配置用于：构建每个归置组所有成员对应的第二故障域列表，并判断所述第二故障列表是否全部包含所述故障域列表；以及响应于所述第二故障列表全部包含所述故障域列表，确定所述归置组不能挪动。
在一些实施方式中，系统还包括标记模块，配置用于：创建跳过列表，响应于存在数据存储设备所有的归置组均不能够挪动，将所述数据存储设备进行标记并记入所述跳过列表；以及响应于所述当前归置组数小于目标值数据存储设备列表有新增成员，清空所述跳过列表。
在一些实施方式中，所述遍历模块配置用于：将所述当前归置组数大于目标值数据存储设备列表与所述跳过列表进行对照以去除所述当前归置组数大于目标值数据存储设备列表中所述跳过列表包含的数据存储设备，对所述当前归置组数大于目标值数据存储设备列表中剩余的数据存储设备进行遍历。
本发明实施例的又一方面，还提供了一种计算机设备，包括：至少一个处理器；以及存储器，所述存储器存储有可在所述处理器上运行的计算机指令，所述指令由所述处理器执行时实现如上方法的步骤。
本发明实施例的再一方面，还提供了一种计算机可读存储介质，计算机可读存储介质存储有被处理器执行时实现如上方法步骤的计算机程序。
本发明具有以下有益技术效果：通过在容量均衡过程中在PG层与OSD层两个层面对无效遍历次数的标识与统计，有效的减少了容量均衡所执行的遍历次数，减少容量均衡的时间，以提升集群的可用性、稳定性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的实施例。
图1为本发明提供的快速容量均衡的方法的实施例的示意图；
图2为本发明提供的快速容量均衡的系统的实施例的示意图；
图3为本发明提供的快速容量均衡的计算机设备的实施例的硬件结构示意图；
图4为本发明提供的快速容量均衡的计算机存储介质的实施例的示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明实施例进一步详细说明。
需要说明的是，本发明实施例中所有使用“第一”和“第二”的表述均是为了区分两个相同名称非相同的实体或者非相同的参量，可见“第一”“第二”仅为了表述的方便，不应理解为对本发明实施例的限定，后续实施例对此不再一一说明。
本发明实施例的第一个方面，提出了一种快速容量均衡的方法的实施例。图1示出的是本发明提供的快速容量均衡的方法的实施例的示意图。
如图1所示，本发明实施例包括如下步骤：
S1、统计所有数据存储设备上的归置组的数量，并计算出每个数据存储设备上的平均归置组数；
S2、构建当前归置组数大于目标值数据存储设备列表和当前归置组数小于目标值数据存储设备列表，并构建所述当前归置组数小于目标值数据存储设备列表对应的故障域列表；
S3、遍历所述当前归置组数大于目标值数据存储设备列表中的每个数据存储设备以确定所述每个数据存储设备当前归置组数与所述平均归置组数的差值，并将差值大于或等于目标值的数据存储设备按差值从大到小进行排序；
S4、按照排序依次判断每个数据存储设备的每个归置组是否能够挪动，对能够挪动的归置组进行遍历以确定能够替换所述当前归置组数小于目标值数据存储设备列表中成员的第一归置组，并根据所述第一归置组对当前数据存储设备进行更新；以及
S5、响应于遍历完成和/或所有数据存储设备当前归置组数与所述平均归置组数的差值均小于目标值，结束容量均衡。
在本发明实施例中，从两个层面上对容量均衡过程中无效遍历进行识别与统计。
首先在遍历pg时，对本次pg能挪动提前进行判断，如果不能挪动则直接跳过该pg，以有效降低pg遍历的次数。具体做法为：通过对underfull成员对应故障域列表与对应pg所包含的故障域列表进行比对，如果对应pg所包含的故障域列表已经全部包含underfull成员的故障域，则代表该pg本次是无法挪动的，则跳过该PG。
其次，在原有的upmap算法中，上次遍历过但无法挪动的overfull中的osd在下次遍历时仍然会对其进行遍历查找能否挪动，同样会产生很多无效遍历。因此，我们在整个upmap算法中会对上次遍历但无法挪动的OSD进行标记，当下次遍历进来时，如果underfull中的osd列表没有变化，则本次遍历时直接跳过标记过的OSD。
通过上述两个层面的改动，将某些场景下的容量均衡时间由1.5小时缩短到10分钟内，提升效果明显。
统计所有数据存储设备上的归置组的数量，并计算出每个数据存储设备上的平均归置组数。本步骤属于现有技术，在此不再赘述。
构建当前归置组数大于目标值数据存储设备列表和当前归置组数小于目标值数据存储设备列表，并构建所述当前归置组数小于目标值数据存储设备列表对应的故障域列表。首先每次遍历时，构建完本次的overfull列表与underfull列表时，构建出underfull所对应的故障域列表domain_underfull。在遍历overfull中每个osd上的pg时，首先先构建出该pg所有成员所对应的故障域列表domain_pg。
遍历所述当前归置组数大于目标值数据存储设备列表中的每个数据存储设备以确定所述每个数据存储设备当前归置组数与所述平均归置组数的差值，并将差值大于或等于目标值的数据存储设备按差值从大到小进行排序。
在一些实施方式中，所述遍历所述当前归置组数大于目标值数据存储设备列表中的每个数据存储设备包括：将所述当前归置组数大于目标值数据存储设备列表与所述跳过列表进行对照以去除所述当前归置组数大于目标值数据存储设备列表中所述跳过列表包含的数据存储设备，对所述当前归置组数大于目标值数据存储设备列表中剩余的数据存储设备进行遍历。
在一些实施方式中，方法还包括：创建跳过列表，响应于存在数据存储设备所有的归置组均不能够挪动，将所述数据存储设备进行标记并记入所述跳过列表；以及响应于所述当前归置组数小于目标值数据存储设备列表有新增成员，清空所述跳过列表。创建跳过列表skip_osd，当全部PG均不能挪动则对OSD进行标记，并记入skip_osd。
按照排序依次判断每个数据存储设备的每个归置组是否能够挪动，对能够挪动的归置组进行遍历以确定能够替换所述当前归置组数小于目标值数据存储设备列表中成员的第一归置组，并根据所述第一归置组对当前数据存储设备进行更新。
在一些实施方式中，所述判断每个数据存储设备的每个归置组是否能够挪动包括：构建每个归置组所有成员对应的第二故障域列表，并判断所述第二故障列表是否全部包含所述故障域列表；以及响应于所述第二故障列表全部包含所述故障域列表，确定所述归置组不能挪动。将domain_pg与domain_underfull进行比对，如果domain_pg全部包含domain_underfull，则该pg无需进行后面的操作，应直接跳过该pg，并将skip_pg计数加1。
当overfull中某个osd遍历结束时，如果skip_pg等于该osd上的所有pg数，表示该overfull中的osd无法将其pg成功更改到underfull列表中的osd上，记录该osd到no_change_osds列表中，并保存当前的underfull列表记录到last_underfull内。
在下一次遍历时，首先比对本次所构建的underfull列表相比last_underfull是否有新成员，如果没有，则表示之前所标记的no_change_osds本次遍历时就不需要再次遍历，跳过对应OSD。否则，则清空no_change_osds。
响应于遍历完成和/或所有数据存储设备当前归置组数与所述平均归置组数的差值均小于目标值，结束容量均衡。重复上述步骤直至所有overfull列表均标记完成或pg已经达到均衡时结束容量均衡过程。
需要特别指出的是，上述快速容量均衡的方法的各个实施例中的各个步骤均可以相互交叉、替换、增加、删减，因此，这些合理的排列组合变换之于快速容量均衡的方法也应当属于本发明的保护范围，并且不应将本发明的保护范围局限在实施例之上。
基于上述目的，本发明实施例的第二个方面，提出了一种快速容量均衡的系统。如图2所示，系统200包括如下模块：统计模块，配置用于统计所有数据存储设备上的归置组的数量，并计算出每个数据存储设备上的平均归置组数；构建模块，配置用于构建当前归置组数大于目标值数据存储设备列表和当前归置组数小于目标值数据存储设备列表，并构建所述当前归置组数小于目标值数据存储设备列表对应的故障域列表；遍历模块，配置用于遍历所述当前归置组数大于目标值数据存储设备列表中的每个数据存储设备以确定所述每个数据存储设备当前归置组数与所述平均归置组数的差值，并将差值大于或等于目标值的数据存储设备按差值从大到小进行排序；判断模块，配置用于按照排序依次判断每个数据存储设备的每个归置组是否能够挪动，对能够挪动的归置组进行遍历以确定能够替换所述当前归置组数小于目标值数据存储设备列表中成员的第一归置组，并根据所述第一归置组对当前数据存储设备进行更新；以及结束模块，配置用于响应于遍历完成和/或所有数据存储设备当前归置组数与所述平均归置组数的差值均小于目标值，结束容量均衡。
在一些实施方式中，所述判断模块配置用于：构建每个归置组所有成员对应的第二故障域列表，并判断所述第二故障列表是否全部包含所述故障域列表；以及响应于所述第二故障列表全部包含所述故障域列表，确定所述归置组不能挪动。
在一些实施方式中，系统还包括标记模块，配置用于：创建跳过列表，响应于存在数据存储设备所有的归置组均不能够挪动，将所述数据存储设备进行标记并记入所述跳过列表；以及响应于所述当前归置组数小于目标值数据存储设备列表有新增成员，清空所述跳过列表。
在一些实施方式中，所述遍历模块配置用于：将所述当前归置组数大于目标值数据存储设备列表与所述跳过列表进行对照以去除所述当前归置组数大于目标值数据存储设备列表中所述跳过列表包含的数据存储设备，对所述当前归置组数大于目标值数据存储设备列表中剩余的数据存储设备进行遍历。
基于上述目的，本发明实施例的第三个方面，提出了一种计算机设备，包括：至少一个处理器；以及存储器，存储器存储有可在处理器上运行的计算机指令，指令由处理器执行以实现如下步骤：S1、统计所有数据存储设备上的归置组的数量，并计算出每个数据存储设备上的平均归置组数；S2、构建当前归置组数大于目标值数据存储设备列表和当前归置组数小于目标值数据存储设备列表，并构建所述当前归置组数小于目标值数据存储设备列表对应的故障域列表；S3、遍历所述当前归置组数大于目标值数据存储设备列表中的每个数据存储设备以确定所述每个数据存储设备当前归置组数与所述平均归置组数的差值，并将差值大于或等于目标值的数据存储设备按差值从大到小进行排序；S4、按照排序依次判断每个数据存储设备的每个归置组是否能够挪动，对能够挪动的归置组进行遍历以确定能够替换所述当前归置组数小于目标值数据存储设备列表中成员的第一归置组，并根据所述第一归置组对当前数据存储设备进行更新；以及S5、响应于遍历完成和/或所有数据存储设备当前归置组数与所述平均归置组数的差值均小于目标值，结束容量均衡。
在一些实施方式中，所述判断每个数据存储设备的每个归置组是否能够挪动包括：构建每个归置组所有成员对应的第二故障域列表，并判断所述第二故障列表是否全部包含所述故障域列表；以及响应于所述第二故障列表全部包含所述故障域列表，确定所述归置组不能挪动。
在一些实施方式中，步骤还包括：创建跳过列表，响应于存在数据存储设备所有的归置组均不能够挪动，将所述数据存储设备进行标记并记入所述跳过列表；以及响应于所述当前归置组数小于目标值数据存储设备列表有新增成员，清空所述跳过列表。
在一些实施方式中，所述遍历所述当前归置组数大于目标值数据存储设备列表中的每个数据存储设备包括：将所述当前归置组数大于目标值数据存储设备列表与所述跳过列表进行对照以去除所述当前归置组数大于目标值数据存储设备列表中所述跳过列表包含的数据存储设备，对所述当前归置组数大于目标值数据存储设备列表中剩余的数据存储设备进行遍历。
如图3所示，为本发明提供的上述快速容量均衡的计算机设备的一个实施例的硬件结构示意图。
以如图3所示的装置为例，在该装置中包括一个处理器301以及一个存储器302。
处理器301和存储器302可以通过总线或者其他方式连接，图3中以通过总线连接为例。
存储器302作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块，如本申请实施例中的快速容量均衡的方法对应的程序指令/模块。处理器301通过运行存储在存储器302中的非易失性软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现快速容量均衡的方法。
存储器302可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据快速容量均衡的方法的使用所创建的数据等。此外，存储器302可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中，存储器302可选包括相对于处理器301远程设置的存储器，这些远程存储器可以通过网络连接至本地模块。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
一个或者多个快速容量均衡的方法对应的计算机指令303存储在存储器302中，当被处理器301执行时，执行上述任意方法实施例中的快速容量均衡的方法。
执行上述快速容量均衡的方法的计算机设备的任何一个实施例，可以达到与之对应的前述任意方法实施例相同或者相类似的效果。
本发明还提供了一种计算机可读存储介质，计算机可读存储介质存储有被处理器执行时执行快速容量均衡的方法的计算机程序。
如图4所示，为本发明提供的上述快速容量均衡的计算机存储介质的一个实施例的示意图。以如图4所示的计算机存储介质为例，计算机可读存储介质401存储有被处理器执行时执行如上方法的计算机程序402。
最后需要说明的是，本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，可以通过计算机程序来指令相关硬件来完成，快速容量均衡的方法的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，程序的存储介质可为磁碟、光盘、只读存储记忆体(ROM)或随机存储记忆体(RAM)等。上述计算机程序的实施例，可以达到与之对应的前述任意方法实施例相同或者相类似的效果。
以上是本发明公开的示例性实施例，但是应当注意，在不背离权利要求限定的本发明实施例公开的范围的前提下，可以进行多种改变和修改。根据这里描述的公开实施例的方法权利要求的功能、步骤和/或动作不需以任何特定顺序执行。此外，尽管本发明实施例公开的元素可以以个体形式描述或要求，但除非明确限制为单数，也可以理解为多个。
应当理解的是，在本文中使用的，除非上下文清楚地支持例外情况，单数形式“一个”旨在也包括复数形式。还应当理解的是，在本文中使用的“和/或”是指包括一个或者一个以上相关联地列出的项目的任意和所有可能组合。
上述本发明实施例公开实施例序号仅仅为了描述，不代表实施例的优劣。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
所属领域的普通技术人员应当理解：以上任何实施例的讨论仅为示例性的，并非旨在暗示本发明实施例公开的范围(包括权利要求)被限于这些例子；在本发明实施例的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，并存在如上的本发明实施例的不同方面的许多其它变化，为了简明它们没有在细节中提供。因此，凡在本发明实施例的精神和原则之内，所做的任何省略、修改、等同替换、改进等，均应包含在本发明实施例的保护范围之内。

Claims (10)

1.一种快速容量均衡的方法，其特征在于，包括如下步骤：
统计所有数据存储设备上的归置组的数量，并计算出每个数据存储设备上的平均归置组数；
构建当前归置组数大于目标值数据存储设备列表和当前归置组数小于目标值数据存储设备列表，并构建所述当前归置组数小于目标值数据存储设备列表对应的故障域列表；
遍历所述当前归置组数大于目标值数据存储设备列表中的每个数据存储设备以确定所述每个数据存储设备当前归置组数与所述平均归置组数的差值，并将差值大于或等于目标值的数据存储设备按差值从大到小进行排序；
按照排序依次判断每个数据存储设备的每个归置组是否能够挪动，对能够挪动的归置组进行遍历以确定能够替换所述当前归置组数小于目标值数据存储设备列表中成员的第一归置组，并根据所述第一归置组对当前数据存储设备进行更新；以及
响应于遍历完成和/或所有数据存储设备当前归置组数与所述平均归置组数的差值均小于目标值，结束容量均衡。
2.根据权利要求1所述的方法，其特征在于，所述判断每个数据存储设备的每个归置组是否能够挪动包括：
构建每个归置组所有成员对应的第二故障域列表，并判断所述第二故障列表是否全部包含所述故障域列表；以及
响应于所述第二故障列表全部包含所述故障域列表，确定所述归置组不能挪动。
3.根据权利要求1所述的方法，其特征在于，方法还包括：
创建跳过列表，响应于存在数据存储设备所有的归置组均不能够挪动，将所述数据存储设备进行标记并记入所述跳过列表；以及
响应于所述当前归置组数小于目标值数据存储设备列表有新增成员，清空所述跳过列表。
4.根据权利要求3所述的方法，其特征在于，所述遍历所述当前归置组数大于目标值数据存储设备列表中的每个数据存储设备包括：
将所述当前归置组数大于目标值数据存储设备列表与所述跳过列表进行对照以去除所述当前归置组数大于目标值数据存储设备列表中所述跳过列表包含的数据存储设备，对所述当前归置组数大于目标值数据存储设备列表中剩余的数据存储设备进行遍历。
5.一种快速容量均衡的系统，其特征在于，包括：
统计模块，配置用于统计所有数据存储设备上的归置组的数量，并计算出每个数据存储设备上的平均归置组数；
构建模块，配置用于构建当前归置组数大于目标值数据存储设备列表和当前归置组数小于目标值数据存储设备列表，并构建所述当前归置组数小于目标值数据存储设备列表对应的故障域列表；
遍历模块，配置用于遍历所述当前归置组数大于目标值数据存储设备列表中的每个数据存储设备以确定所述每个数据存储设备当前归置组数与所述平均归置组数的差值，并将差值大于或等于目标值的数据存储设备按差值从大到小进行排序；
判断模块，配置用于按照排序依次判断每个数据存储设备的每个归置组是否能够挪动，对能够挪动的归置组进行遍历以确定能够替换所述当前归置组数小于目标值数据存储设备列表中成员的第一归置组，并根据所述第一归置组对当前数据存储设备进行更新；以及
结束模块，配置用于响应于遍历完成和/或所有数据存储设备当前归置组数与所述平均归置组数的差值均小于目标值，结束容量均衡。
6.根据权利要求5所述的系统，其特征在于，所述判断模块配置用于：
构建每个归置组所有成员对应的第二故障域列表，并判断所述第二故障列表是否全部包含所述故障域列表；以及
响应于所述第二故障列表全部包含所述故障域列表，确定所述归置组不能挪动。
7.根据权利要求5所述的系统，其特征在于，系统还包括标记模块，配置用于：
创建跳过列表，响应于存在数据存储设备所有的归置组均不能够挪动，将所述数据存储设备进行标记并记入所述跳过列表；以及
响应于所述当前归置组数小于目标值数据存储设备列表有新增成员，清空所述跳过列表。
8.根据权利要求7所述的系统，其特征在于，所述遍历模块配置用于：
将所述当前归置组数大于目标值数据存储设备列表与所述跳过列表进行对照以去除所述当前归置组数大于目标值数据存储设备列表中所述跳过列表包含的数据存储设备，对所述当前归置组数大于目标值数据存储设备列表中剩余的数据存储设备进行遍历。
9.一种计算机设备，其特征在于，包括：
至少一个处理器；以及
存储器，所述存储器存储有可在所述处理器上运行的计算机指令，所述指令由所述处理器执行时实现权利要求1-4任意一项所述方法的步骤。
10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-4任意一项所述方法的步骤。
CN202210111367.5A 2022-01-29 2022-01-29 一种快速容量均衡的方法、系统、设备和存储介质 Active CN114546265B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210111367.5A CN114546265B (zh) 2022-01-29 2022-01-29 一种快速容量均衡的方法、系统、设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210111367.5A CN114546265B (zh) 2022-01-29 2022-01-29 一种快速容量均衡的方法、系统、设备和存储介质

Publications (2)

Publication Number Publication Date
CN114546265A true CN114546265A (zh) 2022-05-27
CN114546265B CN114546265B (zh) 2023-08-11

Family

ID=81673224

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210111367.5A Active CN114546265B (zh) 2022-01-29 2022-01-29 一种快速容量均衡的方法、系统、设备和存储介质

Country Status (1)

Country Link
CN (1) CN114546265B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117453148A (zh) * 2023-12-22 2024-01-26 柏科数据技术（深圳）股份有限公司 基于神经网络的数据平衡方法、装置、终端及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111708486A (zh) * 2020-05-24 2020-09-25 苏州浪潮智能科技有限公司 一种主放置组均衡优化的方法、系统、设备及介质
CN111752483A (zh) * 2020-05-28 2020-10-09 苏州浪潮智能科技有限公司 一种存储集群中存储介质变更减少重构数据的方法及系统
US20210004172A1 (en) * 2019-07-01 2021-01-07 Fujitsu Limited Data processing system, data processing apparatus, and computer-readable recording medium having stored therein a data processing program
CN112328171A (zh) * 2020-10-23 2021-02-05 苏州元核云技术有限公司 数据分布预测方法、数据均衡方法、设备及存储介质
CN113126931A (zh) * 2021-04-29 2021-07-16 山东英信计算机技术有限公司 分布式存储集群的磁盘选择方法、装置及可读存储介质
CN113126925A (zh) * 2021-04-21 2021-07-16 山东英信计算机技术有限公司 一种成员列表确定方法、装置、设备及可读存储介质

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20210004172A1 (en) * 2019-07-01 2021-01-07 Fujitsu Limited Data processing system, data processing apparatus, and computer-readable recording medium having stored therein a data processing program
CN111708486A (zh) * 2020-05-24 2020-09-25 苏州浪潮智能科技有限公司 一种主放置组均衡优化的方法、系统、设备及介质
CN111752483A (zh) * 2020-05-28 2020-10-09 苏州浪潮智能科技有限公司 一种存储集群中存储介质变更减少重构数据的方法及系统
CN112328171A (zh) * 2020-10-23 2021-02-05 苏州元核云技术有限公司 数据分布预测方法、数据均衡方法、设备及存储介质
CN113126925A (zh) * 2021-04-21 2021-07-16 山东英信计算机技术有限公司 一种成员列表确定方法、装置、设备及可读存储介质
CN113126931A (zh) * 2021-04-29 2021-07-16 山东英信计算机技术有限公司 分布式存储集群的磁盘选择方法、装置及可读存储介质

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117453148A (zh) * 2023-12-22 2024-01-26 柏科数据技术（深圳）股份有限公司 基于神经网络的数据平衡方法、装置、终端及存储介质
CN117453148B (zh) * 2023-12-22 2024-04-02 柏科数据技术（深圳）股份有限公司 基于神经网络的数据平衡方法、装置、终端及存储介质

Also Published As

Publication number Publication date
CN114546265B (zh) 2023-08-11

Similar Documents

Publication Publication Date Title
US10747780B2 (en) Blockchain-based data processing method and device
EP3531288A1 (en) Data storage method, device, and system
JP2015522876A (ja) クラウドベースアプリケーションの単一障害点の排除のための、方法および装置
WO2020000817A1 (zh) 一种归置组所属硬盘分配方法、系统、装置及存储介质
US20230384959A1 (en) Capacity expansion method and system for a storage cluster, and related device
CN107133228A (zh) 一种数据重分布的方法及装置
CN103929454A (zh) 一种云计算平台中负载均衡存储的方法和系统
CN111596868B (zh) 基于段单元的分布式存储系统的负载均衡方法和系统
CN111522501A (zh) 磁盘阵列空间划分方法、装置、电子设备及存储介质
CN104702691B (zh) 分布式负载均衡方法和装置
CN113655969B (zh) 一种基于流式分布式存储系统的数据均衡存储方法
CN114546265A (zh) 一种快速容量均衡的方法、系统、设备和存储介质
CN111290699A (zh) 数据迁移方法、装置及系统
CN111694517A (zh) 分布式数据迁移方法、系统和电子设备
CN109039939B (zh) 一种负载分担方法及装置
CN115167780A (zh) 一种数据重构方法、装置、电子设备及存储介质
CN115834587A (zh) 一种选择目标存储服务器的方法、装置及电子设备
CN114138181A (zh) 一种绑定池放置组选主的方法、装置、设备及可读介质
CN110750219B (zh) 存储集群的业务处理方法、装置、设备及可读存储介质
CN110493060A (zh) 一种虚拟ip分配方法及相关装置
CN115826876A (zh) 数据写入方法、系统、存储硬盘、电子设备及存储介质
CN111901448B (zh) 一种集群节点故障场景ctdb虚拟ip均衡分配方法
CN108881411A (zh) 一种大规模节点下ctdb集群分组的方法
CN114327813A (zh) 一种磁盘阵列重构任务调度方法、装置、设备及存储介质
CN116560913B (zh) 一种超融合系统自适应拓扑结构变化副本分配方法及系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant