[發(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
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發(fā)明實(shí)施例提供一種聚簇存儲(chǔ)方法及裝置，涉及計(jì)算機(jī)技術(shù)領(lǐng)域，能夠在對(duì)數(shù)據(jù)裝載性能和數(shù)據(jù)更新性能影響較小的同時(shí)，提高數(shù)據(jù)查詢性能和數(shù)據(jù)壓縮效率。該方法包括：將待存儲(chǔ)的第一數(shù)據(jù)逐行緩存至數(shù)據(jù)庫系統(tǒng)中的本地內(nèi)存中；確定第一排序列，第一排序列用于對(duì)本地內(nèi)存中已緩存的數(shù)據(jù)進(jìn)行排序；若本地內(nèi)存中已緩存的第二數(shù)據(jù)滿足預(yù)設(shè)條件，則根據(jù)第一排序列對(duì)第二數(shù)據(jù)進(jìn)行排序，第二數(shù)據(jù)為第一數(shù)據(jù)中的已緩存至本地內(nèi)存中的數(shù)據(jù)；將排序后的第二數(shù)據(jù)聚簇存儲(chǔ)至數(shù)據(jù)庫系統(tǒng)中的存儲(chǔ)介質(zhì)中。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種聚簇存儲(chǔ)方法及裝置。

背景技術(shù)

在數(shù)據(jù)庫中，一般采用數(shù)據(jù)表存儲(chǔ)數(shù)據(jù)，常見的數(shù)據(jù)表存儲(chǔ)結(jié)構(gòu)有三種，分別為堆表(Heap Table)、索引組織表(Index Organization Table，IOT)和聚簇表(ClusterTable)。

現(xiàn)有技術(shù)中，采用堆表在存儲(chǔ)介質(zhì)中存儲(chǔ)數(shù)據(jù)時(shí)，由于每行數(shù)據(jù)均是按照數(shù)據(jù)插入的自然順序無序存儲(chǔ)的，因此，對(duì)數(shù)據(jù)裝載性能和數(shù)據(jù)更新性能影響較小。進(jìn)一步地，采用堆表在存儲(chǔ)介質(zhì)中存儲(chǔ)數(shù)據(jù)后，若需在該堆表的數(shù)據(jù)中查詢某個(gè)數(shù)據(jù)，則需從堆表的第一行開始逐行進(jìn)行對(duì)比，直到查找到該某個(gè)數(shù)據(jù)。

然而，采用堆表在存儲(chǔ)介質(zhì)中存儲(chǔ)數(shù)據(jù)時(shí)，由于數(shù)據(jù)為無序存儲(chǔ)的，且在堆表中查詢數(shù)據(jù)時(shí)，需從堆表的第一行開始逐行進(jìn)行對(duì)比，因此，雖然對(duì)數(shù)據(jù)裝載性能和數(shù)據(jù)更新性能的影響較小，但是數(shù)據(jù)壓縮比和數(shù)據(jù)查詢性能較低。

發(fā)明內(nèi)容

本發(fā)明的實(shí)施例提供一種聚簇存儲(chǔ)方法及裝置，能夠在對(duì)數(shù)據(jù)裝載性能和數(shù)據(jù)更新性能影響較小的同時(shí)，提高數(shù)據(jù)查詢性能和數(shù)據(jù)壓縮效率。

本發(fā)明的實(shí)施例采用如下技術(shù)方案：

第一方面，本發(fā)明實(shí)施例提供一種聚簇存儲(chǔ)方法，應(yīng)用于數(shù)據(jù)庫系統(tǒng)中，包括：

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

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

若所述本地內(nèi)存中已緩存的第二數(shù)據(jù)滿足預(yù)設(shè)條件，則根據(jù)所述第一排序列對(duì)所述第二數(shù)據(jù)進(jìn)行排序，所述第二數(shù)據(jù)為所述第一數(shù)據(jù)中的已緩存至所述本地內(nèi)存中的數(shù)據(jù)；

將排序后的所述第二數(shù)據(jù)聚簇存儲(chǔ)至所述數(shù)據(jù)庫系統(tǒng)中的存儲(chǔ)介質(zhì)中。

在第一方面的第一種可能的實(shí)現(xiàn)方式中，

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

結(jié)合前述的第一方面或第一方面的第一種可能的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，所述預(yù)設(shè)條件為所述第二數(shù)據(jù)的行數(shù)大于或等于第一預(yù)設(shè)閾值，

其中，所述若所述本地內(nèi)存中已緩存的第二數(shù)據(jù)滿足預(yù)設(shè)條件，則根據(jù)所述第一排序列對(duì)所述第二數(shù)據(jù)進(jìn)行排序，具體包括：

若所述第二數(shù)據(jù)的行數(shù)大于或等于所述第一預(yù)設(shè)閾值，則根據(jù)所述第一排序列對(duì)所述第二數(shù)據(jù)進(jìn)行排序。

結(jié)合前述的第一方面或第一方面的第一種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，所述預(yù)設(shè)條件為所述第二數(shù)據(jù)占用所述本地內(nèi)存的大小大于或等于第二預(yù)設(shè)閾值，

其中，所述若所述本地內(nèi)存中已緩存的第二數(shù)據(jù)滿足預(yù)設(shè)條件，則根據(jù)所述第一排序列對(duì)所述第二數(shù)據(jù)進(jìn)行排序，具體包括：

若所述第二數(shù)據(jù)占用所述本地內(nèi)存的大小大于或等于所述第二預(yù)設(shè)閾值，則根據(jù)所述第一排序列對(duì)所述第二數(shù)據(jù)進(jìn)行排序。

結(jié)合前述的第一方面或第一方面的第一種可能的實(shí)現(xiàn)方式至第三種可能的實(shí)現(xiàn)方式中的任一種實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，所述根據(jù)所述第一排序列對(duì)所述第二數(shù)據(jù)進(jìn)行排序，具體包括：