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

有效

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

1.一種數據管理方法，其特征在于，包括：

獲取業務數組和索引數組，其中，所述索引數組保存所述業務數組中的所有空閑元素的索引值；

當所述業務數組存在空閑元素的獲取需求時，按照預設規則在所述索引數組中申請可分配元素的索引值，并根據所述可分配元素的索引值定位到所述可分配元素在業務數組中的內存；

將所述內存作為空閑元素的內存分配給相應的業務使用；

在所述獲取業務數組和索引數組后，還包括對所述索引數組進行初始化，其中，所述對所述索引數組進行初始化，包括：

通過預設的CUR_ID表示所述索引數組中當前可分配元素的索引值，且根據所述CUR_ID可定位到當前可分配元素在所述業務數組的內存；

在所述索引數組中，保存所述業務數組中的所有空閑元素的索引值；

將所述索引數組中每個元素的數組值定義為64個字節，其中，前32個字節用來儲存當前可分配元素的數組值中對應的上一個可分配元素的索引值，后32個字節用來儲存當前可分配元素的數組值中對應的下一個可分配元素的索引值；

將所述CUR_ID初始化為0。

2.根據權利要求1所述的數據管理方法，其特征在于，所述方法還包括：

當所述內存分配給相應的業務使用完畢后，在所述索引數組中回收所述可分配元素的索引值。

3.根據權利要求1所述的數據管理方法，其特征在于，所述按照預設規則在所述索引數組中申請可分配元素的索引值，包括：

在所述索引數組中按所述索引數組中可分配元素索引值的排列順序申請可分配元素的索引值。

4.根據權利要求3所述的數據管理方法，其特征在于，所述按照預設規則在所述索引數組中申請可分配的元素的索引值，還包括：

根據業務需求，在所述索引數組中申請目標索引值。

5.根據權利要求3所述的數據管理方法，其特征在于，所述在所述索引數組中按所述索引數組中可分配元素索引值的排列順序申請可分配的元素的索引，包括：

步驟a，當所述業務數組中有空閑元素獲取需求時，將CUR_ID代表的元素作為當前可分配元素，分配為空閑元素，將所述索引數組中當前可分配元素的數組值中儲存的下一個可分配元素的索引值賦值給CUR_ID；

步驟b，在所述索引數組中將已經分配出去的元素的數組值設置為無效值，同時將賦值后的CUR_ID所代表的元素的數組值中儲存的上一個可分配元素的索引值設置為無效值；

步驟c，根據分配得到的空閑元素的索引值定位到所述空閑元素在所述業務數組的內存進行業務操作；

步驟d，當有新的空閑元素獲取需求時，重復a至c的步驟。

6.根據權利要求4所述的數據管理方法，其特征在于，所述根據業務需求，在所述索引數組中申請目標索引值，包括：

根據業務需求，將目標索引值所代表的目標元素作為當前可分配元素，分配為空閑元素；

將所述索引數組中目標元素的數組值中儲存的上一個可分配元素的索引值及下一個可分配元素的索引值均設置為無效值；

將所述索引數組中，數組值中儲存的下一個可分配元素的索引值為目標索引值的，更新為目標元素的數組值所儲存的下一個可分配元素的索引值，

將所述索引數組中，數組值中儲存的上一個可分配元素的索引值為目標索引值的，更新為目標元素的數組值所儲存的上一個可分配元素的索引值。

7.根據權利要求1所述的數據管理方法，其特征在于，所述在所述索引數組中回收所述可分配元素的索引值，包括：

當獲取到欲回收的指定元素后，獲取所述索引數組中當前可分配元素及下一個可分配元素；

將當前可分配元素的數組值中儲存的下一個可分配元素的索引值與下一個可分配元素的數組值中儲存的上一個可分配元素的索引值均更新為指定元素的索引值；

將指定元素的數組中儲存的上一個可分配元素的索引值更新為當前可分配的元素的索引值，將指定元素的數組中儲存的下一個可分配元素的索引值更新為下一個可分配的元素的索引值；

根據指定元素的索引值定位到該指定元素在所述業務數組中的內存，并在所述業務數組的內存中清空該指定元素。