[發(fā)明專利]數(shù)據(jù)讀取、寫入方法和裝置及數(shù)據(jù)存儲結(jié)構(gòu)

有效

• 申請?zhí)枺?/td>: 201310534962.0
• 申請日: 2013-10-31
• 公開（公告）號: CN104598161B
• 公開（公告）日: 2018-10-30
• 發(fā)明（設(shè)計）人: 陳明
• 申請（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F12/02
• 代理公司: 深圳翼盛智成知識產(chǎn)權(quán)事務(wù)所(普通合伙) 44300
• 代理人: 刁文魁;唐秀萍

1.一種數(shù)據(jù)讀取方法，其特征在于，包括步驟：

獲取數(shù)據(jù)塊的地址號；

根據(jù)所述地址號和數(shù)據(jù)索引，獲取所述數(shù)據(jù)索引中的索引內(nèi)容，其中所述索引內(nèi)容包括數(shù)據(jù)塊存儲頁數(shù)以及數(shù)據(jù)塊全局存儲頁號；

根據(jù)所述數(shù)據(jù)塊全局存儲頁號以及硬盤數(shù)量，獲取所述數(shù)據(jù)塊的硬盤盤號以及數(shù)據(jù)塊局部存儲頁號；其中數(shù)據(jù)塊的硬盤盤號為數(shù)據(jù)塊全局存儲頁號％硬盤數(shù)量；數(shù)據(jù)塊局部存儲頁號為數(shù)據(jù)塊全局存儲頁號/硬盤數(shù)量；

根據(jù)所述數(shù)據(jù)塊存儲頁數(shù)、所述硬盤盤號以及所述數(shù)據(jù)塊局部存儲頁號，提交數(shù)據(jù)塊的異步讀取請求；以及

操作系統(tǒng)讀取數(shù)據(jù)塊后，根據(jù)所述異步讀取請求，回調(diào)到相應(yīng)的處理流程中；

其中所述硬盤以所述硬盤的物理頁面進(jìn)行分頁處理，以形成包括至少一個所述硬盤的物理頁面的所述硬盤的存儲頁面；每一所述存儲頁面對應(yīng)一所述數(shù)據(jù)塊；根據(jù)所述數(shù)據(jù)塊的存儲頁面生成所述數(shù)據(jù)塊全局存儲頁號，根據(jù)所述數(shù)據(jù)塊的大小生成所述數(shù)據(jù)塊存儲頁數(shù)；數(shù)據(jù)塊的大小＝數(shù)據(jù)塊存儲頁數(shù)*存儲頁面大小。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)讀取方法，其特征在于，所述數(shù)據(jù)塊的地址號和相應(yīng)的索引內(nèi)容以鍵-值的形式進(jìn)行存儲。

3.根據(jù)權(quán)利要求1所述的數(shù)據(jù)讀取方法，其特征在于，所述索引內(nèi)容還包括用于判斷是否存在與所述索引內(nèi)容對應(yīng)的硬盤數(shù)據(jù)的數(shù)據(jù)存在標(biāo)識；

所述獲取所述數(shù)據(jù)索引中的索引內(nèi)容的步驟包括：

如所述索引內(nèi)容的所述數(shù)據(jù)存在標(biāo)識為否，則返回所述地址號錯誤；以及如所述索引內(nèi)容的所述數(shù)據(jù)存在標(biāo)識為是，則返回所述索引內(nèi)容的所述數(shù)據(jù)塊存儲頁數(shù)以及所述數(shù)據(jù)塊全局存儲頁號。

4.根據(jù)權(quán)利要求1所述的數(shù)據(jù)讀取方法，其特征在于，所述數(shù)據(jù)塊的首部包括數(shù)據(jù)的校驗和、數(shù)據(jù)塊全局存儲頁號以及數(shù)據(jù)真實長度。

5.根據(jù)權(quán)利要求1所述的數(shù)據(jù)讀取方法，其特征在于，所述數(shù)據(jù)索引還包括索引首部，所述索引首部包括硬盤的使用信息、索引的使用信息以及共享標(biāo)記信息；所述硬盤的使用信息包括硬盤數(shù)量、硬盤物理頁數(shù)、硬盤物理頁大小以及當(dāng)前追加物理頁號；所述索引的使用信息包括已使用的索引數(shù)量以及未使用的索引數(shù)量；所述共享標(biāo)記信息包括用于校驗有效性的魔數(shù)和用于表示所述數(shù)據(jù)索引使用狀態(tài)的使用標(biāo)記。

6.一種數(shù)據(jù)寫入方法，其特征在于，包括步驟：

根據(jù)數(shù)據(jù)索引，獲取硬盤的空白的存儲頁面的數(shù)據(jù)塊全局存儲頁號；

根據(jù)所述數(shù)據(jù)塊以及所述空白的存儲頁面的數(shù)據(jù)塊全局存儲頁號，生成與所述數(shù)據(jù)塊對應(yīng)的索引內(nèi)容及地址號，其中所述索引內(nèi)容包括數(shù)據(jù)塊存儲頁數(shù)以及數(shù)據(jù)塊全局存儲頁號；

根據(jù)所述數(shù)據(jù)塊全局存儲頁號以及硬盤數(shù)量，生成所述數(shù)據(jù)塊的硬盤盤號以及數(shù)據(jù)塊局部存儲頁號；其中數(shù)據(jù)塊的硬盤盤號為數(shù)據(jù)塊全局存儲頁號％硬盤數(shù)量；數(shù)據(jù)塊局部存儲頁號為數(shù)據(jù)塊全局存儲頁號/硬盤數(shù)量；

根據(jù)所述數(shù)據(jù)塊存儲頁數(shù)、所述硬盤盤號以及所述數(shù)據(jù)塊局部存儲頁號，提交數(shù)據(jù)塊寫入請求；以及

根據(jù)所述寫入請求的結(jié)果，使用所述索引內(nèi)容更新所述數(shù)據(jù)索引；

其中所述硬盤以所述硬盤的物理頁面進(jìn)行分頁處理，以形成包括至少一個所述硬盤的物理頁面的所述硬盤的存儲頁面；每一所述存儲頁面對應(yīng)一所述數(shù)據(jù)塊；根據(jù)所述數(shù)據(jù)塊的存儲頁面生成所述數(shù)據(jù)塊全局存儲頁號，根據(jù)所述數(shù)據(jù)塊的大小生成所述數(shù)據(jù)塊存儲頁數(shù)；數(shù)據(jù)塊的大小＝數(shù)據(jù)塊存儲頁數(shù)*存儲頁面大小。

7.根據(jù)權(quán)利要求6所述的數(shù)據(jù)寫入方法，其特征在于，所述數(shù)據(jù)塊的地址號和相應(yīng)的索引內(nèi)容以鍵-值的形式進(jìn)行存儲。

8.根據(jù)權(quán)利要求6所述的數(shù)據(jù)寫入方法，其特征在于，所述索引內(nèi)容還包括用于判斷是否存在與所述索引內(nèi)容對應(yīng)的硬盤數(shù)據(jù)的數(shù)據(jù)存在標(biāo)識；

所述數(shù)據(jù)寫入方法還包括步驟：

根據(jù)所述寫入請求的結(jié)果，生成所述索引內(nèi)容的所述數(shù)據(jù)存在標(biāo)識。