本技術(shù)涉及數(shù)據(jù)存儲(chǔ)領(lǐng)域，尤其涉及一種地址確定方法及裝置。

背景技術(shù)：

1、在數(shù)據(jù)存儲(chǔ)中，不僅對(duì)數(shù)據(jù)本身進(jìn)行存儲(chǔ)，還將數(shù)據(jù)的元數(shù)據(jù)與數(shù)據(jù)的標(biāo)識(shí)進(jìn)行存儲(chǔ)，以使得根據(jù)數(shù)據(jù)的標(biāo)識(shí)能較快的定位到數(shù)據(jù)的元數(shù)據(jù)，進(jìn)而利用該元數(shù)據(jù)對(duì)數(shù)據(jù)進(jìn)行管理。該元數(shù)據(jù)與標(biāo)識(shí)常通過(guò)鍵值對(duì)(key-value，kv)存儲(chǔ)方式進(jìn)行存儲(chǔ)。在獲取到數(shù)據(jù)的數(shù)據(jù)名稱等標(biāo)識(shí)后，查詢?cè)撏ㄟ^(guò)kv存儲(chǔ)方式存儲(chǔ)的數(shù)據(jù)，得到標(biāo)識(shí)對(duì)應(yīng)的元數(shù)據(jù)。哈希(hash)鏈表為一種常見(jiàn)的kv存儲(chǔ)方式，該hash鏈表將屬于同一數(shù)據(jù)塊或相鄰數(shù)據(jù)塊的多個(gè)數(shù)據(jù)對(duì)應(yīng)的元數(shù)據(jù)分別存儲(chǔ)至不同的hash桶中。進(jìn)而，在管理該多個(gè)數(shù)據(jù)時(shí)，需要訪問(wèn)多個(gè)hash桶來(lái)得到對(duì)應(yīng)的元數(shù)據(jù)，從而降低了管理該多個(gè)數(shù)據(jù)的效率。因此，如何提高對(duì)多個(gè)數(shù)據(jù)的管理效率成為目前亟待解決的問(wèn)題。

技術(shù)實(shí)現(xiàn)思路

1、本申提供了一種地址確定方法及裝置，以提高對(duì)多個(gè)數(shù)據(jù)的管理效率。

2、第一方面，提供了一種地址確定方法，該地址確定方法可以包括：獲取待處理數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)，并利用區(qū)間映射關(guān)系，確定待處理數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)對(duì)應(yīng)的第一存儲(chǔ)區(qū)域的區(qū)域標(biāo)識(shí)。進(jìn)而，從該第一存儲(chǔ)區(qū)域的地址范圍中，選取存儲(chǔ)該待處理數(shù)據(jù)的第一存儲(chǔ)地址的第二存儲(chǔ)地址。其中，該區(qū)間映射關(guān)系用于指示多個(gè)存儲(chǔ)區(qū)域的區(qū)域標(biāo)識(shí)分別對(duì)應(yīng)的數(shù)據(jù)標(biāo)識(shí)區(qū)間，第二存儲(chǔ)區(qū)域用于存儲(chǔ)第二存儲(chǔ)區(qū)域?qū)?yīng)的數(shù)據(jù)標(biāo)識(shí)區(qū)間內(nèi)的數(shù)據(jù)在磁盤(pán)中的第一存儲(chǔ)地址。該數(shù)據(jù)標(biāo)識(shí)區(qū)間包含多個(gè)連續(xù)的數(shù)據(jù)標(biāo)識(shí)，該第二存儲(chǔ)區(qū)域?yàn)樗龆鄠€(gè)存儲(chǔ)區(qū)域中的一個(gè)。

3、在本技術(shù)中，由于該區(qū)間映射關(guān)系指示了多個(gè)存儲(chǔ)區(qū)域的區(qū)域標(biāo)識(shí)對(duì)應(yīng)的數(shù)據(jù)標(biāo)識(shí)區(qū)間，且數(shù)據(jù)標(biāo)識(shí)區(qū)間包含了多個(gè)連續(xù)的數(shù)據(jù)標(biāo)識(shí)，一個(gè)存儲(chǔ)區(qū)域用于存儲(chǔ)其對(duì)應(yīng)的數(shù)據(jù)標(biāo)識(shí)區(qū)間中多個(gè)數(shù)據(jù)標(biāo)識(shí)對(duì)應(yīng)的第一存儲(chǔ)地址。因此，在管理屬于同一數(shù)據(jù)標(biāo)識(shí)區(qū)間的多個(gè)數(shù)據(jù)標(biāo)識(shí)對(duì)應(yīng)的數(shù)據(jù)時(shí)，可僅訪問(wèn)一個(gè)存儲(chǔ)區(qū)域，就可以獲取到多個(gè)數(shù)據(jù)標(biāo)識(shí)對(duì)應(yīng)的第一存儲(chǔ)地址，進(jìn)而管理多個(gè)數(shù)據(jù)標(biāo)識(shí)對(duì)應(yīng)的數(shù)據(jù)。相較于上述hash表管理屬于同一標(biāo)識(shí)區(qū)間的多個(gè)數(shù)據(jù)標(biāo)識(shí)時(shí)，需訪問(wèn)多個(gè)存儲(chǔ)區(qū)域來(lái)得到該多個(gè)數(shù)據(jù)標(biāo)識(shí)對(duì)應(yīng)的存儲(chǔ)地址，效率較低的問(wèn)題，提高了獲取存儲(chǔ)數(shù)據(jù)的第一存儲(chǔ)地址的效率，進(jìn)而提升了對(duì)數(shù)據(jù)的管理效率。

4、該地址確定方法可應(yīng)用于數(shù)據(jù)存儲(chǔ)系統(tǒng)，或者應(yīng)用于支持?jǐn)?shù)據(jù)存儲(chǔ)系統(tǒng)實(shí)現(xiàn)該地址確定方法的計(jì)算設(shè)備。這里以計(jì)算設(shè)備執(zhí)行本實(shí)施例提供的地址確定方法為例進(jìn)行說(shuō)明，該計(jì)算設(shè)備包括至少一個(gè)硬盤(pán)。

5、在一種可能的實(shí)現(xiàn)方式中，從第一存儲(chǔ)區(qū)域的地址范圍中，選取存儲(chǔ)待處理數(shù)據(jù)的第一存儲(chǔ)地址的第二存儲(chǔ)地址，包括：將待處理數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)，代入映射模型，得到第二存儲(chǔ)地址。其中，該映射模型用于指示數(shù)據(jù)標(biāo)識(shí)與存儲(chǔ)區(qū)域中地址的映射關(guān)系。該存儲(chǔ)區(qū)域中的地址指示的存儲(chǔ)空間，用于存儲(chǔ)與存儲(chǔ)區(qū)域中的地址存在映射關(guān)系的數(shù)據(jù)標(biāo)識(shí)指示的數(shù)據(jù)，在磁盤(pán)中的第一存儲(chǔ)地址。

6、在本技術(shù)中，通過(guò)映射模型來(lái)體現(xiàn)數(shù)據(jù)標(biāo)識(shí)與存儲(chǔ)區(qū)域中地址的映射關(guān)系，因此在存儲(chǔ)區(qū)域中可以不存儲(chǔ)數(shù)據(jù)標(biāo)識(shí)，僅存儲(chǔ)數(shù)據(jù)在磁盤(pán)中的第一存儲(chǔ)地址，避免了采用kv形式存儲(chǔ)數(shù)據(jù)標(biāo)識(shí)與第一存儲(chǔ)地址的問(wèn)題，進(jìn)而減少了存儲(chǔ)空間的占用。以及，利用該映射模型可直接定位到存儲(chǔ)待處理數(shù)據(jù)的第一存儲(chǔ)地址的第二存儲(chǔ)地址，提高了確定待處理數(shù)據(jù)的第一存儲(chǔ)地址的效率，進(jìn)而提升了對(duì)待處理數(shù)據(jù)的管理效率。

7、在一種可能的實(shí)現(xiàn)方式中，該映射模型為第一存儲(chǔ)區(qū)域?qū)?yīng)的映射模型。

8、在一種可能的情形中，多個(gè)存儲(chǔ)區(qū)域分別有對(duì)應(yīng)映射模型。

9、在一種可能的實(shí)現(xiàn)方式中，在從第一存儲(chǔ)區(qū)域的地址范圍中，選取存儲(chǔ)待處理數(shù)據(jù)的第一存儲(chǔ)地址的第二存儲(chǔ)地址之前，該地址確定方法還包括：對(duì)第一存儲(chǔ)區(qū)域中，已存儲(chǔ)第一存儲(chǔ)地址的存儲(chǔ)空間的地址，和已存儲(chǔ)的第一存儲(chǔ)地址對(duì)應(yīng)的數(shù)據(jù)標(biāo)識(shí)進(jìn)行擬合，得到映射模型。

10、在本技術(shù)中，利用已存儲(chǔ)第一存儲(chǔ)地址的存儲(chǔ)空間的地址，和已存儲(chǔ)的第一存儲(chǔ)地址對(duì)應(yīng)的數(shù)據(jù)標(biāo)識(shí)擬合得到的映射模型，能準(zhǔn)確的表示存儲(chǔ)第一存儲(chǔ)地址的存儲(chǔ)空間的地址和第一存儲(chǔ)地址對(duì)應(yīng)的數(shù)據(jù)標(biāo)識(shí)間的對(duì)應(yīng)關(guān)系。進(jìn)而，利用該映射模型能準(zhǔn)確且直接的確定待處理數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)對(duì)應(yīng)的第二存儲(chǔ)地址，提高了確定第二存儲(chǔ)地址中存儲(chǔ)的待處理數(shù)據(jù)的第一存儲(chǔ)地址的效率，進(jìn)而提高了管理效率。進(jìn)一步的，通過(guò)映射模型來(lái)體現(xiàn)數(shù)據(jù)標(biāo)識(shí)與存儲(chǔ)區(qū)域中地址的映射關(guān)系，因此在存儲(chǔ)區(qū)域中可以不存儲(chǔ)數(shù)據(jù)標(biāo)識(shí)，僅存儲(chǔ)數(shù)據(jù)在磁盤(pán)中的第一存儲(chǔ)地址，減少了存儲(chǔ)區(qū)域中存儲(chǔ)空間的占用。

11、在一種可能的實(shí)現(xiàn)方式中，上述存儲(chǔ)區(qū)域包括第一子區(qū)域、第二子區(qū)域，該第一子區(qū)域與第二子區(qū)域的地址連續(xù)。從第一存儲(chǔ)區(qū)域的地址范圍中，選取存儲(chǔ)待處理數(shù)據(jù)的第一存儲(chǔ)地址的第二存儲(chǔ)地址，包括：在第一目標(biāo)子區(qū)域的地址范圍中，選取存儲(chǔ)待處理數(shù)據(jù)的第一存儲(chǔ)地址的第二存儲(chǔ)地址。其中，第一目標(biāo)子區(qū)域?yàn)榈谝蛔訁^(qū)域、第二子區(qū)域中，待處理數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)所處的數(shù)據(jù)標(biāo)識(shí)范圍對(duì)應(yīng)的子區(qū)域。一個(gè)子區(qū)域的數(shù)據(jù)標(biāo)識(shí)范圍，為第一存儲(chǔ)地址存儲(chǔ)于子區(qū)域的數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)構(gòu)成的范圍；或者，該待處理數(shù)據(jù)為新寫(xiě)入數(shù)據(jù)，第一目標(biāo)子區(qū)域?yàn)榇鎯?chǔ)新寫(xiě)入數(shù)據(jù)的第一存儲(chǔ)地址的子區(qū)域。

12、在本技術(shù)中，根據(jù)待處理數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)所處的數(shù)據(jù)標(biāo)識(shí)范圍確定該第一目標(biāo)子區(qū)域，避免了從整個(gè)存儲(chǔ)區(qū)域中確定存儲(chǔ)待處理數(shù)據(jù)的第一存儲(chǔ)地址的第二存儲(chǔ)地址，即縮小了確定的地址范圍，進(jìn)而減少了確定第二存儲(chǔ)地址的耗時(shí)，提高了確定第二存儲(chǔ)地址的效率。以及當(dāng)該待處理數(shù)據(jù)為新寫(xiě)入數(shù)據(jù)，直接將新寫(xiě)入數(shù)據(jù)的第一存儲(chǔ)地址寫(xiě)入特定的存儲(chǔ)空間，該存儲(chǔ)空間屬于第一目標(biāo)子區(qū)域，實(shí)現(xiàn)在該新寫(xiě)入數(shù)據(jù)場(chǎng)景下，仍能對(duì)新寫(xiě)入數(shù)據(jù)的第一存儲(chǔ)地址進(jìn)行存儲(chǔ)，提高了對(duì)特定類型的數(shù)據(jù)(新寫(xiě)入數(shù)據(jù))的管理效率。

13、在一種可能的實(shí)現(xiàn)方式中，在第一目標(biāo)子區(qū)域的地址范圍中，選取存儲(chǔ)待處理數(shù)據(jù)的第一存儲(chǔ)地址的第二存儲(chǔ)地址，包括：將待處理數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)，代入第一目標(biāo)子區(qū)域的映射模型，得到第二存儲(chǔ)地址。該第一目標(biāo)子區(qū)域的映射模型用于第一目標(biāo)子區(qū)域的數(shù)據(jù)標(biāo)識(shí)范圍中的數(shù)據(jù)標(biāo)識(shí)與第一目標(biāo)子區(qū)域中地址的映射關(guān)系。

14、在本技術(shù)中，若存在第一目標(biāo)子區(qū)域?qū)?yīng)的映射模型情況下，根據(jù)待處理數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)，可以利用該第一目標(biāo)子區(qū)域的映射模型來(lái)確定第二存儲(chǔ)地址，從而利用該第一目標(biāo)子區(qū)域的映射模型能準(zhǔn)確且快速定位第二存儲(chǔ)地址，提高了第二存儲(chǔ)地址的確定效率。

15、示例性的，第一子區(qū)域?qū)?yīng)的第一映射模型，用于第一子區(qū)域的數(shù)據(jù)標(biāo)識(shí)范圍中的數(shù)據(jù)標(biāo)識(shí)與第一子區(qū)域中地址的映射關(guān)系，第二子區(qū)域?qū)?yīng)的第二映射模型用于第二子區(qū)域的數(shù)據(jù)標(biāo)識(shí)范圍中的數(shù)據(jù)標(biāo)識(shí)與第二子區(qū)域中地址的映射關(guān)系。第一目標(biāo)子區(qū)域的映射模型為前述第一映射模型和第二映射模型中的任一個(gè)。

16、在一種可能的實(shí)現(xiàn)方式中，若不存在第一目標(biāo)子區(qū)域?qū)?yīng)的映射模型，在第一目標(biāo)子區(qū)域的地址范圍中，選取存儲(chǔ)待處理數(shù)據(jù)的第一存儲(chǔ)地址的第二存儲(chǔ)地址，包括：將第一目標(biāo)子區(qū)域中第一個(gè)存儲(chǔ)空間的地址作為第二存儲(chǔ)地址。該地址確定方法還包括：對(duì)第二存儲(chǔ)地址，和待處理數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)進(jìn)行擬合，得到第一目標(biāo)子區(qū)域?qū)?yīng)的映射模型。

17、在本技術(shù)中，通過(guò)將第一目標(biāo)子區(qū)域中第一個(gè)存儲(chǔ)空間的地址作為第二存儲(chǔ)地址，以存儲(chǔ)待處理數(shù)據(jù)的第一存儲(chǔ)地址，實(shí)現(xiàn)在不存在第一目標(biāo)子區(qū)域?qū)?yīng)的映射模型時(shí)，將待處理數(shù)據(jù)的第一存儲(chǔ)地址寫(xiě)入存儲(chǔ)區(qū)域，提高了對(duì)第一存儲(chǔ)地址的寫(xiě)入能力。并且，對(duì)第一目標(biāo)子區(qū)域中存儲(chǔ)有的數(shù)據(jù)標(biāo)識(shí)和存儲(chǔ)該數(shù)據(jù)標(biāo)識(shí)對(duì)應(yīng)的第一存儲(chǔ)地址的第二存儲(chǔ)地址進(jìn)行擬合，得到第一目標(biāo)子區(qū)域的映射模型。利于后續(xù)有新寫(xiě)入數(shù)據(jù)時(shí)，確定存儲(chǔ)該新寫(xiě)入數(shù)據(jù)的第一存儲(chǔ)地址的存儲(chǔ)空間的地址，提高了數(shù)據(jù)的寫(xiě)入效率，且讀寫(xiě)放大較小。

18、在一種可能的實(shí)現(xiàn)方式中，第一子區(qū)域?yàn)榇鎯?chǔ)新寫(xiě)入數(shù)據(jù)的第一存儲(chǔ)地址的子區(qū)域。該地址確定方法還包括：當(dāng)?shù)谝粩?shù)據(jù)被部分刪除后，將第二子區(qū)域靠近第一子區(qū)域的地址邊界調(diào)整為第一地址。該第一地址為第一存儲(chǔ)區(qū)域中，存儲(chǔ)第一數(shù)據(jù)的第一存儲(chǔ)地址的存儲(chǔ)空間的地址，該第一數(shù)據(jù)為第一存儲(chǔ)地址存儲(chǔ)于第一子區(qū)域的任一數(shù)據(jù)。

19、在本技術(shù)中，當(dāng)?shù)谝粩?shù)據(jù)被部分刪除后，通過(guò)對(duì)第一子區(qū)域和第二子區(qū)域的地址邊界進(jìn)行調(diào)整，以利于確定第一子區(qū)域和第二子區(qū)域的數(shù)據(jù)標(biāo)識(shí)范圍，以及更新各自對(duì)應(yīng)的映射模型。避免了第一子區(qū)域和第二子區(qū)域的數(shù)據(jù)標(biāo)識(shí)范圍有交叉，導(dǎo)致的讀/寫(xiě)放大嚴(yán)重的問(wèn)題，提高了對(duì)地址的讀寫(xiě)效率。更新后的映射模型能準(zhǔn)確定位到存儲(chǔ)數(shù)據(jù)標(biāo)識(shí)對(duì)應(yīng)的第一存儲(chǔ)地址在存儲(chǔ)空間的地址，提高了確定地址的效率。

20、在一種可能的情形中，該存儲(chǔ)區(qū)域還包括管理子區(qū)域和預(yù)留子區(qū)域，該管理子區(qū)域用于存儲(chǔ)映射模型或各子區(qū)域的數(shù)據(jù)標(biāo)識(shí)范圍和/或地址范圍等。該預(yù)留子區(qū)域可用于在第一子區(qū)域(存儲(chǔ)新寫(xiě)入數(shù)據(jù)的第一存儲(chǔ)地址的子區(qū)域)中新增第一存儲(chǔ)地址時(shí)占用。

21、在一種可能的實(shí)現(xiàn)方式中，該地址確定方法還包括：若第二目標(biāo)子區(qū)域中存在空閑的存儲(chǔ)空間，則移動(dòng)第二目標(biāo)子區(qū)域中，沿存儲(chǔ)方向上該空閑的存儲(chǔ)空間之后存儲(chǔ)的第一存儲(chǔ)地址，以使得該第二目標(biāo)子區(qū)域中存儲(chǔ)的第一存儲(chǔ)地址的地址連續(xù)。并對(duì)第二目標(biāo)子區(qū)域中，已存儲(chǔ)第一存儲(chǔ)地址的存儲(chǔ)空間的地址，和已存儲(chǔ)的第一存儲(chǔ)地址對(duì)應(yīng)的數(shù)據(jù)標(biāo)識(shí)進(jìn)行擬合，更新第二目標(biāo)子區(qū)域?qū)?yīng)的映射模型。該第二目標(biāo)子區(qū)域?yàn)槿我蛔訁^(qū)域；

22、在本技術(shù)中，在第二目標(biāo)子區(qū)域中存儲(chǔ)空閑的存儲(chǔ)空間時(shí)，通過(guò)移動(dòng)第二目標(biāo)子區(qū)域中，空閑的存儲(chǔ)空間之前存儲(chǔ)的第一存儲(chǔ)地址，以消除第二目標(biāo)子區(qū)域中空閑的存儲(chǔ)空間，降低了讀寫(xiě)放大的情況。以及，由于存儲(chǔ)區(qū)域中的存儲(chǔ)空間為循環(huán)利用的，因此在消除空閑的存儲(chǔ)空間后，可提高存儲(chǔ)區(qū)域中存儲(chǔ)空間的利用率。

23、在一種可能的實(shí)現(xiàn)方式中，該地址確定方法還包括：獲取第二存儲(chǔ)地址存儲(chǔ)的待處理數(shù)據(jù)的第一存儲(chǔ)地址。進(jìn)而，更新、刪除或讀取待處理數(shù)據(jù)的第一存儲(chǔ)地址指示的存儲(chǔ)空間中存儲(chǔ)的待處理數(shù)據(jù)。

24、在本技術(shù)中，對(duì)待處理數(shù)據(jù)的第一存儲(chǔ)地址指示的存儲(chǔ)空間中存儲(chǔ)的待處理數(shù)據(jù)進(jìn)行數(shù)據(jù)處理，在提高了確定該第二存儲(chǔ)地址的效率情況下，提升了對(duì)該待處理數(shù)據(jù)進(jìn)行數(shù)據(jù)處理這一整體流程的效率。

25、在一種可能的實(shí)現(xiàn)方式中，該地址確定方法還包括：將待處理數(shù)據(jù)在磁盤(pán)中的第一存儲(chǔ)地址寫(xiě)入第二存儲(chǔ)地址指示的存儲(chǔ)空間。

26、在本技術(shù)中，對(duì)待處理數(shù)據(jù)的第一存儲(chǔ)地址指示的存儲(chǔ)空間中存儲(chǔ)的待處理數(shù)據(jù)進(jìn)行數(shù)據(jù)處理，在提高了確定該第二存儲(chǔ)地址的效率情況下，提升了寫(xiě)入待處理數(shù)據(jù)這一整體流程的效率。

27、在一種可能的情形中，若根據(jù)映射模型未確定到與待處理數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)對(duì)應(yīng)的第二存儲(chǔ)地址，則向與計(jì)算設(shè)備連接的主機(jī)發(fā)送信息，以使主機(jī)顯示處理流程的控制部件，并接收用戶對(duì)控制部件的觸發(fā)操作。響應(yīng)于該觸發(fā)操作，確定用戶選擇的處理流程，計(jì)算設(shè)備根據(jù)用戶選擇的處理流程執(zhí)行對(duì)應(yīng)的處理。

28、第二方面，提供一種地址確定裝置，該地址確定裝置應(yīng)用于計(jì)算設(shè)備，該地址確定裝置包括用于執(zhí)行第一方面或第一方面任一種可選設(shè)計(jì)中的地址確定方法的各個(gè)模塊。示例的，該地址確定裝置包括：獲取模塊、確定模塊和選取模塊。

29、其中，該獲取模塊，用于獲取待處理數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)。

30、確定模塊，用于利用區(qū)間映射關(guān)系，確定待處理數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)對(duì)應(yīng)的第一存儲(chǔ)區(qū)域的區(qū)域標(biāo)識(shí)；其中，該區(qū)間映射關(guān)系用于指示多個(gè)存儲(chǔ)區(qū)域的區(qū)域標(biāo)識(shí)分別對(duì)應(yīng)的數(shù)據(jù)標(biāo)識(shí)區(qū)間，第二存儲(chǔ)區(qū)域用于存儲(chǔ)第二存儲(chǔ)區(qū)域?qū)?yīng)的數(shù)據(jù)標(biāo)識(shí)區(qū)間內(nèi)的數(shù)據(jù)在磁盤(pán)中的第一存儲(chǔ)地址。該數(shù)據(jù)標(biāo)識(shí)區(qū)間包含多個(gè)連續(xù)的數(shù)據(jù)標(biāo)識(shí)，該第二存儲(chǔ)區(qū)域?yàn)樗龆鄠€(gè)存儲(chǔ)區(qū)域中的一個(gè)。

31、選取模塊，用于從第一存儲(chǔ)區(qū)域的地址范圍中，選取存儲(chǔ)待處理數(shù)據(jù)的第一存儲(chǔ)地址的第二存儲(chǔ)地址。

32、在一種可能的實(shí)現(xiàn)方式中，該選取模塊，具體用于將待處理數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)，代入映射模型，得到第二存儲(chǔ)地址。其中，該映射模型用于指示數(shù)據(jù)標(biāo)識(shí)與存儲(chǔ)區(qū)域中地址的映射關(guān)系。該存儲(chǔ)區(qū)域中的地址指示的存儲(chǔ)空間，用于存儲(chǔ)與存儲(chǔ)區(qū)域中的地址存在映射關(guān)系的數(shù)據(jù)標(biāo)識(shí)指示的數(shù)據(jù)，在磁盤(pán)中的第一存儲(chǔ)地址。

33、在一種可能的實(shí)現(xiàn)方式中，映射模型為第一存儲(chǔ)區(qū)域?qū)?yīng)的映射模型。

34、在一種可能的實(shí)現(xiàn)方式中，該地址確定裝置，還包括擬合模塊。該擬合模塊用于：對(duì)第一存儲(chǔ)區(qū)域中，已存儲(chǔ)第一存儲(chǔ)地址的存儲(chǔ)空間的地址，和已存儲(chǔ)的第一存儲(chǔ)地址對(duì)應(yīng)的數(shù)據(jù)標(biāo)識(shí)進(jìn)行擬合，得到映射模型。

35、在一種可能的實(shí)現(xiàn)方式中，該存儲(chǔ)區(qū)域包括第一子區(qū)域、第二子區(qū)域，第一子區(qū)域與第二子區(qū)域的地址連續(xù)。該選取模塊，具體用于在第一目標(biāo)子區(qū)域的地址范圍中，選取存儲(chǔ)待處理數(shù)據(jù)的第一存儲(chǔ)地址的第二存儲(chǔ)地址。其中，第一目標(biāo)子區(qū)域?yàn)樗龅谝蛔訁^(qū)域、第二子區(qū)域中，該待處理數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)所處的數(shù)據(jù)標(biāo)識(shí)范圍對(duì)應(yīng)的子區(qū)域。一個(gè)子區(qū)域的數(shù)據(jù)標(biāo)識(shí)范圍，為第一存儲(chǔ)地址存儲(chǔ)于所述子區(qū)域的數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)構(gòu)成的范圍，或者，待處理數(shù)據(jù)為新寫(xiě)入數(shù)據(jù)，第一目標(biāo)子區(qū)域?yàn)榇鎯?chǔ)新寫(xiě)入數(shù)據(jù)的第一存儲(chǔ)地址的子區(qū)域。

36、在一種可能的實(shí)現(xiàn)方式中，該選取模塊，具體用于將待處理數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)，代入第一目標(biāo)子區(qū)域的映射模型，得到第二存儲(chǔ)地址。該第一目標(biāo)子區(qū)域的映射模型用于第一目標(biāo)子區(qū)域的數(shù)據(jù)標(biāo)識(shí)范圍中的數(shù)據(jù)標(biāo)識(shí)與第一目標(biāo)子區(qū)域中地址的映射關(guān)系。

37、在一種可能的實(shí)現(xiàn)方式中，若不存在第一目標(biāo)子區(qū)域?qū)?yīng)的映射模型，該選取模塊，具體用于將第一目標(biāo)子區(qū)域中第一個(gè)存儲(chǔ)空間的地址作為第二存儲(chǔ)地址。上述擬合模塊，用于對(duì)第二存儲(chǔ)地址，和待處理數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)進(jìn)行擬合，得到第一目標(biāo)子區(qū)域?qū)?yīng)的映射模型。

38、在一種可能的實(shí)現(xiàn)方式中，第一子區(qū)域?yàn)榇鎯?chǔ)新寫(xiě)入數(shù)據(jù)的第一存儲(chǔ)地址的子區(qū)域。該地址確定裝置，還包括第一調(diào)整模塊。該第一調(diào)整模塊，用于當(dāng)?shù)谝粩?shù)據(jù)被部分刪除后，將第二子區(qū)域靠近第一子區(qū)域的地址邊界調(diào)整為第一地址。該第一地址為第一存儲(chǔ)區(qū)域中，存儲(chǔ)第一數(shù)據(jù)的第一存儲(chǔ)地址的存儲(chǔ)空間的地址，第一數(shù)據(jù)為第一存儲(chǔ)地址存儲(chǔ)于第一子區(qū)域的任一數(shù)據(jù)。

39、在一種可能的實(shí)現(xiàn)方式中，該地址確定裝置，還包括第二調(diào)整模塊。該第二調(diào)整模塊，用于若第二目標(biāo)子區(qū)域中存在空閑的存儲(chǔ)空間，則移動(dòng)第二目標(biāo)子區(qū)域中，該空閑的存儲(chǔ)空間之前存儲(chǔ)的第一存儲(chǔ)地址，以使得第二目標(biāo)子區(qū)域中存儲(chǔ)的第一存儲(chǔ)地址的地址連續(xù)。第二目標(biāo)子區(qū)域?yàn)槿我蛔訁^(qū)域。上述擬合模塊，用于對(duì)第二目標(biāo)子區(qū)域中，已存儲(chǔ)第一存儲(chǔ)地址的存儲(chǔ)空間的地址，和已存儲(chǔ)的第一存儲(chǔ)地址對(duì)應(yīng)的數(shù)據(jù)標(biāo)識(shí)進(jìn)行擬合，更新第二目標(biāo)子區(qū)域?qū)?yīng)的映射模型。

40、在一種可能的實(shí)現(xiàn)方式中，該地址確定裝置，還包括地址獲取模塊和數(shù)據(jù)處理模塊。該地址獲取模塊，用于獲取第二存儲(chǔ)地址存儲(chǔ)的待處理數(shù)據(jù)的第一存儲(chǔ)地址。該數(shù)據(jù)處理模塊，用于更新、刪除或讀取待處理數(shù)據(jù)的第一存儲(chǔ)地址指示的存儲(chǔ)空間中存儲(chǔ)的待處理數(shù)據(jù)。

41、在一種可能的實(shí)現(xiàn)方式中，該地址確定裝置，還包括寫(xiě)入模塊。該寫(xiě)入模塊，用于將處理數(shù)據(jù)在磁盤(pán)中的第一存儲(chǔ)地址寫(xiě)入第二存儲(chǔ)地址指示的存儲(chǔ)空間。

42、第三方面，本技術(shù)提供了一種計(jì)算設(shè)備。該計(jì)算設(shè)備包括存儲(chǔ)器和處理器，該存儲(chǔ)器用于存儲(chǔ)指令；該處理器執(zhí)行指令實(shí)現(xiàn)上述第一方面或第一方面中任一種可能的實(shí)現(xiàn)方式中的方法。

43、第四方面，本技術(shù)提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。該存儲(chǔ)介質(zhì)中存儲(chǔ)有計(jì)算機(jī)程序或指令，當(dāng)計(jì)算機(jī)程序或指令被計(jì)算設(shè)備執(zhí)行時(shí)，實(shí)現(xiàn)上述第一方面或第一方面中任一種可選實(shí)現(xiàn)方式中的方法。

44、第五方面，本技術(shù)提供了一種計(jì)算機(jī)程序產(chǎn)品。該計(jì)算程序產(chǎn)品包括計(jì)算機(jī)程序或指令，當(dāng)該計(jì)算機(jī)程序或指令被計(jì)算設(shè)備執(zhí)行時(shí)，實(shí)現(xiàn)上述第一方面或第一方面中任一種可選實(shí)現(xiàn)方式中的方法。

45、以上第二方面至第五方面的有益效果可參照第一方面或第一方面中任一種實(shí)現(xiàn)方式的描述，在此不予贅述。本技術(shù)在上述各方面提供的實(shí)現(xiàn)方式的基礎(chǔ)上，還可以進(jìn)行進(jìn)一步組合以提供更多實(shí)現(xiàn)方式。