[发明专利]一种缓存中脏数据的组织管理方法、系统及存储系统

摘要

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

主权项

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