[發明專利]一種數據落盤方法和相關裝置

有效

• 申請號: 201811198130.5
• 申請日: 2018-10-15
• 公開（公告）號: CN109388346B
• 公開（公告）日: 2022-02-18
• 發明（設計）人: 甄鳳遠
• 申請（專利權）人: 鄭州云海信息技術有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

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

確定內存中需要下刷至磁盤中的節點元數據；

從落盤緩沖隊列中獲取排列最前的節點數據；所述落盤緩沖隊列中包含多個按照預設順序排列的磁盤上的節點數據；

將所述節點元數據與所述排列最前的節點數據進行合并；

將合并后的數據下刷至所述磁盤中；

在所述從落盤緩沖隊列中獲取排列最前的節點數據之后，所述方法還包括：

確定所述落盤緩沖隊列不滿時，按照所述預設順序將所述磁盤上未被加載的節點數據加載至所述落盤緩沖隊列，以補齊所述落盤緩沖隊列。

2.根據權利要求1所述的方法，其特征在于，在所述從落盤緩沖隊列中獲取排列最前的節點數據之前，所述方法還包括：

創建所述落盤緩沖隊列；

按照所述預設順序，將所述磁盤上的節點數據加載至所述落盤緩沖隊列中，直至所述落盤緩沖隊列中排滿節點數據。

3.根據權利要求1或2所述的方法，其特征在于，所述預設順序為所述磁盤上的節點數據的邏輯地址遞增的順序；

所述從落盤緩沖隊列中獲取排列最前的節點數據，具體為：

從所述落盤緩沖隊列中獲取邏輯地址最小的節點數據；

所述將所述節點元數據與所述排列最前的節點數據進行合并，具體為：

將所述節點元數據與所述邏輯地址最小的節點數據進行合并。

4.根據權利要求1或2所述的方法，其特征在于，所述磁盤中存儲數據結構為第一B+樹，所述內存中的存儲數據結構為第二B+樹；

所述將所述節點元數據與所述排列最前的節點數據進行合并，具體為：

根據所述第二B+樹的所述節點元數據與所述第一B+樹的排列于所述落盤緩沖隊列中最前的節點數據，獲得合并后的第三B+樹；

所述將合并后的數據下刷至所述磁盤中，具體為：

將所述第三B+樹下刷至所述磁盤中。

5.一種數據落盤裝置，其特征在于，包括：

待落盤元數據確定單元，用于確定內存中需要下刷至磁盤中的節點元數據；

磁盤節點數據獲取單元，用于從落盤緩沖隊列中獲取排列最前的節點數據；所述落盤緩沖隊列中包含多個按照預設順序排列的磁盤上的節點數據；

數據合并單元，用于將所述節點元數據與所述排列最前的節點數據進行合并；

數據下刷單元，用于將合并后的數據下刷至所述磁盤中；

所述裝置還包括：

數據第二加載單元，用于確定所述落盤緩沖隊列不滿時，按照所述預設順序將所述磁盤上未被加載的節點數據加載至所述落盤緩沖隊列，以補齊所述落盤緩沖隊列。

6.根據權利要求5所述的裝置，其特征在于，所述裝置還包括：

隊列創建單元，用于創建所述落盤緩沖隊列；

數據第一加載單元，用于按照所述預設順序，將所述磁盤上的節點數據加載至所述落盤緩沖隊列中，直至所述落盤緩沖隊列中排滿節點數據。

7.根據權利要求5或6所述的裝置，其特征在于，所述預設順序為所述磁盤上的節點數據的邏輯地址遞增的順序；

所述磁盤節點數據獲取單元，具體包括：

第一獲取子單元，用于從所述落盤緩沖隊列中獲取邏輯地址最小的節點數據；

所述數據合并單元，具體包括：

第一合并子單元，用于將所述節點元數據與所述邏輯地址最小的節點數據進行合并。

8.根據權利要求5或6所述的裝置，其特征在于，所述磁盤中存儲數據結構為第一B+樹，所述內存中的存儲數據結構為第二B+樹；

所述數據合并單元，具體包括：

第二合并子單元，用于根據所述第二B+樹的所述節點元數據與所述第一B+樹的排列于所述落盤緩沖隊列中最前的節點數據，獲得合并后的第三B+樹；

所述數據下刷單元，具體包括：

第一下刷子單元，用于將所述第三B+樹下刷至所述磁盤中。