[發明專利]一種聚簇存儲方法及裝置

有效

• 申請號: 201410228979.8
• 申請日: 2014-05-27
• 公開（公告）號: CN104021161B
• 公開（公告）日: 2018-06-15
• 發明（設計）人: 張金玉;周慶慶;張仲良
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種聚簇存儲方法，應用于數據庫系統中，其特征在于，在將待存儲到所述數據庫系統的第一數據存儲到所述數據庫系統的存儲介質中時，包括：

將待存儲的第一數據的一部分緩存至所述數據庫系統中的本地內存中；

若所述本地內存中已緩存的第二數據滿足預設條件，則根據獲取的第一排序列對所述第二數據進行排序，所述第二數據為所述第一數據中的已緩存至所述本地內存中的數據；

將排序后的所述第二數據聚簇存儲至所述數據庫系統中的存儲介質中；

重復執行上述三個步驟，直至將所述第一數據全部存儲至所述數據庫系統的存儲介質中，所述存儲介質中存儲的第一數據包括多個局部有序的第二數據。

2.根據權利要求1所述的聚簇存儲方法，其特征在于，

所述預設條件用于表征所述本地內存中已緩存的第二數據的數據量與所述本地內存允許存儲的數據量之間的關系。

3.根據權利要求1或2所述的聚簇存儲方法，其特征在于，所述預設條件為所述第二數據的行數大于或等于第一預設閾值，

其中，所述若所述本地內存中已緩存的第二數據滿足預設條件，則根據獲取的第一排序列對所述第二數據進行排序，具體包括：

若所述第二數據的行數大于或等于所述第一預設閾值，則根據所述第一排序列對所述第二數據進行排序。

4.根據權利要求1或2所述的聚簇存儲方法，其特征在于，所述預設條件為所述第二數據占用所述本地內存的大小大于或等于第二預設閾值，

其中，所述若所述本地內存中已緩存的第二數據滿足預設條件，則根據獲取的第一排序列對所述第二數據進行排序，具體包括：

若所述第二數據占用所述本地內存的大小大于或等于所述第二預設閾值，則根據所述第一排序列對所述第二數據進行排序。

5.根據權利要求1或2所述的聚簇存儲方法，其特征在于，所述根據獲取的第一排序列對所述第二數據進行排序，具體包括：

根據所述第一排序列的數值大小或所述第一排序列的數值的哈希值大小對所述第二數據進行排序。

6.根據權利要求1或2所述的聚簇存儲方法，其特征在于，所述將排序后的所述第二數據聚簇存儲至所述數據庫系統中的存儲介質中，具體包括：

將排序后的所述第二數據聚簇存儲至所述存儲介質中的空閑物理塊中，所述空閑物理塊為除第三數據占用的物理塊之外的物理塊，所述第三數據為所述第一數據中在所述第二數據之前已聚簇存儲至所述存儲介質中的數據。

7.根據權利要求1或2所述的聚簇存儲方法，其特征在于，

所述第一排序列包括物理列和表達式中的至少一個。

8.根據權利要求1或2所述的聚簇存儲方法，其特征在于，在所述第一數據全部存儲至所述存儲介質中之后，所述方法還包括：

確定查詢列；

若所述查詢列為所述第一排序列中的第一個排序列，則根據所述第一個排序列，對所述第一數據進行查詢操作。

9.根據權利要求8所述的聚簇存儲方法，其特征在于，所述確定查詢列之后，根據所述第一個排序列，對所述第一數據進行查詢操作之前，所述方法還包括：

將所述存儲介質中存儲的所述第一數據讀入所述本地內存中；

其中，所述根據所述第一個排序列，對所述第一數據進行查詢操作，具體包括：

根據所述第一個排序列，在所述本地內存中采用二分查找方式對所述第一數據的一個或多個數據頁中的每個數據頁進行查詢操作。

10.根據權利要求1或2所述的聚簇存儲方法，其特征在于，在所述第一數據全部存儲至所述存儲介質中之后，所述方法還包括：

獲取第二排序列；

若所述第二排序列為所述第一排序列中的第一個排序列，則根據所述第一個排序列，對所述第一數據進行排序操作。