[發(fā)明專利]一種bitmap的存儲方法

有效

• 申請?zhí)枺?/td>: 201510058742.4
• 申請日: 2015-02-04
• 公開（公告）號: CN104793897B
• 公開（公告）日: 2018-04-06
• 發(fā)明（設計）人: 高華龍
• 申請（專利權）人: 深圳神州數碼云科數據技術有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京路浩知識產權代理有限公司11002
• 代理人: 李相雨

技術領域

本發(fā)明涉及計算機技術領域，尤其涉及一種bitmap的存儲方法。

背景技術

為了在raid中使用讀改寫算法，必須保證raid在進行該算法之前raid已經初始化過，而對于沒有初始化過的區(qū)塊，只能采用重構寫。所以在raid運行過程中需要有一個bitmap來表征，哪些條帶或者區(qū)塊是初始化過的。

現有的技術中，主要有兩種，一種是將整個bitmap存儲起來，要么是將bitmap分散的存儲于各個區(qū)塊中。第一種解決方式區(qū)域較大不僅訪問起來比較耗時，而且區(qū)塊被破壞的概率也很大，第二種方式則對每次IO的負擔較大，每次重啟后都需要做到重新讀入區(qū)塊信息，一般要求初始化完全結束，才可以正常工作，對前期準備要求較多。

發(fā)明內容

為解決上述技術問題，本發(fā)明提出了一種bitmap的存儲方法，使得在不影響raid正確性的情況下，盡量減少bitmap的刷新頻次，節(jié)省了bitmap的存儲區(qū)域，進而減少了超級塊superblock中bitmap出現問題的幾率。

本發(fā)明提供了一種bitmap的存儲方法，該方法包括：

根據CPU的個數將磁盤陣列raid的條帶進行均分，得到與每個CPU一一對應的多個區(qū)塊，每個區(qū)塊包括若干raid條帶；

在內存中選取若干bit對，分別用于表示所述多個區(qū)塊的使用狀態(tài)，得到區(qū)域bitmap，所述bit對包括第一bit位和第二bit位，所述第一bit位用于表示區(qū)塊是否寫過，所述第二bit位用于表示區(qū)塊是否初始化完畢。

優(yōu)選地，所述方法還包括：

根據區(qū)塊與CPU之間的對應關系，將區(qū)塊對應的區(qū)域bitmap存儲于不同的CPU內存區(qū)域。

優(yōu)選地，所述區(qū)塊包括的若干條帶中只要有一個條帶被寫過，則所述區(qū)塊對應的bit對中第一bit位設置為寫過狀態(tài)；

當所述區(qū)塊包括的若干條帶均初始化完畢，則所述區(qū)塊對應的bit對中第二bit位設置為初始化完畢狀態(tài)。

優(yōu)選地，在狀態(tài)切換過程中，所述方法還包括：

從超級快superblock中讀取并接管所述區(qū)域bitmap。

優(yōu)選地，在重啟創(chuàng)建raid時，所述方法還包括：

從超級快superblock中讀取所述區(qū)域bitmap，并進行重新構造。

優(yōu)選地，raid處于降級狀態(tài)時，所述方法還包括：

當對區(qū)塊進行寫操作時，清除所述區(qū)塊對應的bit對中第二bit位設置的初始化完畢狀態(tài)

采用本發(fā)明提出的一種bitmap的存儲方法，用兩個bit位來表示多個raid條帶的初始化或寫狀態(tài)，使得刷新頻次降得很低，又不會影響正確性和功能體驗，本發(fā)明減少了重啟后首次訪問條帶塊的IO數量，使得重啟后首次寫IO的速度更快，重啟時，在很大程度上保持了初始化、重建進度，允許重建或者初始化中出現多次重啟，節(jié)省了bitmap的存儲區(qū)域，進而減少了superblock中bitmap出現問題的幾率。

附圖說明

通過參考附圖會更加清楚的理解本發(fā)明的特征和優(yōu)點，附圖是示意性的而不應理解為對本發(fā)明進行任何限制，在附圖中：

圖1為本發(fā)明提出的一種bitmap的存儲方法流程圖；

圖2為本發(fā)明實施例中提出的在需要改變bitmap的raid算法中對bitmap的處理流程圖。

具體實施方式

為使本發(fā)明實施例的目的、技術方案和優(yōu)點更加清楚，下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領域普通技術人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。

圖1為本發(fā)明實施例一提出的一種bitmap的存儲方法流程圖，如圖1所示，該方法包括以下步驟：

S101，根據CPU的個數將磁盤陣列raid的條帶進行均分，得到與每個CPU一一對應的多個區(qū)塊，每個區(qū)塊包括若干raid條帶；

S102，在內存中選取若干bit對，分別用于表示所述多個區(qū)塊的使用狀態(tài)，得到區(qū)域bitmap，所述bit對包括第一bit位和第二bit位，所述第一bit位用于表示區(qū)塊是否寫過，所述第二bit位用于表示區(qū)塊是否初始化完畢。