[发明专利]一种bitmap的存储方法

说明书

技术领域

本发明涉及计算机技术领域，尤其涉及一种bitmap的存储方法。

背景技术

为了在raid中使用读改写算法，必须保证raid在进行该算法之前raid已经初始化过，而对于没有初始化过的区块，只能采用重构写。所以在raid运行过程中需要有一个bitmap来表征，哪些条带或者区块是初始化过的。

现有的技术中，主要有两种，一种是将整个bitmap存储起来，要么是将bitmap分散的存储于各个区块中。第一种解决方式区域较大不仅访问起来比较耗时，而且区块被破坏的概率也很大，第二种方式则对每次IO的负担较大，每次重启后都需要做到重新读入区块信息，一般要求初始化完全结束，才可以正常工作，对前期准备要求较多。

发明内容

为解决上述技术问题，本发明提出了一种bitmap的存储方法，使得在不影响raid正确性的情况下，尽量减少bitmap的刷新频次，节省了bitmap的存储区域，进而减少了超级块superblock中bitmap出现问题的几率。

本发明提供了一种bitmap的存储方法，该方法包括：

根据CPU的个数将磁盘阵列raid的条带进行均分，得到与每个CPU一一对应的多个区块，每个区块包括若干raid条带；

在内存中选取若干bit对，分别用于表示所述多个区块的使用状态，得到区域bitmap，所述bit对包括第一bit位和第二bit位，所述第一bit位用于表示区块是否写过，所述第二bit位用于表示区块是否初始化完毕。

优选地，所述方法还包括：

根据区块与CPU之间的对应关系，将区块对应的区域bitmap存储于不同的CPU内存区域。

优选地，所述区块包括的若干条带中只要有一个条带被写过，则所述区块对应的bit对中第一bit位设置为写过状态；

当所述区块包括的若干条带均初始化完毕，则所述区块对应的bit对中第二bit位设置为初始化完毕状态。

优选地，在状态切换过程中，所述方法还包括：

从超级快superblock中读取并接管所述区域bitmap。

优选地，在重启创建raid时，所述方法还包括：

从超级快superblock中读取所述区域bitmap，并进行重新构造。

优选地，raid处于降级状态时，所述方法还包括：

当对区块进行写操作时，清除所述区块对应的bit对中第二bit位设置的初始化完毕状态

采用本发明提出的一种bitmap的存储方法，用两个bit位来表示多个raid条带的初始化或写状态，使得刷新频次降得很低，又不会影响正确性和功能体验，本发明减少了重启后首次访问条带块的IO数量，使得重启后首次写IO的速度更快，重启时，在很大程度上保持了初始化、重建进度，允许重建或者初始化中出现多次重启，节省了bitmap的存储区域，进而减少了superblock中bitmap出现问题的几率。

附图说明

通过参考附图会更加清楚的理解本发明的特征和优点，附图是示意性的而不应理解为对本发明进行任何限制，在附图中：

图1为本发明提出的一种bitmap的存储方法流程图；

图2为本发明实施例中提出的在需要改变bitmap的raid算法中对bitmap的处理流程图。

具体实施方式

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

图1为本发明实施例一提出的一种bitmap的存储方法流程图，如图1所示，该方法包括以下步骤：

S101，根据CPU的个数将磁盘阵列raid的条带进行均分，得到与每个CPU一一对应的多个区块，每个区块包括若干raid条带；

S102，在内存中选取若干bit对，分别用于表示所述多个区块的使用状态，得到区域bitmap，所述bit对包括第一bit位和第二bit位，所述第一bit位用于表示区块是否写过，所述第二bit位用于表示区块是否初始化完毕。