[發明專利]數據管理方法、裝置及計算機可讀存儲介質

有效

• 申請號: 202011634319.1
• 申請日: 2020-12-31
• 公開（公告）號: CN112667637B
• 公開（公告）日: 2023-09-19
• 發明（設計）人: 周武卿
• 申請（專利權）人: 中移（杭州）信息技術有限公司;中國移動通信集團有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/23
• 代理公司: 上海晨皓知識產權代理事務所(普通合伙) 31260
• 代理人: 成麗杰

本發明公開了一種數據管理方法，包括：獲取業務數組和索引數組，其中，所述索引數組保存所述業務數組中的所有空閑元素的索引值；當所述業務數組存在空閑元素的獲取需求時，按照預設規則在所述索引數組中申請可分配元素的索引值，并根據所述可分配元素的索引值定位到所述可分配元素在業務數組中的內存；將所述內存作為空閑元素的內存分配給相應的業務使用。本發明還提供一種數據管理裝置及計算機可讀存儲介質。本發明提供的數據管理方法，能夠高效、快速地查找空閑元素。

技術領域

本發明實施例涉及軟件開發技術領域，特別涉及一種數據管理方法、裝置及計算機可讀存儲介質。

背景技術

現有技術中，查找空閑元素一般采用遍歷數組的方式，如圖1所示，數組中每個元素定義了一個Valid字段作為該元素的有效性，數組中所有元素的Valid字段初始化為有效，每獲取一個空閑元素時，對數組進行遍歷，找到Valid字段為有效的元素，取出來后將該元素的Valid字段置為無效。當數組元素較多時，現有技術的這種查找方式效率非常低下。

發明內容

本發明實施方式的目的在于提供一種數據管理方法，能夠高效、快速地查找空閑元素。

為解決上述技術問題，本發明的實施方式提供了一種數據管理方法，所述方法包括：獲取業務數組和索引數組，其中，所述索引數組保存所述業務數組中的所有空閑元素的索引值；當所述業務數組存在空閑元素的獲取需求時，按照預設規則在所述索引數組中申請可分配元素的索引值，并根據所述可分配元素的索引值定位到所述可分配元素在業務數組中的內存；將所述內存作為空閑元素的內存分配給相應的業務使用。

本發明的實施方式還提供了一種數據管理裝置，包括：至少一個處理器；以及，與至少一個處理器通信連接的存儲器；其中，存儲器存儲有可被至少一個處理器執行的指令，指令被至少一個處理器執行，以使至少一個處理器能夠執行上述的數據管理方法的步驟。

本發明的實施方式還提供了一種計算機可讀存儲介質，存儲有計算機程序，所述計算機程序被處理器執行時實現上述數據管理方法的步驟。

本發明實施方式相對于現有技術而言，采用索引數組與業務數組相結合的方式，通過管理業務數組的索引值來管理空閑元素的分配，通過內部元素的關聯關系指向，能夠快速的實現空閑節點的資源分配和回收，減少了大量的循環遍歷操作，因此，即使在業務數組元素很多的情況下，查找效率也很高。

優選地，所述方法還包括：當所述內存分配給相應的業務使用完畢后，在所述索引數組中回收所述可分配元素的索引值。

優選地，在所述獲取業務數據和索引數組后，還包括對所述索引數組進行初始化，其中，所述對所述索引數組進行初始化，包括：通過預設的CUR_ID表示所述索引數組中當前可分配元素的索引值，且根據所述CUR_ID可定位到當前可分配元素在所述業務數組的內存；在所述索引數組中，保存所述業務數組中的所有空閑元素的索引值；將所述索引數組中每個元素的數組值定義為64個字節，其中，前32個字節用來儲存當前可分配元素的數組值中對應的上一個可分配元素的索引值，后32個字節用來儲存當前可分配元素的數組值中對應的下一個可分配元素的索引值；將所述CUR_ID初始化為0。

優選地，所述按照預設規則在所述索引數組中申請可分配元素的索引值，包括：在所述索引數組中按所述索引數組中可分配元素索引值的排列順序申請可分配元素的索引值。

優選地，所述按照預設規則在所述索引數組中申請可分配的元素的索引值，還包括：根據業務需求，在所述索引數組中申請目標索引值。