[發明專利]數據存儲控制方法

有效

• 申請號: 200810241809.8
• 申請日: 2008-12-23
• 公開（公告）號: CN101763310A
• 公開（公告）日: 2010-06-30
• 發明（設計）人: 殷小蘭
• 申請（專利權）人: 康佳集團股份有限公司
• 主分類號: G06F12/06
• 分類號: G06F12/06
• 代理公司: 深圳市康弘知識產權代理有限公司 44247
• 代理人: 胡朝陽;孫潔敏

技術領域

本發明涉及數據存儲管理技術，尤其是涉及一種優化存儲空間分配的數據存儲控制方 法。

背景技術

隨著數據處理技術和網絡技術的飛速發展，在對大容量和邏輯關系復雜的數據進行處理 時候，為加快數據處理速度，對數據的存儲也提出了一定的要求。

以一個運營網絡游戲的服務器為例，在游戲里的大廳，有進入各種頻道選擇(大分類)， 各個頻道下有各種空間(對應于具體的游戲室)的選擇(小分類)，而這些大分類和小分類 又可以在任何時刻會被創建或釋放，故頻道信息、游戲室信息等數據存在較為復雜的邏輯關 系和層次關系，且數據量巨大；同時，服務器處理各種數據的速度影響了該服務器的訪問速 度，因此，對于服務器而言，值得我們考慮如何在內存中有效的組織這些數據，以優化服務 器的內部資源，更好的發揮數據處理性能。

發明內容

本發明的目的是提出一種數據存儲控制方法，通過優化存儲空間分配來達到優化數據存 儲速度，提高系統數據處理能力的目的。

為解決本發明的技術問題，本發明公開一種數據存儲控制方法，包括：

將存儲器初始化，確定組的分類并建立組鏈表，以及按給定的空間塊數量上限將空間數 組下標壓入數據棧之中；

當創建一個空間塊時，從數據棧中彈出一個空間塊號，把數據信息寫入該空間塊號對應 的空間塊，并將空間塊號插入對應組的空間鏈表；

當注銷一個空間塊時，從該空間塊所屬組的空間鏈表中拆下該空間塊對應的空間塊號， 并將該空間塊號壓入至于數據棧中。

優選的，每個空間塊有一個指向下一個空間塊的指針，屬于同一個組的空間塊依靠該指 針組成單向鏈表掛靠在隸屬的組中。

優選的，空間鏈表是由隸屬同一個組的所有空間塊對應的空間塊號按號碼大小順序所組 成。

優選的，組的分類信息在配置文件中體現。

與現有技術相比，本發明具有如下有益效果：

本發明提供了一種在處理多種類多層次數據的一種管理方案，通過在將閑置未使用的空 間塊對應的空間塊號全部壓入數據棧中，當系統需要創建或注銷一個空間塊時，采取壓入或 彈出數據棧的方式來獲取指向一個空間塊的空間塊號，從而簡化對存儲空間分配的處理程 序，對于多種類多層次的數據管理提供了較好的解決方案，有利于系統資源，提高數據處理 速度和數據處理能力。

附圖說明

圖1是本發明的實現流程示意圖；

圖2是本發明中存儲空間的邏輯結構圖；

圖3是本發明創建空間塊的邏輯示意圖；

圖4是本發明注銷空間塊的邏輯示意圖。

具體實施方式

在大型、高性能的數據處理系統中，存在不同種類的存儲空間，而不同種類的存儲空間 下又存在不同層次的存儲空間，并且在數據處理應用過程中，還需要對這些不同種類的存儲 空間或者不同層次的存儲空間進行實時創建或釋放，因此，存儲空間是否能夠有效、快速的 進行分配，將直接影響了數據處理速度和數據處理能力。

有鑒于此，本發明一種基于優化存儲空間分配的數據存儲控制方法，其是在初始化時把 空間塊號(空間數組下標)全部壓入一個數據棧中；當用戶需要創建一個空間塊時，從數據 棧中彈出一個空間塊號；當用戶注銷或刪除一個空間塊時，就把該空間塊號壓入數據棧中， 簡化對存儲空間分配的處理。

如圖1所示，本發明的包括如下實現步驟：

步驟S1：系統初始化。

結合圖2所示，所有空間塊的分配在同一個存儲器中，每個空間塊都屬于一個固定的組， 各個組的信息構成一個組鏈表；因此，組是固定的，組可以在配置文件中體現；空間塊歸屬 與組，由于空間塊是動態創建的，每個組中的空間塊數量也沒有限制，所以不能直接為每個 組分配空間塊。故系統初始化，先分配足夠空間塊，然后把所有空間塊的空間塊號壓入數據 棧中。并且，每個組的空間鏈表僅為保存空間塊號的鏈表；每個空間塊都有一個指向下一個 空間塊的指針，屬于同一個組的空間塊就依靠這個指針組成單向鏈表掛靠在隸屬的組中。

步驟S2：檢測系統命令，當接收到創建一個空間塊的命令時，轉入步驟S3，當接收到 注銷一個空間塊的命令時，轉入步驟S6。

結合圖3所示，步驟S3至步驟S5是如何創建一個空間塊的處理過程。