[發(fā)明專利]一種熱點(diǎn)數(shù)據(jù)識(shí)別方法及其裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201710046381.0
• 申請(qǐng)日: 2017-01-22
• 公開（公告）號(hào): CN106709068B
• 公開（公告）日: 2020-11-20
• 發(fā)明（設(shè)計(jì)）人: 張貴勇
• 申請(qǐng)（專利權(quán)）人: 蘇州浪潮智能科技有限公司
• 主分類號(hào): G06F16/2457
• 分類號(hào): G06F16/2457;G06F16/2455
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 羅滿

本發(fā)明公開了一種熱點(diǎn)數(shù)據(jù)識(shí)別方法及其裝置，包括依據(jù)每個(gè)存儲(chǔ)數(shù)據(jù)塊在第一預(yù)設(shè)時(shí)間段內(nèi)的訪問次數(shù)確定初始熱點(diǎn)隊(duì)列；每隔預(yù)設(shè)時(shí)間計(jì)算每個(gè)熱點(diǎn)數(shù)據(jù)塊在全部熱點(diǎn)數(shù)據(jù)塊中所占的權(quán)重及與熱點(diǎn)數(shù)據(jù)塊相關(guān)聯(lián)的數(shù)據(jù)塊集合中每個(gè)數(shù)據(jù)塊與熱點(diǎn)數(shù)據(jù)塊的關(guān)聯(lián)度；將每個(gè)熱點(diǎn)數(shù)據(jù)塊的權(quán)重與自身關(guān)聯(lián)的各個(gè)數(shù)據(jù)塊的關(guān)聯(lián)度分別相乘，得到各個(gè)數(shù)據(jù)塊的熱度預(yù)測(cè)值；將具有熱度預(yù)測(cè)值的全部數(shù)據(jù)塊依據(jù)自身熱度預(yù)測(cè)值進(jìn)行排序，具有多個(gè)熱度預(yù)測(cè)值的數(shù)據(jù)塊以自身最高的熱度預(yù)測(cè)值為準(zhǔn)；將排序結(jié)果中前預(yù)設(shè)個(gè)數(shù)的數(shù)據(jù)塊加入初始熱點(diǎn)隊(duì)列內(nèi)得到當(dāng)前熱點(diǎn)隊(duì)列。本發(fā)明能夠有效識(shí)別熱點(diǎn)數(shù)據(jù)，并盡可能避免由于突發(fā)性訪問而導(dǎo)致的短時(shí)間內(nèi)數(shù)據(jù)重復(fù)升降級(jí)遷移的情況。

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

本發(fā)明涉及熱點(diǎn)數(shù)據(jù)管理技術(shù)領(lǐng)域，特別是涉及一種熱點(diǎn)數(shù)據(jù)識(shí)別方法及其裝置。

背景技術(shù)

為了提高I/O性能，目前采用多級(jí)存儲(chǔ)介質(zhì)存放不同訪問熱度的數(shù)據(jù)，將大量的、不常用的冷數(shù)據(jù)存放在讀寫速度慢，成本低的存儲(chǔ)介質(zhì)中，將少量的、經(jīng)常訪問的熱點(diǎn)數(shù)據(jù)存放著讀寫速度快的存儲(chǔ)介質(zhì)中，既能降低存儲(chǔ)成本，又能提高I/O性能。

現(xiàn)有的熱點(diǎn)數(shù)據(jù)識(shí)別方法主要是將存儲(chǔ)區(qū)域劃分為若干數(shù)據(jù)塊，然后對(duì)數(shù)據(jù)塊進(jìn)行訪問次數(shù)統(tǒng)計(jì)，統(tǒng)計(jì)某個(gè)時(shí)間段內(nèi)的所有數(shù)據(jù)塊的訪問次數(shù)，根據(jù)訪問次數(shù)計(jì)算訪問頻率，并將訪問頻率高的數(shù)據(jù)，作為熱點(diǎn)數(shù)據(jù)塊，放入熱點(diǎn)隊(duì)列中，然后將熱點(diǎn)隊(duì)列中不經(jīng)常訪問的數(shù)據(jù)塊進(jìn)行降級(jí)遷移。

但是當(dāng)出現(xiàn)突發(fā)性的訪問需求時(shí)，短時(shí)間會(huì)出現(xiàn)大量次數(shù)的訪問，這種情況下采用上述識(shí)別方法會(huì)將突發(fā)性訪問的數(shù)據(jù)塊標(biāo)記為熱點(diǎn)數(shù)據(jù)，并放入熱點(diǎn)隊(duì)列中，但是，該數(shù)據(jù)塊可能僅訪問這一次后就不再訪問了，故這種情況下會(huì)造成短時(shí)間內(nèi)數(shù)據(jù)重復(fù)升降級(jí)遷移，增加存儲(chǔ)系統(tǒng)的負(fù)擔(dān)，造成數(shù)據(jù)抖動(dòng)。

因此，如何提供一種能夠有效識(shí)別熱點(diǎn)數(shù)據(jù)且克服數(shù)據(jù)抖動(dòng)的熱點(diǎn)數(shù)據(jù)識(shí)別方法及其裝置是本領(lǐng)域技術(shù)人員目前需要解決的問題。

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

本發(fā)明的目的是提供一種熱點(diǎn)數(shù)據(jù)識(shí)別方法及其裝置，能夠有效識(shí)別熱點(diǎn)數(shù)據(jù)，并盡可能避免由于突發(fā)性訪問而導(dǎo)致的短時(shí)間內(nèi)數(shù)據(jù)重復(fù)升降級(jí)遷移的情況。

為解決上述技術(shù)問題，本發(fā)明提供了一種熱點(diǎn)數(shù)據(jù)識(shí)別方法，包括：

依據(jù)每個(gè)存儲(chǔ)數(shù)據(jù)塊在第一預(yù)設(shè)時(shí)間段內(nèi)的訪問次數(shù)確定熱點(diǎn)數(shù)據(jù)塊，將熱點(diǎn)數(shù)據(jù)塊添加進(jìn)初始熱點(diǎn)隊(duì)列內(nèi)；

每隔預(yù)設(shè)時(shí)間計(jì)算每個(gè)所述熱點(diǎn)數(shù)據(jù)塊在全部熱點(diǎn)數(shù)據(jù)塊中所占的權(quán)重；并確定存儲(chǔ)系統(tǒng)中，與每個(gè)所述熱點(diǎn)數(shù)據(jù)塊相關(guān)聯(lián)的數(shù)據(jù)塊集合以及所述數(shù)據(jù)塊集合中每個(gè)數(shù)據(jù)塊與所述熱點(diǎn)數(shù)據(jù)塊的關(guān)聯(lián)度；

將所述熱點(diǎn)數(shù)據(jù)塊的權(quán)重分別和自身關(guān)聯(lián)的數(shù)據(jù)塊集合中的各個(gè)數(shù)據(jù)塊的關(guān)聯(lián)度相乘，得到各個(gè)數(shù)據(jù)塊的熱度預(yù)測(cè)值；

將具有熱度預(yù)測(cè)值的全部數(shù)據(jù)塊依據(jù)自身熱度預(yù)測(cè)值的從大到小進(jìn)行排序，其中，具有多個(gè)熱度預(yù)測(cè)值的數(shù)據(jù)塊以自身最高的熱度預(yù)測(cè)值為準(zhǔn)；

將排序結(jié)果中前預(yù)設(shè)個(gè)數(shù)的數(shù)據(jù)塊標(biāo)記為熱點(diǎn)數(shù)據(jù)塊并加入所述初始熱點(diǎn)隊(duì)列內(nèi)得到當(dāng)前熱點(diǎn)隊(duì)列。

優(yōu)選地，所述與每個(gè)所述熱點(diǎn)數(shù)據(jù)塊相關(guān)聯(lián)的數(shù)據(jù)塊集合內(nèi)具體包含：

除各個(gè)熱點(diǎn)數(shù)據(jù)塊以外的、且與所述熱點(diǎn)數(shù)據(jù)塊相關(guān)聯(lián)的數(shù)據(jù)塊。

優(yōu)選地，所述計(jì)算每個(gè)所述熱點(diǎn)數(shù)據(jù)塊在全部熱點(diǎn)數(shù)據(jù)塊中所占的權(quán)重的過程具體為：

統(tǒng)計(jì)所述熱點(diǎn)數(shù)據(jù)塊在第二預(yù)設(shè)時(shí)間段內(nèi)的訪問次數(shù)；

將所述熱點(diǎn)數(shù)據(jù)塊的訪問次數(shù)與全部熱點(diǎn)數(shù)據(jù)塊的訪問次數(shù)之和作比，得到的比值即為所述熱點(diǎn)數(shù)據(jù)塊所占的權(quán)重。

優(yōu)選地，一個(gè)數(shù)據(jù)塊與對(duì)應(yīng)的熱點(diǎn)數(shù)據(jù)塊的關(guān)聯(lián)度具體為：

所述熱點(diǎn)數(shù)據(jù)塊在最近一次被訪問之前的第三預(yù)設(shè)時(shí)間段以及之后的第四預(yù)設(shè)時(shí)間段內(nèi)該數(shù)據(jù)塊被訪問的次數(shù)。