CN114253478B - 一种计算raid校验盘位置的方法和装置 - Google Patents
一种计算raid校验盘位置的方法和装置 Download PDFInfo
- Publication number
- CN114253478B CN114253478B CN202111553761.6A CN202111553761A CN114253478B CN 114253478 B CN114253478 B CN 114253478B CN 202111553761 A CN202111553761 A CN 202111553761A CN 114253478 B CN114253478 B CN 114253478B
- Authority
- CN
- China
- Prior art keywords
- data
- stripe
- disks
- disk
- raid
- 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 31
- 238000004364 calculation method Methods 0.000 claims description 20
- 238000004590 computer program Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 238000012005 ligant binding assay Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID 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/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
- G06F3/0689—Disk arrays, e.g. RAID, JBOD
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Quality & Reliability (AREA)
- Debugging And Monitoring (AREA)
Abstract
本发明提供了一种计算RAID校验盘位置的方法和装置,该方法包括:获取RAID中的条带大小的信息、数据的逻辑地址、数据所在的盘号、数据盘数量和RAID总盘的数量;基于数据的逻辑地址和条带大小的信息计算当前条带号;基于当前条带号和数据盘数量计算当前条带在盘中的偏移;基于当前条带在盘中的偏移、RAID总盘的数量、数据所在的盘号和数据盘数量计算主条带号;基于主条带号、数据盘数量和RAID总盘的数量计算当前数据的逻辑地址对应的校验盘在RAID阵列中的位置。通过使用本发明的方案,能够在进行RAID操作时,计算出RAID5或者RAID6的校验盘的位置。
Description
技术领域
本发明涉及计算机领域,并且更具体地涉及一种计算RAID校验盘位置的方法和装置。
背景技术
RAID(Redundant Arrays of Independent Disks,磁盘阵列)技术作为高性能、高可靠的存储技术,已经得到了非常广泛的应用。RAID主要利用数据条带、镜像和数据校验技术来获取高性能、可靠性、容错能力和扩展性,根据运用或组合运用这三种技术的策略和架构,可以把RAID分为不同的等级,以满足不同数据应用的需求。
RAID每一个等级代表一种实现方法和技术,等级之间并无高低之分。在实际应用中,应当根据用户的数据应用特点,综合考虑可用性、性能和成本来选择合适的RAID等级,以及具体的实现方式。
在RAID计算中,除了校验算法外,还有一个比较重要的算法,就是写任何数据盘时,如何计算校验盘位置,由于RAID厂家实际存储的方式不一样,也衍生除了很多不同的计算方法。
发明内容
有鉴于此,本发明实施例的目的在于提出一种计算RAID校验盘位置的方法和装置,通过使用本发明的技术方案,能够在进行RAID操作时,计算出RAID5或者RAID6的校验盘的位置。
基于上述目的,本发明的实施例的一个方面提供了一种计算RAID校验盘位置的方法,包括以下步骤:
获取RAID中的条带大小的信息、数据的逻辑地址、数据所在的盘号、数据盘数量和RAID总盘的数量;
基于数据的逻辑地址和条带大小的信息计算当前条带号;
基于当前条带号和数据盘数量计算当前条带在盘中的偏移;
基于当前条带在盘中的偏移、RAID总盘的数量、数据所在的盘号和数据盘数量计算主条带号;
基于主条带号、数据盘数量和RAID总盘的数量计算当前数据的逻辑地址对应的校验盘在RAID阵列中的位置。
根据本发明的一个实施例,基于数据的逻辑地址和条带大小的信息计算当前条带号包括:
使用公式:当前条带号=数据的逻辑地址/条带大小的信息计算当前条带号。
根据本发明的一个实施例,基于当前条带号和数据盘数量计算当前条带在盘中的偏移包括:
使用公式:当前条带在盘中的偏移=当前条带号%数据盘数量计算当前条带在盘中的偏移。
根据本发明的一个实施例,基于当前条带在盘中的偏移、RAID总盘的数量、数据所在的盘号和数据盘数量计算主条带号包括:
使用公式:主条带号=(当前条带在盘中的偏移*RAID总盘的数量+数据所在的盘号)/数据盘数量计算主条带号。
根据本发明的一个实施例,基于主条带号、数据盘数量和RAID总盘的数量计算当前数据的逻辑地址对应的校验盘在RAID阵列中的位置包括:
使用公式:当前数据的逻辑地址对应的校验盘在RAID阵列中的位置=(RAID总盘的数量-(RAID总盘的数量*数据盘数量-(主条带号+1)*数据盘数量)%RAID总盘的数量)%RAID总盘的数量计算当前数据的逻辑地址对应的校验盘在RAID阵列中的位置。
本发明的实施例的另一个方面,还提供了一种计算RAID校验盘位置的装置,装置包括:
获取模块,获取模块配置为获取RAID中的条带大小的信息、数据的逻辑地址、数据所在的盘号、数据盘数量和RAID总盘的数量;
第一计算模块,第一计算模块配置为基于数据的逻辑地址和条带大小的信息计算当前条带号;
第二计算模块,第二计算模块配置为基于当前条带号和数据盘数量计算当前条带在盘中的偏移;
第三计算模块,第三计算模块配置为基于当前条带在盘中的偏移、RAID总盘的数量、数据所在的盘号和数据盘数量计算主条带号;
第四计算模块,第四计算模块配置为基于主条带号、数据盘数量和RAID总盘的数量计算当前数据的逻辑地址对应的校验盘在RAID阵列中的位置。
根据本发明的一个实施例,第一计算模块还配置为:
使用公式:当前条带号=数据的逻辑地址/条带大小的信息计算当前条带号。
根据本发明的一个实施例,第二计算模块还配置为:
使用公式:当前条带在盘中的偏移=当前条带号%数据盘数量计算当前条带在盘中的偏移。
根据本发明的一个实施例,第三计算模块还配置为:
使用公式:主条带号=(当前条带在盘中的偏移*RAID总盘的数量+数据所在的盘号)/数据盘数量计算主条带号。
根据本发明的一个实施例,第四计算模块还配置为:
使用公式:当前数据的逻辑地址对应的校验盘在RAID阵列中的位置=(RAID总盘的数量-(RAID总盘的数量*数据盘数量-(主条带号+1)*数据盘数量)%RAID总盘的数量)%RAID总盘的数量计算当前数据的逻辑地址对应的校验盘在RAID阵列中的位置。
本发明的实施例的另一个方面,还提供了一种计算机设备,该计算机设备包括:
至少一个处理器;以及
存储器,存储器存储有可在处理器上运行的计算机指令,指令由处理器执行时实现上述任意一项方法的步骤。
本发明的实施例的另一个方面,还提供了一种计算机可读存储介质,计算机可读存储介质存储有计算机程序,计算机程序被处理器执行时实现上述任意一项方法的步骤。
本发明具有以下有益技术效果:本发明实施例提供的计算RAID校验盘位置的方法,通过获取RAID中的条带大小的信息、数据的逻辑地址、数据所在的盘号、数据盘数量和RAID总盘的数量;基于数据的逻辑地址和条带大小的信息计算当前条带号;基于当前条带号和数据盘数量计算当前条带在盘中的偏移;基于当前条带在盘中的偏移、RAID总盘的数量、数据所在的盘号和数据盘数量计算主条带号;基于主条带号、数据盘数量和RAID总盘的数量计算当前数据的逻辑地址对应的校验盘在RAID阵列中的位置的技术方案,能够在进行RAID操作时,计算出RAID5或者RAID6的校验盘的位置。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的实施例。
图1为根据本发明一个实施例的计算RAID校验盘位置的方法的示意性流程图;
图2为根据本发明一个实施例的RAID5的示意图;
图3为根据本发明一个实施例的计算RAID校验盘位置的装置的示意图;
图4为根据本发明一个实施例的计算机设备的示意图;
图5为根据本发明一个实施例的计算机可读存储介质的示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本发明实施例进一步详细说明。
基于上述目的,本发明的实施例的第一个方面,提出了一种计算RAID校验盘位置的方法的一个实施例。图1示出的是该方法的示意性流程图。
如图1中所示,该方法可以包括以下步骤:
S1获取RAID中的条带大小的信息、数据的逻辑地址、数据所在的盘号、数据盘数量和RAID总盘的数量。
条带大小的信息是用户自行设定的信息,例如条带大小为256,数据的逻辑地址是数据存储在RAID中的逻辑地址,例如计算逻辑地址为LBA(逻辑地址)为261所在数据对应的校验盘位置,数据所在的盘号为计算的数据所在的盘在RAID中的编号,例如数据所在的盘号为2时表示LBA为261的数据在盘号为2的数据盘上存储。
S2基于数据的逻辑地址和条带大小的信息计算当前条带号。使用公式:当前条带号=数据的逻辑地址/条带大小的信息计算当前条带号。
S3基于当前条带号和数据盘数量计算当前条带在盘中的偏移。使用公式:当前条带在盘中的偏移=当前条带号%数据盘数量计算当前条带在盘中的偏移。
S4基于当前条带在盘中的偏移、RAID总盘的数量、数据所在的盘号和数据盘数量计算主条带号。使用公式:主条带号=(当前条带在盘中的偏移*RAID总盘的数量+数据所在的盘号)/数据盘数量计算主条带号。
S5基于主条带号、数据盘数量和RAID总盘的数量计算当前数据的逻辑地址对应的校验盘在RAID阵列中的位置。使用公式:当前数据的逻辑地址对应的校验盘在RAID阵列中的位置=(RAID总盘的数量-(RAID总盘的数量*数据盘数量-(主条带号+1)*数据盘数量)%RAID总盘的数量)%RAID总盘的数量计算当前数据的逻辑地址对应的校验盘在RAID阵列中的位置。
通过本发明的技术方案,能够在进行RAID操作时,计算出RAID5或者RAID6的校验盘的位置。
本发明提出了一种计算RAID校验盘位置的方法,主要方便了在采用RAID5/RAID6方式存储时,统一计算校验盘位置,不会因为采用的RAID类型的差异,而出现公式不能重用的现象。如图2所示,RAID中主要的参数有RAID type、full stripe、data region、parityregion、arraydatanumerator、numptydevs、arrayptyNumerator、ardn和stripe size。
其中,RAID type表示RAID的类型,可以为RAID5或者RAID6,RAID类型的不一样,其所需校验盘的数量也是不一样,其中RAID5需要一个校验盘用于存p校验,而RAID6需要两个校验盘,分别存p校验和q校验。
full stripe表示满条带,例如RAID5由5个disk组成,而full stripe表示4datastripe+1pty stripe,这4个data stripe之间存在校验相关性。
data region表示数据存储区域,为一块连续的物理地址空间,用于存储用户数据。
parity region表示校验存储区域,为一块连续的物理地址空间,用于存储校验数据。
arraydatanumerator表示array(阵列)中逻辑上存用户数据的盘数量,例如,RAID5由5个disk组成,arraydatanumerator则为4,还有一个为校验盘。
numptydevs表示array中,哪些盘可以用来存放校验数据,在原始创建array时,组成array的所有盘都是可以用来存放校验数据,所以一般情况下是等于组成array的实际盘的数量。
arrayptyNumerator表示逻辑上校验盘的数量,RAID5逻辑上存在一个校验盘,RAID6逻辑上存在两个校验盘,不是指定的具体某个盘,只是单纯的表示数量。
ardn表示在array中,组成array的盘在array中的编号,这个编号很重要,从0开始编号。
stripe size表示在单个设备上,条带所占的空间,与full stripe的size的关系为full stripe size=stripe size*NumPtyDevs。
在本发明的一个优选实施例中,基于数据的逻辑地址和条带大小的信息计算当前条带号包括:
使用公式:当前条带号=数据的逻辑地址/条带大小的信息计算当前条带号。我们在数据落盘时,需要明确的参数有LBA,DATA和size,其中LBA表示的是起始地址,1个LBA所代表的空间为4KB。DATA表示需要落盘的数据,而size为4KB的整数倍。一个stripeSize存在固定数量的Sector(这里我们定义1个sector为4KB),这个公式主要是为了计算出logicstripe(当前条带号)的位置。
在本发明的一个优选实施例中,基于当前条带号和数据盘数量计算当前条带在盘中的偏移包括:
使用公式:当前条带在盘中的偏移=当前条带号%数据盘数量计算当前条带在盘中的偏移。
在本发明的一个优选实施例中,基于当前条带在盘中的偏移、RAID总盘的数量、数据所在的盘号和数据盘数量计算主条带号包括:
使用公式:主条带号=(当前条带在盘中的偏移*RAID总盘的数量+数据所在的盘号)/数据盘数量计算主条带号。
在本发明的一个优选实施例中,基于主条带号、数据盘数量和RAID总盘的数量计算当前数据的逻辑地址对应的校验盘在RAID阵列中的位置包括:
使用公式:当前数据的逻辑地址对应的校验盘在RAID阵列中的位置=(RAID总盘的数量-(RAID总盘的数量*数据盘数量-(主条带号+1)*数据盘数量)%RAID总盘的数量)%RAID总盘的数量计算当前数据的逻辑地址对应的校验盘在RAID阵列中的位置。
实施例1
RAID5由5个disk组成,获取到的相关参数为Stripe size(条带大小的信息)=256(4KB),需要计算数据所在的LBA(数据的逻辑地址)分别为0,261,522,787,dataNumerator(数据盘数量)=4,numPtyDevs(RAID总盘的数量)=5,ardn(数据所在的盘号)=2。
则当数据的LBA=0,
logStripe(当前条带号)=0/256=>logStripe=0;
saiOffset(当前条带在盘中的偏移)=0%4=>saiOffset=0;
majStrNum(主条带号)=(0*5+2)/4=>majStrNum=0;
ptyArdn(当前数据的逻辑地址对应的校验盘在RAID阵列中的位置)=(5-(5*4-(0+1)*4)%5)%5=>ptyArdn=4,即盘号为2的盘中逻辑地址为0的数据对应的校验盘的位置在第4号盘中。
则当数据的LBA=261,
logStripe=261/256=>logStripe=1;
saiOffset=261%4=>saiOffset=1;
majStrNum=(1*5+2)/4=>majStrNum=1;
ptyArdn=(5-(5*4-(1+1)*4)%5)%5=>ptyArdn=3,即盘号为2的盘中逻辑地址为261的数据对应的校验盘的位置在第3号盘中。
则当数据的LBA=522,
logStripe=522/256=>logStripe=2;
saiOffset=522%4=>saiOffset=2;
majStrNum=(2*5+2)/4=>majStrNum=3;
ptyArdn=(5-(5*4-(3+1)*4)%5)%5=>ptyArdn=1,即盘号为2的盘中逻辑地址为522的数据对应的校验盘的位置在第1号盘中。
则当数据的LBA=787,
logStripe=787/256=>logStripe=3;
saiOffset=787%4=>saiOffset=3;
majStrNum=(3*5+2)/4=>majStrNum=4;
ptyArdn=(5-(5*4-(4+1)*4)%5)%5=>ptyArdn=0,即盘号为2的盘中逻辑地址为787的数据对应的校验盘的位置在第0号盘中。
实施例2
RAID6由5个disk组成,Stripe size=256(4KB),需要计算数据所在的LBA分别为0,262,524,dataNumerator=3,numPtyDevs=5,ardn=2。
则当数据的LBA=0,
logStripe=0/256=>logStripe=0;
saiOffset=0%3=>saiOffset=0;
majStrNum=(0*5+2)/3=>majStrNum=0;
ptyArdn=(5-(5*3-(0+1)*3)%5)%5=>ptyArdn=3,即盘号为2的盘中逻辑地址为0的数据对应的校验盘的位置在第3号盘中。
则当数据的LBA=262,
logStripe=262/256=>logStripe=1;
saiOffset=262%3=>saiOffset=1;
majStrNum=(1*5+2)/3=>majStrNum=2;
ptyArdn=(5-(5*3-(2+1)*3)%5)%5=>ptyArdn=4,即盘号为2的盘中逻辑地址为262的数据对应的校验盘的位置在第4号盘中。
则当数据的LBA=524,
logStripe=524/256=>logStripe=2;
saiOffset=524%3=>saiOffset=2;
majStrNum=(2*5+2)/3=>majStrNum=4;
ptyArdn=(5-(5*3-(4+1)*3)%5)%5=>ptyArdn=0,即盘号为2的盘中逻辑地址为524的数据对应的校验盘的位置在第4号盘中。
通过本发明的技术方案,能够在进行RAID操作时,计算出RAID5或者RAID6的校验盘的位置。
需要说明的是,本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,可以通过计算机程序来指令相关硬件来完成,上述的程序可存储于计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中存储介质可为磁碟、光盘、只读存储器(Read-Only Memory,ROM)或随机存取存储器(Random AccessMemory,RAM)等。上述计算机程序的实施例,可以达到与之对应的前述任意方法实施例相同或者相类似的效果。
此外,根据本发明实施例公开的方法还可以被实现为由CPU执行的计算机程序,该计算机程序可以存储在计算机可读存储介质中。在该计算机程序被CPU执行时,执行本发明实施例公开的方法中限定的上述功能。
基于上述目的,本发明的实施例的第二个方面,提出了一种计算RAID校验盘位置的装置,如图3所示,装置200包括:
获取模块,获取模块配置为获取RAID中的条带大小的信息、数据的逻辑地址、数据所在的盘号、数据盘数量和RAID总盘的数量;
第一计算模块,第一计算模块配置为基于数据的逻辑地址和条带大小的信息计算当前条带号;
第二计算模块,第二计算模块配置为基于当前条带号和数据盘数量计算当前条带在盘中的偏移;
第三计算模块,第三计算模块配置为基于当前条带在盘中的偏移、RAID总盘的数量、数据所在的盘号和数据盘数量计算主条带号;
第四计算模块,第四计算模块配置为基于主条带号、数据盘数量和RAID总盘的数量计算当前数据的逻辑地址对应的校验盘在RAID阵列中的位置。
在本发明的一个优选实施例中,第一计算模块还配置为:
使用公式:当前条带号=数据的逻辑地址/条带大小的信息计算当前条带号。
在本发明的一个优选实施例中,第二计算模块还配置为:
使用公式:当前条带在盘中的偏移=当前条带号%数据盘数量计算当前条带在盘中的偏移。
在本发明的一个优选实施例中,第三计算模块还配置为:
使用公式:主条带号=(当前条带在盘中的偏移*RAID总盘的数量+数据所在的盘号)/数据盘数量计算主条带号。
在本发明的一个优选实施例中,第四计算模块还配置为:
使用公式:当前数据的逻辑地址对应的校验盘在RAID阵列中的位置=(RAID总盘的数量-(RAID总盘的数量*数据盘数量-(主条带号+1)*数据盘数量)%RAID总盘的数量)%RAID总盘的数量计算当前数据的逻辑地址对应的校验盘在RAID阵列中的位置。
基于上述目的,本发明实施例的第三个方面,提出了一种计算机设备。图4示出的是本发明提供的计算机设备的实施例的示意图。如图4所示,本发明实施例包括如下装置:至少一个处理器21;以及存储器22,存储器22存储有可在处理器上运行的计算机指令23,指令由处理器执行时实现以下方法:
获取RAID中的条带大小的信息、数据的逻辑地址、数据所在的盘号、数据盘数量和RAID总盘的数量;
基于数据的逻辑地址和条带大小的信息计算当前条带号;
基于当前条带号和数据盘数量计算当前条带在盘中的偏移;
基于当前条带在盘中的偏移、RAID总盘的数量、数据所在的盘号和数据盘数量计算主条带号;
基于主条带号、数据盘数量和RAID总盘的数量计算当前数据的逻辑地址对应的校验盘在RAID阵列中的位置。
在本发明的一个优选实施例中,基于数据的逻辑地址和条带大小的信息计算当前条带号包括:
使用公式:当前条带号=数据的逻辑地址/条带大小的信息计算当前条带号。
在本发明的一个优选实施例中,基于当前条带号和数据盘数量计算当前条带在盘中的偏移包括:
使用公式:当前条带在盘中的偏移=当前条带号%数据盘数量计算当前条带在盘中的偏移。
在本发明的一个优选实施例中,基于当前条带在盘中的偏移、RAID总盘的数量、数据所在的盘号和数据盘数量计算主条带号包括:
使用公式:主条带号=(当前条带在盘中的偏移*RAID总盘的数量+数据所在的盘号)/数据盘数量计算主条带号。
在本发明的一个优选实施例中,基于主条带号、数据盘数量和RAID总盘的数量计算当前数据的逻辑地址对应的校验盘在RAID阵列中的位置包括:
使用公式:当前数据的逻辑地址对应的校验盘在RAID阵列中的位置=(RAID总盘的数量-(RAID总盘的数量*数据盘数量-(主条带号+1)*数据盘数量)%RAID总盘的数量)%RAID总盘的数量计算当前数据的逻辑地址对应的校验盘在RAID阵列中的位置。
基于上述目的,本发明实施例的第四个方面,提出了一种计算机可读存储介质。图5示出的是本发明提供的计算机可读存储介质的实施例的示意图。如图5所示,计算机可读存储介质31存储有被处理器执行时执行如下方法的计算机程序32:
获取RAID中的条带大小的信息、数据的逻辑地址、数据所在的盘号、数据盘数量和RAID总盘的数量;
基于数据的逻辑地址和条带大小的信息计算当前条带号;
基于当前条带号和数据盘数量计算当前条带在盘中的偏移;
基于当前条带在盘中的偏移、RAID总盘的数量、数据所在的盘号和数据盘数量计算主条带号;
基于主条带号、数据盘数量和RAID总盘的数量计算当前数据的逻辑地址对应的校验盘在RAID阵列中的位置。
在本发明的一个优选实施例中,基于数据的逻辑地址和条带大小的信息计算当前条带号包括:
使用公式:当前条带号=数据的逻辑地址/条带大小的信息计算当前条带号。
在本发明的一个优选实施例中,基于当前条带号和数据盘数量计算当前条带在盘中的偏移包括:
使用公式:当前条带在盘中的偏移=当前条带号%数据盘数量计算当前条带在盘中的偏移。
在本发明的一个优选实施例中,基于当前条带在盘中的偏移、RAID总盘的数量、数据所在的盘号和数据盘数量计算主条带号包括:
使用公式:主条带号=(当前条带在盘中的偏移*RAID总盘的数量+数据所在的盘号)/数据盘数量计算主条带号。
在本发明的一个优选实施例中,基于主条带号、数据盘数量和RAID总盘的数量计算当前数据的逻辑地址对应的校验盘在RAID阵列中的位置包括:
使用公式:当前数据的逻辑地址对应的校验盘在RAID阵列中的位置=(RAID总盘的数量-(RAID总盘的数量*数据盘数量-(主条带号+1)*数据盘数量)%RAID总盘的数量)%RAID总盘的数量计算当前数据的逻辑地址对应的校验盘在RAID阵列中的位置。
此外,根据本发明实施例公开的方法还可以被实现为由处理器执行的计算机程序,该计算机程序可以存储在计算机可读存储介质中。在该计算机程序被处理器执行时,执行本发明实施例公开的方法中限定的上述功能。
此外,上述方法步骤以及系统单元也可以利用控制器以及用于存储使得控制器实现上述步骤或单元功能的计算机程序的计算机可读存储介质实现。
本领域技术人员还将明白的是,结合这里的公开所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件和软件的这种可互换性,已经就各种示意性组件、方块、模块、电路和步骤的功能对其进行了一般性的描述。这种功能是被实现为软件还是被实现为硬件取决于具体应用以及施加给整个系统的设计约束。本领域技术人员可以针对每种具体应用以各种方式来实现的功能,但是这种实现决定不应被解释为导致脱离本发明实施例公开的范围。
在一个或多个示例性设计中,功能可以在硬件、软件、固件或其任意组合中实现。如果在软件中实现,则可以将功能作为一个或多个指令或代码存储在计算机可读介质上或通过计算机可读介质来传送。计算机可读介质包括计算机存储介质和通信介质,该通信介质包括有助于将计算机程序从一个位置传送到另一个位置的任何介质。存储介质可以是能够被通用或专用计算机访问的任何可用介质。作为例子而非限制性的,该计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储设备、磁盘存储设备或其它磁性存储设备,或者是可以用于携带或存储形式为指令或数据结构的所需程序代码并且能够被通用或专用计算机或者通用或专用处理器访问的任何其它介质。此外,任何连接都可以适当地称为计算机可读介质。例如,如果使用同轴线缆、光纤线缆、双绞线、数字用户线路(DSL)或诸如红外线、无线电和微波的无线技术来从网站、服务器或其它远程源发送软件,则上述同轴线缆、光纤线缆、双绞线、DSL或诸如红外线、无线电和微波的无线技术均包括在介质的定义。如这里所使用的,磁盘和光盘包括压缩盘(CD)、激光盘、光盘、数字多功能盘(DVD)、软盘、蓝光盘,其中磁盘通常磁性地再现数据,而光盘利用激光光学地再现数据。上述内容的组合也应当包括在计算机可读介质的范围内。
以上是本发明公开的示例性实施例,但是应当注意,在不背离权利要求限定的本发明实施例公开的范围的前提下,可以进行多种改变和修改。根据这里描述的公开实施例的方法权利要求的功能、步骤和/或动作不需以任何特定顺序执行。此外,尽管本发明实施例公开的元素可以以个体形式描述或要求,但除非明确限制为单数,也可以理解为多个。
应当理解的是,在本文中使用的,除非上下文清楚地支持例外情况,单数形式“一个”旨在也包括复数形式。还应当理解的是,在本文中使用的“和/或”是指包括一个或者一个以上相关联地列出的项目的任意和所有可能组合。
上述本发明实施例公开实施例序号仅仅为了描述,不代表实施例的优劣。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
所属领域的普通技术人员应当理解:以上任何实施例的讨论仅为示例性的,并非旨在暗示本发明实施例公开的范围(包括权利要求)被限于这些例子;在本发明实施例的思路下,以上实施例或者不同实施例中的技术特征之间也可以进行组合,并存在如上的本发明实施例的不同方面的许多其它变化,为了简明它们没有在细节中提供。因此,凡在本发明实施例的精神和原则之内,所做的任何省略、修改、等同替换、改进等,均应包含在本发明实施例的保护范围之内。
Claims (2)
1.一种计算RAID校验盘位置的方法,其特征在于,包括以下步骤:
获取RAID中的条带大小的信息、数据的逻辑地址、数据所在的盘号、数据盘数量和RAID总盘的数量;
基于数据的逻辑地址和条带大小的信息计算当前条带号,其中基于数据的逻辑地址和条带大小的信息计算当前条带号包括使用公式:当前条带号=数据的逻辑地址/条带大小的信息;
基于当前条带号和数据盘数量计算当前条带在盘中的偏移,其中基于当前条带号和数据盘数量计算当前条带在盘中的偏移包括使用公式:当前条带在盘中的偏移=当前条带号%数据盘数量;
基于当前条带在盘中的偏移、RAID总盘的数量、数据所在的盘号和数据盘数量计算主条带号,其中基于当前条带在盘中的偏移、RAID总盘的数量、数据所在的盘号和数据盘数量计算主条带号包括使用公式:主条带号=(当前条带在盘中的偏移*RAID总盘的数量+数据所在的盘号)/数据盘数量;
基于主条带号、数据盘数量和RAID总盘的数量计算当前数据的逻辑地址对应的校验盘在RAID阵列中的位置,其中基于主条带号、数据盘数量和RAID总盘的数量计算当前数据的逻辑地址对应的校验盘在RAID阵列中的位置包括使用公式:当前数据的逻辑地址对应的校验盘在RAID阵列中的位置=(RAID总盘的数量-(RAID总盘的数量*数据盘数量-(主条带号+1)*数据盘数量)%RAID总盘的数量)%RAID总盘的数量。
2.一种计算RAID校验盘位置的装置,其特征在于,所述装置包括:
获取模块,所述获取模块配置为获取RAID中的条带大小的信息、数据的逻辑地址、数据所在的盘号、数据盘数量和RAID总盘的数量;
第一计算模块,所述第一计算模块配置为基于数据的逻辑地址和条带大小的信息计算当前条带号,所述第一计算模块还配置为使用公式:当前条带号=数据的逻辑地址/条带大小的信息,以计算当前条带号;
第二计算模块,所述第二计算模块配置为基于当前条带号和数据盘数量计算当前条带在盘中的偏移,所述第二计算模块还配置为使用公式:当前条带在盘中的偏移=当前条带号%数据盘数量,以计算当前条带在盘中的偏移;
第三计算模块,所述第三计算模块配置为基于当前条带在盘中的偏移、RAID总盘的数量、数据所在的盘号和数据盘数量计算主条带号,所述第三计算模块还配置为使用公式:主条带号=(当前条带在盘中的偏移*RAID总盘的数量+数据所在的盘号)/数据盘数量,以计算主条带号;
第四计算模块,所述第四计算模块配置为基于主条带号、数据盘数量和RAID总盘的数量计算当前数据的逻辑地址对应的校验盘在RAID阵列中的位置,所述第四计算模块还配置为使用公式:当前数据的逻辑地址对应的校验盘在RAID阵列中的位置=(RAID总盘的数量-(RAID总盘的数量*数据盘数量-(主条带号+1)*数据盘数量)%RAID总盘的数量)%RAID总盘的数量,以计算当前数据的逻辑地址对应的校验盘在RAID阵列中的位置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111553761.6A CN114253478B (zh) | 2021-12-17 | 2021-12-17 | 一种计算raid校验盘位置的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111553761.6A CN114253478B (zh) | 2021-12-17 | 2021-12-17 | 一种计算raid校验盘位置的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114253478A CN114253478A (zh) | 2022-03-29 |
CN114253478B true CN114253478B (zh) | 2024-02-09 |
Family
ID=80792829
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111553761.6A Active CN114253478B (zh) | 2021-12-17 | 2021-12-17 | 一种计算raid校验盘位置的方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114253478B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114415982B (zh) * | 2022-03-30 | 2022-06-07 | 苏州浪潮智能科技有限公司 | 一种数据存储方法、装置、设备及可读存储介质 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030034577A (ko) * | 2001-10-26 | 2003-05-09 | 한국전자통신연구원 | 스트라이핑 시스템 및 이의 매핑 및 처리방법 |
CN101976177A (zh) * | 2010-08-19 | 2011-02-16 | 北京同有飞骥科技有限公司 | 一种垂直型分组并行集中校验的磁盘阵列的构建方法 |
CN103970487A (zh) * | 2014-05-23 | 2014-08-06 | 浙江宇视科技有限公司 | 一种独立磁盘冗余阵列及实现方法 |
CN104156174A (zh) * | 2014-07-31 | 2014-11-19 | 记忆科技(深圳)有限公司 | 基于条带的固态硬盘raid实现方法及装置 |
CN104182176A (zh) * | 2013-05-24 | 2014-12-03 | 华中科技大学 | 一种独立磁盘冗余阵列raid5的快速扩容方法 |
CN110347613A (zh) * | 2019-06-26 | 2019-10-18 | 华中科技大学 | 多租户固态盘中实现raid的方法、控制器及多租户固态盘 |
CN112463036A (zh) * | 2020-11-13 | 2021-03-09 | 苏州浪潮智能科技有限公司 | 一种磁盘计算分块条带的方法、系统、终端及存储介质 |
CN113297001A (zh) * | 2021-05-20 | 2021-08-24 | 山东云海国创云计算装备产业创新中心有限公司 | 一种raid编解码方法及编解码电路 |
CN113505019A (zh) * | 2021-05-14 | 2021-10-15 | 山东云海国创云计算装备产业创新中心有限公司 | 一种纠删码数据及校验恢复方法、装置、设备及可读介质 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3682256B2 (ja) * | 2001-11-30 | 2005-08-10 | 株式会社東芝 | ディスクアレイ装置及び同装置におけるパリティ処理方法 |
US7945729B2 (en) * | 2004-11-24 | 2011-05-17 | International Business Machines Corporation | System and method for tolerating multiple storage device failures in a storage system using horizontal and vertical parity layouts |
US9910786B2 (en) * | 2015-11-03 | 2018-03-06 | Intel Corporation | Efficient redundant array of independent disks (RAID) write hole solutions |
-
2021
- 2021-12-17 CN CN202111553761.6A patent/CN114253478B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20030034577A (ko) * | 2001-10-26 | 2003-05-09 | 한국전자통신연구원 | 스트라이핑 시스템 및 이의 매핑 및 처리방법 |
CN101976177A (zh) * | 2010-08-19 | 2011-02-16 | 北京同有飞骥科技有限公司 | 一种垂直型分组并行集中校验的磁盘阵列的构建方法 |
CN104182176A (zh) * | 2013-05-24 | 2014-12-03 | 华中科技大学 | 一种独立磁盘冗余阵列raid5的快速扩容方法 |
CN103970487A (zh) * | 2014-05-23 | 2014-08-06 | 浙江宇视科技有限公司 | 一种独立磁盘冗余阵列及实现方法 |
CN104156174A (zh) * | 2014-07-31 | 2014-11-19 | 记忆科技(深圳)有限公司 | 基于条带的固态硬盘raid实现方法及装置 |
CN110347613A (zh) * | 2019-06-26 | 2019-10-18 | 华中科技大学 | 多租户固态盘中实现raid的方法、控制器及多租户固态盘 |
CN112463036A (zh) * | 2020-11-13 | 2021-03-09 | 苏州浪潮智能科技有限公司 | 一种磁盘计算分块条带的方法、系统、终端及存储介质 |
CN113505019A (zh) * | 2021-05-14 | 2021-10-15 | 山东云海国创云计算装备产业创新中心有限公司 | 一种纠删码数据及校验恢复方法、装置、设备及可读介质 |
CN113297001A (zh) * | 2021-05-20 | 2021-08-24 | 山东云海国创云计算装备产业创新中心有限公司 | 一种raid编解码方法及编解码电路 |
Non-Patent Citations (1)
Title |
---|
基于奇偶校验的三容错数据布局研究;刘卫平;蔡皖东;;计算机应用(第04期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN114253478A (zh) | 2022-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101971307B1 (ko) | 사용 비트맵을 갖는 저장 장치에 대한 효율적 액세스 기법 | |
KR101870521B1 (ko) | 스토리지 저널링을 개선하는 방법 및 시스템 | |
US20140068208A1 (en) | Separately stored redundancy | |
EP2573689A1 (en) | Method and device for implementing redundant array of independent disk protection in file system | |
CN102937922A (zh) | 查询和修复数据 | |
CN106033320B (zh) | 高性能廉价磁盘冗余阵列raid机制的处理方法及装置 | |
US10572335B2 (en) | Metadata recovery method and apparatus | |
JP2009098996A (ja) | ストレージシステム | |
CN105487823A (zh) | 一种数据迁移的方法及装置 | |
US10324794B2 (en) | Method for storage management and storage device | |
JP6805816B2 (ja) | 情報処理装置、情報処理システム、情報処理方法及びプログラム | |
JP2014041664A (ja) | Raid情報のメモリ効率検査 | |
US11893246B2 (en) | Method for calculating index of stripe where strip is located for disk, terminal and storage medium | |
CN114253478B (zh) | 一种计算raid校验盘位置的方法和装置 | |
CN111124262A (zh) | 独立盘冗余阵列(raid)的管理方法、设备和计算机可读介质 | |
JP2014186412A (ja) | 制御装置,ストレージ装置,及び制御プログラム | |
CN107678894B (zh) | 一种内存测试方法、装置及系统 | |
CN109558066B (zh) | 存储系统中恢复元数据的方法和装置 | |
US8418029B2 (en) | Storage control device and storage control method | |
JP2006252165A (ja) | ディスクアレイ装置、及びコンピュータシステム | |
CN116382582A (zh) | 一种raid重映射方法、系统、设备以及存储介质 | |
CN109753225B (zh) | 一种数据存储方法及设备 | |
US9734055B2 (en) | Information processing apparatus and access control method | |
CN115639968A (zh) | 一种对raid的容量空间的分配方法、装置、设备及介质 | |
CN105242985B (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 |