[發明專利]數據存儲和查詢方法及裝置

有效

• 申請號: 201811290218.X
• 申請日: 2018-10-31
• 公開（公告）號: CN111198877B
• 公開（公告）日: 2023-08-25
• 發明（設計）人: 姜珂;馮鴛鶴
• 申請（專利權）人: 北京國雙科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 趙囡囡;董文倩

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

在待存儲數據存入時，在內容文件中申請內容頭節點的存儲空間和內容節點的存儲空間，在所述內容頭節點的存儲空間中存儲數據的內容節點的存儲地址，在所述內容節點的存儲空間中存儲數據的實體內容，其中，所述內容文件包括表頭節點、內容頭節點和內容節點三種節點類型，將待存儲的數據首次存入內容文件中包括：申請表頭節點的存儲空間、內容頭節點的存儲空間和內容節點的存儲空間，在所述表頭節點的存儲空間中存儲內容文件的數據總條數和內容頭節點的存儲位置；在所述內容頭節點的存儲空間中存儲下一個內容頭節點的存儲位置和內容節點的存儲位置；在所述內容節點的存儲空間中存儲數據的實體內容，所述表頭節點、內容頭節點和內容節點各包括四個字節塊，第一字節塊、第二字節塊和第三字節塊各包括8個字節，第四字節塊包括4個字節，所述表頭節點的第一個塊表示內容文件的數據總條數，第二個塊表示內容頭節點的存儲位置，第三個塊和第四個塊為空；內容頭節點的第一個塊為空，第二個塊表示下一條內容頭節點的位置，第三個塊表示內容節點的下一條的位置，第四塊表示內容的長度；內容節點的第一個塊表示內容節點的下一條的位置，內容節點的其余塊用于存儲數據的實體內容，內容節點的塊的數量根據所述數據實體內容的大小確定；

將所述待存儲的數據的索引信息存入索引文件中，其中，在所述索引文件中申請索引信息的存儲空間，所述索引信息為待存儲數據的實體內容的維度信息以及實體內容在所述內容文件中的內容節點的存儲地址，所述索引文件包括根節點、索引節點和內容節點三種類型，每種節點各包括四個字節塊，第一字節塊和第二字節塊各包括8個字節，第三字節塊和第四字節塊各包括4個字節，根節點的第一個塊為空，第二個塊表示b+樹的根節點地址，第三個塊為空，第四個塊用于表示當前的節點類型；索引節點的第一個塊表示索引的左節點地址，第二個塊表示索引的右節點地址，第三個塊表示索引的數量，第四個塊表示當前節點類型；內容節點的第一個塊表示內容的左節點地址，第二個塊表示內容的右節點地址，第三個塊表示內容的數量，第四個塊表示當前節點類型。

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

在檢測到存在新的維度信息時，創建新的索引文件；

將所述新的索引文件的存儲位置存入定義文件中。

3.根據權利要求1所述的方法，其特征在于，在將待存儲的數據存入內容文件中之前，所述方法還包括：

在向存儲空間存入數據時，判斷待使用的存儲空間是否在緩存中，其中，數據在存儲空間中以頁為單位存儲，緩存中的頁的使用頻率大于磁盤中的頁的使用頻率；

如果是，則將數據存入存儲空間中的頁中。

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

每個頁的位置通過8字節的常整形來表示，前4個字節表示存儲位置的頁的編號，第5、6個字節表示存儲在所述編號中所對應的頁的起始位置，第7、8字節表示存儲數據的長度。

5.一種數據查詢方法，所述數據查詢方法查詢的數據是應用權利要求1至4中任意一項所述的數據存儲方法存儲的數據，其特征在于，包括：

接收查詢指令，所述查詢指令中攜帶有待查詢的內容的維度信息，其中，所述待查詢的內容包括內容文件、索引文件和定義文件，所述內容文件對完整的json序列進行存儲，所述內容文件定義塊，每個塊前有24個字節的頭定義，每個塊大小一致，第一個塊為起始塊，一共有3種不同種類的塊，所述索引文件對索引的內容進行存儲，所述索引文件記錄的是一棵b+樹，所述定義文件對索引的樹的位置指針進行存儲，存儲的基本結構是頁，內存和磁盤的最小交互單位是頁，所述頁包括4字節的編號；

根據所述維度信息查詢定義文件中存儲的所述維度信息的索引文件的存儲位置，得到第一存儲位置，其中，所述存儲位置是一個8字節的長整型，第一個4字節表示頁的編號，第二個4字節表示在頁中的偏移量；

根據所述第一存儲位置查詢索引文件，得到所述維度信息所對應的內容文件的第二存儲位置；

查詢所述第二存儲位置中的內容文件，通過使用b+樹來實現逐級的查找，當索引到節點使用2分查找來對單個節點進行查找，得到待查詢的內容的維度信息的實體內容。