独立冗余磁盘阵列数据组织方法、装置、服务器和介质与流程

1.本技术涉及服务器技术领域，特别是涉及一种独立冗余磁盘阵列数据组织方法、独立冗余磁盘阵列数据组织装置、计算机装置、服务器和存储介质。


背景技术：

2.raid（redundant array of independent disks）即独立磁盘冗余阵列，简称为磁盘阵列，用多个独立的磁盘组成在一起形成一个大的磁盘系统，实现比单块磁盘更好的存储性能和更高的可靠性。文中元数据代指raid运行中产生的中间数据（区别于需用户的数据），基于具有掉电保护功能的内存或者非易失性内存进行存储。
3.目前，raid的重构需要元数据描述条带的状态，区分条带处于已重构还是没有重构，该种方式保证raid的重构可以在线进行，而且通过该记录使得条带的重构仅进行一次，相比的从头到尾进行重构的方式，极大的提高重构、raid系统的性能。方式的缺陷在于重构需要巨量的元数据进行上述的工作，具有掉电保护功能的内存或者非易失性内存进行存储的元数据严重限制了支持的规格，具有很高的成本。raid的格式化亦是采用上述的方式，相比于重构的元数据raid的格式化的元数据由于单位更小，数据量更大。
4.重构技术大部分是通过bitmap(一块连续的内存区域)来实现的。使用bitmap中的一个bit位代表故障盘中的一个数据块(chunk)或者条带。如果该bit为1表示这块区域还没有重构，如果为零，表示该区域已经重构。如果bitmap中的有效位全部清零，表示整个故障盘已经重构完毕。bitmap作为元数据保存到磁盘的元数据区。这种重构方式需要把磁盘的数据从头到尾都重构出来，耗时长且重构效率低。而且在重构过程中通常不进行数据读写，只有在raid重构完成之后才允许数据读写，避免数据丢失。但这种方式会导致raid重构及数据读写分别占用一个内存空间。


技术实现要素：

5.基于此，有必要针对上述技术问题，提供一种独立冗余磁盘阵列数据组织方法、独立冗余磁盘阵列数据组织装置、计算机装置、服务器和存储介质，该数据组织形式利用重构的元数据实际为格式化元数据的子集的特性，利用格式化的元数据内存空间与数据形式进行重构，保证重构可以在线进行的并，尽可能的使得条带仅重构一次，格式化进行中允许进行读写操作，解决了目前在raid重构完成之后才允许数据读写，会导致raid重构及数据读写分别占用一个内存空间的技术问题。
6.一方面，提供一种独立冗余磁盘阵列数据组织方法，所述方法包括：获取所述独立冗余磁盘阵列的所有条带，在每一条带对应的位图上设置待格式化标志；对所述独立冗余磁盘阵列以条带为单位进行格式化，并允许进行数据写操作；响应于检测到设置待格式化标志的条带完成格式化，则在位图中对完成格式化的条带修改为格式化完成标志；
依次将设置格式化完成标志的条带进行数据恢复。
7.在其中一个实施例中，对所述独立冗余磁盘阵列以条带为单位进行格式化的步骤，包括：依次将设置待格式化标志的条带进行格式化，在位图中对进行格式化的条带修改为进行格式化标志；响应于检测到条带完成格式化，则在位图中将进行格式化标志修改为格式化完成标志。
8.在其中一个实施例中，在依次将设置待格式化标志的条带进行格式化步骤中，还包括：响应于检测到条带无法完成格式化，则在位图中将进行格式化标志修改为格式化完成标志，并设置存在故障标志。
9.在其中一个实施例中，在依次将设置格式化完成标志的条带进行数据恢复步骤中，还包括：识别待进行数据恢复的条带在位图中的标志信息；响应于检测到识别的标志信息为格式化完成标志，则对所述独立冗余磁盘阵列以条带为单位进行数据恢复；响应于检测到识别的标志信息为格式化完成标志和存在故障标志，则通过重构算法进行数据恢复并删除该条带的故障标志。
10.在其中一个实施例中，所述响应于检测到识别的标志信息为格式化完成标志，则对所述独立冗余磁盘阵列以条带为单位进行数据恢复步骤，包括：在位图中将待进行数据恢复的条带的格式化完成标志修改为待恢复标志；依次将设置待恢复标志的条带进行数据恢复，在位图中对进行数据恢复的条带修改为进行恢复标志；响应于检测到条带完成数据恢复，则在位图中对数据恢复后的条带修改为恢复完成标志。
11.在其中一个实施例中，所述响应于检测到识别的标志信息为格式化完成标志和存在故障标志，则通过重构算法进行数据恢复并删除该条带的故障标志步骤，包括：在位图中将具有故障标志的待进行数据恢复的条带的格式化完成标志修改为待恢复标志；依次将设置待恢复标志的条带进行数据恢复，在位图中对进行数据恢复的条带修改为进行恢复标志；响应于检测到条带完成数据恢复，则在位图中对数据恢复后的条带修改为恢复完成标志，并删除故障标志。
12.在其中一个实施例中，在进行数据写操作时，包括：识别待写入数据的条带在位图中的标志信息；响应于检测到识别的标志信息为待格式化标志，则直接写入数据；响应于检测到识别的标志信息为格式化完成标志，则直接写入数据；响应于检测到识别的标志信息为进行格式化标志，则等待其标志信息修改为格式化完成标志后，进行写入数据；
响应于检测到识别的标志信息为待恢复标志及进行恢复标志，则等待其标志信息修改为恢复完成标志后，进行写入数据。
13.在其中一个实施例中，在进行数据写操作时，包括：响应于检测到所述独立冗余磁盘阵列的条带中未写入用户数据，则在位图中对未写入用户数据的条带设置未使用标志；响应于检测到所述独立冗余磁盘阵列的条带中写入用户数据，则在位图中对写入用户数据的条带修改为已使用标志。
14.在其中一个实施例中，响应于检测到所述独立冗余磁盘阵列的条带中仅存在元数据，则判定在该条带中未写入用户数据；响应于检测到所述独立冗余磁盘阵列的条带中存在用户数据，则判定在该条带中写入用户数据。
15.在其中一个实施例中，在依次将设置格式化完成标志的条带进行数据恢复步骤中，响应于检测到识别的标志信息为格式化完成标志和存在故障标志后，还包括：识别待进行数据恢复的条带在位图中的标志信息；响应于检测到识别的标志信息为未使用标志，则对所述条带重新写入元数据；响应于检测到识别的标志信息为已使用标志，则通过重构算法进行数据恢复。
16.在其中一个实施例中，在对所述独立冗余磁盘阵列以条带为单位进行格式化时，允许进行数据读操作。
17.在其中一个实施例中，在进行数据读操作时，包括步骤：在位图中获取待读出数据的存储位置编号，根据所述存储位置编号获取对应的条带；识别获取的条带在位图中的标志信息；响应于检测到识别的标志信息为已使用标志和格式化完成标志，则直接读取数据；响应于检测到识别的标志信息为已使用标志和待格式化标志，则直接读取数据；响应于检测到识别的标志信息为已使用标志和进行格式化标志，则等待其标志信息修改为完成标志后，进行读取数据；响应于检测到识别的标志信息为已使用标志和待恢复标志，则等待其标志信息修改为恢复完成标志后，进行读取数据；响应于检测到识别的标志信息为已使用标志和进行恢复标志，则等待其标志信息修改为恢复完成标志后，进行读取数据。
18.在其中一个实施例中，在依次将设置格式化完成标志的条带进行数据恢复步骤之后，还包括：删除所述独立冗余磁盘阵列的所有条带在位图中的恢复完成标志。
19.在其中一个实施例中，所述依次将设置待恢复标志的条带进行数据恢复步骤，包括：以条带为单位进行调度，通过从头部到尾部的方式识别逐个条带在位图中的标志信息；响应于检测到当前的条带具有格式化完成标志，则通过重构算法进行数据恢复，扫描下一个条带；否则直接扫描下一个条带。
20.另一方面，提供了一种独立冗余磁盘阵列数据组织装置，所述装置包括：识别模块，用于获取所述独立冗余磁盘阵列的所有条带，在每一条带对应的位图上设置待格式化标志；数据组织模块，用于对所述独立冗余磁盘阵列以条带为单位进行格式化，并允许进行数据写操作；位图模块，用于响应于检测到设置待格式化标志的条带完成格式化，则在位图中对完成格式化的条带修改为格式化完成标志；数据恢复模块，用于依次将设置格式化完成标志的条带进行数据恢复。
21.在其中一个实施例中，所述数据组织模块用于在对所述独立冗余磁盘阵列以条带为单位进行格式化时，允许进行数据读操作。
22.在其中一个实施例中，所述数据组织模块包括控制器、驱动器；所述控制器配置所述驱动器作为成员，对所述独立冗余磁盘阵列启动后台格式化任务；所述识别模块用于在条带无法完成格式化时，判定对应的条带为故障条带；所述位图模块在位图中对故障条带设置存在故障标志。
23.另一方面，提供了一种服务器，其包括独立冗余磁盘阵列，所述独立冗余磁盘阵列在使用时实现以下步骤：获取所述独立冗余磁盘阵列的所有条带，在每一条带对应的位图上设置待格式化标志；对所述独立冗余磁盘阵列以条带为单位进行格式化，并允许进行数据写操作；响应于检测到设置待格式化标志的条带完成格式化，则在位图中对完成格式化的条带修改为格式化完成标志；依次将设置格式化完成标志的条带进行数据恢复。
24.又一方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：获取所述独立冗余磁盘阵列的所有条带，在每一条带对应的位图上设置待格式化标志；对所述独立冗余磁盘阵列以条带为单位进行格式化，并允许进行数据写操作；响应于检测到设置待格式化标志的条带完成格式化，则在位图中对完成格式化的条带修改为格式化完成标志；依次将设置格式化完成标志的条带进行数据恢复。
25.再一方面，提供了一种计算机装置，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现以下步骤：获取所述独立冗余磁盘阵列的所有条带，在每一条带对应的位图上设置待格式化标志；对所述独立冗余磁盘阵列以条带为单位进行格式化，并允许进行数据写操作；响应于检测到设置待格式化标志的条带完成格式化，则在位图中对完成格式化的条带修改为格式化完成标志；依次将设置格式化完成标志的条带进行数据恢复。
26.又一方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机
程序被处理器执行时实现以下步骤：获取所述独立冗余磁盘阵列的所有条带，在每一条带对应的位图上设置待格式化标志；对所述独立冗余磁盘阵列以条带为单位进行格式化，并允许进行数据写操作；响应于检测到设置待格式化标志的条带完成格式化，则在位图中对完成格式化的条带修改为格式化完成标志；依次将设置格式化完成标志的条带进行数据恢复。
27.上述独立冗余磁盘阵列数据组织方法、独立冗余磁盘阵列数据组织装置、计算机装置、服务器和存储介质，通过格式化进行中允许进行读写操作并优先进行读写条带的格式化工作，通过元数据进行记录避免重复的格式化，保证重构可以在线进行的并，满足服务器在线读写操作，且尽可能的使得条带仅重构一次，降低raid的持久化内存空间占用。
附图说明
28.为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
29.图1为一个实施例中独立冗余磁盘阵列数据组织方法的应用环境图；图2为一个实施例中独立冗余磁盘阵列数据组织方法的流程示意图；图3为一个实施例中对所述独立冗余磁盘阵列以条带为单位进行格式化步骤的流程示意图；图4为一个实施例中在依次将设置格式化完成标志的条带进行数据恢复步骤的流程示意图；图5为一个实施例中响应于检测到识别的标志信息为格式化完成标志，则对所述独立冗余磁盘阵列以条带为单位进行数据恢复步骤的流程示意图；图6为一个实施例中响应于检测到识别的标志信息为格式化完成标志和存在故障标志，则通过重构算法进行数据恢复并删除该条带的故障标志步骤的流程示意图；图7为一个实施例中在进行数据写操作时步骤的流程示意图；图8为一个实施例中在进行数据恢复步骤中，响应于检测到识别的标志信息为格式化完成标志和存在故障标志时的流程示意图；图9为一个实施例中依次将设置待恢复标志的条带进行数据恢复步骤的流程示意图；图10为一个实施例中独立冗余磁盘阵列数据组织装置的结构框图；图11为一个实施例中计算机装置的内部结构图。
具体实施方式
30.为了使本技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本技术进行进一步详细说明。应响应于检测到理解，此处描述的具体实施例仅仅用以解释本技术，并不用于限定本技术。
31.本技术提供的独立冗余磁盘阵列数据组织方法，可以应用于如图1所示的应用环境中。其中，终端102通过网络与服务器104通过网络进行通信。其中，终端102可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴装置，服务器104可以用独立的服务器或者是多个服务器组成的服务器集群来实现。
32.在一个实施例中，如图2所示，提供了一种独立冗余磁盘阵列数据组织方法，以该方法应用于图1中的服务器104为例进行说明，包括以下步骤：步骤s1，获取所述独立冗余磁盘阵列的所有条带，在每一条带对应的位图上设置待格式化标志；步骤s2，对所述独立冗余磁盘阵列以条带为单位进行格式化，并允许进行数据写操作；步骤s3，响应于检测到设置待格式化标志的条带完成格式化，则在位图中对完成格式化的条带修改为格式化完成标志；步骤s4，依次将设置格式化完成标志的条带进行数据恢复。
33.如图3所示，在本实施例中，对所述独立冗余磁盘阵列以条带为单位进行格式化的步骤，包括：步骤s21，依次将设置待格式化标志的条带进行格式化，在位图中对进行格式化的条带修改为进行格式化标志；步骤s22，响应于检测到条带完成格式化，则在位图中将进行格式化标志修改为格式化完成标志。
34.如图3所示，在本实施例中，在依次将设置待格式化标志的条带进行格式化步骤中，还包括：步骤s23，响应于检测到条带无法完成格式化，则在位图中将进行格式化标志修改为格式化完成标志，并设置存在故障标志。
35.如图4所示，在本实施例中，在依次将设置格式化完成标志的条带进行数据恢复步骤中，还包括：步骤s41，识别待进行数据恢复的条带在位图中的标志信息；步骤s42，响应于检测到识别的标志信息为格式化完成标志，则对所述独立冗余磁盘阵列以条带为单位进行数据恢复；步骤s43，响应于检测到识别的标志信息为格式化完成标志和存在故障标志，则通过重构算法进行数据恢复并删除该条带的故障标志。
36.如图5所示，在本实施例中，所述响应于检测到识别的标志信息为格式化完成标志，则对所述独立冗余磁盘阵列以条带为单位进行数据恢复步骤，包括：步骤s421，在位图中将待进行数据恢复的条带的格式化完成标志修改为待恢复标志；步骤s422，依次将设置待恢复标志的条带进行数据恢复，在位图中对进行数据恢复的条带修改为进行恢复标志；步骤s423，响应于检测到条带完成数据恢复，则在位图中对数据恢复后的条带修改为恢复完成标志。
37.如图6所示，在本实施例中，所述响应于检测到识别的标志信息为格式化完成标志
和存在故障标志，则通过重构算法进行数据恢复并删除该条带的故障标志步骤，包括：步骤s431，在位图中将具有故障标志的待进行数据恢复的条带的格式化完成标志修改为待恢复标志；步骤s432，依次将设置待恢复标志的条带进行数据恢复，在位图中对进行数据恢复的条带修改为进行恢复标志；步骤s433，响应于检测到条带完成数据恢复，则在位图中对数据恢复后的条带修改为恢复完成标志，并删除故障标志。
38.在本实施例中，在进行数据写操作时，包括：识别待写入数据的条带在位图中的标志信息；响应于检测到识别的标志信息为待格式化标志，则直接写入数据；响应于检测到识别的标志信息为格式化完成标志，则直接写入数据；响应于检测到识别的标志信息为进行格式化标志，则等待其标志信息修改为格式化完成标志后，进行写入数据；响应于检测到识别的标志信息为待恢复标志及进行恢复标志，则等待其标志信息修改为恢复完成标志后，进行写入数据。
39.如图7所示，在本实施例中，在进行数据写操作时，包括：步骤s11，响应于检测到所述独立冗余磁盘阵列的条带中未写入用户数据，则在位图中对未写入用户数据的条带设置未使用标志；步骤s12，响应于检测到所述独立冗余磁盘阵列的条带中写入用户数据，则在位图中对写入用户数据的条带修改为已使用标志。
40.在本实施例中，响应于检测到所述独立冗余磁盘阵列的条带中仅存在元数据，则判定在该条带中未写入用户数据；响应于检测到所述独立冗余磁盘阵列的条带中存在用户数据，则判定在该条带中写入用户数据。
41.如图8所示，在本实施例中，在依次将设置格式化完成标志的条带进行数据恢复步骤中，响应于检测到识别的标志信息为格式化完成标志和存在故障标志后，还包括：步骤s31，识别待进行数据恢复的条带在位图中的标志信息；步骤s32，响应于检测到识别的标志信息为未使用标志，则对所述条带重新写入元数据；步骤s33，响应于检测到识别的标志信息为已使用标志，则通过重构算法进行数据恢复。
42.在本实施例中，在对所述独立冗余磁盘阵列以条带为单位进行格式化时，允许进行数据读操作。
43.在本实施例中，在进行数据读操作时，包括步骤：在位图中获取待读出数据的存储位置编号，根据所述存储位置编号获取对应的条带；识别获取的条带在位图中的标志信息；响应于检测到识别的标志信息为已使用标志和格式化完成标志，则直接读取数据；响应于检测到识别的标志信息为已使用标志和待格式化标志，则直接读取数据；
响应于检测到识别的标志信息为已使用标志和进行格式化标志，则等待其标志信息修改为完成标志后，进行读取数据；响应于检测到识别的标志信息为已使用标志和待恢复标志，则等待其标志信息修改为恢复完成标志后，进行读取数据；响应于检测到识别的标志信息为已使用标志和进行恢复标志，则等待其标志信息修改为恢复完成标志后，进行读取数据。
44.如图5、图6所示，在本实施例中，在依次将设置格式化完成标志的条带进行数据恢复步骤之后，还包括：步骤s424，删除所述独立冗余磁盘阵列的所有条带在位图中的恢复完成标志。
45.如图9所示，在本实施例中，所述依次将设置待恢复标志的条带进行数据恢复步骤，包括：步骤s51，以条带为单位进行调度，通过从头部到尾部的方式识别逐个条带在位图中的标志信息；步骤s52，响应于检测到当前的条带具有格式化完成标志，则通过重构算法进行数据恢复，扫描下一个条带；否则直接扫描下一个条带。
46.上述独立冗余磁盘阵列数据组织方法中，通过格式化进行中允许进行读写操作并优先进行读写条带的格式化工作，通过元数据进行记录避免重复的格式化，保证重构可以在线进行的并，满足服务器在线读写操作，且尽可能的使得条带仅重构一次，降低raid的持久化内存空间占用。
47.应该理解的是，虽然图2-图9的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2-图9中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
48.在一个实施例中，如图10所示，提供了一种独立冗余磁盘阵列数据组织装置10，包括：识别模块1、数据组织模块2、位图模块3、数据恢复模块4。
49.所述识别模块1用于获取所述独立冗余磁盘阵列的所有条带，在每一条带对应的位图上设置待格式化标志。
50.所述数据组织模块2用于对所述独立冗余磁盘阵列以条带为单位进行格式化，并允许进行数据写操作。
51.所述位图模块3用于响应于检测到设置待格式化标志的条带完成格式化，则在位图中对完成格式化的条带修改为格式化完成标志。
52.所述数据恢复模块4，用于依次将设置格式化完成标志的条带进行数据恢复。
53.在本实施例中，对所述独立冗余磁盘阵列以条带为单位进行格式化的步骤，包括：依次将设置待格式化标志的条带进行格式化，在位图中对进行格式化的条带修改为进行格式化标志；响应于检测到条带完成格式化，则在位图中将进行格式化标志修改为格式化完成
标志。
54.在本实施例中，所述数据组织模块2包括控制器、驱动器；所述控制器配置所述驱动器作为成员，对所述独立冗余磁盘阵列启动后台格式化任务；所述识别模块1用于在条带无法完成格式化时，判定对应的条带为故障条带；所述位图模块3在位图中对故障条带设置存在故障标志。
55.在本实施例中，在依次将设置格式化完成标志的条带进行数据恢复步骤中，还包括：识别待进行数据恢复的条带在位图中的标志信息；响应于检测到识别的标志信息为格式化完成标志，则对所述独立冗余磁盘阵列以条带为单位进行数据恢复；响应于检测到识别的标志信息为格式化完成标志和存在故障标志，则通过重构算法进行数据恢复并删除该条带的故障标志。
56.在本实施例中，所述响应于检测到识别的标志信息为格式化完成标志，则对所述独立冗余磁盘阵列以条带为单位进行数据恢复步骤，包括：在位图中将待进行数据恢复的条带的格式化完成标志修改为待恢复标志；依次将设置待恢复标志的条带进行数据恢复，在位图中对进行数据恢复的条带修改为进行恢复标志；响应于检测到条带完成数据恢复，则在位图中对数据恢复后的条带修改为恢复完成标志。
57.在本实施例中，所述响应于检测到识别的标志信息为格式化完成标志和存在故障标志，则通过重构算法进行数据恢复并删除该条带的故障标志步骤，包括：在位图中将具有故障标志的待进行数据恢复的条带的格式化完成标志修改为待恢复标志；依次将设置待恢复标志的条带进行数据恢复，在位图中对进行数据恢复的条带修改为进行恢复标志；响应于检测到条带完成数据恢复，则在位图中对数据恢复后的条带修改为恢复完成标志，并删除故障标志。
58.在本实施例中，在进行数据写操作时，包括：识别待写入数据的条带在位图中的标志信息；响应于检测到识别的标志信息为待格式化标志，则直接写入数据；响应于检测到识别的标志信息为格式化完成标志，则直接写入数据；响应于检测到识别的标志信息为进行格式化标志，则等待其标志信息修改为格式化完成标志后，进行写入数据；响应于检测到识别的标志信息为待恢复标志及进行恢复标志，则等待其标志信息修改为恢复完成标志后，进行写入数据。
59.在本实施例中，在进行数据写操作时，包括：响应于检测到所述独立冗余磁盘阵列的条带中未写入用户数据，则在位图中对未写入用户数据的条带设置未使用标志；响应于检测到所述独立冗余磁盘阵列的条带中写入用户数据，则在位图中对写入
用户数据的条带修改为已使用标志。
60.在本实施例中，响应于检测到所述独立冗余磁盘阵列的条带中仅存在元数据，则判定在该条带中未写入用户数据；响应于检测到所述独立冗余磁盘阵列的条带中存在用户数据，则判定在该条带中写入用户数据。
61.在本实施例中，在依次将设置格式化完成标志的条带进行数据恢复步骤中，响应于检测到识别的标志信息为格式化完成标志和存在故障标志后，还包括：识别待进行数据恢复的条带在位图中的标志信息；响应于检测到识别的标志信息为未使用标志，则对所述条带重新写入元数据；响应于检测到识别的标志信息为已使用标志，则通过重构算法进行数据恢复。
62.在本实施例中，所述数据组织模块2用于在对所述独立冗余磁盘阵列以条带为单位进行格式化时，允许进行数据读操作。
63.在本实施例中，在进行数据读操作时，包括步骤：在位图中获取待读出数据的存储位置编号，根据所述存储位置编号获取对应的条带；识别获取的条带在位图中的标志信息；响应于检测到识别的标志信息为已使用标志和格式化完成标志，则直接读取数据；响应于检测到识别的标志信息为已使用标志和待格式化标志，则直接读取数据；响应于检测到识别的标志信息为已使用标志和进行格式化标志，则等待其标志信息修改为完成标志后，进行读取数据；响应于检测到识别的标志信息为已使用标志和待恢复标志，则等待其标志信息修改为恢复完成标志后，进行读取数据；响应于检测到识别的标志信息为已使用标志和进行恢复标志，则等待其标志信息修改为恢复完成标志后，进行读取数据。
64.在本实施例中，在依次将设置格式化完成标志的条带进行数据恢复步骤之后，还包括：删除所述独立冗余磁盘阵列的所有条带在位图中的恢复完成标志。
65.在本实施例中，所述依次将设置待恢复标志的条带进行数据恢复步骤，包括：以条带为单位进行调度，通过从头部到尾部的方式识别逐个条带在位图中的标志信息；响应于检测到当前的条带具有格式化完成标志，则通过重构算法进行数据恢复，扫描下一个条带；否则直接扫描下一个条带。
66.上述独立冗余磁盘阵列数据组织装置中，通过格式化进行中允许进行读写操作并优先进行读写条带的格式化工作，通过元数据进行记录避免重复的格式化，保证重构可以在线进行的并，满足服务器在线读写操作，且尽可能的使得条带仅重构一次，降低raid的持久化内存空间占用。
67.关于独立冗余磁盘阵列数据组织装置的具体限定可以参见上文中对于独立冗余磁盘阵列数据组织方法的限定，在此不再赘述。上述独立冗余磁盘阵列数据组织装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于
或独立于计算机装置中的处理器中，也可以以软件形式存储于计算机装置中的存储器中，以便于处理器调用执行以上各个模块对应的操作。
68.在一个实施例中，提供了一种计算机装置，该计算机装置可以是服务器，其内部结构图可以如图11所示。该计算机装置包括通过系统总线连接的处理器、存储器、网络接口和数据库。其中，该计算机装置的处理器用于提供计算和控制能力。该计算机装置的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机装置的数据库用于存储独立冗余磁盘阵列数据组织数据。该计算机装置的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种独立冗余磁盘阵列数据组织方法。
69.本领域技术人员可以理解，图11中示出的结构，仅仅是与本技术方案相关的部分结构的框图，并不构成对本技术方案所应用于其上的计算机装置的限定，具体的计算机装置可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。
70.在一个实施例中，提供了一种计算机装置，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现以下步骤：获取所述独立冗余磁盘阵列的所有条带，在每一条带对应的位图上设置待格式化标志；对所述独立冗余磁盘阵列以条带为单位进行格式化，并允许进行数据写操作；响应于检测到设置待格式化标志的条带完成格式化，则在位图中对完成格式化的条带修改为格式化完成标志；依次将设置格式化完成标志的条带进行数据恢复。
71.在一个实施例中，处理器执行计算机程序时还实现以下步骤：对所述独立冗余磁盘阵列以条带为单位进行格式化的步骤，包括：依次将设置待格式化标志的条带进行格式化，在位图中对进行格式化的条带修改为进行格式化标志；响应于检测到条带完成格式化，则在位图中将进行格式化标志修改为格式化完成标志。
72.在一个实施例中，处理器执行计算机程序时还实现以下步骤：在依次将设置待格式化标志的条带进行格式化步骤中，还包括：响应于检测到条带无法完成格式化，则在位图中将进行格式化标志修改为格式化完成标志，并设置存在故障标志。
73.在一个实施例中，处理器执行计算机程序时还实现以下步骤：在依次将设置格式化完成标志的条带进行数据恢复步骤中，还包括：识别待进行数据恢复的条带在位图中的标志信息；响应于检测到识别的标志信息为格式化完成标志，则对所述独立冗余磁盘阵列以条带为单位进行数据恢复；响应于检测到识别的标志信息为格式化完成标志和存在故障标志，则通过重构算法进行数据恢复并删除该条带的故障标志。
74.在一个实施例中，处理器执行计算机程序时还实现以下步骤：
所述响应于检测到识别的标志信息为格式化完成标志，则对所述独立冗余磁盘阵列以条带为单位进行数据恢复步骤，包括：在位图中将待进行数据恢复的条带的格式化完成标志修改为待恢复标志；依次将设置待恢复标志的条带进行数据恢复，在位图中对进行数据恢复的条带修改为进行恢复标志；响应于检测到条带完成数据恢复，则在位图中对数据恢复后的条带修改为恢复完成标志。
75.在一个实施例中，处理器执行计算机程序时还实现以下步骤：所述响应于检测到识别的标志信息为格式化完成标志和存在故障标志，则通过重构算法进行数据恢复并删除该条带的故障标志步骤，包括：在位图中将具有故障标志的待进行数据恢复的条带的格式化完成标志修改为待恢复标志；依次将设置待恢复标志的条带进行数据恢复，在位图中对进行数据恢复的条带修改为进行恢复标志；响应于检测到条带完成数据恢复，则在位图中对数据恢复后的条带修改为恢复完成标志，并删除故障标志。
76.在一个实施例中，处理器执行计算机程序时还实现以下步骤：在进行数据写操作时，包括：识别待写入数据的条带在位图中的标志信息；响应于检测到识别的标志信息为待格式化标志，则直接写入数据；响应于检测到识别的标志信息为格式化完成标志，则直接写入数据；响应于检测到识别的标志信息为进行格式化标志，则等待其标志信息修改为格式化完成标志后，进行写入数据；响应于检测到识别的标志信息为待恢复标志及进行恢复标志，则等待其标志信息修改为恢复完成标志后，进行写入数据。
77.在一个实施例中，处理器执行计算机程序时还实现以下步骤：在进行数据写操作时，包括：响应于检测到所述独立冗余磁盘阵列的条带中未写入用户数据，则在位图中对未写入用户数据的条带设置未使用标志；响应于检测到所述独立冗余磁盘阵列的条带中写入用户数据，则在位图中对写入用户数据的条带修改为已使用标志。
78.在一个实施例中，处理器执行计算机程序时还实现以下步骤：响应于检测到所述独立冗余磁盘阵列的条带中仅存在元数据，则判定在该条带中未写入用户数据；响应于检测到所述独立冗余磁盘阵列的条带中存在用户数据，则判定在该条带中写入用户数据。
79.在一个实施例中，处理器执行计算机程序时还实现以下步骤：在依次将设置格式化完成标志的条带进行数据恢复步骤中，响应于检测到识别的标志信息为格式化完成标志和存在故障标志后，还包括：识别待进行数据恢复的条带在位图中的标志信息；
响应于检测到识别的标志信息为未使用标志，则对所述条带重新写入元数据；响应于检测到识别的标志信息为已使用标志，则通过重构算法进行数据恢复。
80.在一个实施例中，处理器执行计算机程序时还实现以下步骤：在对所述独立冗余磁盘阵列以条带为单位进行格式化时，允许进行数据读操作。
81.在一个实施例中，处理器执行计算机程序时还实现以下步骤：在进行数据读操作时，包括步骤：在位图中获取待读出数据的存储位置编号，根据所述存储位置编号获取对应的条带；识别获取的条带在位图中的标志信息；响应于检测到识别的标志信息为已使用标志和格式化完成标志，则直接读取数据；响应于检测到识别的标志信息为已使用标志和待格式化标志，则直接读取数据；响应于检测到识别的标志信息为已使用标志和进行格式化标志，则等待其标志信息修改为完成标志后，进行读取数据；响应于检测到识别的标志信息为已使用标志和待恢复标志，则等待其标志信息修改为恢复完成标志后，进行读取数据；响应于检测到识别的标志信息为已使用标志和进行恢复标志，则等待其标志信息修改为恢复完成标志后，进行读取数据。
82.在一个实施例中，处理器执行计算机程序时还实现以下步骤：在依次将设置格式化完成标志的条带进行数据恢复步骤之后，还包括：删除所述独立冗余磁盘阵列的所有条带在位图中的恢复完成标志。
83.在一个实施例中，处理器执行计算机程序时还实现以下步骤：所述依次将设置待恢复标志的条带进行数据恢复步骤，包括：以条带为单位进行调度，通过从头部到尾部的方式识别逐个条带在位图中的标志信息；响应于检测到当前的条带具有格式化完成标志，则通过重构算法进行数据恢复，扫描下一个条带；否则直接扫描下一个条带。
84.关于处理器执行计算机程序时实现步骤的具体限定可以参见上文中对于独立冗余磁盘阵列数据组织的方法的限定，在此不再赘述。
85.在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：获取所述独立冗余磁盘阵列的所有条带，在每一条带对应的位图上设置待格式化标志；对所述独立冗余磁盘阵列以条带为单位进行格式化，并允许进行数据写操作；响应于检测到设置待格式化标志的条带完成格式化，则在位图中对完成格式化的条带修改为格式化完成标志；依次将设置格式化完成标志的条带进行数据恢复。
86.在一个实施例中，计算机程序被处理器执行时还实现以下步骤：对所述独立冗余磁盘阵列以条带为单位进行格式化的步骤，包括：
依次将设置待格式化标志的条带进行格式化，在位图中对进行格式化的条带修改为进行格式化标志；响应于检测到条带完成格式化，则在位图中将进行格式化标志修改为格式化完成标志。
87.在一个实施例中，计算机程序被处理器执行时还实现以下步骤：在依次将设置待格式化标志的条带进行格式化步骤中，还包括：响应于检测到条带无法完成格式化，则在位图中将进行格式化标志修改为格式化完成标志，并设置存在故障标志。
88.在一个实施例中，计算机程序被处理器执行时还实现以下步骤：在依次将设置格式化完成标志的条带进行数据恢复步骤中，还包括：识别待进行数据恢复的条带在位图中的标志信息；响应于检测到识别的标志信息为格式化完成标志，则对所述独立冗余磁盘阵列以条带为单位进行数据恢复；响应于检测到识别的标志信息为格式化完成标志和存在故障标志，则通过重构算法进行数据恢复并删除该条带的故障标志。
89.在一个实施例中，计算机程序被处理器执行时还实现以下步骤：所述响应于检测到识别的标志信息为格式化完成标志，则对所述独立冗余磁盘阵列以条带为单位进行数据恢复步骤，包括：在位图中将待进行数据恢复的条带的格式化完成标志修改为待恢复标志；依次将设置待恢复标志的条带进行数据恢复，在位图中对进行数据恢复的条带修改为进行恢复标志；响应于检测到条带完成数据恢复，则在位图中对数据恢复后的条带修改为恢复完成标志。
90.在一个实施例中，计算机程序被处理器执行时还实现以下步骤：所述响应于检测到识别的标志信息为格式化完成标志和存在故障标志，则通过重构算法进行数据恢复并删除该条带的故障标志步骤，包括：在位图中将具有故障标志的待进行数据恢复的条带的格式化完成标志修改为待恢复标志；依次将设置待恢复标志的条带进行数据恢复，在位图中对进行数据恢复的条带修改为进行恢复标志；响应于检测到条带完成数据恢复，则在位图中对数据恢复后的条带修改为恢复完成标志，并删除故障标志。
91.在一个实施例中，计算机程序被处理器执行时还实现以下步骤：在进行数据写操作时，包括：识别待写入数据的条带在位图中的标志信息；响应于检测到识别的标志信息为待格式化标志，则直接写入数据；响应于检测到识别的标志信息为格式化完成标志，则直接写入数据；响应于检测到识别的标志信息为进行格式化标志，则等待其标志信息修改为格式化完成标志后，进行写入数据；
响应于检测到识别的标志信息为待恢复标志及进行恢复标志，则等待其标志信息修改为恢复完成标志后，进行写入数据。
92.在一个实施例中，计算机程序被处理器执行时还实现以下步骤：在进行数据写操作时，包括：响应于检测到所述独立冗余磁盘阵列的条带中未写入用户数据，则在位图中对未写入用户数据的条带设置未使用标志；响应于检测到所述独立冗余磁盘阵列的条带中写入用户数据，则在位图中对写入用户数据的条带修改为已使用标志。
93.在一个实施例中，计算机程序被处理器执行时还实现以下步骤：响应于检测到所述独立冗余磁盘阵列的条带中仅存在元数据，则判定在该条带中未写入用户数据；响应于检测到所述独立冗余磁盘阵列的条带中存在用户数据，则判定在该条带中写入用户数据。
94.在一个实施例中，计算机程序被处理器执行时还实现以下步骤：在依次将设置格式化完成标志的条带进行数据恢复步骤中，响应于检测到识别的标志信息为格式化完成标志和存在故障标志后，还包括：识别待进行数据恢复的条带在位图中的标志信息；响应于检测到识别的标志信息为未使用标志，则对所述条带重新写入元数据；响应于检测到识别的标志信息为已使用标志，则通过重构算法进行数据恢复。
95.在一个实施例中，计算机程序被处理器执行时还实现以下步骤：在对所述独立冗余磁盘阵列以条带为单位进行格式化时，允许进行数据读操作。
96.在一个实施例中，计算机程序被处理器执行时还实现以下步骤：在进行数据读操作时，包括步骤：在位图中获取待读出数据的存储位置编号，根据所述存储位置编号获取对应的条带；识别获取的条带在位图中的标志信息；响应于检测到识别的标志信息为已使用标志和格式化完成标志，则直接读取数据；响应于检测到识别的标志信息为已使用标志和待格式化标志，则直接读取数据；响应于检测到识别的标志信息为已使用标志和进行格式化标志，则等待其标志信息修改为完成标志后，进行读取数据；响应于检测到识别的标志信息为已使用标志和待恢复标志，则等待其标志信息修改为恢复完成标志后，进行读取数据；响应于检测到识别的标志信息为已使用标志和进行恢复标志，则等待其标志信息修改为恢复完成标志后，进行读取数据。
97.在一个实施例中，计算机程序被处理器执行时还实现以下步骤：在依次将设置格式化完成标志的条带进行数据恢复步骤之后，还包括：删除所述独立冗余磁盘阵列的所有条带在位图中的恢复完成标志。
98.在一个实施例中，计算机程序被处理器执行时还实现以下步骤：所述依次将设置待恢复标志的条带进行数据恢复步骤，包括：
以条带为单位进行调度，通过从头部到尾部的方式识别逐个条带在位图中的标志信息；响应于检测到当前的条带具有格式化完成标志，则通过重构算法进行数据恢复，扫描下一个条带；否则直接扫描下一个条带。
99.关于计算机程序被处理器执行时实现步骤的具体限定可以参见上文中对于独立冗余磁盘阵列数据组织的方法的限定，在此不再赘述。
100.本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行，则可包括如上述各方法的实施例的流程。其中，本技术所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器（rom）、可编程rom（prom）、电可编程rom（eprom）、电可擦除可编程rom（eeprom）或闪存。易失性存储器可包括随机存取存储器（ram）或者外部高速缓冲存储器。作为说明而非局限，ram以多种形式可得，诸如静态ram（sram）、动态ram（dram）、同步dram（sdram）、双数据率sdram（ddrsdram）、增强型sdram（esdram）、同步链路（synchlink） dram（sldram）、存储器总线（rambus）直接ram（rdram）、直接存储器总线动态ram（drdram）、以及存储器总线动态ram（rdram）等。
101.以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应响应于检测到认为是本说明书记载的范围。
102.以上所述实施例仅表达了本技术的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应响应于检测到指出的是，对于本领域的普通技术人员来说，在不脱离本技术构思的前提下，还可以做出响应于检测到干变形和改进，这些都属于本技术的保护范围。因此，本技术专利的保护范围应以所附权利要求为准。