本發(fā)明是關(guān)于一種數(shù)據(jù)儲存方法，且特別是可應(yīng)用于硬盤的數(shù)據(jù)儲存系統(tǒng)的數(shù)據(jù)儲存方法。

背景技術(shù)：

近年來，非易失性儲存裝置發(fā)展蓬勃，例如固態(tài)硬盤，由于閃存的儲存能力、耗電量及記憶體的集成度相較于傳統(tǒng)硬盤均為較佳，使得閃存成為電子裝置中的儲存裝置的理想元件。

公知的閃存包含許多用來儲存數(shù)據(jù)的儲存區(qū)塊，每個儲存區(qū)塊由許多儲存頁組合而成。閃存的儲存數(shù)據(jù)在經(jīng)多次更新后，原先儲存于儲存頁中的舊數(shù)據(jù)成為無效數(shù)據(jù)，在此情形下，必須要進行垃圾收集(garbagecollection)來將無效數(shù)據(jù)清除，以將無效數(shù)據(jù)占據(jù)的儲存頁釋放。然而，儲存頁的寫入操作僅可將儲存區(qū)塊整個成功抹除后才能被寫入，而抹除一個儲存區(qū)塊所需的時間較寫入一個儲存頁的時間來的長，舉例來說，假設(shè)數(shù)據(jù)寫入儲存頁需耗時200微秒，而將儲存區(qū)塊抹除需耗時約2毫秒。因此，閃存的抹除操作大幅地降低其讀寫效能。

再者，在將儲存區(qū)塊進行抹除之前，必需先將儲存區(qū)塊中的有效數(shù)據(jù)搬移到閃存中的其他儲存頁，接著才可將欲儲存區(qū)塊進行抹除。由于閃存的每一儲存頁均有讀寫次數(shù)限制，將儲存數(shù)據(jù)搬移的過程中會造成額外的讀寫負擔，增加儲存頁的讀寫次數(shù)，如此便降低了閃存的可使用壽命。

技術(shù)實現(xiàn)要素：

有鑒于此，本發(fā)明提出一種數(shù)據(jù)儲存方法及其系統(tǒng)。

在一實施例中，一種數(shù)據(jù)儲存系統(tǒng)包含硬盤及處理單元。硬盤包含具多個實體頁面的一實體區(qū)塊，前述實體頁面儲存對應(yīng)于多個邏輯地址的多個寫入數(shù)據(jù)，每一實體頁面對應(yīng)于一有效位元，各實體頁面根據(jù)對應(yīng)的有效位元為一第一值而區(qū)分為一有效數(shù)據(jù)頁面，或根據(jù)對應(yīng)的有效位元為一第二值而區(qū)分為一無效數(shù)據(jù)頁面；處理單元系用以配置第一邏輯區(qū)塊及第二邏輯區(qū)塊，第一邏輯區(qū)塊及第二邏輯區(qū)塊映射于實體區(qū)塊，第一邏輯區(qū)塊包含連續(xù)的多個第一邏輯頁面，第二邏輯區(qū)塊包含連續(xù)的多個第二邏輯頁面，第一邏輯頁面用以儲存邏輯地址，邏輯地址包含多個映射于有效數(shù)據(jù)頁面的多個有效邏輯地址，且多個有效邏輯地址與多個有效數(shù)據(jù)頁面之間具有一對一對應(yīng)的一第一映射關(guān)系，處理單元于執(zhí)行垃圾收集時，根據(jù)有效位元將有效邏輯地址依據(jù)第二邏輯頁面的順序依序且連續(xù)地儲存于第二邏輯頁面，且處理單元根據(jù)第一映射關(guān)系建立第二邏輯頁面與有效數(shù)據(jù)頁面之間的一對一對應(yīng)的一第二映射關(guān)系。

在一實施例中，一種數(shù)據(jù)儲存方法用以根據(jù)多個邏輯地址將多個寫入數(shù)據(jù)儲存于一硬盤的一實體區(qū)塊的多個實體頁面，每一實體頁面對應(yīng)于一有效位元，各實體頁面根據(jù)對應(yīng)的有效位元為一第一值而區(qū)分為一有效數(shù)據(jù)頁面，或根據(jù)對應(yīng)的有效位元為一第二值而區(qū)分為一無效數(shù)據(jù)頁面，邏輯地址包含多個映射于有效數(shù)據(jù)頁面的多個有效邏輯地址，且多個有效邏輯地址與多個有效數(shù)據(jù)頁面之間具有一對一對應(yīng)的一第一映射關(guān)系，前述的數(shù)據(jù)儲存方法包含：配置一第一邏輯區(qū)塊及一第二邏輯區(qū)塊，第一邏輯區(qū)塊及第二邏輯區(qū)塊映射于實體區(qū)塊，第一邏輯區(qū)塊包含連續(xù)的多個第一邏輯頁面，第一邏輯頁面用以儲存邏輯地址，第二邏輯區(qū)塊包含連續(xù)的多個第二邏輯頁面；于執(zhí)行垃圾收集時，根據(jù)有效位元將有效邏輯地址依據(jù)第二邏輯頁面的順序依序且連續(xù)地儲存于第二邏輯頁面；及根據(jù)第一映射關(guān)系建立第二邏輯頁面與有效數(shù)據(jù)頁面之間的一對一對應(yīng)的一第二映射關(guān)系。

綜上所述，根據(jù)本發(fā)明的數(shù)據(jù)儲存方法及其系統(tǒng)的一實施例藉由配置映射于同一實體區(qū)塊的兩邏輯區(qū)塊來儲存邏輯地址，在執(zhí)行垃圾收集時，將儲存于第一邏輯區(qū)塊的邏輯地址搬移至第二邏輯區(qū)塊來完成垃圾收集，而不需搬移實體區(qū)塊中的寫入數(shù)據(jù)，故可減少實體頁面的讀寫次數(shù)而增加閃存的使用壽命。

附圖說明

圖1為根據(jù)本發(fā)明的數(shù)據(jù)儲存系統(tǒng)的一實施例的功能方塊圖。

圖2為圖1的處理單元所配置的第一邏輯區(qū)塊的一實施例的功能方塊圖。

圖3為圖1的處理單元所配置的第二邏輯區(qū)塊的一實施例的功能方塊圖。

圖4為根據(jù)本發(fā)明的數(shù)據(jù)儲存方法的一實施例的流程圖。

【符號說明】

1硬盤

11、12、13實體區(qū)塊

111～115實體頁面

2處理單元

l1第一邏輯區(qū)塊

l11～l15第一邏輯頁面

l2第二邏輯區(qū)塊

l21～l25第二邏輯頁面

v1～v5有效位元

10、20、30邏輯地址

具體實施方式

圖1為根據(jù)本發(fā)明的數(shù)據(jù)儲存系統(tǒng)的一實施例的功能方塊圖。圖2為圖1的處理單元2所配置的第一邏輯區(qū)塊l1的一實施例的功能方塊圖。圖3為圖1的處理單元2所配置的第二邏輯區(qū)塊l2的一實施例的功能方塊圖。

請同時參照圖1至圖3，數(shù)據(jù)儲存系統(tǒng)包含硬盤1及處理單元2。處理單元2電性連接于硬盤1，以控制硬盤1的讀寫動作。硬盤1包含多個實體區(qū)塊，且每一實體區(qū)塊包含多個實體頁面。圖1至圖3是以硬盤1的實體區(qū)塊包含實體區(qū)塊11、12、13且實體區(qū)塊11包含五個實體頁面111～115為例。于此，處理單元2可將寫入數(shù)據(jù)儲存于實體頁面111～115中。

實體頁面111～115分別對應(yīng)于有效位元v1～v5，以表示實體頁面111～115中所儲存的寫入數(shù)據(jù)是否有效。若實體頁面111～115所儲存的寫入數(shù)據(jù)為不再使用的舊數(shù)據(jù)則表示寫入數(shù)據(jù)為無效。其中，有效位元v1對應(yīng)于實體頁面111而可表示實體頁面111所儲存的寫入數(shù)據(jù)為有效或無效，有效位元v2對應(yīng)于實體頁面112而可表示實體頁面112所儲存的寫入數(shù)據(jù)為有效或無效，其余則依此類推，不再贅述。基此，根據(jù)有效位元v1～v5的第一值及第二值，實體頁面111～115可區(qū)分為有效數(shù)據(jù)頁面及無效數(shù)據(jù)頁面，舉例來說，以前述的第一值為“1”且第二值為“0”為例，在此情形下，若對應(yīng)于實體頁面111的有效位元v1為“0”，則表示實體頁面111為無效數(shù)據(jù)頁面，若對應(yīng)于實體頁面114的有效位元v4為“1”，則表示實體頁面114為有效數(shù)據(jù)頁面。如此一來，有效位元v1～v5可表示實體頁面111～115是否包含無效數(shù)據(jù)而是否須被釋放。

在本實施例中，每一寫入數(shù)據(jù)系對應(yīng)于一邏輯地址，而每一邏輯地址系映射于實體頁面111～115中的對應(yīng)頁面，使處理單元2可根據(jù)邏輯地址將寫入數(shù)據(jù)儲存于對應(yīng)的實體頁面111～115。以圖2為例，四個邏輯地址分別為“10”、“20”、“30”及“10”且四個邏輯地址“10”、“20”、“30”及“10”分別映射于四個實體頁面111、112、113、114，使處理單元2可根據(jù)四個邏輯地址將對應(yīng)的四筆寫入數(shù)據(jù)分別儲存于實體頁面111～114。其中，實體頁面111、114映射于相同邏輯地址“10”，若實體頁面114的寫入時間點晚于實體頁面111的寫入時間點，則實體頁面111為無效數(shù)據(jù)頁面，而其余的實體頁面112、113、114則為有效數(shù)據(jù)頁面?；耍壿嫷刂钒行н壿嫷刂芳盁o效邏輯地址，即映射于有效數(shù)據(jù)頁面的邏輯地址為有效邏輯地址，映射于無效數(shù)據(jù)頁面的邏輯地址為無效邏輯地址。并且，有效邏輯地址與有效數(shù)據(jù)頁面之間具有一對一對應(yīng)的第一映射關(guān)系。如圖2所示，第一邏輯頁面l11儲存的“10”為無效邏輯地址，第一邏輯頁面l12～l14儲存的“20”、“30”及“10”為有效邏輯地址。有效邏輯地址的邏輯地址“20”一對一映射于有效數(shù)據(jù)頁面的實體頁面112，有效邏輯地址的邏輯地址“30”一對一映射于有效數(shù)據(jù)頁面的實體頁面113，且有效邏輯地址的邏輯地址“10”一對一映射于有效數(shù)據(jù)頁面的實體頁面114。在實作上，前述的邏輯地址可為來自輸出入(i/o)裝置的虛擬地址。

圖3為圖1的處理單元2所配置的第二邏輯區(qū)塊l2的一實施例的功能方塊圖。請同時參照圖2及圖3，處理單元2用以配置第一邏輯區(qū)塊l1及第二邏輯區(qū)塊l2，第一邏輯區(qū)塊l1包含連續(xù)的多個第一邏輯頁面，第二邏輯區(qū)塊l2包含連續(xù)的多個第二邏輯頁面，且第一邏輯區(qū)塊l1及第二邏輯區(qū)塊l2映射于硬盤1的同一實體區(qū)塊。如圖2及圖3所示，第一邏輯區(qū)塊l1及第二邏輯區(qū)塊l2均映射于實體區(qū)塊11，第一邏輯區(qū)塊l1包含連續(xù)的第一邏輯頁面l11～l15，第二邏輯區(qū)塊l2包含連續(xù)的第二邏輯頁面l21～l25。在本實施例中，圖2及圖3是以處理單元2配置兩邏輯區(qū)塊l1、l2映射于實體區(qū)塊11為例，然本發(fā)明不以此為限，處理單元2可配置多個邏輯區(qū)塊來映射于硬盤1的同一實體區(qū)塊，且處理單元2可配置多個邏輯區(qū)塊來映射于硬盤1的每一實體區(qū)塊。舉例來說，處理單元2可配置四個邏輯區(qū)塊映射于硬盤1的實體區(qū)塊12，并配置三個邏輯區(qū)塊映射于硬盤1的實體區(qū)塊13，使多個邏輯區(qū)塊映射于硬盤1的每一實體區(qū)塊。

第一邏輯區(qū)塊l1系用以儲存邏輯地址，處理單元2于執(zhí)行寫入動作時，處理單元2將對應(yīng)于每一寫入數(shù)據(jù)的邏輯地址依次地儲存于第一邏輯區(qū)塊l1。如圖2所示，第一邏輯頁面l11～l14分別包含前述的第一邏輯地址“10”、“20”、“30”及“10”，處理單元2根據(jù)第一邏輯頁面l11～l14所儲存的邏輯地址將四筆寫入數(shù)據(jù)分別寫入對應(yīng)的實體頁面111～114。于硬盤1的實體區(qū)塊11儲存多筆寫入數(shù)據(jù)之后，若硬盤1的可儲存空間低于臨界值，此時處理單元2開始執(zhí)行垃圾收集，以釋放包含無效數(shù)據(jù)的無效數(shù)據(jù)頁面。首先，處理單元2根據(jù)有效位元v1～v5將有效邏輯地址依據(jù)第二邏輯頁面l21～l24的順序依序且連續(xù)地儲存于第二邏輯頁面l21～l24。詳言之，如圖2所示，處理單元2根據(jù)有效位元v1～v5判斷出第一邏輯頁面l12～l14中的邏輯地址為有效邏輯地址；接著，如圖3所示，處理單元2將第一邏輯頁面l12中的有效邏輯地址“20”儲存于第二邏輯頁面l21，且處理單元2將第一邏輯頁面l13中的有效邏輯地址“30”儲存于與第二邏輯頁面l21互為連續(xù)的第二邏輯頁面l22，最后，處理單元2將第一邏輯頁面l14中的有效邏輯地址“10”儲存于與第二邏輯頁面l22互為連續(xù)的第二邏輯頁面l23，如此便完成垃圾收集。于是，相較于第一邏輯區(qū)塊l1，第二邏輯區(qū)塊l2中并未包含任何對應(yīng)于無效數(shù)據(jù)頁面的邏輯地址，使邏輯區(qū)塊l2中的空白頁面(即，第二邏輯頁面l24、l25)的數(shù)量大于第一邏輯區(qū)塊l1中的空白頁面(即，第一邏輯頁面l15)的數(shù)量。因此，相對于先前技術(shù)，處理單元2不需搬移實體區(qū)塊11中的寫入數(shù)據(jù)即可完成垃圾收集，故可減少硬盤1的讀寫次數(shù)而增加硬盤1的使用壽命。

在本實施例中，于處理單元2將有效邏輯地址“20”、“30”、“10”自第一邏輯區(qū)塊l1搬移至第二邏輯區(qū)塊l2之后，處理單元2根據(jù)前述的第一映射關(guān)系來建立第二邏輯頁面l21～23與有效數(shù)據(jù)頁面(即，實體頁面112、113、114)之間的一對一對應(yīng)的一第二映射關(guān)系，使第二邏輯頁面l21、l22、l23分別一對一映射于實體頁面112、113、114，以使有效邏輯地址“20”、“30”、“10”可映射于原先存有對應(yīng)的寫入數(shù)據(jù)的實體頁面112、113、114。

在實作上，處理單元2可以微處理器、微控制器、中央處理單元來實現(xiàn)，并可藉由軟件或固件來控制處理單元2；或者處理單元亦可為特殊應(yīng)用ic(application-specificic；asic)；處理單元2可在高速緩沖存儲器、或ram中配置第一邏輯區(qū)塊l1及第二邏輯區(qū)塊l2，以儲存邏輯地址。

在一實施例中，處理單元2系將邏輯地址根據(jù)第一邏輯頁面l11～l15的順序依序地儲存于第一邏輯區(qū)塊l1中的連續(xù)頁面，以圖2為例，處理單元2先將邏輯地址“10”儲存于第一邏輯頁面l11，接著，處理單元2將邏輯地址“20”儲存于與第一邏輯頁面l11互為連續(xù)的第一邏輯頁面l12，并且，處理單元2將邏輯地址“30”儲存于與第一邏輯頁面l12互為連續(xù)的第一邏輯頁面l13，最后，處理單元2將邏輯地址“10”儲存于與第一邏輯頁面l13互為連續(xù)的第一邏輯頁面l14?；?，在硬盤1的實體區(qū)塊11儲存前述的四筆寫入數(shù)據(jù)之后，第一邏輯區(qū)塊l1依其第一邏輯頁面l11～l14的順序依序包含四個邏輯地址，且四個邏輯地址分別映射于有效數(shù)據(jù)頁面及無效數(shù)據(jù)頁面。再者，第一邏輯頁面l11～l15與實體頁面111～115之間具有一對一對應(yīng)的第三映射關(guān)系，使儲存于第一邏輯頁面l11～l15的有效邏輯地址與有效數(shù)據(jù)頁面之間根據(jù)第三映射關(guān)系而具有前述的第一映射關(guān)系。舉例來說，如圖2所示，第一邏輯頁面l11、l12、l13、l14、l15分別映射于實體頁面111、112、113、114、115，在邏輯地址“10”、“20”、“30”及“10”儲存于第一邏輯頁面l11、l12、l13、l14之后，有效邏輯地址“20”、“30”及“10”即一對一映射于有效邏輯頁面112、113、114而具有前述的第一映射關(guān)系。

在一實施例中，于處理單元2將邏輯地址自第一邏輯區(qū)塊l1搬移至第二邏輯區(qū)塊l2之后，處理單元2建立第二邏輯區(qū)塊l2中的多個空白頁面與實體區(qū)塊11的無效數(shù)據(jù)頁面之間的一對一對應(yīng)的一第四映射關(guān)系。以圖3為例，第二邏輯區(qū)塊l2中的多個空白頁面為第二邏輯頁面l24、l25，處理單元2建立第二邏輯頁面l24、l25分別映射于無效數(shù)據(jù)頁面的實體頁面111、115的第四映射關(guān)系。于是，處理單元2在垃圾收集之后可將另一寫入數(shù)據(jù)例如第五筆及第六筆寫入數(shù)據(jù)對應(yīng)的邏輯地址分別填入第二邏輯頁面l24、l25，使兩寫入數(shù)據(jù)根據(jù)前述的第四映射關(guān)系而儲存于對應(yīng)的實體頁面111、115?；?，不論實體區(qū)塊11中的無效數(shù)據(jù)頁面為連續(xù)或不連續(xù)，在處理單元2執(zhí)行垃圾收集后皆可用來儲存新的寫入數(shù)據(jù)而覆蓋原數(shù)據(jù)。

在一實施例中，在處理單元2未執(zhí)行任何寫入動作之前，第一邏輯區(qū)塊l1與實體區(qū)塊11的第三映射關(guān)系可預(yù)先儲存于硬盤1或其他任何具儲存能力的電路中，使處理單元2可根據(jù)預(yù)存的第三映射關(guān)系將寫入數(shù)據(jù)根據(jù)邏輯地址于第一邏輯區(qū)塊l1中的頁面位置而儲存于對應(yīng)的任一實體頁面111～115；在處理單元2對第一邏輯區(qū)塊l1進行垃圾收集之后，處理單元2儲存第二邏輯區(qū)塊l2與實體區(qū)塊11之間的第四映射關(guān)系來覆蓋已儲存的第三映射關(guān)系，使前述的另一寫入數(shù)據(jù)例如第五筆及第六筆寫入數(shù)據(jù)可根據(jù)其對應(yīng)的邏輯地址于第二邏輯區(qū)塊l2中的頁面位置而儲存于對應(yīng)的實體頁面111、115。基此，處理單元2在對第一邏輯區(qū)塊l1進行垃圾收集之后即不再使用第一邏輯區(qū)塊l1，而是藉由第二邏輯區(qū)塊l2使邏輯地址映射于實體區(qū)塊11。

根據(jù)前述的第二映射關(guān)系、第三映射關(guān)系及第四映射關(guān)系可以得知，第一邏輯頁面l11～l15系一對一映射于實體頁面111～115，且第二邏輯頁面l21～l25系一對一映射于實體頁面111～115，表示第一邏輯頁面l11～l15的數(shù)量與實體頁面111～115的數(shù)量相同，且第二邏輯頁面l21～l25的數(shù)量與實體頁面111～115的數(shù)量相同。于此，當處理單元2配置與硬盤1的每一實體區(qū)塊皆一對一對應(yīng)的邏輯區(qū)塊時，由于每一邏輯區(qū)塊中的邏輯頁面的數(shù)量與每一實體區(qū)塊中的實體頁面的數(shù)量相同，因此，處理單元2可根據(jù)第一邏輯區(qū)塊l1中空白頁面的數(shù)量來判斷硬盤1的可儲存空間是否達到前述的臨界值，以決定是否對第一邏輯區(qū)塊l1執(zhí)行垃圾收集。同理，處理單元2亦可根據(jù)第二邏輯區(qū)塊l2中空白頁面的數(shù)量來判斷硬盤1的可儲存空間是否達到前述的臨界值，以決定是否對第二邏輯區(qū)塊l2執(zhí)行垃圾收集。

在一實施例中，為避免具數(shù)據(jù)儲存系統(tǒng)的電子裝置斷電而使邏輯地址無法映射至實體區(qū)塊11，在處理單元2執(zhí)行垃圾收集之前，處理單元2可將第一映射關(guān)系及第三映射關(guān)系儲存于硬盤1中，使得前述的電腦裝置在復(fù)電后可自硬盤1讀取第一映射關(guān)系及第三映射關(guān)系，使處理單元2可將寫入數(shù)據(jù)根據(jù)第一映射關(guān)系及第三映射關(guān)系而儲存于硬盤1；再者，于執(zhí)行垃圾收集之后，處理單元2可將第二映射關(guān)系及第四映射關(guān)系儲存于硬盤1中，以避免前述電子裝置斷電后造成邏輯地址無法映射至實體區(qū)塊11的問題。

圖4為根據(jù)本發(fā)明的一實施例的數(shù)據(jù)儲存方法的流程圖。請同時參照圖1至圖4，處理單元2配置第一邏輯區(qū)塊l1及第二邏輯區(qū)塊l2(步驟s01)，以圖2及圖3為例，第一邏輯區(qū)塊l1包含第一邏輯頁面l11～l15，第二邏輯區(qū)塊l2包含第二邏輯頁面l21～l25，第一邏輯頁面l11～l15及第二邏輯頁面l21～l25用以儲存對應(yīng)于寫入數(shù)據(jù)的邏輯地址。接著，處理單元2判斷硬盤1是否需要進行垃圾收集(步驟s02)，當硬盤1的可儲存空間小于或等于臨界值而需要進行垃圾收集時，處理單元2根據(jù)有效位元v1～v5將有效邏輯地址依據(jù)第二邏輯頁面l21～l25的順序依序且連續(xù)地儲存于第二邏輯頁面l21～l25(步驟s03)，以完成垃圾收集。最后，處理單元2根據(jù)有效邏輯地址與有效數(shù)據(jù)頁面之間的第一映射關(guān)系來建立第二邏輯頁面l21～l25中包含有效邏輯地址的邏輯頁面與有效數(shù)據(jù)頁面之間的一對一對應(yīng)的第二映射關(guān)系(步驟s04)。

在一實施例中，在處理單元未進行任何寫入動作之前，數(shù)據(jù)儲存方法更包含建立第一邏輯頁面l11～l15與實體頁面111～115之間的一對一對應(yīng)的第三映射關(guān)系；接著，在處理單元2執(zhí)行寫入動作時，處理單元2將邏輯地址依據(jù)第一邏輯頁面l11～l15的頁面順序依序且連續(xù)地儲存于第一邏輯頁面l11～l15，使有效邏輯地址(即，第一邏輯頁面l12～14所儲存的邏輯地址)與有效數(shù)據(jù)頁面(即前述的實體頁面112～114)之間依據(jù)第三映射關(guān)系而具有第一映射關(guān)系。

在一實施例中，于執(zhí)行步驟s04之后，處理單元2建立第二邏輯頁面l21～l25中的空白頁面(即，第二邏輯頁面l24、l25)與無效數(shù)據(jù)頁面(實體頁面111、115)之間的一對一對應(yīng)的一第四映射關(guān)系，使前述的第五筆寫入數(shù)據(jù)與第六筆寫入數(shù)據(jù)可根據(jù)第二邏輯頁面l24、l25中的邏輯地址而儲存于實體頁面111、115。

在一實施例中，于執(zhí)行步驟s03之前，處理單元2將第一映射關(guān)系及第三映射關(guān)系儲存于硬盤1中，以避免邏輯地址因數(shù)據(jù)儲存系統(tǒng)斷電而無法映射至實體頁面111～115的問題。同理，于執(zhí)行步驟s03之后，處理單元2將第二映射關(guān)系及第四映射關(guān)系儲存于硬盤1中，以避免邏輯地址因數(shù)據(jù)儲存系統(tǒng)斷電而無法映射至實體頁面111～115的問題。

綜上所述，根據(jù)本發(fā)明的數(shù)據(jù)儲存方法及其系統(tǒng)的一實施例系藉由配置映射于同一實體區(qū)塊的兩邏輯區(qū)塊來儲存邏輯地址，在執(zhí)行垃圾收集時，將儲存于第一邏輯區(qū)塊的邏輯地址搬移至第二邏輯區(qū)塊來完成垃圾收集，而不需搬移實體區(qū)塊中的寫入數(shù)據(jù)，故可減少實體頁面的讀寫次數(shù)而增加閃存的使用壽命。

雖然本發(fā)明已以實施例揭露如上然其并非用以限定本發(fā)明，任何所屬技術(shù)領(lǐng)域中的技術(shù)人員，在不脫離本發(fā)明的精神和范圍內(nèi)，當可作些許的更動與潤飾，故本發(fā)明的保護范圍當視后附的權(quán)利要求書所界定者為準。