CN111708486B - 一种主放置组均衡优化的方法、系统、设备及介质 - Google Patents
一种主放置组均衡优化的方法、系统、设备及介质 Download PDFInfo
- Publication number
- CN111708486B CN111708486B CN202010445414.0A CN202010445414A CN111708486B CN 111708486 B CN111708486 B CN 111708486B CN 202010445414 A CN202010445414 A CN 202010445414A CN 111708486 B CN111708486 B CN 111708486B
- Authority
- CN
- China
- Prior art keywords
- placement
- object storage
- group
- storage device
- groups
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000005457 optimization Methods 0.000 title claims abstract description 14
- 238000003860 storage Methods 0.000 claims abstract description 134
- 230000004044 response Effects 0.000 claims abstract description 13
- 238000004422 calculation algorithm Methods 0.000 claims description 11
- 238000004364 calculation method Methods 0.000 claims description 9
- 238000004590 computer program Methods 0.000 claims description 9
- 230000006870 function Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 239000007787 solid Substances 0.000 description 3
- 230000002776 aggregation Effects 0.000 description 2
- 238000004220 aggregation Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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/061—Improving I/O performance
-
- 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/0608—Saving storage space on 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
- G06F3/0631—Configuration or reconfiguration of storage systems by allocating resources to 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/0638—Organizing or formatting or addressing of data
- G06F3/0644—Management of space entities, e.g. partitions, extents, pools
-
- 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/0653—Monitoring storage devices or 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]
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)
- Debugging And Monitoring (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种主放置组均衡优化的方法、系统、设备和存储介质,方法包括以下步骤:根据缓存盘的总容量和对象存储设备的总个数得到理论平均值;基于对象存储设备占用的实际容量与理论平均值得到对象存储设备对应的权重;获取当前主放置组的总个数,并基于当前主放置组的总个数和对象存储设备对应的权重得到预期均衡主放置组的数量;读取冗余组里的每个放置组的地址,基于每个放置组的地址和对象存储设备的地址得到对应的基值,响应于基值小于预定值,将放置组作为主放置组;重复上一步骤直到主放置组的数量达到预期均衡主放置组的数量。本发明提出的方案通过计算对象存储设备的权重来计算预期均衡主放置组的个数,从而优化系统性能。
Description
技术领域
本发明涉及分布式存储领域,更具体地,特别是指一种主放置组均衡优化的方法、系统、计算机设备及可读介质。
背景技术
在分布式存储系统中,存储的内容按照固定大小切割,这一块固定大小的数据称为一个对象,PG(Placement Group,放置组)就是多个对象的聚合,存储池则是多个PG的聚合,都是一个逻辑上的概念。每个PG与OSD(Object-based Storage Device,对象存储设备)的对应是通过数据分布算法对应起来的,一个PG对应于多个OSD,OSD可以简单理解为物理上的磁盘,一个OSD上可以有多个PG,这样想要存储的内容就放置在了磁盘上。为了保证数据的一致性,引入了冗余策略和PG角色的划分,选取某一个起主导作用的PG作为数据读写的起始,称其为primary,针对冗余中的其他PG称为replica,这样的一组PG暂且称为冗余组,冗余组中的每个PG存放的数据一致。针对某一个冗余组中,如果要对其进行写都会先写到primary中再传递给它的replica,如果要对其进行读,都会转到primary上进行读。关于PG的ID(地址)和OSD的ID(地址),都是在分布式集群存储池创建好后就唯一确定的值。
由上可知,在分布式存储集群中,如果每个冗余组中的primary在OSD上的分布不均衡的话,就会导致每个OSD的压力不同,影响集群性能。在分布式集群中,往往一块固态硬盘可以作为多块机械硬盘的缓存盘,每个固态盘上被机械盘当作缓存盘的个数也不一样。在目前已有的方案中均是依据机械盘的权重调整主放置组,并未考虑缓存盘的影响,这对于集群的性能造成了一定的浪费。
发明内容
有鉴于此,本发明实施例的目的在于提出一种主放置组均衡优化的方法、系统、计算机设备及计算机可读存储介质,通过计算对象存储设备的权重来计算预期均衡主放置组的个数,并基于每个放置组的地址和对象存储设备的地址得到对应的基值,将基值与预定值相比确定是否为主放置组,从而优化系统性能。
基于上述目的,本发明实施例的一方面提供了一种主放置组均衡优化的方法,包括如下步骤:根据缓存盘的总容量和对象存储设备的总个数得到理论平均值;基于对象存储设备占用的实际容量与所述理论平均值得到所述对象存储设备对应的权重;获取当前主放置组的总个数,并基于所述当前主放置组的总个数和所述对象存储设备对应的权重得到预期均衡主放置组的数量;读取冗余组里的每个放置组的地址,基于每个所述放置组的地址和所述对象存储设备的地址得到对应的基值,响应于所述基值小于预定值,将所述放置组作为主放置组;重复上一步骤直到主放置组的数量达到所述预期均衡主放置组的数量。
在一些实施方式中,所述基于对象存储设备占用的实际容量与所述理论平均值得到所述对象存储设备对应的权重包括:基于单个缓存盘的容量和单个缓存盘对应的缓存个数得到每个对象存储设备占用的实际容量。
在一些实施方式中,所述基于所述当前主放置组的总个数和所述对象存储设备对应的权重得到预期均衡主放置组的数量包括:以所述当前主放置组的总个数除以所述对象存储设备的总个数以得到平均数;用所述平均数乘以所述对象存储设备对应的权重得到预期均衡主放置组的数量。
在一些实施方式中,所述基于每个所述放置组的地址和所述对象存储设备的地址得到对应的基值包括:通过哈希算法对所述放置组的地址和所述对象存储设备的地址计算以得到第一值,对所述第一值右移运算符并取最高的十六位。
本发明实施例的另一方面,还提供了一种主放置组均衡优化系统,包括:第一计算模块,配置用于根据缓存盘的总容量和对象存储设备的总个数得到理论平均值;第二计算模块,配置用于基于对象存储设备占用的实际容量与所述理论平均值得到所述对象存储设备对应的权重;第三计算模块,配置用于获取当前主放置组的总个数,并基于所述当前主放置组的总个数和所述对象存储设备对应的权重得到预期均衡主放置组的数量;第一执行模块,配置用于读取冗余组里的每个放置组的地址,基于每个所述放置组的地址和所述对象存储设备的地址得到对应的基值,响应于所述基值小于预定值,将所述放置组作为主放置组;第二执行模块,配置用于重复上一步骤直到主放置组的数量达到所述预期均衡主放置组的数量。
在一些实施方式中,所述第二计算模块还配置用于:基于单个缓存盘的容量和单个缓存盘对应的缓存个数得到每个对象存储设备占用的实际容量。
在一些实施方式中,所述第三计算模块还配置用于:以所述当前主放置组的总个数除以所述对象存储设备的总个数以得到平均数;用所述平均数乘以所述对象存储设备对应的权重得到预期均衡主放置组的数量。
在一些实施方式中,所述第一执行模块还配置用于:通过哈希算法对所述放置组的地址和所述对象存储设备的地址计算以得到第一值,对所述第一值右移运算符并取最高的十六位。
本发明实施例的又一方面,还提供了一种计算机设备,包括:至少一个处理器;以及存储器,所述存储器存储有可在所述处理器上运行的计算机指令,所述指令由所述处理器执行时实现如上方法的步骤。
本发明实施例的再一方面,还提供了一种计算机可读存储介质,计算机可读存储介质存储有被处理器执行时实现如上方法步骤的计算机程序。
本发明具有以下有益技术效果:通过计算对象存储设备的权重来计算预期均衡主放置组的个数,并基于每个放置组的地址和对象存储设备的地址得到对应的基值,将基值与预定值相比确定是否为主放置组,从而优化系统性能。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的实施例。
图1为本发明提供的主放置组均衡优化的方法的实施例的示意图;
图2为本发明提供的主放置组均衡优化的计算机设备的实施例的硬件结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本发明实施例进一步详细说明。
需要说明的是,本发明实施例中所有使用“第一”和“第二”的表述均是为了区分两个相同名称非相同的实体或者非相同的参量,可见“第一”“第二”仅为了表述的方便,不应理解为对本发明实施例的限定,后续实施例对此不再一一说明。
基于上述目的,本发明实施例的第一个方面,提出了一种主放置组均衡优化的方法的实施例。图1示出的是本发明提供的主放置组均衡优化的方法的实施例的示意图。如图1所示,本发明实施例包括如下步骤:
S1、根据缓存盘的总容量和对象存储设备的总个数得到理论平均值;
S2、基于对象存储设备占用的实际容量与理论平均值得到对象存储设备对应的权重;
S3、获取当前主放置组的总个数,并基于当前主放置组的总个数和对象存储设备对应的权重得到预期均衡主放置组的数量;
S4、读取冗余组里的每个放置组的地址,基于每个放置组的地址和对象存储设备的地址得到对应的基值,响应于基值小于预定值,将放置组作为主放置组;以及
S5、重复上一步骤直到主放置组的数量达到预期均衡主放置组的数量。
根据缓存盘的总容量和对象存储设备的总个数得到理论平均值。首先计算所有缓存盘的总容量M,对象存储设备的总个数为N,以总容量M除以拥有缓存的机械盘的数量N可得到一个平均值,即为每个拥有缓存的机械盘占用缓存容量的理论平均值avg。例如,假设目前分布式集群中共有5个缓存盘,总容量M=7.5T,共有15个机械盘,每个机械盘对应于一个缓存即N=15,n=15/5=3,即每个缓存盘上会对应于3个缓存,假设某一个机械盘的容量为1.5T,其占用的缓存盘的容量为:1.5T/3=0.5T,理论平均值avg=M/N=7.5T/15=0.5T。
基于对象存储设备占用的实际容量与理论平均值得到对象存储设备对应的权重。在一些实施方式中,所述基于对象存储设备占用的实际容量与所述理论平均值得到所述对象存储设备对应的权重包括:基于单个缓存盘的容量和单个缓存盘对应的缓存个数得到每个对象存储设备占用的实际容量。继续上例,单个缓存盘对应的缓存个数为3,单个缓存盘的容量为1.5T,则每个对象存储设备占用的实际容量为1.5T/3=0.5T,基于对象存储设备占用的实际容量0.5T与理论平均值0.5T得到对象存储设备对应的权重为0.5T/0.5T=1。
获取当前主放置组的总个数,并基于当前主放置组的总个数和对象存储设备对应的权重得到预期均衡主放置组的数量。在一些实施方式中,所述基于所述当前主放置组的总个数和所述对象存储设备对应的权重得到预期均衡主放置组的数量包括:以所述当前主放置组的总个数除以所述对象存储设备的总个数以得到平均数;用所述平均数乘以所述对象存储设备对应的权重得到预期均衡主放置组的数量。例如,假设一共有512个主放置组,则其平均数为:512/15=34,预期均衡主放置组的数量=34*1,为了减小误差,可以设置预期均衡主放置组的数量为34±预设的允许误差数。
读取冗余组里的每个放置组的地址,基于每个放置组的地址和对象存储设备的地址得到对应的基值,响应于基值小于预定值,将放置组作为主放置组。在一些实施方式中,所述基于每个所述放置组的地址和所述对象存储设备的地址得到对应的基值包括:通过哈希算法对所述放置组的地址和所述对象存储设备的地址计算以得到第一值,对所述第一值右移运算符并取最高的十六位。既定值的设置是通过试错的方法统计试验出来的,其一般范围为0.5至1,不包括1,建议设定的值为0.6,0.7,0.8,通过给哈希算法传入PG的ID和OSD的ID来得到一个确定的值,该确定的值实际上是一个32位的二进制数,通过右移运算符操作取其高16位,预定值可以为既定值乘以65536。通过将基值与预定值进行比较来确定该放置组是否作为主放置组。当基值<预定值时则选择当前PG与其对应的OSD为primary。既定值越大,那么基值<预定值的可能性就越大,则其被选为primary的概率越高,以此来实现一定程度上的随机。可通过调整该既定值来做到一定程度上随机选择主放置组。
重复上一步骤直到主放置组的数量达到预期均衡主放置组的数量。
需要特别指出的是,上述主放置组均衡优化的方法的各个实施例中的各个步骤均可以相互交叉、替换、增加、删减,因此,这些合理的排列组合变换之于主放置组均衡优化的方法也应当属于本发明的保护范围,并且不应将本发明的保护范围局限在实施例之上。
基于上述目的,本发明实施例的第二个方面,提出了一种主放置组均衡优化系统,包括:第一计算模块,配置用于根据缓存盘的总容量和对象存储设备的总个数得到理论平均值;第二计算模块,配置用于基于对象存储设备占用的实际容量与所述理论平均值得到所述对象存储设备对应的权重;第三计算模块,配置用于获取当前主放置组的总个数,并基于所述当前主放置组的总个数和所述对象存储设备对应的权重得到预期均衡主放置组的数量;第一执行模块,配置用于读取冗余组里的每个放置组的地址,基于每个所述放置组的地址和所述对象存储设备的地址得到对应的基值,响应于所述基值小于预定值,将所述放置组作为主放置组;第二执行模块,配置用于重复上一步骤直到主放置组的数量达到所述预期均衡主放置组的数量。
在一些实施方式中,所述第二计算模块还配置用于:基于单个缓存盘的容量和单个缓存盘对应的缓存个数得到每个对象存储设备占用的实际容量。
在一些实施方式中,所述第三计算模块还配置用于:以所述当前主放置组的总个数除以所述对象存储设备的总个数以得到平均数;用所述平均数乘以所述对象存储设备对应的权重得到预期均衡主放置组的数量。
在一些实施方式中,所述第一执行模块还配置用于:通过哈希算法对所述放置组的地址和所述对象存储设备的地址计算以得到第一值,对所述第一值右移运算符并取最高的十六位。
基于上述目的,本发明实施例的第三个方面,提出了一种计算机设备,包括:至少一个处理器;以及存储器,存储器存储有可在处理器上运行的计算机指令,指令由处理器执行以实现如下步骤:S1、根据缓存盘的总容量和对象存储设备的总个数得到理论平均值;S2、基于对象存储设备占用的实际容量与理论平均值得到对象存储设备对应的权重;S3、获取当前主放置组的总个数,并基于当前主放置组的总个数和对象存储设备对应的权重得到预期均衡主放置组的数量;S4、读取冗余组里的每个放置组的地址,基于每个放置组的地址和对象存储设备的地址得到对应的基值,响应于基值小于预定值,将放置组作为主放置组;以及S5、重复上一步骤直到主放置组的数量达到预期均衡主放置组的数量。
在一些实施方式中,所述基于对象存储设备占用的实际容量与所述理论平均值得到所述对象存储设备对应的权重包括:基于单个缓存盘的容量和单个缓存盘对应的缓存个数得到每个对象存储设备占用的实际容量。
在一些实施方式中,所述基于所述当前主放置组的总个数和所述对象存储设备对应的权重得到预期均衡主放置组的数量包括:以所述当前主放置组的总个数除以所述对象存储设备的总个数以得到平均数;用所述平均数乘以所述对象存储设备对应的权重得到预期均衡主放置组的数量。
在一些实施方式中,所述基于每个所述放置组的地址和所述对象存储设备的地址得到对应的基值包括:通过哈希算法对所述放置组的地址和所述对象存储设备的地址计算以得到第一值,对所述第一值右移运算符并取最高的十六位。
如图2所示,为本发明提供的上述主放置组均衡优化的计算机设备的一个实施例的硬件结构示意图。
以如图2所示的装置为例,在该装置中包括一个处理器301以及一个存储器302,并还可以包括:输入装置303和输出装置304。
处理器301、存储器302、输入装置303和输出装置304可以通过总线或者其他方式连接,图2中以通过总线连接为例。
存储器302作为一种非易失性计算机可读存储介质,可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块,如本申请实施例中的主放置组均衡优化的方法对应的程序指令/模块。处理器301通过运行存储在存储器302中的非易失性软件程序、指令以及模块,从而执行服务器的各种功能应用以及数据处理,即实现上述方法实施例的主放置组均衡优化的方法。
存储器302可以包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需要的应用程序;存储数据区可存储根据主放置组均衡优化的方法的使用所创建的数据等。此外,存储器302可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中,存储器302可选包括相对于处理器301远程设置的存储器,这些远程存储器可以通过网络连接至本地模块。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
输入装置303可接收输入的用户名和密码等信息。输出装置304可包括显示屏等显示设备。
一个或者多个主放置组均衡优化的方法对应的程序指令/模块存储在存储器302中,当被处理器301执行时,执行上述任意方法实施例中的主放置组均衡优化的方法。
执行上述主放置组均衡优化的方法的计算机设备的任何一个实施例,可以达到与之对应的前述任意方法实施例相同或者相类似的效果。
本发明还提供了一种计算机可读存储介质,计算机可读存储介质存储有被处理器执行时执行如上方法的计算机程序。
最后需要说明的是,本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,可以通过计算机程序来指令相关硬件来完成,主放置组均衡优化的方法的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,程序的存储介质可为磁碟、光盘、只读存储记忆体(ROM)或随机存储记忆体(RAM)等。上述计算机程序的实施例,可以达到与之对应的前述任意方法实施例相同或者相类似的效果。
此外,根据本发明实施例公开的方法还可以被实现为由处理器执行的计算机程序,该计算机程序可以存储在计算机可读存储介质中。在该计算机程序被处理器执行时,执行本发明实施例公开的方法中限定的上述功能。
此外,上述方法步骤以及系统单元也可以利用控制器以及用于存储使得控制器实现上述步骤或单元功能的计算机程序的计算机可读存储介质实现。
此外,应该明白的是,本文的计算机可读存储介质(例如,存储器)可以是易失性存储器或非易失性存储器,或者可以包括易失性存储器和非易失性存储器两者。作为例子而非限制性的,非易失性存储器可以包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦写可编程ROM(EEPROM)或快闪存储器。易失性存储器可以包括随机存取存储器(RAM),该RAM可以充当外部高速缓存存储器。作为例子而非限制性的,RAM可以以多种形式获得,比如同步RAM(DRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据速率SDRAM(DDRSDRAM)、增强SDRAM(ESDRAM)、同步链路DRAM(SLDRAM)、以及直接Rambus RAM(DRRAM)。所公开的方面的存储设备意在包括但不限于这些和其它合适类型的存储器。
本领域技术人员还将明白的是,结合这里的公开所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件和软件的这种可互换性,已经就各种示意性组件、方块、模块、电路和步骤的功能对其进行了一般性的描述。这种功能是被实现为软件还是被实现为硬件取决于具体应用以及施加给整个系统的设计约束。本领域技术人员可以针对每种具体应用以各种方式来实现的功能,但是这种实现决定不应被解释为导致脱离本发明实施例公开的范围。
结合这里的公开所描述的各种示例性逻辑块、模块和电路可以利用被设计成用于执行这里功能的下列部件来实现或执行:通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立门或晶体管逻辑、分立的硬件组件或者这些部件的任何组合。通用处理器可以是微处理器,但是可替换地,处理器可以是任何传统处理器、控制器、微控制器或状态机。处理器也可以被实现为计算设备的组合,例如,DSP和微处理器的组合、多个微处理器、一个或多个微处理器结合DSP和/或任何其它这种配置。
结合这里的公开所描述的方法或算法的步骤可以直接包含在硬件中、由处理器执行的软件模块中或这两者的组合中。软件模块可以驻留在RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM、或本领域已知的任何其它形式的存储介质中。示例性的存储介质被耦合到处理器,使得处理器能够从该存储介质中读取信息或向该存储介质写入信息。在一个替换方案中,存储介质可以与处理器集成在一起。处理器和存储介质可以驻留在ASIC中。ASIC可以驻留在用户终端中。在一个替换方案中,处理器和存储介质可以作为分立组件驻留在用户终端中。
在一个或多个示例性设计中,功能可以在硬件、软件、固件或其任意组合中实现。如果在软件中实现,则可以将功能作为一个或多个指令或代码存储在计算机可读介质上或通过计算机可读介质来传送。计算机可读介质包括计算机存储介质和通信介质,该通信介质包括有助于将计算机程序从一个位置传送到另一个位置的任何介质。存储介质可以是能够被通用或专用计算机访问的任何可用介质。作为例子而非限制性的,该计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储设备、磁盘存储设备或其它磁性存储设备,或者是可以用于携带或存储形式为指令或数据结构的所需程序代码并且能够被通用或专用计算机或者通用或专用处理器访问的任何其它介质。此外,任何连接都可以适当地称为计算机可读介质。例如,如果使用同轴线缆、光纤线缆、双绞线、数字用户线路(DSL)或诸如红外线、无线电和微波的无线技术来从网站、服务器或其它远程源发送软件,则上述同轴线缆、光纤线缆、双绞线、DSL或诸如红外线、无线电和微波的无线技术均包括在介质的定义。如这里所使用的,磁盘和光盘包括压缩盘(CD)、激光盘、光盘、数字多功能盘(DVD)、软盘、蓝光盘,其中磁盘通常磁性地再现数据,而光盘利用激光光学地再现数据。上述内容的组合也应当包括在计算机可读介质的范围内。
以上是本发明公开的示例性实施例,但是应当注意,在不背离权利要求限定的本发明实施例公开的范围的前提下,可以进行多种改变和修改。根据这里描述的公开实施例的方法权利要求的功能、步骤和/或动作不需以任何特定顺序执行。此外,尽管本发明实施例公开的元素可以以个体形式描述或要求,但除非明确限制为单数,也可以理解为多个。
应当理解的是,在本文中使用的,除非上下文清楚地支持例外情况,单数形式“一个”旨在也包括复数形式。还应当理解的是,在本文中使用的“和/或”是指包括一个或者一个以上相关联地列出的项目的任意和所有可能组合。
上述本发明实施例公开实施例序号仅仅为了描述,不代表实施例的优劣。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
所属领域的普通技术人员应当理解:以上任何实施例的讨论仅为示例性的,并非旨在暗示本发明实施例公开的范围(包括权利要求)被限于这些例子;在本发明实施例的思路下,以上实施例或者不同实施例中的技术特征之间也可以进行组合,并存在如上的本发明实施例的不同方面的许多其它变化,为了简明它们没有在细节中提供。因此,凡在本发明实施例的精神和原则之内,所做的任何省略、修改、等同替换、改进等,均应包含在本发明实施例的保护范围之内。
Claims (8)
1.一种主放置组均衡优化的方法,其特征在于,包括以下步骤:
根据缓存盘的总容量和对象存储设备的总个数得到理论平均值;
基于对象存储设备占用的实际容量与所述理论平均值得到所述对象存储设备对应的权重;
获取当前主放置组的总个数,并基于所述当前主放置组的总个数和所述对象存储设备对应的权重得到预期均衡主放置组的数量;
读取冗余组里的每个放置组的地址,基于每个所述放置组的地址和所述对象存储设备的地址得到对应的基值,响应于所述基值小于预定值,将所述放置组作为主放置组;
重复上一步骤直到主放置组的数量达到所述预期均衡主放置组的数量;
其中,所述基于每个所述放置组的地址和所述对象存储设备的地址得到对应的基值,响应于所述基值小于预定值,将所述放置组作为主放置组包括:
通过哈希算法对所述放置组的地址和所述对象存储设备的地址计算以得到第一值,对所述第一值进行右移运算并取最高的十六位;以及
将所述第一值的高十六位作为所述基值,并将所述预定值乘以65536与所述基值进行对比,响应于所述基值小于所述乘以65536后的预定值将所述放置组作为主放置组。
2.根据权利要求1所述的方法,其特征在于,所述基于对象存储设备占用的实际容量与所述理论平均值得到所述对象存储设备对应的权重包括:
基于单个缓存盘的容量和单个缓存盘对应的缓存个数得到每个对象存储设备占用的实际容量。
3.根据权利要求1所述的方法,其特征在于,所述基于所述当前主放置组的总个数和所述对象存储设备对应的权重得到预期均衡主放置组的数量包括:
以所述当前主放置组的总个数除以所述对象存储设备的总个数以得到平均数;
用所述平均数乘以所述对象存储设备对应的权重得到预期均衡主放置组的数量。
4.一种主放置组均衡优化的系统,其特征在于,包括:
第一计算模块,配置用于根据缓存盘的总容量和对象存储设备的总个数得到理论平均值;
第二计算模块,配置用于基于对象存储设备占用的实际容量与所述理论平均值得到所述对象存储设备对应的权重;
第三计算模块,配置用于获取当前主放置组的总个数,并基于所述当前主放置组的总个数和所述对象存储设备对应的权重得到预期均衡主放置组的数量;
第一执行模块,配置用于读取冗余组里的每个放置组的地址,基于每个所述放置组的地址和所述对象存储设备的地址得到对应的基值,响应于所述基值小于预定值,将所述放置组作为主放置组;
第二执行模块,配置用于重复上一步骤直到主放置组的数量达到所述预期均衡主放置组的数量;
其中,所述基于每个所述放置组的地址和所述对象存储设备的地址得到对应的基值,响应于所述基值小于预定值,将所述放置组作为主放置组包括:
通过哈希算法对所述放置组的地址和所述对象存储设备的地址计算以得到第一值,对所述第一值进行右移运算符并取最高的十六位;以及
将所述第一值的高十六位作为所述基值,并将所述预定值乘以65536与所述基值进行对比,响应于所述基值小于所述乘以65536后的预定值将所述放置组作为主放置组。
5.根据权利要求4所述的系统,其特征在于,所述第二计算模块还配置用于:
基于单个缓存盘的容量和单个缓存盘对应的缓存个数得到每个对象存储设备占用的实际容量。
6.根据权利要求4所述的系统,其特征在于,所述第三计算模块还配置用于:
以所述当前主放置组的总个数除以所述对象存储设备的总个数以得到平均数;
用所述平均数乘以所述对象存储设备对应的权重得到预期均衡主放置组的数量。
7.一种计算机设备,其特征在于,包括:
至少一个处理器;以及
存储器,所述存储器存储有可在所述处理器上运行的计算机指令,所述指令由所述处理器执行时实现权利要求1-3任意一项所述方法的步骤。
8.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1-3任意一项所述方法的步骤。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010445414.0A CN111708486B (zh) | 2020-05-24 | 2020-05-24 | 一种主放置组均衡优化的方法、系统、设备及介质 |
US17/927,465 US20230205421A1 (en) | 2020-05-24 | 2021-01-26 | Method and System for Balancing and Optimizing Primary Placement Group, and Device and Medium |
PCT/CN2021/073795 WO2021238285A1 (zh) | 2020-05-24 | 2021-01-26 | 一种主放置组均衡优化的方法、系统、设备及介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010445414.0A CN111708486B (zh) | 2020-05-24 | 2020-05-24 | 一种主放置组均衡优化的方法、系统、设备及介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111708486A CN111708486A (zh) | 2020-09-25 |
CN111708486B true CN111708486B (zh) | 2023-01-06 |
Family
ID=72537518
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010445414.0A Active CN111708486B (zh) | 2020-05-24 | 2020-05-24 | 一种主放置组均衡优化的方法、系统、设备及介质 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20230205421A1 (zh) |
CN (1) | CN111708486B (zh) |
WO (1) | WO2021238285A1 (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111708486B (zh) * | 2020-05-24 | 2023-01-06 | 苏州浪潮智能科技有限公司 | 一种主放置组均衡优化的方法、系统、设备及介质 |
CN114138181B (zh) * | 2021-10-24 | 2024-06-11 | 郑州浪潮数据技术有限公司 | 一种绑定池放置组选主的方法、装置、设备及可读介质 |
CN114546265B (zh) * | 2022-01-29 | 2023-08-11 | 苏州浪潮智能科技有限公司 | 一种快速容量均衡的方法、系统、设备和存储介质 |
CN114647381B (zh) * | 2022-03-23 | 2024-07-05 | 苏州浪潮智能科技有限公司 | 一种分布式存储的容量均衡优化方法、系统、设备和介质 |
CN117519992B (zh) * | 2024-01-04 | 2024-04-16 | 中电云计算技术有限公司 | 一种基于crush算法的查表型负载均衡方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109196459A (zh) * | 2016-05-31 | 2019-01-11 | 重庆大学 | 一种去中心化的分布式异构存储系统数据分布方法 |
CN109343798A (zh) * | 2018-09-25 | 2019-02-15 | 郑州云海信息技术有限公司 | 对分布式存储系统的主pg均衡调整的方法、装置及介质 |
CN109992216A (zh) * | 2019-04-11 | 2019-07-09 | 苏州浪潮智能科技有限公司 | 一种数据组分配方法、系统及电子设备和存储介质 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8458299B2 (en) * | 2010-03-17 | 2013-06-04 | Hitachi, Ltd. | Metadata management method for NAS global namespace design |
US8874494B1 (en) * | 2012-09-28 | 2014-10-28 | Emc Corporation | Dynamic selection of spare storage element types in array |
US20160349993A1 (en) * | 2015-05-29 | 2016-12-01 | Cisco Technology, Inc. | Data-driven ceph performance optimizations |
CN106649702A (zh) * | 2016-12-20 | 2017-05-10 | 上海斐讯数据通信技术有限公司 | 云存储系统的文件存储方法、装置及云存储系统 |
CN109002259B (zh) * | 2018-06-28 | 2021-03-09 | 苏州浪潮智能科技有限公司 | 一种归置组所属硬盘分配方法、系统、装置及存储介质 |
JP2021009561A (ja) * | 2019-07-01 | 2021-01-28 | 富士通株式会社 | データ処理システム、データ処理装置及びデータ処理プログラム |
CN111708486B (zh) * | 2020-05-24 | 2023-01-06 | 苏州浪潮智能科技有限公司 | 一种主放置组均衡优化的方法、系统、设备及介质 |
CN111752483B (zh) * | 2020-05-28 | 2022-07-22 | 苏州浪潮智能科技有限公司 | 一种存储集群中存储介质变更减少重构数据的方法及系统 |
US20230136274A1 (en) * | 2021-11-04 | 2023-05-04 | Softiron Limited | Ceph Media Failure and Remediation |
JP7519408B2 (ja) * | 2022-06-20 | 2024-07-19 | 株式会社日立製作所 | 計算機システム、及び冗長化要素構成方法 |
-
2020
- 2020-05-24 CN CN202010445414.0A patent/CN111708486B/zh active Active
-
2021
- 2021-01-26 WO PCT/CN2021/073795 patent/WO2021238285A1/zh active Application Filing
- 2021-01-26 US US17/927,465 patent/US20230205421A1/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109196459A (zh) * | 2016-05-31 | 2019-01-11 | 重庆大学 | 一种去中心化的分布式异构存储系统数据分布方法 |
CN109343798A (zh) * | 2018-09-25 | 2019-02-15 | 郑州云海信息技术有限公司 | 对分布式存储系统的主pg均衡调整的方法、装置及介质 |
CN109992216A (zh) * | 2019-04-11 | 2019-07-09 | 苏州浪潮智能科技有限公司 | 一种数据组分配方法、系统及电子设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
US20230205421A1 (en) | 2023-06-29 |
CN111708486A (zh) | 2020-09-25 |
WO2021238285A1 (zh) | 2021-12-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111708486B (zh) | 一种主放置组均衡优化的方法、系统、设备及介质 | |
CN111522833B (zh) | 一种区块链中的mpt树的更新方法、装置和电子设备 | |
US10691731B2 (en) | Efficient lookup in multiple bloom filters | |
CN110427342B (zh) | 一种创建镜像库的方法、设备及可读介质 | |
CN110620793B (zh) | 一种提高音频质量的方法、设备及介质 | |
CN110781156A (zh) | 一种数据节点的分配方法、设备及介质 | |
CN110008743B (zh) | 一种块链式账本中的数据属性标识方法、装置及设备 | |
CN111522702A (zh) | 一种非易失性内存带宽检测方法、装置、设备及可读介质 | |
CN111488987B (zh) | 一种深度学习大模型训练的方法、系统、设备及介质 | |
CN114527938A (zh) | 一种基于固态硬盘的数据读取方法、系统、介质及设备 | |
CN114138181A (zh) | 一种绑定池放置组选主的方法、装置、设备及可读介质 | |
CN111708482B (zh) | 一种分布式存储中限制带宽的方法、系统、设备及介质 | |
JP2018514854A (ja) | 完全性検査を実行するための方法および装置 | |
CN112511629B (zh) | 一种mpt结构的账户树的数据压缩方法及系统 | |
CN111402958B (zh) | 一种建立基因比对表的方法、系统、设备及介质 | |
CN110727534B (zh) | 一种文件系统的修复方法、设备以及存储介质 | |
CN111309264B (zh) | 一种使目录配额兼容快照的方法、系统、设备及介质 | |
CN110059087B (zh) | 一种块链式账本中的数据属性标识方法、装置及设备 | |
CN111367861A (zh) | 一种文件缓存方法、系统、设备以及介质 | |
CN111723140A (zh) | 一种用户访问存储的方法、装置、设备及可读介质 | |
CN116126749A (zh) | 地址映射方法、数据处理方法、装置、设备及介质 | |
CN111427756B (zh) | 对单个硬盘进行混合压力测试的方法、系统、设备及介质 | |
CN111090496B (zh) | 一种基于自动调节迭代时间的虚拟机内存迁移方法和设备 | |
CN110266546B (zh) | 一种配置交换机端口的方法、设备及可读介质 | |
CN111736991B (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 |