CN112463036A - 一种磁盘计算分块条带的方法、系统、终端及存储介质 - Google Patents
一种磁盘计算分块条带的方法、系统、终端及存储介质 Download PDFInfo
- Publication number
- CN112463036A CN112463036A CN202011266047.4A CN202011266047A CN112463036A CN 112463036 A CN112463036 A CN 112463036A CN 202011266047 A CN202011266047 A CN 202011266047A CN 112463036 A CN112463036 A CN 112463036A
- Authority
- CN
- China
- Prior art keywords
- block
- packet
- disk
- calculating
- address
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 238000004364 calculation method Methods 0.000 claims description 18
- 238000005192 partition Methods 0.000 claims description 12
- 238000004590 computer program Methods 0.000 claims description 3
- 238000004891 communication Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 230000000903 blocking effect Effects 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000006467 substitution reaction Methods 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000004806 packaging method and process Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012795 verification Methods 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/0614—Improving the reliability of storage systems
- G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
-
- 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
- G06F3/0611—Improving I/O performance in relation to response time
-
- 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/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
- G06F2211/10—Indexing scheme relating to G06F11/10
- G06F2211/1002—Indexing scheme relating to G06F11/1076
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)
- Computer Security & Cryptography (AREA)
- Quality & Reliability (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Debugging And Monitoring (AREA)
Abstract
本发明提供一种磁盘计算分块条带的方法、系统、终端及存储介质,包括:根据给定磁盘号计算校验盘的包偏移量;通过所述包偏移量计算校验盘在磁盘上所在分块地址;通过比较待测分块和校验盘所在分块的地址,判断说明待测分块上是否有校验盘:若是,则考虑校验盘引起的多余元素来计算待测分块的条带编号;若否,则直接计算待测分块的条带编号。本发明求解包中分块首地址,用比较方法替代现有的先猜测后验证的方法,加快求解速度,从而加快存储读写的运行速度。
Description
技术领域
本发明属于存储计算技术领域,具体涉及一种磁盘计算分块条带的方法、系统、终端及存储介质。
背景技术
当代社会,例如银行、医院等都需要保证用户的重要信息资料的安全性,而这些与我们的存储技术密切相关。随着科技的发展,存储技术也在飞跃的改进。RAID作为存储中的重要技术,主要经历了以下几代的迭进:RAID0,RAID1,RAID10,RAID5,RAID6。RAID0将数据存储任务并发进行,存储速度变为原来2倍,但是一旦数据丢失将无法弥补;RAID1完全避免了这一个问题,在存储数据的同时在镜像磁盘上备份,保证了数据的安全,但是缺点是减慢了存储的速度;RAID10是一种介于RAID0和RAID1的存储技术,但是要保证丢失的数据只能在互为镜像磁盘中的一个,否则数据的丢失也无法弥补;RAID5在磁盘阵列中增添了校验盘P,可以保证数据盘中任一个盘丢失后通过校验盘来计算出丢失这块盘的数据;RAID6在磁盘阵列中又增加了校验盘Q,任两个盘丢失时可以通过校验盘P和校验盘Q算出这两块丢失盘的数据。
在RAID6中,数据块和校验块P每个分块有16个元素,然而校验块Q中,每个分块中有17个元素,比其他分块多了一个元素的扇区长度。已知,磁盘在每个包中的扇区长度是固定的。RAID6空间分布中,给定分块在磁盘中的分块地址,我们需要经常计算的问题是求分块所在条带。通常我们的方法比较麻烦,需要先猜测最接近的条带再去验证猜测是否正确。给定磁盘中分块的地址分块地址,分块所在pack编号,或者说分块所在包上面共有的包数目等于分块地址/扇区长度。计算包的数量与每个包中条带的数目的乘积,就可以求出分块所在包的上面那些包中条带的总数目。要想计算分块所在的条带编号,还需要计算包中分块上面的条带数目。但是,每个包中都会存在一个校验盘Q,他的分块长度比其他分块大,这样就增加了计算的复杂性。常见的方法是猜测再去验证调整,如下:
第一步猜测:
扇区偏移量=分块地址%包的扇区计算出分块地址在一个pack中的偏移量。然后猜测条带=扇区偏移量/分块长度+(分块地址/包的扇区)*每个包中条带的数目;
第二步验证调整:
根据第一步求解的条带,求解出该条带分块的首末地址;
分块首地址=(条带/每个包中条带的数目*包的扇区+包偏移量*分块长度(包偏移量=条带%每个包中条带的数目,该行先不考虑是否Q盘引起多元素)+计算是否存在Q引起的偏移元素,给定磁盘号,求得该包中Q校验盘位置,若包偏移量在Q下面,函数返回一个元素的偏移量,否则返回0);
分块末地址=分块首地址+分块长度-1;
若分块地址<分块首地址,证明条带猜大了,条带--;
若分块地址<分块末地址,证明条带猜小了,条带++。
可见上述求解分块所在条带的方法是非常繁琐的。
发明内容
针对现有技术的上述不足,本发明提供一种磁盘计算分块条带的方法、系统、终端及存储介质,以解决上述技术问题。
第一方面,本发明提供一种磁盘计算分块条带的方法,包括:
根据给定磁盘号计算校验盘的包偏移量;
通过所述包偏移量计算校验盘在磁盘上所在分块地址;
通过比较待测分块和校验盘所在分块的地址,判断说明待测分块上是否有校验盘:
若是,则考虑校验盘引起的多余元素来计算待测分块的条带编号;
若否,则直接计算待测分块的条带编号。
进一步的,所述根据给定磁盘号计算校验盘的包偏移量,包括:
根据给定磁盘号和磁盘数目计算校验盘在所在包中的位置,计算公式为:校验盘在所在包中的位置=[磁盘数目-(磁盘号+1)]/2;
计算所述校验盘在所在包中的位置和分块大小的乘积,得到校验盘的包偏移量。
进一步的,所述通过所述包偏移量计算校验盘在磁盘上所在分块地址,包括:
获取包及每个包的扇区长度;
校验盘在磁盘上所在分块地址=包*所在包的扇区长度+包偏移量。
进一步的,所述方法还包括:
若待测分块地址小于校验盘所在分块的地址,则说明待测分块上没有校验盘;反之,则说明待测分块上有校验盘。
进一步的,所述考虑校验盘引起的多余元素来计算待测分块的条带编号的计算公式为:条带编号=(分块地址/包的扇区长度)*每个包中条带的数目+(分块地址%所在包的扇区长度)/待测分块所占扇区长度。
进一步的,所述直接计算待测分块的条带编号的计算公式为:条带编号=(分块地址/所在包的扇区长度)*每个包中条带的数目+(分块地址%所在包的扇区长度-分块中每个元素所占扇区长度)/待测分块所占扇区长度。
第二方面,本发明提供一种磁盘计算分块条带的系统,包括:
偏移量计算单元,配置用于根据给定磁盘号计算校验盘的包偏移量;
分块地址计算单元,配置用于通过所述包偏移量计算校验盘在磁盘上所在分块地址;
条带计算单元,配置用于通过比较待测分块和校验盘所在分块的地址,判断说明待测分块上是否有校验盘:若是,则考虑校验盘引起的多余元素来计算待测分块的条带编号;若否,则直接计算待测分块的条带编号。
第三方面,提供一种终端,包括:
处理器、存储器,其中,
该存储器用于存储计算机程序,
该处理器用于从存储器中调用并运行该计算机程序,使得终端执行上述的终端的方法。
第四方面,提供了一种计算机可读存储介质,所述计算机可读存储介质中存储有指令,当其在计算机上运行时,使得计算机执行上述各方面所述的方法。
本发明的有益效果在于,
本发明提供的一种磁盘计算分块条带的方法、系统、终端及存储介质,改进RAID6求解分块首地址的算法,提供一种更易于理解、计算简洁的算法求解包中分块首地址,用比较方法替代现有的先猜测后验证的方法,加快求解速度,从而加快存储读写的运行速度。
此外,本发明设计原理可靠,结构简单,具有非常广泛的应用前景。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,对于本领域普通技术人员而言,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明一个实施例的方法的示意性流程图。
图2是本发明一个实施例的系统的示意性框图。
图3为本发明实施例提供的一种终端的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明中的技术方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
下面对本发明中出现的关键术语进行解释。
RAID:Redundant Array of Independent Disks独立的磁盘组成的具有冗余性的阵列;
Strip:分块;
StripSize:分块大小(KB);
Striplength:分块所占的sector数目;
Striplba:分块首地址;
StripLastLBA:分块末地址;
Pack:包;
Stride:条带;
ElementPerStrip:一个分块中Element个数;
Elementlength=Striplength/ElemenetPerStrip,分块中每个element所占sector数目;
Packoffset:在包中的偏移量;
ComponentCount阵列中磁盘数目;
StridePerPack每个包中条带的数目;
PackComponentLength表示一个磁盘上一个pack的sector(包含Q);
Componentindex所在的磁盘编号;
Q_index:Q校验盘在所在pack中的位置(表示在pack中第0,1,2,…行);
Componentlba分块在磁盘上的地址(sector形式计算);
AverageLength=PackComponentLength/StridesPerPack,即Pack中条带的平均sector长度;
PackLbaOffset:在一个pack上sector的偏移量;
图1是本发明一个实施例的方法的示意性流程图。其中,图1执行主体可以为一种磁盘计算分块条带的系统。
如图1所示,该方法包括:
步骤110,根据给定磁盘号计算校验盘的包偏移量;
步骤120,通过所述包偏移量计算校验盘在磁盘上所在分块地址;
步骤130,通过比较待测分块和校验盘所在分块的地址,判断说明待测分块上是否有校验盘:
若是,则考虑校验盘引起的多余元素来计算待测分块的条带编号;
若否,则直接计算待测分块的条带编号。
可选地,作为本发明一个实施例,所述根据给定磁盘号计算校验盘的包偏移量,包括:
根据给定磁盘号和磁盘数目计算校验盘在所在包中的位置,计算公式为:校验盘在所在包中的位置=[磁盘数目-(磁盘号+1)]/2;
计算所述校验盘在所在包中的位置和分块大小的乘积,得到校验盘的包偏移量。
可选地,作为本发明一个实施例,所述通过所述包偏移量计算校验盘在磁盘上所在分块地址,包括:
获取包及每个包的扇区长度;
校验盘在磁盘上所在分块地址=包*所在包的扇区长度+包偏移量。
可选地,作为本发明一个实施例,所述方法还包括:
若待测分块地址小于校验盘所在分块的地址,则说明待测分块上没有校验盘;反之,则说明待测分块上有校验盘。
可选地,作为本发明一个实施例,所述考虑校验盘引起的多余元素来计算待测分块的条带编号的计算公式为:条带编号=(分块地址/包的扇区长度)*每个包中条带的数目+(分块地址%所在包的扇区长度)/待测分块所占扇区长度。
可选地,作为本发明一个实施例,所述直接计算待测分块的条带编号的计算公式为:条带编号=(分块地址/所在包的扇区长度)*每个包中条带的数目+(分块地址%所在包的扇区长度-分块中每个元素所占扇区长度)/待测分块所占扇区长度。
为了便于对本发明的理解,下面以本发明一种磁盘计算分块条带的方法的原理,结合实施例中对RAID6空间分布进行管理的过程,对本发明提供的一种磁盘计算分块条带的方法做进一步的描述。
具体的,所述一种磁盘计算分块条带的方法包括:
1、本实施例首先给定磁盘号,在每个包中,校验盘Q在包中的packOffset就唯一确定,可以用以下公式获得:
Q_Index=[ComponentCount-(ComponentIndex+1)]/2;
Q_Index+=[{ComponentCount-(ComponentIndex+1)}%2]*[(ComponentCount+1)/2];
其中,Q_index指的是校验盘Q在所在pack中的位置,即表示在pack中第0,1,2,…行;
2、求出校验盘Q在包中的packoffset即偏移量,计算公式为:PackOffset=Q_index*Strip_size);
3、进而求出校验盘Q在磁盘上的地址QComponentlba,计算公式为:QComponentlba=Pack*Packcomponentlength+PackOffset)。
4、(1)若传入的分块地址Componentlba<QComponentlba,说明包中分块上面没有校验盘Q,求条带编号stride=(componentlba/PackComponentLength)*stridePerPack+(componentlba%PackComponentLength)/striplength;
(2)若传入的分块地址Componentlba>QComponentlba,说明包中该分块上面有校验盘,那么条带编号stride=(componentlba/PackComponentLength)*stridePerPack+(componentlba%PackComponentLength-Elementlength)/striplength;
如图2示,该系统200包括:
偏移量计算单元210,配置用于根据给定磁盘号计算校验盘的包偏移量;
分块地址计算单元220,配置用于通过所述包偏移量计算校验盘在磁盘上所在分块地址;
条带计算单元230,配置用于通过比较待测分块和校验盘所在分块的地址,判断说明待测分块上是否有校验盘:若是,则考虑校验盘引起的多余元素来计算待测分块的条带编号;若否,则直接计算待测分块的条带编号。
图3为本发明实施例提供的一种终端系统300的结构示意图,该终端系统300可以用于执行本发明实施例提供的一种磁盘计算分块条带的方法。
其中,该终端系统300可以包括:处理器310、存储器320及通信单元330。这些组件通过一条或多条总线进行通信,本领域技术人员可以理解,图中示出的服务器的结构并不构成对本发明的限定,它既可以是总线形结构,也可以是星型结构,还可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
其中,该存储器320可以用于存储处理器310的执行指令,存储器320可以由任何类型的易失性或非易失性存储终端或者它们的组合实现,如静态随机存取存储器(SRAM),电可擦除可编程只读存储器(EEPROM),可擦除可编程只读存储器(EPROM),可编程只读存储器(PROM),只读存储器(ROM),磁存储器,快闪存储器,磁盘或光盘。当存储器320中的执行指令由处理器310执行时,使得终端300能够执行以下上述方法实施例中的部分或全部步骤。
处理器310为存储终端的控制中心,利用各种接口和线路连接整个电子终端的各个部分,通过运行或执行存储在存储器320内的软件程序和/或模块,以及调用存储在存储器内的数据,以执行电子终端的各种功能和/或处理数据。所述处理器可以由集成电路(Integrated Circuit,简称IC)组成,例如可以由单颗封装的IC所组成,也可以由连接多颗相同功能或不同功能的封装IC而组成。举例来说,处理器310可以仅包括中央处理器(Central Processing Unit,简称CPU)。在本发明实施方式中,CPU可以是单运算核心,也可以包括多运算核心。
通信单元330,用于建立通信信道,从而使所述存储终端可以与其它终端进行通信。接收其他终端发送的用户数据或者向其他终端发送用户数据。
本发明还提供一种计算机存储介质,其中,该计算机存储介质可存储有程序,该程序执行时可包括本发明提供的各实施例中的部分或全部步骤。所述的存储介质可为磁碟、光盘、只读存储记忆体(英文:read-only memory,简称:ROM)或随机存储记忆体(英文:random access memory,简称:RAM)等。
本领域的技术人员可以清楚地了解到本发明实施例中的技术可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解,本发明实施例中的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中如U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质,包括若干指令用以使得一台计算机终端(可以是个人计算机,服务器,或者第二终端、网络终端等)执行本发明各个实施例所述方法的全部或部分步骤。
本说明书中各个实施例之间相同相似的部分互相参见即可。尤其,对于终端实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例中的说明即可。
在本发明所提供的几个实施例中,应该理解到,所揭露的系统、系统和方法,可以通过其它的方式实现。例如,以上所描述的系统实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,系统或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
尽管通过参考附图并结合优选实施例的方式对本发明进行了详细描述,但本发明并不限于此。在不脱离本发明的精神和实质的前提下,本领域普通技术人员可以对本发明的实施例进行各种等效的修改或替换,而这些修改或替换都应在本发明的涵盖范围内/任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应所述以权利要求的保护范围为准。
Claims (9)
1.一种磁盘计算分块条带的方法,其特征在于,包括:
根据给定磁盘号计算校验盘的包偏移量;
通过所述包偏移量计算校验盘在磁盘上所在分块地址;
通过比较待测分块和校验盘所在分块的地址,判断说明待测分块上是否有校验盘:
若是,则考虑校验盘引起的多余元素来计算待测分块的条带编号;
若否,则直接计算待测分块的条带编号。
2.根据权利要求1所述的一种磁盘计算分块条带的方法,其特征在于,所述根据给定磁盘号计算校验盘的包偏移量,包括:
根据给定磁盘号和磁盘数目计算校验盘在所在包中的位置,计算公式为:校验盘在所在包中的位置=[磁盘数目-(磁盘号+1)]/2;
计算所述校验盘在所在包中的位置和分块大小的乘积,得到校验盘的包偏移量。
3.根据权利要求1所述的一种磁盘计算分块条带的方法,其特征在于,所述通过所述包偏移量计算校验盘在磁盘上所在分块地址,包括:
获取包及每个包的扇区长度;
校验盘在磁盘上所在分块地址=包*所在包的扇区长度+包偏移量。
4.根据权利要求1所述的一种磁盘计算分块条带的方法,其特征在于,所述方法还包括:
若待测分块地址小于校验盘所在分块的地址,则说明待测分块上没有校验盘;反之,则说明待测分块上有校验盘。
5.根据权利要求1所述的一种磁盘计算分块条带的方法,其特征在于,所述考虑校验盘引起的多余元素来计算待测分块的条带编号的计算公式为:条带编号=(分块地址/包的扇区长度)*每个包中条带的数目+(分块地址%所在包的扇区长度)/待测分块所占扇区长度。
6.根据权利要求1所述的一种磁盘计算分块条带的方法,其特征在于,所述直接计算待测分块的条带编号的计算公式为:条带编号=(分块地址/所在包的扇区长度)*每个包中条带的数目+(分块地址%所在包的扇区长度-分块中每个元素所占扇区长度)/待测分块所占扇区长度。
7.一种磁盘计算分块条带的系统,其特征在于,包括:
偏移量计算单元,配置用于根据给定磁盘号计算校验盘的包偏移量;
分块地址计算单元,配置用于通过所述包偏移量计算校验盘在磁盘上所在分块地址;
条带计算单元,配置用于通过比较待测分块和校验盘所在分块的地址,判断说明待测分块上是否有校验盘:若是,则考虑校验盘引起的多余元素来计算待测分块的条带编号;若否,则直接计算待测分块的条带编号。
8.一种终端,其特征在于,包括:
处理器;
用于存储处理器的执行指令的存储器;
其中,所述处理器被配置为执行权利要求1-6任一项所述的方法。
9.一种存储有计算机程序的计算机可读存储介质,其特征在于,该程序被处理器执行时实现如权利要求1-4中任一项所述的方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011266047.4A CN112463036B (zh) | 2020-11-13 | 2020-11-13 | 一种磁盘计算分块条带的方法、系统、终端及存储介质 |
US18/027,502 US11893246B2 (en) | 2020-11-13 | 2021-09-30 | Method for calculating index of stripe where strip is located for disk, terminal and storage medium |
PCT/CN2021/122290 WO2022100322A1 (zh) | 2020-11-13 | 2021-09-30 | 一种磁盘计算分块条带的方法、系统、终端及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011266047.4A CN112463036B (zh) | 2020-11-13 | 2020-11-13 | 一种磁盘计算分块条带的方法、系统、终端及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112463036A true CN112463036A (zh) | 2021-03-09 |
CN112463036B CN112463036B (zh) | 2023-01-10 |
Family
ID=74825034
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011266047.4A Active CN112463036B (zh) | 2020-11-13 | 2020-11-13 | 一种磁盘计算分块条带的方法、系统、终端及存储介质 |
Country Status (3)
Country | Link |
---|---|
US (1) | US11893246B2 (zh) |
CN (1) | CN112463036B (zh) |
WO (1) | WO2022100322A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114253478A (zh) * | 2021-12-17 | 2022-03-29 | 山东云海国创云计算装备产业创新中心有限公司 | 一种计算raid校验盘位置的方法和装置 |
WO2022100322A1 (zh) * | 2020-11-13 | 2022-05-19 | 苏州浪潮智能科技有限公司 | 一种磁盘计算分块条带的方法、系统、终端及存储介质 |
CN115543216A (zh) * | 2022-11-29 | 2022-12-30 | 苏州浪潮智能科技有限公司 | 磁盘阵列分布架构、分块计算方法、系统、设备和介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109669794A (zh) * | 2018-12-03 | 2019-04-23 | 郑州云海信息技术有限公司 | 一种磁盘数据一致性测试方法、装置、终端及存储介质 |
CN111737049A (zh) * | 2020-06-05 | 2020-10-02 | 苏州浪潮智能科技有限公司 | 基于raid6的磁盘阵列数据恢复方法和装置 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3798773B2 (ja) * | 2003-07-24 | 2006-07-19 | 株式会社東芝 | ディスク制御装置及び冗長化論理ディスクドライブの一貫性回復方法 |
US7519629B2 (en) * | 2004-09-30 | 2009-04-14 | International Business Machines Corporation | System and method for tolerating multiple storage device failures in a storage system with constrained parity in-degree |
US7870464B2 (en) * | 2004-11-02 | 2011-01-11 | International Business Machines Corporation | System and method for recovery of data for a lost sector in a storage system |
US7418621B2 (en) * | 2005-02-24 | 2008-08-26 | Dot Hill Systems Corp. | Redundant storage array method and apparatus |
CN101387975B (zh) | 2008-10-20 | 2010-09-15 | 中科院成都信息技术有限公司 | 一种磁盘阵列系统 |
CN101504623B (zh) | 2009-03-20 | 2010-10-13 | 杭州华三通信技术有限公司 | 独立磁盘冗余阵列构建方法及装置 |
US10209904B2 (en) * | 2013-04-09 | 2019-02-19 | EMC IP Holding Company LLC | Multiprocessor system with independent direct access to bulk solid state memory resources |
US20190317889A1 (en) * | 2018-04-15 | 2019-10-17 | Synology Inc. | Apparatuses and methods and computer program products for a redundant array of independent disk (raid) reconstruction |
CN112463036B (zh) * | 2020-11-13 | 2023-01-10 | 苏州浪潮智能科技有限公司 | 一种磁盘计算分块条带的方法、系统、终端及存储介质 |
-
2020
- 2020-11-13 CN CN202011266047.4A patent/CN112463036B/zh active Active
-
2021
- 2021-09-30 US US18/027,502 patent/US11893246B2/en active Active
- 2021-09-30 WO PCT/CN2021/122290 patent/WO2022100322A1/zh active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109669794A (zh) * | 2018-12-03 | 2019-04-23 | 郑州云海信息技术有限公司 | 一种磁盘数据一致性测试方法、装置、终端及存储介质 |
CN111737049A (zh) * | 2020-06-05 | 2020-10-02 | 苏州浪潮智能科技有限公司 | 基于raid6的磁盘阵列数据恢复方法和装置 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022100322A1 (zh) * | 2020-11-13 | 2022-05-19 | 苏州浪潮智能科技有限公司 | 一种磁盘计算分块条带的方法、系统、终端及存储介质 |
US11893246B2 (en) | 2020-11-13 | 2024-02-06 | Inspur Suzhou Intelligent Technology Co., Ltd. | Method for calculating index of stripe where strip is located for disk, terminal and storage medium |
CN114253478A (zh) * | 2021-12-17 | 2022-03-29 | 山东云海国创云计算装备产业创新中心有限公司 | 一种计算raid校验盘位置的方法和装置 |
CN114253478B (zh) * | 2021-12-17 | 2024-02-09 | 山东云海国创云计算装备产业创新中心有限公司 | 一种计算raid校验盘位置的方法和装置 |
CN115543216A (zh) * | 2022-11-29 | 2022-12-30 | 苏州浪潮智能科技有限公司 | 磁盘阵列分布架构、分块计算方法、系统、设备和介质 |
Also Published As
Publication number | Publication date |
---|---|
WO2022100322A1 (zh) | 2022-05-19 |
CN112463036B (zh) | 2023-01-10 |
US20230289068A1 (en) | 2023-09-14 |
US11893246B2 (en) | 2024-02-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112463036B (zh) | 一种磁盘计算分块条带的方法、系统、终端及存储介质 | |
US8799571B1 (en) | System and method for configuring a device array upon detecting addition of a storage device | |
CN105339905B (zh) | 具有对大容量固态存储器资源的独立直接访问的多处理器系统 | |
US9886204B2 (en) | Systems and methods for optimizing write accesses in a storage array | |
CN108628541B (zh) | 一种文件存储的方法、装置及存储系统 | |
JP2013539133A5 (zh) | ||
CN112513804B (zh) | 一种数据处理方法及装置 | |
US11210022B2 (en) | Method, electronic device and computer readable storage medium of storage management | |
CN109358809A (zh) | 一种raid数据存储系统及方法 | |
CN108701005A (zh) | 数据更新技术 | |
CN110413454A (zh) | 基于存储阵列的数据重建方法、装置及存储介质 | |
CN109196458B (zh) | 存储系统可用容量计算方法及装置 | |
EP3889785B1 (en) | Stripe reconstruction method in storage system and striping server | |
CN111007988B (zh) | 一种raid内部磨损均衡方法、系统、终端及存储介质 | |
US7971092B2 (en) | Methods and devices for high performance consistency check | |
CN109783000B (zh) | 一种数据处理方法及设备 | |
US11366608B2 (en) | Method, electronic device and computer readable storage medium for i/o management | |
CN115639961A (zh) | 数据写入方法、存储系统及服务器 | |
US10705744B2 (en) | Method, data storage system, and computer-readable recording medium for disk array data distribution | |
CN109753225B (zh) | 一种数据存储方法及设备 | |
CN107844273B (zh) | 一种数据写入方法及装置、验证方法及装置 | |
CN111026677B (zh) | 一种基于ema算法的缓存分配方法、系统、终端及存储介质 | |
CN113424262B (zh) | 一种存储校验方法及装置 | |
Fu et al. | Ec-frm: An erasure coding framework to speed up reads for erasure coded cloud storage systems | |
CN106547473B (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 |