，该类型重建链表中每个成员对应至少一个数据区段。
[0071]步骤304:根据元数据构建子空间重建链表。
[0072]具体地，按照空间顺序对类型重建链表中每个成员对应的所有数据区段进行排序，得到该重建链表中每个成员对应的子空间重建链表。
[0073]步骤305:判断类型重建链表是否有成员，当没有成员时，执行步骤321 ;当有成员时，执行步骤306。其中，类型重建链表的成员指的是同属于一种数据类型的各个数据区段的集合。
[0074]步骤306:从类型重建链表取出一个类型重建链表成员。
[0075]步骤307:判断取出的类型重建链表成员对应的子空间重建链表是否有数据区段，当没有数据区段时，执行步骤305 ;当有数据区段时，执行步骤308。
[0076]步骤308:从子空间重建链表取出数据区段。
[0077]步骤309:下发数据区段重建命令，接着执行步骤307。
[0078]步骤310:根据元数据构建时间重建链表。
[0079]具体地，根据元数据中的各个数据区段信息中的时间戳，以及时间顺序对各个数据区段进行排序，得到对应的时间重建链表。其中，时间顺序可以是升序，也可以为降序。
[0080]步骤311:判断时间重建链表是否有数据区段，当没有数据区段时，执行步骤321 ;当有数据区段时，执行步骤312。
[0081]步骤312:从时间重建链表取出数据区段。
[0082]步骤313:下发数据区段重建命令，接着执行步骤311。
[0083]步骤314:根据元数据构建类型重建链表。
[0084]具体地，根据元数据中的各个数据区段信息中的数据类型对元数据对应的各个数据区段进行分类，相同类型的数据区段组成一个成员，每个成员对应一种数据类型，并按照数据类型的优先级对所有成员进行排序，得到对应的类型重建链表，该类型重建链表中每个成员对应至少一个数据区段。
[0085]步骤315:根据元数据构建子时间重建链表。
[0086]具体地，按照时间顺序对重建链表中每个成员包括的所有数据区段进行排序，得到重建链表中每个成员对应的子时间重建子链表。
[0087]步骤316:判断类型重建链表是否有成员，当没有成员时，执行步骤321 ;当有成员时，执行步骤317。其中，类型重建链表的成员指的是同属于一种数据类型的各个数据区段的集合。
[0088]步骤317:从类型重建链表取出一个类型重建链表成员。
[0089]步骤318:判断取出的类型重建链表成员对应的子时间重建链表是否有数据区段，当没有数据区段时，执行步骤316 ;当有数据区段时，执行步骤319。
[0090]步骤319:从子时间重建链表取出数据区段。
[0091]步骤320:下发数据区段重建命令，接着执行步骤318。
[0092]步骤321:重建完成。
[0093]由图3所示实施例可见，根据不同的阵列重建策略，可以对元数据对应的各个数据区段采用不同的阵列重建方式进行重建，从而增强了重建的灵活性，并提高了重建的可靠性。
[0094]与前述基于元数据的阵列重建方法实施例相对应，本发明还提供了基于元数据的阵列重建装置的实施例。
[0095]本发明基于元数据的阵列重建装置的实施例可以应用在终端设备上。装置实施例可以通过软件实现，也可以通过硬件或者软硬件结合的方式实现。以软件实现为例，作为一个逻辑意义上的装置，是通过其所在设备的处理器将非易失性存储器中对应的计算机程序指令读取到内存中运行形成的。从硬件层面而言，如图4所示，为本发明基于元数据的阵列重建装置所在设备的一种硬件结构图，除了图4所示的处理器、网络接口、内存以及非易失性存储器之外，实施例中装置所在的设备通常还可以包括其他硬件，如负责处理报文的转发芯片等等；从硬件结构上来讲该设备还可能是分布式的设备，可能包括多个接口卡，以便在硬件层面进行报文处理的扩展。
[0096]参见图5，为本发明基于元数据的阵列重建装置的一个实施例框图，该装置可以用于执行图2和图3所示的基于元数据的阵列重建方法，所述装置包括:接收单元51、获取单元52和重建单元53。
[0097]其中，接收单元51用于接收阵列重建通知。
[0098]获取单元52用于根据所述阵列重建通知获取所述元数据中的各个数据区段信息。
[0099]重建单元53用于根据预设的阵列重建策略和所述阵列的元数据中的各个数据区段信息对所述元数据对应的各个数据区段进行排序，得到对应的重建链表，并根据所述重建链表依次对所述元数据对应的各个数据区段进行重建。
[0100]另外，上述实施例中，所述阵列的元数据为所述阵列的空间管理元数据部分中记录的信息。
[0101]其中，所述阵列的空间管理元数据部分包括空间管理元数据头、空间管理元数据条目及下一空间管理元数据位置。
[0102]所述空间管理元数据头中记录有数据条目个数的信息。
[0103]每个空间管理元数据条目对应一个空间管理数据区，每个空间管理元数据条目对应的空间管理数据区包括至少一个数据区段，每个空间管理元数据条目中记录有对应的空间管理数据区包括的各个数据区段的数据区段信息，所述数据区段信息包括数据区段的数据类型或写时间戳。
[0104]所述下一空间管理元数据位置中记录有下一个空间管理元数据部分的位置。
[0105]在一个可选的实现方式中，所述重建单元53可以包括:第一类型重建链表生成子单元、子空间重建链表生成子单元和第一重建子单元(图5中未标出)。
[0106]其中，第一类型重建链表生成子单元用于根据所述元数据中的各个数据区段信息中的数据类型对所述元数据对应的各个数据区段进行分类，相同类型的数据区段组成一个成员，每个成员对应一种数据类型，并按照数据类型的优先级对所有成员进行排序，得到对应的类型重建链表，所述类型重建链表中每个成员对应至少一个数据区段。
[0107]子空间重建链表生成子单元用于按照空间顺序对所述类型重建链表中每个成员对应的所有数据区段进行排序，得到所述重建链表中每个成员对应的子空间重建链表。
[0108]第一重建子单元用于针对所述类型重建链表中每个成员，根据所述成员对应的子空间重建链表对所述成员对应的数据区段进行重建。
[0109]在另一个可选的实现方式中，所述重建单元53可以包括:第二类型重建链表生成子单元、子时间重建链表生成子单元和第二重建子单元(图5中未标出)。
[0110]其中，第二类型重建链表生成子单元用于根据所述元数据中的各个数据区段信息中的数据类型对所述元数据对应的各个数据区段进行分类，相同类型的数据区段组成一个成员，每个成员对应一种数据类型，并按照数据类型的优先级对所有成员进行排序，得到对应的类型重建链表，所述类型重建链表中每个成员对应至少一个数据区段。
[0111]子时间重建链表生成子单元用于按照时间顺序对所述重建链表中每个成员包括的所有数据区段进行排序，得到所述重建链表中每个成员对应的子时间重建子链表。
[0112]第二重建子单元用于针对所述重建链表中每个成员，根据所述成员对应的子时间重建子链表对所述成员对应的数据区段进行重建。
[0113]在再一个可选的实现方式中，所述重建单元53可以包括:时间重建链表生成子单元和第三重建子单元(图5中未标出)。
[0114]其中，时间重建链表生成子单元用于根据所述元数据中的各个数据区段信息中的时间戳，以及时间顺序对各个数据区段进行排序，得到对应的时间重建链表。
[0115]第三重建子单元用于根据所述时间重建链表依次对所述元数据对应的各个数据区段进行重建。
[0116]上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。
[0117]对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本发明方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
[0118]由