[發明專利]基于查找表的數據庫管理方法和裝置

有效

• 申請號: 202010139975.8
• 申請日: 2020-03-03
• 公開（公告）號: CN111427885B
• 公開（公告）日: 2023-06-09
• 發明（設計）人: 鄢貴海;盧文巖;王璐唐
• 申請（專利權）人: 中科馭數（北京）科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/21
• 代理公司: 北京金咨知識產權代理有限公司 11612
• 代理人: 秦景芳

1.一種基于查找表的數據庫管理方法，其特征在于，包括：

獲取數據管理操作請求；所述數據管理操作請求包括以下至少之一：插入操作請求、更新操作請求、刪除操作請求、查詢操作請求；所述插入操作請求包括以下至少之一：新頁插入請求、列加長插入請求、新列插入請求；

響應于所述數據管理操作請求調取三級存儲表；

當所述數據管理操作請求為新頁插入請求時，響應于所述新頁插入請求，根據所述新頁插入請求中的輸入地址查詢數據的頁信息表；在確定所述輸入地址所指示的行的狀態值為0的情況下，向數據表請求插入地址和數據；在請求得到的插入地址中插入待插入的數據；向數據的列信息表請求空閑地址并插入列信息，所述列信息中的第一個數據的存儲的地址和最后一個數據存儲的地址都設置為向所述數據表中請求得到的插入地址；在數據的頁信息表中插入一行數據，用于表征所述新頁插入請求所請求插入的頁數據信息；

當所述數據管理操作請求為列加長插入請求時，響應于所述列加長插入請求，根據所述列加長插入請求中的輸入地址查詢數據的頁信息表，以得到對應的狀態值、列組里列的個數、列組的第一列的地址、列組的最后一列的地址；通過狀態值確定該頁是否存在；如果該頁存在，則將所述列加長插入請求中的輸入數據與所述列組里列的個數的數值進行比較，如果所述輸入數據小于所述列組里列的個數，則從列組的第一列的地址開始根據數據的列信息表的連接關系對數據的列信息表進行查詢，并對查詢次數計數；當計數結果等于所述輸入數據時停止查詢，記錄該行的數組的最后一個數據的地址；在數據表中尋找新的空閑的地址，在記錄的該行的數組的最后一個數據的地址之后插入一行數據，然后對該行的數據的最后一個數據的存儲地址中的存儲信息進行更新；對數據的列信息表進行更新；

當所述數據管理操作請求為新列插入請求時，響應于所述新列插入請求，根據所述新列插入請求中的輸入地址查詢數據的頁信息表，以得到對應的狀態值、列組里列的個數、列組的第一列的地址、列組的最后一列的地址；通過狀態值確定該頁是否存在；如果該頁存在，則將所述新列插入請求中的輸入數據與所述列組里列的個數的數值進行比較，如果所述輸入數據大于所述列組里列的個數，則在數據表請求空閑地址后進行插入操作；在插入完成后，更新數據的頁信息表和數據的列信息表；

根據所述數據管理操作請求所請求的操作對所述三級存儲表進行調整，得到調整后的三級存儲表；

其中，所述三級存儲表包括：數據的頁信息表，用于通過一行數據記錄一頁數據的信息，關聯到數據的列信息表中的多列；數據的列信息表，用于通過一行數據記錄數據表中一個數組的信息，關聯到數據表中的多個數組；數據表，用于通過一行數據記錄一個數據的信息。

2.一種基于查找表的數據庫管理裝置，其特征在于，包括：

獲取模塊，用于獲取數據管理操作請求；所述數據管理操作請求包括以下至少之一：插入操作請求、更新操作請求、刪除操作請求、查詢操作請求；所述插入操作請求包括以下至少之一：新頁插入請求、列加長插入請求、新列插入請求；

調取模塊，用于響應于所述數據管理操作請求調取三級存儲表；所述調取模塊還包括：查詢單元，用于在所述數據管理操作請求為新頁插入請求的情況下，在確定輸入地址所指示的行的狀態值為0的情況下，向數據表請求插入地址和數據；第一插入單元，用于在請求得到的插入地址中插入待插入的數據；第二插入單元，用于向數據的列信息表請求空閑地址并插入列信息，其中，所述列信息中的第一個數據的存儲的地址和最后一個數據存儲的地址都設置為向所述數據表中請求得到的插入地址；第三插入單元，用于在數據的頁信息表中插入一行數據，用于表征所述新頁插入請求所請求插入的頁數據信息；

調整模塊，用于根據所述數據管理操作請求所請求的操作對所述三級存儲表進行調整，得到調整后的三級存儲表；其中，所述三級存儲表包括：數據的頁信息表，用于通過一行數據記錄一頁數據的信息，關聯到數據的列信息表中的多列；數據的列信息表，用于通過一行數據記錄數據表中一個數組的信息，關聯到數據表中的多個數組；數據表，用于通過一行數據記錄一個數據的信息。

3.根據權利要求2所述的裝置，其特征在于，所述裝置基于現場可編程門陣列或專用集成電路實現。

4.一種非易失性計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現如權利要求1中所述方法的步驟。