[發明專利]存儲器的讀寫控制方法及對應的存儲器

有效

• 申請號: 201210038206.4
• 申請日: 2012-02-20
• 公開（公告）號: CN103257831A
• 公開（公告）日: 2013-08-21
• 發明（設計）人: 許劍峰;吳悅;鐘超宇;謝明;李文征
• 申請（專利權）人: 深圳市騰訊計算機系統有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F12/02
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 張曉峰;宋志強

1.一種存儲器的讀寫控制方法，其特征在于，包括：

將存儲器的存儲資源以塊為單位進行劃分；

寫入數據時：將要寫入的數據合并成數據塊，將所述合并后的數據塊寫入存儲器的空閑塊中，記錄所寫數據的標識及其對應的索引信息，每條所寫數據的索引信息為該數據在存儲器中的偏移量信息；

讀取數據時：按照欲讀數據的標識和索引信息從存儲器的相應偏移量處讀取數據。

2.根據權利要求1所述的方法，其特征在于，

在寫數據時進一步確定所要寫入的數據在所述合并后數據塊中的偏移量信息；

所述數據的索引信息為：該數據所屬塊在存儲器中的偏移量信息、以及該數據在該塊中的偏移量；

在讀取數據時，具體為：按照預讀數據的標識和索引信息，從存儲器中該數據所屬塊內的相應偏移量處讀取出對應的數據。

3.根據權利要求1所述的方法，其特征在于，

該方法進一步將所述存儲器中的塊以頁為單位進行劃分，在合并所述數據塊時以頁為單位對所述數據塊進行劃分，所述塊及數據塊的大小為所述頁的大小的整數倍；

在寫入數據時，進一步在該數據所屬頁中記錄該數據在該頁中的偏移量；該數據的索引信息為：該數據所屬頁在存儲器中的偏移量信息；

在讀數據時，具體為：根據欲讀數據的標識和索引信息從存儲器中讀取該數據所屬頁的內容，從該頁中讀取該數據在該頁的偏移量信息，根據該偏移量信息從該頁中讀取數據。

4.根據權利要求1或3所述的方法，其特征在于，所述在寫入數據時將要寫入的數據合并成數據塊具體為：在內存中分配內存塊，以頁為單位對該內存塊進行劃分，將要寫入的數據依次合并寫入該內存塊的各個頁中，從而合并成數據塊。

5.根據權利要求4所述的方法，其特征在于，所述將要寫入的數據依次合并寫入所述內存塊的各個頁中具體為：

從第一頁開始，依次遍歷所述內存塊中的各個頁，對于每一個當前頁，執行下述流程：

步驟a01、判斷當前是否有要寫入數據的當前殘留數據，如果是，則執行步驟a02，否則執行步驟a04；

步驟a02、判斷當前殘留數據能否全部寫入當前頁，如果能則執行步驟a04；否則執行步驟a03；

步驟a03、將當前殘留數據寫入當前頁，直至寫滿當前頁，將未寫入的數據作為新的當前殘留數據，之后執行步驟a09；

步驟a04、判斷數據源中是否還有未寫入的數據，如果是則執行步驟a05，否則執行步驟a08；

步驟a05、從數據源中讀取下一個未寫入的數據；

步驟a06、判斷該下一數據能否全部寫入當前頁，如果能則返回步驟a04，否則執行步驟a07；

步驟a07、確定從數據源中所讀的數據的key、在當前頁中的偏移量、大小以及數量，將確定出的信息記錄在當前頁的頭部；并確定各數據所屬頁在該內存塊中的偏移量；

步驟a08、將所述當前殘留數據和從數據源讀取的數據依次寫入當前頁，直到當前頁滿，未寫入的數據作為新的當前的殘留數據；

步驟a09、判斷當前頁是否為最后一頁，如果是則結束本流程，否則將下一頁作為當前頁，返回步驟a01。

6.根據權利要求1至5任一項所述的方法，其特征在于，所述存儲器中所劃分的各個塊的大小相同，所述合并的數據塊大小和存儲器中所劃分的塊的大小相同。

7.根據權利要求6所述的方法，其特征在于，所述一個塊的大小為512k，所述一個頁的大小為4K。

8.根據權利要求1所述的方法，其特征在于，在所述存儲器的數量為兩個以上時，所述將所述合并后的數據塊寫入存儲器的空閑塊中具體為：

從第一個存儲器的第一個塊起，遍歷所有存儲器的第一個塊，如果沒有找到空閑塊則遍歷所有存儲器的下一個塊，直到出現空閑塊為止，將所屬合并后的數據庫寫入該空閑塊中。

9.根據權利要求1所述的方法，其特征在于，在更新存儲器中的已有數據時，將新數據與其他待寫入數據合并成數據塊，將數據塊寫入存儲器的新的空閑塊中，并更新該數據的索引信息。