CN107844436B - 一种缓存中脏数据的组织管理方法、系统及存储系统 - Google Patents

Abstract

本发明公开了一种缓存中脏数据的组织管理方法、系统及存储系统，本申请将缓存空间划分为多个缓存模块，并根据磁盘阵列的储存容量确定多个逻辑卷。本申请为逻辑卷分配缓存模块，本申请还设置了与逻辑卷一一对应的数组，并将数组中的元素一一作为红黑树的根节点。本申请还可以确定任一逻辑卷对应的脏块在该缓存模块的地址，从而确定脏块在对应逻辑卷的对应地址，并将该对应地址作为与该逻辑卷对应的红黑树的节点的key值。然后，本申请便可将脏块按照红黑树的预设排序规则组织成红黑树，在将脏块中的脏数据刷写至磁盘阵列时，按照先序遍历方式刷写，相当于对磁盘阵列进行顺序访问，提升了刷写的速率，缩短了刷写的时间，提高了系统的访问效率。

Description

一种缓存中脏数据的组织管理方法、系统及存储系统

技术领域

本发明涉及存储技术领域，特别是涉及一种缓存中脏数据的组织管理方法、系统及存储系统。

背景技术

在存储系统中，系统的多个磁盘组成磁盘阵列，缓存空间存储的数据应刷写至磁盘阵列中。如果通过写操作对缓存空间中的数据进行修改，导致缓存空间中的数据与磁盘阵列中的数据不一致，则缓存空间中被修改的数据称为脏数据。现有技术对缓存空间中的脏数据按照链表的组织方式进行组织，链表是一种物理存储单元上非连续、非顺序的存储结构，因此，缓存空间中的脏数据刷写至磁盘阵列时，相当于对磁盘阵列进行随机访问，导致刷写速度慢，效率低。此外，对于链表的形式来说，即使对缓存空间中的脏数据按照地址进行排序，排序过程会过于繁琐，导致排序时间过长，从而降低了系统的访问效率。

因此，如何提供一种解决上述技术问题的方案是本领域的技术人员目前需要解决的问题。

发明内容

本发明的目的是提供一种缓存中脏数据的组织管理方法、系统及存储系统，相当于对磁盘阵列进行顺序访问，从而提升了刷写的速率，缩短了刷写的时间，提高了系统的访问效率。

为解决上述技术问题，本发明提供了一种缓存中脏数据的组织管理方法，包括：

预先将存储系统中的缓存空间划分为N个缓存模块，并根据所述存储系统中的磁盘阵列的储存容量确定与所述磁盘阵列对应的M个逻辑卷，其中，N、M均为正整数且M＜N；

根据M个所述逻辑卷的储存容量和N个所述缓存模块的缓存容量为M个所述逻辑卷相应的顺序分配缓存模块并设置与M个所述逻辑卷一一对应的M个元素组成的数组，其中，所述逻辑卷分配的缓存模块的缓存容量小于等于该逻辑卷的储存容量；

分别将M个所述逻辑卷对应的缓存模块中的脏块，按照所述脏块在逻辑卷的对应地址及红黑树的预设排序规则组织成M个红黑树，以便将所述脏块中的脏数据按照先序遍历的方式刷写至所述磁盘阵列，其中，所述脏块在逻辑卷的对应地址为该逻辑卷对应的红黑树的节点的key值，与第i个逻辑卷对应的元素为与该逻辑卷对应的红黑树的根节点，i为正整数且i≤M。

优选地，该方法还包括：

在所述脏块中的脏数据刷写至所述磁盘阵列后，删除与所述脏块对应的红黑树的节点。

优选地，所述红黑树的预设排序规则具体为所述红黑树的节点的左孩子的key值小于该节点的key值，所述红黑树的节点的右孩子的key值大于该节点的key值。

优选地，所述红黑树插入新的脏块的过程具体包括：

当新的脏块生成时，根据生成的脏块在逻辑卷的对应地址确定生成的所述脏块在与其对应的红黑树中的位置，并在满足所述排序规则的前提下，根据确定的位置将生成的所述脏块插入该红黑树。

优选地，所述红黑树插入节点的平均时间复杂度的关系式为O(logn)，其中，n为所述红黑树节点的数量。

为解决上述技术问题，本发明还提供了一种缓存中脏数据的组织管理系统，包括：

预设单元，用于预先将存储系统中的缓存空间划分为N个缓存模块，并根据所述存储系统中的磁盘阵列的储存容量确定与所述磁盘阵列对应的M个逻辑卷，其中，N、M均为正整数且M＜N；

分配单元，用于根据M个所述逻辑卷的储存容量和N个所述缓存模块的缓存容量为M个所述逻辑卷相应的顺序分配缓存模块并设置与M个所述逻辑卷一一对应的M个元素组成的数组，其中，所述逻辑卷分配的缓存模块的缓存容量小于等于该逻辑卷的储存容量；

组织单元，用于分别将M个所述逻辑卷对应的缓存模块中的脏块，按照所述脏块在逻辑卷的对应地址及红黑树的预设排序规则组织成M个红黑树，以便将所述脏块中的脏数据按照先序遍历的方式刷写至所述磁盘阵列，其中，所述脏块在逻辑卷的对应地址为该逻辑卷对应的红黑树的节点的key值，与第i个逻辑卷对应的元素为与该逻辑卷对应的红黑树的根节点，i为正整数且i≤M。

优选地，该系统还包括：

删除单元，用于在所述脏块中的脏数据刷写至所述磁盘阵列后，删除与所述脏块对应的红黑树的节点。

优选地，所述红黑树的预设排序规则具体为所述红黑树的节点的左孩子的key值小于该节点的key值，所述红黑树的节点的右孩子的key值大于该节点的key值。

优选地，所述红黑树插入新的脏块的过程具体包括：

当新的脏块生成时，根据生成的脏块在逻辑卷的对应地址确定生成的所述脏块在与其对应的红黑树中的位置，并在满足所述排序规则的前提下，根据确定的位置将生成的所述脏块插入该红黑树。

为解决上述技术问题，本发明还提供了一种存储系统，包括上述任一种缓存中脏数据的组织管理系统。

本发明提供了一种缓存中脏数据的组织管理方法，包括：预先将存储系统中的缓存空间划分为N个缓存模块，并根据存储系统中的磁盘阵列的储存容量确定与磁盘阵列对应的M个逻辑卷，其中，N、M均为正整数且M＜N；根据M个逻辑卷的储存容量和N个缓存模块的缓存容量为M个逻辑卷相应的顺序分配缓存模块并设置与M个逻辑卷一一对应的M个元素组成的数组，其中，逻辑卷分配的缓存模块的缓存容量小于等于该逻辑卷的储存容量；分别将M个逻辑卷对应的缓存模块中的脏块，按照脏块在逻辑卷的对应地址及红黑树的预设排序规则组织成M个红黑树，以便将脏块中的脏数据按照先序遍历的方式刷写至磁盘阵列，其中，脏块在逻辑卷的对应地址为该逻辑卷对应的红黑树的节点的key值，与第i个逻辑卷对应的元素为与该逻辑卷对应的红黑树的根节点，i为正整数且i≤M。

与现有技术的链表组织方式相比，本申请将缓存空间划分为多个缓存模块，并根据磁盘阵列的储存容量确定多个逻辑卷。本申请为逻辑卷分配缓存模块，使得逻辑卷和缓存模块之间建立地址对应关系。本申请还设置了与逻辑卷一一对应的数组，并将数组中的元素一一作为红黑树的根节点，从而建立逻辑卷与红黑树的一一对应关系。本申请还可以确定任一逻辑卷对应的缓存模块中的脏块的地址，从而确定脏块在对应逻辑卷的对应地址，并将该对应地址作为与该逻辑卷对应的红黑树的节点的key值。然后，本申请便可以将脏块按照红黑树的预设排序规则组织成红黑树，在将脏块中的脏数据刷写至磁盘阵列时，按照对红黑树的节点先序遍历的方式刷写，也即按照地址递增的方式进行刷写，相当于对磁盘阵列进行顺序访问，从而提升了刷写的速率，缩短了刷写的时延，提高了系统的访问效率。

本发明还提供了一种缓存中脏数据的组织管理系统及存储系统，与上述方法具有相同的有益效果。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对现有技术和实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明提供的一种缓存中脏数据的组织管理方法的流程图；

图2为本发明提供的一种缓存中脏数据的组织管理系统的结构示意图。

具体实施方式

本发明的核心是提供一种缓存中脏数据的组织管理方法、系统及存储系统，相当于对磁盘阵列进行顺序访问，从而提升了刷写的速率，缩短了刷写的时间，提高了系统的访问效率。

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参照图1，图1为本发明提供的一种缓存中脏数据的组织管理方法的流程图，该方法包括：

步骤S1：预先将存储系统中的缓存空间划分为N个缓存模块，并根据存储系统中的磁盘阵列的储存容量确定与磁盘阵列对应的M个逻辑卷，其中，N、M均为正整数且M＜N；

需要说明的是，本申请中的预先和预设是提前设置好的，只需要设置一次，除非根据实际情况需要修改，否则不需要重新设置。

具体地，本申请提前将存储系统中的缓存空间划分为多个缓存模块，本申请可以将缓存空间按照内存页的粒度4KB进行组织划分，也就是说，一个4KB粒度的缓存空间称为一个缓存模块，当然，本申请的划分标准包括但不仅限于4KB粒度，本申请在此不做特别的限定。

缓存空间是指暂时存储程序及数据的存储空间，由于缓存空间的暂时存储特性，缓存空间的数据会在系统关机后丢失。缓存空间的数据要想永久性地保存下来，需要将缓存空间的数据刷写至存储系统中的磁盘阵列。所以，在刷写过程完成后，多个缓存模块中的数据和与其对应的磁盘阵列中的数据相一致。

当对缓存模块执行写操作时，缓存模块中的数据被更改，导致该缓存模块中的数据和与该缓存模块对应的磁盘阵列的数据不一致，该缓存模块此时被称为脏块，脏块内缓存的数据被称为脏数据。

磁盘阵列是指多个物理磁盘组成的磁盘组，磁盘阵列的存储容量是多个物理磁盘的存储容量之和。本申请提前根据存储系统中的磁盘阵列的储存容量，确定与该磁盘阵列对应的多个逻辑卷。本申请中逻辑卷的数量小于缓存模块的数量。

这里的逻辑卷是一种虚拟盘，目的是把磁盘阵列从物理硬盘的管理方式转为统一管理分配的逻辑盘的管理方式。比如，一个8GB的磁盘和一个20GB的磁盘组成磁盘阵列，如果想要将该磁盘阵列分成一个12GB的逻辑盘和一个16GB的逻辑盘，用物理分区的方式是无法实现的，但用逻辑卷的管理方式便可以实现。至于磁盘阵列具体如何分区，本申请在此不做特别的限定，根据实际情况而定。

步骤S2：根据M个逻辑卷的储存容量和N个缓存模块的缓存容量为M个逻辑卷相应的顺序分配缓存模块并设置与M个逻辑卷一一对应的M个元素组成的数组，其中，逻辑卷分配的缓存模块的缓存容量小于等于该逻辑卷的储存容量；

具体地，本申请根据多个逻辑卷的储存容量和多个缓存模块的缓存容量，为每个逻辑卷顺序分配缓存模块。比如，系统中一共有1-10个按照地址从小到大排列的逻辑卷，第1个逻辑卷的地址最小，系统中一共有1-100个按照地址从小到大排列的缓存模块，第1个缓存模块的地址最小。这里的顺序分配，也就是说第1个逻辑卷分配第1-10个缓存模块，第2个逻辑卷分配第11-20个缓存模块，逻辑卷中较小的地址对应缓存模块中较小的地址。本申请也可以根据使用热度，有的逻辑卷多分配一些缓存模块，有的逻辑卷相应的少分配一些缓存模块。至于具体逻辑卷分配缓存模块的数量，本申请在此不做特别的限定，根据实际情况而定。

逻辑卷分配的缓存模块的缓存容量应小于等于该逻辑卷的储存容量，便可以建立逻辑卷和该逻辑卷分配的缓存模块之间的地址对应关系，也就是说，已知逻辑卷分配的缓存模块中脏块的地址，便可以根据建立的地址对应关系确定该脏块在与其对应的逻辑卷的对应地址。

此外，本申请将所有的脏块按照逻辑卷组织分类，对应同一个逻辑卷的脏块均通过红黑树的形式组织起来，也就是说，逻辑卷与红黑树具有一一对应的关系，逻辑卷所对应的脏块均为与该逻辑卷对应的红黑树上的节点。本申请设置了与多个逻辑卷一一对应的元素组成的数组，每个元素均作为与其对应的红黑树的根节点，从而建立了逻辑卷与红黑树的一一对应关系。

步骤S3：分别将M个逻辑卷对应的缓存模块中的脏块，按照脏块在逻辑卷的对应地址及红黑树的预设排序规则组织成M个红黑树，以便将脏块中的脏数据按照先序遍历的方式刷写至磁盘阵列，其中，脏块在逻辑卷的对应地址为该逻辑卷对应的红黑树的节点的key值，与第i个逻辑卷对应的元素为与该逻辑卷对应的红黑树的根节点，i为正整数且i≤M。

具体地，这里以一个逻辑卷对应的脏块举例，说明通过红黑树的形式组织脏块的原理包括：已知逻辑卷对应的脏块在该逻辑卷的对应地址，将该对应地址作为脏块所属红黑树的节点的key值。本申请提前设置了红黑树的排序规则，也即父节点的key值与该父节点的左孩子的key值的大小关系，该父节点的key值与该父节点的右孩子的key值的大小关系。本申请便可以根据设置的排序规则对该红黑树包含的脏块进行排序。当新的脏块生成时，在满足排序规则的前提下，将生成的脏块插入该红黑树即可。

其余逻辑卷对应的脏块也按照上述原理进行排序，便形成了多个红黑树。红黑树的节点可以包含但不仅限于lun数据元素、lba数据元素及data数据元素，lun数据元素代表该节点缓存的数据属于哪个逻辑卷，lba数据元素代表该节点缓存的数据在逻辑卷中的地址，即该逻辑卷对应的脏块在该逻辑卷的对应地址，data数据元素代表该节点缓存的数据在缓存空间中的地址。

在将脏块中的脏数据刷写至磁盘阵列时，按照对红黑树的节点先序遍历的方式刷写，也即按照地址递增的方式进行刷写，相当于对磁盘阵列进行顺序访问，从而提升了刷写的速率，缩短了刷写的时间，提高了系统的访问效率。

本发明提供了一种缓存中脏数据的组织管理方法，包括：预先将存储系统中的缓存空间划分为N个缓存模块，并根据存储系统中的磁盘阵列的储存容量确定与磁盘阵列对应的M个逻辑卷，其中，N、M均为正整数且M＜N；根据M个逻辑卷的储存容量和N个缓存模块的缓存容量为M个逻辑卷相应的顺序分配缓存模块并设置与M个逻辑卷一一对应的M个元素组成的数组，其中，逻辑卷分配的缓存模块的缓存容量小于等于该逻辑卷的储存容量；分别将M个逻辑卷对应的缓存模块中的脏块，按照脏块在逻辑卷的对应地址及红黑树的预设排序规则组织成M个红黑树，以便将脏块中的脏数据按照先序遍历的方式刷写至磁盘阵列，其中，脏块在逻辑卷的对应地址为该逻辑卷对应的红黑树的节点的key值，与第i个逻辑卷对应的元素为与该逻辑卷对应的红黑树的根节点，i为正整数且i≤M。

与现有技术的链表组织方式相比，本申请将缓存空间划分为多个缓存模块，并根据磁盘阵列的储存容量确定多个逻辑卷。本申请为逻辑卷分配缓存模块，使得逻辑卷和缓存模块之间建立地址对应关系。本申请还设置了与逻辑卷一一对应的数组，并将数组中的元素一一作为红黑树的根节点，从而建立逻辑卷与红黑树的一一对应关系。本申请还可以确定任一逻辑卷对应的缓存模块中的脏块的地址，从而确定脏块在对应逻辑卷的对应地址，并将该对应地址作为与该逻辑卷对应的红黑树的节点的key值。然后，本申请便可以将脏块按照红黑树的预设排序规则组织成红黑树，在将脏块中的脏数据刷写至磁盘阵列时，按照对红黑树的节点先序遍历的方式刷写，也即按照地址递增的方式进行刷写，相当于对磁盘阵列进行顺序访问，从而提升了刷写的速率，缩短了刷写的时延，提高了系统的访问效率。

在上述实施例的基础上：

作为一种优选地实施例，该方法还包括：

在脏块中的脏数据刷写至磁盘阵列后，删除与脏块对应的红黑树的节点。

具体地，考虑到脏块中的脏数据刷写至磁盘阵列后，该脏块已经不符合其定义，本申请会将红黑树中不符合定义的脏块对应的节点删除。当该脏块再次成为脏块时，重新插入红黑树即可。

作为一种优选地实施例，红黑树的预设排序规则具体为红黑树的节点的左孩子的key值小于该节点的key值，红黑树的节点的右孩子的key值大于该节点的key值。

具体地，红黑树的排序规则可以设置为红黑树的节点的左孩子的key值小于该节点的key值，红黑树的节点的右孩子的key值大于该节点的key值。至于具体的排序规则，本申请在此不做特别的限定。

作为一种优选地实施例，所述红黑树插入新的脏块的过程具体包括：

当新的脏块生成时，根据生成的脏块在逻辑卷的对应地址确定生成的脏块在与其对应的红黑树中的位置，并在满足排序规则的前提下，根据确定的位置将生成的脏块插入该红黑树。

具体地，当有新的写访问时，导致新的脏块生成，此时需要将新的脏块添加至对应的红黑树中。首先，根据该脏块所属的逻辑卷，找到与该逻辑卷对应的红黑树的根节点，其次，根据该脏块在逻辑卷中的对应地址，查找红黑树，对比各节点的key值大小，将该脏块插入到正确的位置。如果插入新的节点后，不满足红黑树的排序规则时，对红黑树进行调整，直到满足红黑树的排序规则为止。

作为一种优选地实施例，红黑树插入节点的平均时间复杂度的关系式为O(logn)，其中，n为红黑树节点的数量。

具体地，如果通过有序链表的方式组织脏块，有序链表插入节点的平均时间复杂度为O(n)，其中，n为脏块的数量。而本申请中红黑树插入节点的平均时间复杂度为O(logn)，能够有效的降级数据处理时延，提高系统的访问效率。

请参照图2，图2为本发明提供的一种缓存中脏数据的组织管理系统的结构示意图，该系统包括：

预设单元1，用于预先将存储系统中的缓存空间划分为N个缓存模块，并根据存储系统中的磁盘阵列的储存容量确定与磁盘阵列对应的M个逻辑卷，其中，N、M均为正整数且M＜N；

分配单元2，用于根据M个逻辑卷的储存容量和N个缓存模块的缓存容量为M个逻辑卷相应的顺序分配缓存模块并设置与M个逻辑卷一一对应的M个元素组成的数组，其中，逻辑卷分配的缓存模块的缓存容量小于等于该逻辑卷的储存容量；

组织单元3，用于分别将M个逻辑卷对应的缓存模块中的脏块，按照脏块在逻辑卷的对应地址及红黑树的预设排序规则组织成M个红黑树，以便将脏块中的脏数据按照先序遍历的方式刷写至磁盘阵列，其中，脏块在逻辑卷的对应地址为该逻辑卷对应的红黑树的节点的key值，与第i个逻辑卷对应的元素为与该逻辑卷对应的红黑树的根节点，i为正整数且i≤M。

作为一种优选地实施例，该系统还包括：

删除单元，用于在脏块中的脏数据刷写至磁盘阵列后，删除与脏块对应的红黑树的节点。

作为一种优选地实施例，红黑树的预设排序规则具体为红黑树的节点的左孩子的key值小于该节点的key值，红黑树的节点的右孩子的key值大于该节点的key值。

作为一种优选地实施例，所述红黑树插入新的脏块的过程具体包括：

当新的脏块生成时，根据生成的脏块在逻辑卷的对应地址确定生成的脏块在与其对应的红黑树中的位置，并在满足排序规则的前提下，根据确定的位置将生成的脏块插入该红黑树。

本发明提供的组织管理系统的介绍请参考上述组织管理方法实施例，本发明在此不再赘述。

本发明还提供了一种存储系统，包括上述任一种缓存中脏数据的组织管理系统。

本发明提供的存储系统的介绍请参考上述组织管理系统实施例，本发明在此不再赘述。

还需要说明的是，在本说明书中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其他实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种缓存中脏数据的组织管理方法，其特征在于，包括：

预先将存储系统中的缓存空间划分为N个缓存模块，并根据所述存储系统中的磁盘阵列的储存容量确定与所述磁盘阵列对应的M个逻辑卷，其中，N、M均为正整数且M＜N；

根据M个所述逻辑卷的储存容量和N个所述缓存模块的缓存容量为M个所述逻辑卷相应的顺序分配缓存模块并设置与M个所述逻辑卷一一对应的M个元素组成的数组，其中，所述逻辑卷分配的缓存模块的缓存容量小于等于该逻辑卷的储存容量；

分别将M个所述逻辑卷对应的缓存模块中的脏块，按照所述脏块在逻辑卷的对应地址及红黑树的预设排序规则组织成M个红黑树，以便将所述脏块中的脏数据按照先序遍历的方式刷写至所述磁盘阵列，其中，所述脏块在逻辑卷的对应地址为该逻辑卷对应的红黑树的节点的key值，与第i个逻辑卷对应的元素为与该逻辑卷对应的红黑树的根节点，i为正整数且i≤M。

2.如权利要求1所述的方法，其特征在于，该方法还包括：

在所述脏块中的脏数据刷写至所述磁盘阵列后，删除与所述脏块对应的红黑树的节点。

3.如权利要求2所述的方法，其特征在于，所述红黑树的预设排序规则具体为所述红黑树的节点的左孩子的key值小于该节点的key值，所述红黑树的节点的右孩子的key值大于该节点的key值。

4.如权利要求1-3任一项所述的方法，其特征在于，所述红黑树插入新的脏块的过程具体包括：

当新的脏块生成时，根据生成的脏块在逻辑卷的对应地址确定生成的所述脏块在与其对应的红黑树中的位置，并在满足所述排序规则的前提下，根据确定的位置将生成的所述脏块插入该红黑树。

5.如权利要求4所述的方法，其特征在于，所述红黑树插入节点的平均时间复杂度的关系式为O(log n)，其中，n为所述红黑树节点的数量。

6.一种缓存中脏数据的组织管理系统，其特征在于，包括：

预设单元，用于预先将存储系统中的缓存空间划分为N个缓存模块，并根据所述存储系统中的磁盘阵列的储存容量确定与所述磁盘阵列对应的M个逻辑卷，其中，N、M均为正整数且M＜N；

分配单元，用于根据M个所述逻辑卷的储存容量和N个所述缓存模块的缓存容量为M个所述逻辑卷相应的顺序分配缓存模块并设置与M个所述逻辑卷一一对应的M个元素组成的数组，其中，所述逻辑卷分配的缓存模块的缓存容量小于等于该逻辑卷的储存容量；

组织单元，用于分别将M个所述逻辑卷对应的缓存模块中的脏块，按照所述脏块在逻辑卷的对应地址及红黑树的预设排序规则组织成M个红黑树，以便将所述脏块中的脏数据按照先序遍历的方式刷写至所述磁盘阵列，其中，所述脏块在逻辑卷的对应地址为该逻辑卷对应的红黑树的节点的key值，与第i个逻辑卷对应的元素为与该逻辑卷对应的红黑树的根节点，i为正整数且i≤M。

7.如权利要求6所述的系统，其特征在于，该系统还包括：

删除单元，用于在所述脏块中的脏数据刷写至所述磁盘阵列后，删除与所述脏块对应的红黑树的节点。

8.如权利要求7所述的系统，其特征在于，所述红黑树的预设排序规则具体为所述红黑树的节点的左孩子的key值小于该节点的key值，所述红黑树的节点的右孩子的key值大于该节点的key值。

9.如权利要求6-8任一项所述的系统，其特征在于，所述红黑树插入新的脏块的过程具体包括：

当新的脏块生成时，根据生成的脏块在逻辑卷的对应地址确定生成的所述脏块在与其对应的红黑树中的位置，并在满足所述排序规则的前提下，根据确定的位置将生成的所述脏块插入该红黑树。

10.一种存储系统，其特征在于，包括如权利要求6-9任一项所述的缓存中脏数据的组织管理系统。

Images