数据处理方法和装置.pdf

《数据处理方法和装置.pdf》由会员分享，可在线阅读，更多相关《数据处理方法和装置.pdf（17页珍藏版）》请在专利查询网上搜索。

1、10申请公布号CN102375694A43申请公布日20120314CN102375694ACN102375694A21申请号201010259653322申请日20100820G06F3/0620060171申请人杭州华三通信技术有限公司地址310053浙江省杭州市高新技术产业开发区之江科技工业园六和路310号华为杭州生产基地72发明人孙策王珏74专利代理机构北京德琦知识产权代理有限公司11018代理人谢安昆宋志强54发明名称数据处理方法和装置57摘要本发明提供了数据处理方法和装置，其中，该方法包括A，将磁盘阵列中除保留空间之外的空间划分为1个以上大小相同的存储单元组；将每一存储单元组中除预。

2、设二级索引空间外的空间划分为1个以上大小相同的存储单元；B，所述磁盘阵列的缓存以单位时间为间隔将同一个单位时间内接收的数据顺序写入至同一个存储单元，并在完成写入后，分别在所述保留空间和所述二级索引空间中添加每路数据对应的EC通道的一级索引表和二级索引表，以供查询该路数据。采用本发明，能够实现以全顺序方式写入数据至磁盘阵列。51INTCL19中华人民共和国国家知识产权局12发明专利申请权利要求书3页说明书9页附图4页CN102375701A1/3页21一种数据处理方法，其特征在于，该方法包括A，将磁盘阵列中除保留空间之外的空间划分为1个以上大小相同的存储单元组；将每一存储单元组中除预设二级索引空。

3、间外的空间划分为1个以上大小相同的存储单元；B，所述磁盘阵列的缓存以单位时间为间隔将同一个单位时间内接收的数据顺序写入至同一个存储单元，并在完成写入后，分别在所述保留空间和所述二级索引空间中添加每路数据对应的EC通道的一级索引表和二级索引表，以供查询该路数据。2根据权利要求1所述的方法，其特征在于，所述步骤B中的添加包括B11，针对每路数据对应的EC通道，如果该EC通道上次下刷的数据写入至该存储单元所在的存储单元组，执行步骤B13，否则，执行步骤B12；B12，在保留空间中添加该EC通道的一级索引表，之后执行步骤B13；该一级索引表包含该存储单元组的编号、数据写入至该存储单元组的时间、该EC通。

4、道的名称及其二级索引表的位置；B13，在该存储单元组的二级索引空间中添加该EC通道的二级索引表；该二级索引表包含该路数据在存储单元的位置和被采集的数据时间。3根据权利要求1所述的方法，其特征在于，所述步骤B中写入包括B21，在向磁盘阵列写入当前单位时间内接收的数据时，如果当前是首次向磁盘阵列写入数据，则将当前单位时间内接收的数据写入至所述磁盘阵列中第一个存储单元组的第一个存储单元；否则，执行步骤B22；B22，在上一个存储单元为磁盘阵列中最后一个存储单元组的最后一个存储单元时，所述上一个存储单元为上一个单位时间写入的存储单元，执行步骤B23；否则，执行步骤B24；B23，更新第一个存储单元组中。

5、第一个存储单元的数据为当前单位时间内接收的数据；B24，在上一个存储单元的下一个存储单元还未写入数据时，将当前单位时间内接收的数据写入至该下一个存储单元，否则，更新该下一个存储单元中的数据为当前单位时间内接收的数据。4根据权利要求3所述的方法，其特征在于，当接收到EC通道向所述缓存下发的暂停通知时，该方法进一步包括在保留空间中查找到该EC通道的一级索引表；根据一级索引表中该EC通道二级索引表的位置查找到该EC通道的二级索引表；从该二级索引表中获取该EC通道下刷的数据在各存储单元中的位置，之后锁定该位置；所述步骤B23或者步骤B24中更新包括如果存储单元中存在锁定位置，则更新该存储单元中除锁定位。

6、置之外的数据为当前单位时间内接收的数据，否则，更新该存储单元中的数据为当前单位时间内接收的数据。5根据权利要求4所述的方法，其特征在于，所述步骤B23或步骤B24在更新存储单元中的数据之前进一步包括判断该存储单元是否包含锁定位置，如果是，确定该存储单元中除锁定位置之外的数据对应的EC通道；如果否，确定该存储单元中存放的数据对应的EC通道；在所述保留空间中删除该确定的EC通道的一级索引表，以及在该存储单元所在存储权利要求书CN102375694ACN102375701A2/3页3单元组的二级索引空间中删除该确定的EC通道的二级索引表。6根据权利要求1所述的方法，其特征在于，所述步骤B中的查询包括。

7、当接收到EC通道请求读取磁盘阵列中的数据时，所述请求携带了读取数据的时间段，在保留空间中查找到该EC通道的一级索引表；从该一级索引表中确定写入时间早于、且最接近该时间段起始时间的存储单元组的编号1，以及确定晚于、且最接近该时间段结束时间的存储单元组的编号2；在一级索引表中查找到该EC通道的二级索引表分别在编号1、编号2以及编号1和编号2之间各个编号对应的各个存储单元组中的位置，根据该位置上的二级索引表所包含的数据时间、数据位置、以及所述时间段查询数据。7一种数据处理装置，其特征在于，该装置包括写入模块、添加模块和查询模块，其中，写入模块，用于以单位时间为间隔将同一个单位时间内接收的数据顺序写入。

8、至同一个存储单元；添加模块，用于在写入模块完成写入后，分别在保留空间和二级索引空间中添加每路数据对应的EC通道的一级索引表和二级索引表，以供所述查询模块查询该路数据；所述存储单元是通过对存储单元组中除所述二级索引空间外的空间划分得到的，所述存储单元组是通过对磁盘阵列中除保留空间之外的空间划分得到的。8根据权利要求7所述的装置，其特征在于，所述添加模块包括第一判断子模块，用于针对所述写入模块写入的每路数据所对应的EC通道，判断该EC通道上次下刷的数据是否写入至所述存储单元所在的存储单元组，如果是，发送第二添加通知给第二添加子模块；否则，发送第一添加通知给第一添加子模块；所述第一添加子模块，用于接。

9、收到所述第一添加通知时，在保留空间中添加该EC通道的一级索引表，之后发送第三添加通知给所述第二添加子模块；该一级索引表包含所述存储单元组的编号、数据写入至该存储单元组的时间、该EC通道的名称及其二级索引表的位置；所述第二添加子模块，用于接收到所述第二添加通知或者第三添加通知时，在该存储单元组的二级索引空间中添加该EC通道的二级索引表；该二级索引表包含该路数据在存储单元的位置和被采集的数据时间。9根据权利要求8所述的装置，其特征在于，所述写入模块包括第二判断子模块，用于在向磁盘阵列写入当前单位时间内接收的数据时，判断当前是否首次向磁盘阵列写入数据，如果是，发送第一写入通知给写入子模块；否则，判断。

10、上一个存储单元是否为磁盘阵列中最后一个存储单元组的最后一个存储单元，所述上一个存储单元为上一个单位时间写入的存储单元，如果是，发送第二写入通知给写入子模块；否则，发送第三写入通知给写入子模块；写入子模块，接收到第一写入通知后，将当前单位时间内接收的数据写入至所述磁盘阵列中第一个存储单元组的第一个存储单元；接收到第二写入通知后，更新第一个存储单元组中第一个存储单元的数据为当前单位时间内接收的数据；接收到第三写入通知后，如果上一个存储单元的下一个存储单元还未写入数据，则将当前单位时间内接收的数据写入至该下一个存储单元，否则，更新该下一个存储单元中的数据为当前单位时间内接收的数权利要求书CN1023。

11、75694ACN102375701A3/3页4据10根据权利要求8所述的装置，其特征在于，所述查询模块包括查找子模块，用于接收到EC通道请求读取磁盘阵列中的数据时，所述请求携带了读取数据的时间段，在保留空间中查找到该EC通道的一级索引表；确定子模块，用于从查找子模块查找到的一级索引表中确定写入时间早于、且最接近该时间段起始时间的存储单元组的编号1，以及确定晚于、且最接近该时间段结束时间的存储单元组的编号2；查询子模块，用于在一级索引表中查找到该EC通道的二级索引表分别在编号1、编号2以及编号1和编号2之间各个编号对应的各个存储单元组中的位置，根据该位置上的二级索引表所包含的数据时间、数据位置、。

12、以及所述时间段查询数据。权利要求书CN102375694ACN102375701A1/9页5数据处理方法和装置技术领域0001本发明涉及视频监控技术，特别涉及数据处理方法和装置。背景技术0002独立磁盘冗余阵列RAIDREDUNDANTARRAYOFINDEPENDENTDISKS，简称磁盘阵列，其原理是利用多个硬盘连成一个阵列，实现以快速、准确和安全的方式来读写磁盘数据，从而达到提高数据的读写速度和安全性。0003目前利用磁盘阵列处理视频数据的方法中，对视频数据的写入方法主要包括以下步骤0004步骤1，为视频编解码器EC的每个通道制定对应的存储计划。0005EC通道的存储计划包含EC通道的码。

13、流大小、EC通道要求其下刷的数据所要保存的时间记为数据保存时间等。0006步骤2，针对每一EC通道，根据该EC通道的存储计划为该EC通道选择对应的磁盘阵列。0007步骤2是根据存储计划中的数据保存时间为EC通道选择磁盘阵列的。0008步骤3，在步骤2选择的磁盘阵列上创建地址连续的LUN资源，该LUN资源关联到上述EC通道。0009LUN资源的大小是根据存储计划中的数据保存时间、EC通道码流大小计算的。0010若步骤2中为EC的4个通道比如通道1至通道4选择了相同的磁盘阵列1，则执行到步骤3时，可在该磁盘阵列1上创建分别关联到该4个通道的LUN资源。比如，在步骤2选择的磁盘阵列1上创建了4个LU。

14、N资源，分别为LUN1至LUN4，其分别关联到通道1至通道4，具体如图1所示。0011步骤4，当向步骤2选择的磁盘阵列写入数据时，由EC上的各个通道按照顺序下刷数据，以便顺序向该各个EC通道关联的LUN资源写入数据。0012由于顺序向磁盘阵列写入数据能保证数据写入处理效率最高，因此，本步骤4顺序向LUN资源写入数据，能够提高数据写入效率，同时也提高磁盘阵列的I/O处理能力。0013但是，在实际应用过程中，会出现多路EC通道同时下刷数据至磁盘阵列的情况，比如图1中的通道1、通道3和通道4同时下刷数据至磁盘阵列1，由于不同的通道关联不同的LUN资源，如此，就需要磁盘的磁头不停地寻道，即呈现出了随机。

15、写数据至磁盘阵列的现象，这降低了数据写入效率，同时也降低了磁盘阵列的I/O处理能力。发明内容0014本发明提供了数据处理方法和装置，实现在多路EC通道同时向磁盘阵列下刷数据时，以全顺序方式写入该数据至磁盘阵列，提高数据写入效率，同时也提高该磁盘阵列的I/O处理能力。0015本发明提供的技术方案包括说明书CN102375694ACN102375701A2/9页60016一种数据处理方法，包括0017A，将磁盘阵列中除保留空间之外的空间划分为1个以上大小相同的存储单元组；将每一存储单元组中除预设二级索引空间外的空间划分为1个以上大小相同的存储单元；0018B，所述磁盘阵列的缓存以单位时间为间隔将同。

16、一个单位时间内接收的数据顺序写入至同一个存储单元，并在完成写入后，分别在所述保留空间和所述二级索引空间中添加每路数据对应的EC通道的一级索引表和二级索引表，以供查询该路数据。0019一种数据处理装置，包括写入模块、添加模块和查询模块，其中，0020写入模块，用于以单位时间为间隔将同一个单位时间内接收的数据顺序写入至同一个存储单元；0021添加模块，用于在写入模块完成写入后，分别在保留空间和二级索引空间中添加每路数据对应的EC通道的一级索引表和二级索引表，以供所述查询模块查询该路数据；0022所述存储单元是通过对存储单元组中除所述二级索引空间外的空间划分得到的，所述存储单元组是通过对磁盘阵列中除。

17、保留空间之外的空间划分得到的。0023由以上技术方案可以看出，本发明中，当多路EC通道同时向同一个磁盘阵列下刷数据时，以单位时间为间隔将同一个单位时间内接收的多路数据顺序写入至同一存储单元，即实现了顺序向磁盘阵列写入数据的目的，提高了数据写入效率，也提高了磁盘阵列的I/O处理能力，同时降低了视频业务中由于存储端响应缓慢而导致数据丢失的风险。附图说明0024图1为现有数据写入磁盘阵列的示意图；0025图2为本发明实施例提供的磁盘阵列被划分形成的系统结构图；0026图3为本发明实施例提供的处理流程图；0027图4为本发明实施例提供的步骤308的处理流程图；0028图5为本发明实施例提供的数据读取流。

18、程图；0029图6为本发明实施例提供的装置结构图。具体实施方式0030本发明提供的方法主要包括A，将磁盘阵列中除保留空间之外的空间划分为1个以上大小相同的存储单元组；将每一存储单元组中除二级索引空间外的空间划分为1个以上大小相同的存储单元；B，该磁盘阵列的缓存以单位时间为间隔将同一个单位时间内接收的数据顺序写入至同一个存储单元，并在完成写入后，分别在所述保留空间和所述二级索引空间中添加每路数据对应的EC通道的一级索引表和二级索引表，以供查询该路数据。通过该方法，实现了以全顺序方式向磁盘阵列中写入数据的目的，提高了数据写入效率，同时也提高了磁盘阵列的I/O处理能力，并且，通过设置EC通道的一级索。

19、引表和二级索引表，能够快速实现数据的回放和查询。0031为了使本发明的目的、技术方案和优点更加清楚，下面先对本发明实施例提供的磁盘阵列结构进行描述。0032假如根据EC通道比如通道1的存储计划选择了磁盘阵列1，其中，存储计划中包含通道1下刷的数据需要被保存时间记为数据保存时间T1和通道1的码流大小等。如果说明书CN102375694ACN102375701A3/9页7该磁盘阵列1是首次被选择，则对该磁盘阵列执行以下操作，以得到图2所示的结构0033首先，在磁盘阵列1中保留大小为9MB的空间，其一般为磁盘阵列1中头9MB的空间。该空间可包含大小为8MB的一级索引空间和大小为1MB的超级块空间。其。

20、中，一级索引空间用于存放EC通道的一级索引表具体在下文描述；而超级块空间用于记录EC通道的超级块信息，其与本发明实施例的实现关系不大，不再详述。0034其次，将磁盘阵列1中除保留空间外的空间划分成M个大小相同的存储单元组GROUP，并将每个存储单元组中除预设二级索引空间用于存放EC通道的二级索引表，具体在下文描述外的空间划分成N个大小相同的存储单元。通常，在划分存储单元组时，会根据实际应用确定出1个存储单元组包含多少个存储单元本实施例中存储单元为按单位时间存放数据的单元，因此，其实质上也就是确定1个存储单元组最多容纳多少个单位时间内接收的数据，之后依据该确定的个数和存储计划中的数据保存时间T1。

21、确定M。0035比如，单位时间为1秒，1个GROUP包含存储单元的个数N为1024，即表示1个GROUP最多容纳1024秒内接收的数据，如此，假如存储计划中数据保存时间T1为20天记为20243600秒，则划分的GROUP个数M为0036M20243600秒/1024秒1688个。0037如果磁盘阵列1中除保留空间外的空间为16TB，则各个存储单元组的大小为1610241024/16889939MB。0038另外，如果每个存储单元组中二级索引空间大小为16MB，一般为每个存储单元组中头16MB的空间，存储单元组的大小为9939B，则存储单元组中每个存储单元的大小为993916/1024969M。

22、B。0039如此，通过上面操作，磁盘阵列1即可形成图2所示的结构。0040基于图2所示的磁盘阵列结构，下面对本发明实施例提供的流程进行详细描述。0041参见图3，图3为本发明实施例提供的详细流程图。如图3所示，该流程可包括以下步骤0042步骤301，针对EC的每一通道，为该通道以通道1为例制定存储计划。0043步骤302，根据存储计划中的数据保存时间T1为通道1选择磁盘阵列，该选择的磁盘阵列用于存储通道1下刷的数据，记为磁盘阵列1。0044本步骤可按照现有方式为通道1选择磁盘阵列，如果选择出的磁盘阵列数量比较多，可将其中一个作为磁盘阵列1，执行下述步骤。0045步骤303，判断磁盘阵列1是否已。

23、被其他EC通道选择，如果否，执行步骤304，如果是，执行步骤305。0046由于磁盘阵列1是根据存储计划中的数据保存时间选择出的，而不同EC通道的存储计划中可以包含相同的数据保存时间，所以存在磁盘阵列1已被其他EC通道选择的可能。如此，执行到步骤303时，就需要判断磁盘阵列1是否已被其他EC通道选择，并根据不同的判断结果执行不同的操作，分别见步骤304至步骤305。0047步骤304，将磁盘阵列1中除保留空间外的空间划分成M个大小相同的存储单元组，并将每个存储单元组中除二级索引空间外的空间划分成N个大小相同的存储单元。该步骤的具体操作如上所述。之后执行步骤307。0048步骤305，判断磁盘阵。

24、列1是否还能容纳通道1下刷的数据量，如果否，执行步骤说明书CN102375694ACN102375701A4/9页8306，如果是，执行步骤307。0049假如执行步骤302之前，已有通道2和3选择了磁盘阵列1，而在步骤302中还为通道1选择了磁盘阵列1，如此，执行到本步骤305时，判断该磁盘阵列1除了容纳通道2和3下刷的数据量外，是否还能进一步容纳通道1下刷的数据量，其中，通道下刷的数据量是根据该通道的存储计划中的数据保存时间和该通道的码流大小计算出的，如果不能，执行步骤306，如果能，执行步骤307。0050步骤306，如果还能根据存储计划中的数据保存时间T1选择除磁盘阵列1之外的其他磁盘。

25、阵列来存放通道1下刷的数据，则针对该选择的磁盘阵列按照步骤303对磁盘阵列1的操作执行；否则，结束当前流程。0051本步骤306中的选择操作可按照现有方式执行。0052步骤307，允许通道1向磁盘阵列1下刷数据。之后执行步骤308。0053通过以上步骤305至步骤307能够确定出向磁盘阵列1下刷数据的通道。如果通过上述步骤305至步骤307确定出多路EC通道都被允许向磁盘阵列1下刷数据，则当该多路EC通道同时向磁盘阵列1下刷数据时，执行步骤308。0054步骤308，磁盘阵列1的缓存以单位时间为间隔将同一个单位时间内接收的数据顺序写入至同一个存储单元，并在完成写入后，分别在磁盘阵列1的保留空间。

26、具体为该保留空间中的一级索引空间和该存储单元所在存储单元组的二级索引空间中添加每路数据对应的EC通道的一级索引表和二级索引表，以供查询该路数据。0055至于步骤308如何实现，下面通过图4所示的流程进行描述0056步骤401，在向磁盘阵列1写入当前单位时间内接收的数据时，判断当前是否首次向磁盘阵列1写入数据，如果是，执行步骤402；否则，执行步骤403；0057步骤402，将该当前单位时间内接收的数据写入至磁盘阵列1中第一个存储单元组的第一个存储单元，之后执行步骤406；0058步骤403，如果上一个存储单元为磁盘阵列1中最后一个存储单元组的最后一个存储单元，则执行步骤404；否则，执行步骤4。

27、05。0059所述上一个存储单元为上一个单位时间接收的数据所写入的存储单元。0060步骤404，更新第一个存储单元组中第一个存储单元的数据为当前单位时间内接收的数据，之后执行步骤406。0061也就是说，当数据写完磁盘阵列1上所有存储单元后，需要重新回到第一个存储单元组的第一个存储单元，覆盖之前保存的数据。0062步骤405，如果上一个存储单元的下一个存储单元当前还未被写入数据，则直接将当前单位时间内接收的数据写入至该下一个存储单元，之后执行步骤406；否则，更新该下一个存储单元中的数据为当前单位时间内接收的数据，之后执行步骤406。0063通过以上步骤401至步骤405可以看出，本实施例是以。

28、单位时间为间隔将同一个单位时间内接收的数据写入至同一个存储单元。当然，由于磁盘阵列1中的存储单元是依据单位时间划分的，如果存储单元不能完全容纳同一单位时间内接收的数据，则可先填满当前待写入的存储单元，将多出的数据写入下一个存储单元，而在写入下一个单位时间接收的数据时，将该下一个单位时间接收的数据接着写入这个存储单元空余的空间，依次类推。说明书CN102375694ACN102375701A5/9页90064通过以上步骤401至步骤405实现了以全顺序方式向磁盘阵列写入数据。0065步骤406，针对新写入至存储单元的每路数据，确定该路由数据对应的EC通道，判断该EC通道上次下刷的数据是否写入至该。

29、存储单元所在的存储单元组，是则执行步骤407，否则，执行步骤408。0066本步骤406中新写入至存储单元的每路数据具体可为步骤402或者步骤405写入的每路数据，也可为步骤404或者步骤405中发生更新的每路数据。0067步骤407，在一级索引空间中添加该EC通道的一级索引表，之后执行步骤408。0068也就是说，如果EC通道本次下刷的数据和上次下刷的数据存放在不同的存储单元组，则会在本次下刷的数据写入至存储单元后，在一级索引空间中记录该EC通道的一级索引表。0069优选地，本实施例为加快添加操作速度，可先在缓存中执行该添加操作，之后将添加的一级索引表复制到一级索引空间。0070步骤408，。

30、在该存储单元所在存储单元组的二级索引空间中添加该EC通道的二级索引表。0071本实施例中，一级索引表和二级索引表主要是便于后续数据查询操作，下面对一级索引表和二级索引表进行描述。0072本实施例中，一级索引表大小可为128KB，其用于记录EC通道的一级索引信息。其中，EC通道的一级索引信息包含该EC通道的名称、该EC通道的二级索引表在存储单元组中的位置其可通过起始偏移量标识、该EC通道下刷的数据写入至存储单元组的时间以及该存储单元组的编号。以步骤406确定的EC通道名称为EC_206204为例，则该EC通道在一级索引空间中的一级索引表如表1所示0073表10074视频通道名称EC2004_20。

31、6204二级索引表起始偏移量24存储单元组编号写入时间12010_6_4_8451522010_6_4_8501532010_6_4_9152342010_6_4_930230075在表1中，EC通道的二级索引表在各个存储单元组的位置是相同的当然，也可不同，原理类似，即二级索引表的起始偏移量相同。说明书CN102375694ACN102375701A6/9页100076至于二级索引表，其大小可为256KB，用于记录EC通道的二级索引信息。其中，EC通道的二级索引信息包含该EC通道下刷的数据的大小通过BLOCK数量表示、在存储单元中的位置通过存储单元的编号和起始偏移量表示和相应的采集时间具体为被。

32、EC通道采集的时间，记为数据时间，具体可参见表2所示。0077表200780079在表2中，出现了存储单元编号相同，但存储单元起始偏移量不同的情况，比如，表2中编号为2的存储单元，之所以会出现这种情况，主要是由于视频业务中常常存在不稳定因素比如网络不稳定等导致的多个数据时间不同的数据在一个单位时间内被下刷至磁盘阵列1的缓存，比如表2中数据时间分别为2010_6_490008和2010_6_490009的数据在同一个单位时间到达缓存，则缓存就会将这两个数据顺序写入至同一个存储单元即表2中的存储单元2，即出现了上述情况。0080至此，完成一级索引表和二级索引表的描述。通过上面步骤407至步骤408。

33、实现EC通道的一级索引表和二级索引表的添加操作。需要说明的是，如果在上述数据写入过程中，需要删除某一路EC通道的存储计划，则从磁盘阵列1的一级索引空间查找并删除该EC通道的一级索引表，并根据该被删除的一级索引表包含的该EC通道二级索引表的位置查找并删除该EC通道的二级索引表。0081需要说明的是，在上述写入过程中，如果某路EC通道暂停向磁盘阵列1下刷数据，这里，EC通道暂停向磁盘阵列1下刷数据通常是表示当前正在对该EC通道已下刷的数据进行核查，为了方便该核查工作，需要保证该EC通道下刷的数据不被更新，具体可通过以下操作实现首先使暂停的EC通道下发暂停通知至磁盘阵列1的缓存；当缓存接收到暂停通知。

34、后，在一级索引空间中查找该暂停的EC通道的一级索引表，根据该一级索引表中EC通道二级索引表位置查找到该EC通道的二级索引表，并在查找到的二级索引表中获取该EC通道下刷的数据在存储单元中的位置，之后锁定该位置，以使该位置的数据不被更新。比如，通道1需要暂停向磁盘阵列1下刷数据，则该通道1就会下发暂停通知告知给磁盘阵列1的缓存，当该缓存接收到通知后，在一级索引空间中查找到通道1的一级索引表，根据该查找到的一级索引表包含的该通道1二级索引表的位置查找到通道1的二级索引表，在该查找到的二级索引表中获取该通道1下刷的数据在各个存储单元中的位置，之后锁定该位说明书CN102375694ACN1023757。

35、01A7/9页11置，以使该位置的数据不被更新。0082如此，上述步骤404或步骤405执行的更新操作具体可包括如果该存储单元包含锁定位置，则更新该存储单元中除锁定位置之外的数据为当前单位时间内接收的数据；否则，更新该存储单元中的数据为当前单位时间内接收的数据。0083另外，本实施实例为节省一级索引空间和二级索引空间资源，可在步骤404或者步骤405执行更新操作之前，执行以下步骤先判断当前待写入数据的存储单元是否锁定位置，如果是，确定该存储单元中除锁定位置之外的数据对应的EC通道；如果否，确定该存储单元中存放的数据对应的EC通道；之后，在一级索引空间中删除该确定的EC通道的一级索引表，以及在该。

36、存储单元所在存储单元组的二级索引空间中删除该确定的EC通道的二级索引表。0084步骤409，当针对每一单位时间内接收的数据都按照上述步骤401至步骤408执行后，完成数据写入流程。0085至此，实现了本发明实施例提供的数据写入流程。0086之后，如果某一通道比如通道1向磁盘阵列1的缓存请求读取数据，该请求携带了读取数据的时间段，则执行图5所示的流程。0087步骤501，在一级索引空间中查找到通道1的一级索引表。0088由于一级索引表包含通道的名称，因此，本步骤501可以通道1的名称为关键字在一级索引空间搜索包含该关键字的一级索引表。0089步骤502，从该一级索引表中确定写入时间早于、且最接近。

37、该时间段起始时间的存储单元组的编号，以及确定晚于、且最接近该时间段结束时间的存储单元组的编号。0090比如，如果请求中携带的时间段为2010_6_4_85510至2010_6_4_92810，通道1的名称为EC_206204，则根据表1可以得到写入时间早于、且最接近2010_6_4_85510的存储单元组的编号为2，而晚于、且最接近2010_6_4_92810的存储单元组的编号为4。0091步骤503，在一级索引表中查找到该EC通道的二级索引表分别在上述两个编号、以及上述两个编号之间的各个编号对应的存储单元组中的位置，根据该位置上的二级索引表所包含的数据时间、数据位置、以及所述时间段查询数据。。

38、0092根据表1可以看出，数据是按照时间先后顺序依次写入至磁盘阵列的各个存储单元组，因此，在步骤502确定的两个编号对应的存储单元组满足上述时间段时，该两个编号之间的各个编号所对应的存储单元组肯定也满足上述时间段。比如，如果步骤502确定出写入时间早于、且最接近2010_6_4_85510的存储单元组的编号为2，晚于、且最接近2010_6_4_92810的存储单元组的编号为4，则根据表1可以知道，该编号2和编号4之间的编号3所对应的存储单元组也满足该时间段，因此，本步骤需要确定该EC通道的二级索引表分别在编号2、3和4三个存储单元组中的位置，之后根据该位置上的二级索引表所包含的数据时间、数据位。

39、置、以及所述时间段查询数据。0093至此，实现了数据读取流程。0094以上对本发明实施例提供的方法进行了描述，下面对本发明实施例提供的装置进行描述。0095参见图6，图6为本发明实施例提供的装置结构图。如图6所示，该装置包括写入模块601、添加模块602和查询模块603，说明书CN102375694ACN102375701A8/9页120096其中，写入模块601，用于在多路EC通道同时向磁盘阵列下刷数据时，将同一个单位时间内接收的各路数据顺序写入至存储单元；0097添加模块602，用于在写入模块601完成写入后，分别在保留空间和二级索引空间中添加每路数据对应的EC通道的一级索引表和二级索引表。

40、，以供查询模块603查询该路数据；0098其中，所述存储单元是通过对存储单元组中除所述二级索引空间外的空间划分得到的，所述存储单元组是通过对磁盘阵列中除保留空间之外的空间划分得到的。0099如图6所示，添加模块602具体实现时可包括0100第一判断子模块6021，用于针对写入模块601写入的每路数据所对应的EC通道，判断该EC通道上次下刷的数据是否写入至所述存储单元所在的存储单元组，如果是，发送第二添加通知给第二添加子模块6023；否则，发送第一添加通知给第一添加子模块6022；0101第一添加子模块6022，用于接收到所述第一添加通知时，在保留空间中添加该EC通道的一级索引表，之后发送第三添。

41、加通知给第二添加子模块6023；该一级索引表包含所述存储单元组的编号、数据写入至该存储单元组的时间、该EC通道的名称及其二级索引表的位置；0102第二添加子模块6023，用于接收到所述第二添加通知或者第三添加通知时，在该存储单元组的二级索引空间中添加该EC通道的二级索引表；该二级索引表包含该路数据在存储单元的位置和被采集的数据时间。0103优选地，如图6所示，写入模块601可包括0104第二判断子模块6011，用于在向磁盘阵列写入当前单位时间内接收的数据时，判断当前是否首次向磁盘阵列写入数据，如果是，发送第一写入通知给写入子模块6012；否则，判断上一个存储单元是否为磁盘阵列中最后一个存储单元。

42、组的最后一个存储单元，所述上一个存储单元为上一个单位时间写入的存储单元，如果是，发送第二写入通知给写入子模块6012；否则，发送第三写入通知给写入子模块6012；0105写入子模块6012，接收到第一写入通知后，将当前单位时间内接收的数据写入至所述磁盘阵列中第一个存储单元组的第一个存储单元；接收到第二写入通知后，更新第一个存储单元组中第一个存储单元的数据为当前单位时间内接收的数据；接收到第三写入通知后，如果上一个存储单元的下一个存储单元还未写入数据，则将当前单位时间内接收的数据写入至该下一个存储单元，否则，更新该下一个存储单元中的数据为当前单位时间内接收的数据。0106优选地，如图6所示，查询。

43、模块603具体实现时可包括0107查找子模块6031，用于接收到EC通道请求读取磁盘阵列中的数据时，所述请求携带了读取数据的时间段，在保留空间中查找到该EC通道的一级索引表；0108确定子模块6032，用于从查找子模块6031查找到的一级索引表中确定写入时间早于、且最接近该时间段起始时间的存储单元组的编号1，以及确定晚于、且最接近该时间段结束时间的存储单元组的编号2；0109查询子模块6033，用于在一级索引表中查找到该EC通道的二级索引表分别在编号1、编号2以及编号1和编号2之间各个编号对应的各个存储单元组中的位置，根据该位置上的二级索引表所包含的数据时间、数据位置、以及所述时间段查询数据。。

44、说明书CN102375694ACN102375701A9/9页130110由以上技术方案可以看出，本发明中，当多路EC通道同时向同一个磁盘阵列下刷数据时，以单位时间为间隔将同一个单位时间内接收的多路数据顺序写入至同一存储单元，即实现了顺序向磁盘阵列写入数据的目的，提高了数据写入效率，也提高了磁盘阵列的I/O处理能力，同时降低了视频业务中由于存储端响应缓慢而导致数据丢失的风险。0111以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。说明书CN102375694ACN102375701A1/4页14图1图2说明书附图CN102375694ACN102375701A2/4页15图3说明书附图CN102375694ACN102375701A3/4页16图4说明书附图CN102375694ACN102375701A4/4页17图5图6说明书附图CN102375694A。