[發(fā)明專利]一種聚簇存儲(chǔ)方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201810496652.7
• 申請(qǐng)日: 2014-05-27
• 公開（公告）號(hào): CN108897761B
• 公開（公告）日: 2023-01-13
• 發(fā)明（設(shè)計(jì)）人: 張金玉;周慶慶;張仲良
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): G06F16/22
• 分類號(hào): G06F16/22;G06F16/2455
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種聚簇存儲(chǔ)方法，應(yīng)用于數(shù)據(jù)庫(kù)系統(tǒng)中，其特征在于，包括：

在所述數(shù)據(jù)庫(kù)系統(tǒng)的存儲(chǔ)介質(zhì)中創(chuàng)建數(shù)據(jù)表，所述數(shù)據(jù)表用于裝載待存儲(chǔ)數(shù)據(jù)；

將所述待存儲(chǔ)數(shù)據(jù)一部分一部分地緩存到所述數(shù)據(jù)庫(kù)系統(tǒng)的本地內(nèi)存中；

確定第一排序列，所述第一排序列用于對(duì)所述本地內(nèi)存中已緩存的數(shù)據(jù)進(jìn)行排序；

每當(dāng)所述本地內(nèi)存中已緩存的所述待存儲(chǔ)數(shù)據(jù)的部分?jǐn)?shù)據(jù)滿足預(yù)設(shè)條件，就根據(jù)所述第一排序列對(duì)該部分?jǐn)?shù)據(jù)進(jìn)行排序，其中，排序后的該部分?jǐn)?shù)據(jù)被聚簇存儲(chǔ)至所述數(shù)據(jù)庫(kù)系統(tǒng)的存儲(chǔ)介質(zhì)中，并且，待存儲(chǔ)數(shù)據(jù)全部被存儲(chǔ)到所述存儲(chǔ)介質(zhì)中之后，所述待存儲(chǔ)數(shù)據(jù)在所述存儲(chǔ)介質(zhì)中局部有序。

2.根據(jù)權(quán)利要求1所述的聚簇存儲(chǔ)方法，其特征在于，

所述預(yù)設(shè)條件用于表征所述本地內(nèi)存中已緩存的所述部分?jǐn)?shù)據(jù)的數(shù)據(jù)量與所述本地內(nèi)存允許存儲(chǔ)的數(shù)據(jù)量之間的關(guān)系。

3.根據(jù)權(quán)利要求1或2所述的聚簇存儲(chǔ)方法，其特征在于，所述預(yù)設(shè)條件為所述部分?jǐn)?shù)據(jù)的行數(shù)大于或等于第一預(yù)設(shè)閾值。

4.根據(jù)權(quán)利要求1或2所述的聚簇存儲(chǔ)方法，其特征在于，所述預(yù)設(shè)條件為所述部分?jǐn)?shù)據(jù)占用所述本地內(nèi)存的大小大于或等于第二預(yù)設(shè)閾值。

5.根據(jù)權(quán)利要求1或2所述的聚簇存儲(chǔ)方法，其特征在于，所述根據(jù)第一排序列對(duì)該部分?jǐn)?shù)據(jù)進(jìn)行排序，具體包括：

根據(jù)所述第一排序列的數(shù)值大小或所述第一排序列的數(shù)值的哈希值大小對(duì)該部分?jǐn)?shù)據(jù)進(jìn)行排序。

6.根據(jù)權(quán)利要求1或2所述的聚簇存儲(chǔ)方法，其特征在于，排序后的該部分?jǐn)?shù)據(jù)被聚簇存儲(chǔ)至所述存儲(chǔ)介質(zhì)中的空閑物理塊中。

7.根據(jù)權(quán)利要求1或2所述的聚簇存儲(chǔ)方法，其特征在于，

所述第一排序列包括物理列和表達(dá)式中的至少一個(gè)。

8.根據(jù)權(quán)利要求1或2所述的聚簇存儲(chǔ)方法，其特征在于，在所述待存儲(chǔ)數(shù)據(jù)全部存儲(chǔ)至所述存儲(chǔ)介質(zhì)中之后，所述方法還包括：

確定查詢列；

若所述查詢列為所述第一排序列中的第一個(gè)排序列，則根據(jù)所述第一個(gè)排序列，對(duì)所述待存儲(chǔ)數(shù)據(jù)進(jìn)行查詢操作。

9.根據(jù)權(quán)利要求8所述的聚簇存儲(chǔ)方法，其特征在于，所述確定查詢列之后，根據(jù)所述第一個(gè)排序列，對(duì)所述待存儲(chǔ)數(shù)據(jù)進(jìn)行查詢操作之前，所述方法還包括：

將所述存儲(chǔ)介質(zhì)中存儲(chǔ)的所述待存儲(chǔ)數(shù)據(jù)讀入所述本地內(nèi)存中；

其中，所述根據(jù)所述第一個(gè)排序列，對(duì)所述待存儲(chǔ)數(shù)據(jù)進(jìn)行查詢操作，具體包括：

根據(jù)所述第一個(gè)排序列，在所述本地內(nèi)存中采用二分查找方式對(duì)所述待存儲(chǔ)數(shù)據(jù)的一個(gè)或多個(gè)數(shù)據(jù)頁(yè)中的每個(gè)數(shù)據(jù)頁(yè)進(jìn)行查詢操作。

10.根據(jù)權(quán)利要求1或2所述的聚簇存儲(chǔ)方法，其特征在于，在所述待存儲(chǔ)數(shù)據(jù)全部存儲(chǔ)至所述存儲(chǔ)介質(zhì)中之后，所述方法還包括：

確定第二排序列；

若所述第二排序列為所述第一排序列中的第一個(gè)排序列，則根據(jù)所述第一個(gè)排序列，對(duì)所述待存儲(chǔ)數(shù)據(jù)進(jìn)行排序操作。

11.根據(jù)權(quán)利要求10所述的聚簇存儲(chǔ)方法，其特征在于，所述確定第二排序列之后，根據(jù)所述第一個(gè)排序列，對(duì)所述待存儲(chǔ)數(shù)據(jù)進(jìn)行排序操作之前，所述方法還包括：

將所述存儲(chǔ)介質(zhì)中存儲(chǔ)的所述待存儲(chǔ)數(shù)據(jù)讀入所述本地內(nèi)存中；

其中，所述根據(jù)所述第一個(gè)排序列，對(duì)所述待存儲(chǔ)數(shù)據(jù)進(jìn)行排序操作，具體包括：

根據(jù)所述第一個(gè)排序列，在所述本地內(nèi)存中對(duì)所述待存儲(chǔ)數(shù)據(jù)進(jìn)行歸并排序。

12.根據(jù)權(quán)利要求1或2所述的聚簇存儲(chǔ)方法，其特征在于，在所述待存儲(chǔ)數(shù)據(jù)全部存儲(chǔ)至所述存儲(chǔ)介質(zhì)中之后，所述方法還包括：

確定聚合列；

若所述聚合列為所述第一排序列中的第一個(gè)排序列，則根據(jù)所述第一個(gè)排序列，對(duì)所述待存儲(chǔ)數(shù)據(jù)進(jìn)行聚合操作，所述聚合操作為在所述待存儲(chǔ)數(shù)據(jù)中查找最大值或最小值的操作。