[發明專利]表項存儲系統、方法、資源管理單元及存儲介質

在審

• 申請號: 202110736280.2
• 申請日: 2021-06-30
• 公開（公告）號: CN115543179A
• 公開（公告）日: 2022-12-30
• 發明（設計）人: 祖逸鈞;徐云川
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F16/901;G06F16/903
• 代理公司: 北京國昊天誠知識產權代理有限公司 11315
• 代理人: 馬瑞

1.一種表項存儲系統，其特征在于，包括：第一存儲單元，資源管理單元；

所述第一存儲單元包括多個固定數據位、多個可變數據位；

所述固定數據位具有第一固定寬度，所述可變數據位具有第二固定寬度，所述第一固定寬度為所有待存儲表項中寬度最小的表項的寬度；

所述固定數據位用于存儲寬度等于所述第一固定寬度的表項；

至少兩個所述可變數據位用于組合存儲一個表項；

所述固定數據位還用于與至少一個所述可變數據位組合存儲寬度大于所述第一固定寬度的表項；

所述資源管理單元連接所述第一存儲單元，所述資源管理單元用于接收操作指令，并根據所述操作指令分配所述第一存儲單元的存儲資源。

2.根據權利要求1所述的表項存儲系統，其特征在于，所述表項存儲系統還包括第二存儲單元，所述第二存儲單元用于存儲一個查詢表；

所述查詢表記錄有表項的關鍵詞與存儲位置的對應關系，所述存儲位置包括所述表項所在的第一存儲單元的地址以及所述表項在所述第一存儲單元中的位置。

3.一種表項存儲方法，其特征在于，應用于權利要求2所述的表項存儲系統的資源管理單元，所述方法包括：

接收存儲操作指令，所述存儲操作指令攜帶有待存儲表項、所述待存儲表項的關鍵詞；

在所述查詢表中查找所述待存儲表項的關鍵詞；

在所述查詢表中未查找到所述待存儲表項的關鍵詞的情況下，向所述待存儲表項分配存儲資源，將所述待存儲表項存儲在一個所述第一存儲單元中；

更新所述第一存儲單元的資源狀態，將所述待存儲表項的關鍵詞與所述待存儲表項的存儲位置的對應關系記錄在所述查詢表中。

4.根據權利要求3所述的表項存儲方法，其特征在于，所述將所述待存儲表項存儲在一個所述第一存儲單元中的規則為：同類存儲單元的優先級大于空白存儲單元的優先級，所述空白存儲單元的優先級大于異類存儲單元的優先級；所述同類存儲單元是指，僅存儲有與所述待存儲表項的寬度相同的表項的第一存儲單元，所述空白存儲單元是指，未存儲表項的第一存儲單元；所述異類存儲單元是指，存儲有與所述待存儲表項的寬度不同的表項的第一存儲單元。

5.根據權利要求3或4所述的表項存儲方法，其特征在于，所述在所述查詢表中查找所述待存儲表項的關鍵詞之后，還包括：

在所述查詢表中查找到所述待存儲表項的關鍵詞的情況下，根據所述關鍵詞在所述查詢表中查找到所述原表項的存儲位置，根據所述原表項的存儲位置查找并刪除所述原表項，將所述待存儲表項存儲在原存儲有所述原表項的位置中。

6.根據權利要求5所述的表項存儲方法，其特征在于，所述將所述待存儲表項存儲在原存儲有所述原表項的位置之前，還包括：

判斷原存儲有所述原表項的位置能否存儲所述待存儲表項；

若能，則執行所述將所述待存儲表項存儲在原存儲有所述原表項的位置中的步驟；

若否，則將所述待存儲表項存儲在原存儲有所述原表項的第一存儲單元中，并在所述查詢表中更新所述待存儲表項的關鍵詞與所述待存儲表項的存儲位置的對應關系。

7.根據權利要求6所述的表項存儲方法，其特征在于，所述將所述待存儲表項存儲在原存儲有所述原表項的第一存儲單元中之前，還包括：

判斷原存儲所述原表項的第一存儲單元是否能夠存儲所述待存儲表項；

若能，則執行所述將所述待存儲表項存儲在原存儲有所述原表項的第一存儲單元中的步驟；

若否，則向所述待存儲表項分配存儲資源，將所述待存儲表項存儲在其他所述第一存儲單元中；更新原存儲有所述原表項的第一存儲單元的資源狀態、其他所述第一存儲單元的資源狀態，并在所述查詢表中更新所述待存儲表項的關鍵詞與所述待存儲表項的存儲位置的對應關系。