[發(fā)明專利]一種連續(xù)存儲空間確定方法、裝置及電子設備和存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 201911025196.9
• 申請日: 2019-10-25
• 公開（公告）號: CN110780820A
• 公開（公告）日: 2020-02-11
• 發(fā)明（設計）人: 劉志勇
• 申請（專利權(quán)）人: 蘇州浪潮智能科技有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F12/02
• 代理公司: 11227 北京集佳知識產(chǎn)權(quán)代理有限公司
• 代理人: 史翠

本申請公開了一種連續(xù)存儲空間確定方法、裝置及一種電子設備和計算機可讀存儲介質(zhì)，該方法包括：確定目標存儲區(qū)域和采樣長度，并基于所述采樣長度在所述目標存儲區(qū)域中進行采樣，得到多個樣本；根據(jù)每個所述樣本中每個數(shù)據(jù)塊的可用情況確定每個所述樣本的優(yōu)先級，并根據(jù)所述優(yōu)先級確定每個所述樣本對應的權(quán)值；其中，所述權(quán)值與所述優(yōu)先級呈正相關(guān)；將所有權(quán)值的和作為所述目標存儲區(qū)域的連續(xù)性級別，當所述連續(xù)性級別大于預設值時，判定所述目標存儲區(qū)域為連續(xù)存儲空間。由此可見，本申請通過概率統(tǒng)計的方式確定存儲區(qū)域是否為連續(xù)存儲空間。

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

本申請涉及存儲技術(shù)領(lǐng)域，更具體地說，涉及一種連續(xù)存儲空間確定方法、裝置及一種電子設備和一種計算機可讀存儲介質(zhì)。

背景技術(shù)

全閃存儲是存儲發(fā)展的一個重要方向，相比傳統(tǒng)存儲，全閃存儲除了具備高性能的特點外，在數(shù)據(jù)組織方式與普通存儲也有些顯著的區(qū)別。傳統(tǒng)存儲的數(shù)據(jù)組織采用的是覆蓋寫方式，即向同一個邏輯地址寫入數(shù)據(jù)時，每次都是寫在同一個地方，并覆蓋舊數(shù)據(jù)，而全閃存儲中則一般采用追加寫方式，即向同一個邏輯地址寫入數(shù)據(jù)時，每次都寫在一個新地方，而舊數(shù)據(jù)不會被覆蓋，而是通過垃圾回收進行處理。

全閃存儲的控制系統(tǒng)在進行空間管理時，通常會將系統(tǒng)空間劃分了若干個數(shù)據(jù)塊，而后使用這些數(shù)據(jù)塊進行數(shù)據(jù)的存儲。因此，如何確定連續(xù)存儲空間是本領(lǐng)域技術(shù)人員需要解決的技術(shù)問題。

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

本申請的目的在于提供一種連續(xù)存儲空間確定方法、裝置及一種電子設備和一種計算機可讀存儲介質(zhì)，可以在存儲空間中確定連續(xù)存儲空間。

為實現(xiàn)上述目的，本申請?zhí)峁┝艘环N連續(xù)存儲空間確定方法，包括：

確定目標存儲區(qū)域和采樣長度，并基于所述采樣長度在所述目標存儲區(qū)域中進行采樣，得到多個樣本；

根據(jù)每個所述樣本中每個數(shù)據(jù)塊的可用情況確定每個所述樣本的優(yōu)先級，并根據(jù)所述優(yōu)先級確定每個所述樣本對應的權(quán)值；其中，所述權(quán)值與所述優(yōu)先級呈正相關(guān)；

將所有權(quán)值的和作為所述目標存儲區(qū)域的連續(xù)性級別，當所述連續(xù)性級別大于預設值時，判定所述目標存儲區(qū)域為連續(xù)存儲空間。

其中，所述根據(jù)每個所述樣本中每個數(shù)據(jù)塊的可用情況確定每個所述樣本的優(yōu)先級，包括：

獲取所述目標存儲區(qū)域的位圖；其中，所述位圖中的每個數(shù)據(jù)位對應所述目標存儲區(qū)域中的一個數(shù)據(jù)塊，所述數(shù)據(jù)位描述所述數(shù)據(jù)塊的可用情況；

基于所述位圖確定每個所述樣本的樣本值，并利用所述樣本值確定每個所述樣本的優(yōu)先級。

其中，所述利用所述樣本值確定每個所述樣本的優(yōu)先級，包括：

在目標數(shù)據(jù)表中確定每個所述樣本值對應的優(yōu)先級作為每個所述樣本的優(yōu)先級；其中，所述數(shù)據(jù)表為記錄樣本值與優(yōu)先級對應關(guān)系的數(shù)據(jù)表。

其中，所述根據(jù)所述優(yōu)先級確定每個所述樣本對應的權(quán)值之前，還包括：

確定每個所述樣本中的可用數(shù)據(jù)塊數(shù)量；

相應的，所述根據(jù)所述優(yōu)先級確定每個所述樣本對應的權(quán)值，包括：

根據(jù)所述優(yōu)先級和所述可用數(shù)據(jù)塊數(shù)量確定每個所述樣本對應的權(quán)值。

其中，所述根據(jù)所述優(yōu)先級和所述可用數(shù)據(jù)塊數(shù)量確定每個所述樣本對應的權(quán)值，包括：

根據(jù)所述優(yōu)先級確定每個所述樣本對應的權(quán)值區(qū)間；

根據(jù)所述可用數(shù)據(jù)塊數(shù)量在每個所述樣本對應的權(quán)值區(qū)間中確定每個所述樣本對應的權(quán)值；其中，所述權(quán)值與所述可用數(shù)據(jù)塊數(shù)量呈正相關(guān)。

其中，還包括：