專利名稱：數(shù)據(jù)的儲存結(jié)構(gòu)與方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種數(shù)據(jù)儲存結(jié)構(gòu)與方法，特別涉及一種應(yīng)用于閃存(flashmemory)中的可改善數(shù)據(jù)存取效能與錯誤涵蓋率的數(shù)據(jù)儲存結(jié)構(gòu)與方法。
背景技術(shù)：
現(xiàn)今將閃存大量應(yīng)用于消費性電子產(chǎn)品的趨勢，已然越來越明顯。但是，因受限于閃存的順序存取設(shè)計結(jié)構(gòu)，除非閃存本身能提供部分讀(partial read)與部分寫(partial write)功能以提高存取效能，否則以目前公知存取閃存中數(shù)據(jù)的儲存結(jié)構(gòu)與存取方法，皆無法明顯有效提高存取效率。這種情形，在越來越講求高速數(shù)據(jù)處理的時代，顯然仍存有相當(dāng)大的改進(jìn)空間。
閃存的數(shù)據(jù)存取，通常是以一個基本存取數(shù)據(jù)頁(page)作為基本的數(shù)據(jù)存取單位。其中，考慮閃存的容量大小不同，基本存取數(shù)據(jù)頁的存取數(shù)據(jù)內(nèi)容即會跟著有所不同。舉例而言，針對低容量的閃存，其基本存取數(shù)據(jù)頁(簡稱512pages)的存取數(shù)據(jù)內(nèi)容可為(512bytes+16bytes)；其中，512bytes指所有數(shù)據(jù)區(qū)段字節(jié)的總字節(jié)數(shù)，而16bytes則用來作為儲存數(shù)據(jù)校正字節(jié)之用。當(dāng)然，目前產(chǎn)生數(shù)據(jù)校正字節(jié)的較常使用方式，是依據(jù)數(shù)據(jù)區(qū)段字節(jié)的內(nèi)容，通過算法而計算出錯誤修正碼(Error Correction Code，ECC)，但是實際實施方式應(yīng)不限于此。至于高容量的閃存，其基本存取數(shù)據(jù)頁(簡稱為2kpages)的存取數(shù)據(jù)內(nèi)容則可為(2k bytes+64bytes)；其中，2k bytes指所有數(shù)據(jù)區(qū)段字節(jié)的總字節(jié)數(shù)，而64bytes則用來作為儲存數(shù)據(jù)校正字節(jié)之用。
請參閱圖1，其為公知存取閃存中數(shù)據(jù)的儲存結(jié)構(gòu)示意圖。也就是說，圖1所示為包含有四組數(shù)據(jù)區(qū)段字節(jié)S11～S14與四組數(shù)據(jù)校正字節(jié)E11～E14的一基本存取數(shù)據(jù)頁P1的儲存結(jié)構(gòu)示意圖。其中，所述四組數(shù)據(jù)區(qū)段字節(jié)S11～S14用以表示閃存的四組儲存數(shù)據(jù)。另外，根據(jù)所述四組數(shù)據(jù)區(qū)段字節(jié)S11～S14的儲存內(nèi)容，以通過可產(chǎn)生錯誤修正碼，抑或其它可用以檢測或更正數(shù)據(jù)傳輸或儲存錯誤的算法(其皆為一公知技術(shù))，而分別產(chǎn)生出相對應(yīng)的所述四組數(shù)據(jù)校正字節(jié)E11～E14。因此，如以2k pages形式的基本存取數(shù)據(jù)頁為例，則所述四組數(shù)據(jù)區(qū)段字節(jié)S11～S14中的任一組數(shù)據(jù)區(qū)段字節(jié)的儲存容量，即應(yīng)分別為512bytes，而所述四組數(shù)據(jù)校正字節(jié)E11～E14中的任一組數(shù)據(jù)校正字節(jié)的儲存容量，則應(yīng)分別為16bytes。另外，圖1沒有示出的，還包括有一數(shù)據(jù)存取緩沖器，以供自閃存內(nèi)讀取出數(shù)據(jù)或欲寫入數(shù)據(jù)至閃存中時，提供數(shù)據(jù)于進(jìn)行存取時的緩沖功能。但是，因數(shù)據(jù)存取緩沖器的具體實施結(jié)構(gòu)可以是一般公知緩存器，故在此不再予以贅述。
圖1所示儲存結(jié)構(gòu)的缺點在于，因所述四組數(shù)據(jù)區(qū)段字節(jié)S11～S14與所述四組數(shù)據(jù)校正字節(jié)E11～E14，被依序地安排儲存在左、右兩邊不同的儲存位置。如此一來，當(dāng)欲僅針對該基本存取數(shù)據(jù)頁P1中某部分的數(shù)據(jù)區(qū)段字節(jié)的數(shù)據(jù)進(jìn)行讀取時，受限于閃存的順序存取設(shè)計結(jié)構(gòu)，且假設(shè)閃存本身末能提供部分讀與部分寫功能，則顯然仍需將不必要的數(shù)據(jù)區(qū)段字節(jié)或數(shù)據(jù)校正字節(jié)持續(xù)讀入該數(shù)據(jù)存取緩沖器內(nèi)。舉例而言，假設(shè)一微處理器(圖中未示出)在某次工作事件(event)中，僅需要使用該第二組數(shù)據(jù)區(qū)段字節(jié)S12時，因其相對應(yīng)的該第二組數(shù)據(jù)校正字節(jié)E12的儲存位置被安排在該第三、第四組數(shù)據(jù)區(qū)段字節(jié)S13、S14的儲存位置以及該第一組數(shù)據(jù)校正字節(jié)E11的儲存位置后方。因此，當(dāng)該微處理器依據(jù)閃存的數(shù)據(jù)順序存取特性而依序地將該第一、第二組數(shù)據(jù)區(qū)段字節(jié)S11、S12讀入該數(shù)據(jù)存取緩沖器后，為了要能取得該第二組數(shù)據(jù)校正字節(jié)E12，驗證該第二組數(shù)據(jù)區(qū)段字節(jié)S12在數(shù)據(jù)存取過程或儲存期間中是否曾發(fā)生數(shù)據(jù)錯誤現(xiàn)象，即顯然需等到該第三、第四組數(shù)據(jù)區(qū)段字節(jié)S13、S14以及該第一組數(shù)據(jù)校正字節(jié)E11一并被讀入后，方可取得該第二組數(shù)據(jù)校正字節(jié)E12。如此一來，以圖1公知儲存結(jié)構(gòu)進(jìn)行存取動作勢必會浪費一些額外的存取時間，且該數(shù)據(jù)存取緩沖器的儲存空間也至少要準(zhǔn)備能容納該基本存取數(shù)據(jù)頁P1的所有字節(jié)總數(shù)的儲存空間，方足以應(yīng)付極端的實際應(yīng)用例。
縱然，將圖1所示的公知儲存結(jié)構(gòu)搭配具有部分讀與部分寫功能的閃存時，以上述示例而論，仍然需要至少移動一位置指針(pointer)(其用以標(biāo)示數(shù)據(jù)的儲存位置)兩次，方可依序完成存取該第二組數(shù)據(jù)區(qū)段字節(jié)S12與該第二組數(shù)據(jù)校正字節(jié)E12的存取動作。
另一方面，因所述四組數(shù)據(jù)校正字節(jié)E11～E14分別由所述四組數(shù)據(jù)區(qū)段字節(jié)S11～S14各自經(jīng)過一用以產(chǎn)生錯誤修正碼(ECC)的算法而計算得到，且因錯誤修正碼通常只能檢測到一個位錯誤，這顯然也會使公知儲存結(jié)構(gòu)的錯誤涵蓋率(Error Coverage Rate)無法有效提升。雖然，目前已有較為復(fù)雜的錯誤修正碼產(chǎn)生算法被提出以希望能提高錯誤涵蓋率，但是，使用這種較為復(fù)雜的算法所需付出的代價，即是需要大幅增加數(shù)據(jù)的處理時間。這種結(jié)果，顯然也與目前高速數(shù)據(jù)處理的要求相違背。
因此，提出本發(fā)明的主要目的，即希望提供一種在不增加成本的情況下，有效改善數(shù)據(jù)存取效能的數(shù)據(jù)儲存結(jié)構(gòu)與方法。
提出本發(fā)明的另一目的，即希望提供一種可在不大幅增加數(shù)據(jù)處理時間的情況下，有效改善數(shù)據(jù)錯誤涵蓋率的數(shù)據(jù)儲存結(jié)構(gòu)與方法。

發(fā)明內(nèi)容
本發(fā)明涉及一種數(shù)據(jù)儲存結(jié)構(gòu)，包含多組數(shù)據(jù)區(qū)段字節(jié)，分別儲存在一閃存中的多組儲存位置內(nèi)；其中，所述任兩組儲存位置的空間分布彼此間隔一適當(dāng)距離；以及多組數(shù)據(jù)校正字節(jié)，分別由所述多組數(shù)據(jù)區(qū)段字節(jié)而計算產(chǎn)生，且以交錯儲存方式分別儲存在由所述多組儲存位置所間隔出來的另一多組儲存位置，與所述多組數(shù)據(jù)區(qū)段字節(jié)共同形成一基本存取數(shù)據(jù)頁。
根據(jù)本發(fā)明的數(shù)據(jù)儲存結(jié)構(gòu)，其中任一組數(shù)據(jù)區(qū)段字節(jié)包含512組字節(jié)，且任一組數(shù)據(jù)校正字節(jié)包含16組字節(jié)，抑或任一組數(shù)據(jù)區(qū)段字節(jié)包含256組字節(jié)，且任一組數(shù)據(jù)校正字節(jié)包含8組字節(jié)。
根據(jù)本發(fā)明的數(shù)據(jù)儲存結(jié)構(gòu)，其中任一組數(shù)據(jù)校正字節(jié)包含至少兩組數(shù)據(jù)校正碼，以分別由其相對應(yīng)的特定數(shù)據(jù)區(qū)段字節(jié)中的部分字節(jié)所計算產(chǎn)生，且所述至少兩組數(shù)據(jù)校正碼皆為一錯誤修正碼。
根據(jù)本發(fā)明的數(shù)據(jù)儲存結(jié)構(gòu)，其中提供該閃存所使用的一數(shù)據(jù)存取緩沖器的儲存空間，為單一數(shù)據(jù)區(qū)段字節(jié)與單一數(shù)據(jù)校正字節(jié)的字節(jié)組數(shù)總和。
本發(fā)明的另一較佳做法，是關(guān)于一種用以改善數(shù)據(jù)存取效能的數(shù)據(jù)儲存方法，包含下列步驟儲存一第一組數(shù)據(jù)區(qū)段字節(jié)至一閃存中；儲存相對應(yīng)于該第一組數(shù)據(jù)區(qū)段字節(jié)的一第一組數(shù)據(jù)校正字節(jié)；其中，該第一組數(shù)據(jù)校正字節(jié)的儲存位置與該第一組數(shù)據(jù)區(qū)段字節(jié)的儲存位置緊接相鄰；儲存一第二組數(shù)據(jù)區(qū)段字節(jié)；其中，該第二組數(shù)據(jù)區(qū)段字節(jié)的儲存位置與該第一組數(shù)據(jù)校正字節(jié)的儲存位置緊接相鄰；儲存相對應(yīng)于該第二組數(shù)據(jù)區(qū)段字節(jié)的一第二組數(shù)據(jù)校正字節(jié)；其中，該第二組數(shù)據(jù)校正字節(jié)的儲存位置與該第二組數(shù)據(jù)區(qū)段字節(jié)的儲存位置緊接相鄰；以及重復(fù)上述緊接相鄰的交錯儲存方式，分別儲存其它組數(shù)據(jù)區(qū)段字節(jié)與相對應(yīng)的數(shù)據(jù)校正字節(jié)，直至形成一基本存取數(shù)據(jù)頁。
根據(jù)本發(fā)明的用以改善數(shù)據(jù)存取效能的數(shù)據(jù)儲存方法，其中任一組數(shù)據(jù)校正字節(jié)包含至少兩組數(shù)據(jù)校正碼，以分別由其相對應(yīng)的特定數(shù)據(jù)區(qū)段字節(jié)中的部分字節(jié)所計算產(chǎn)生，且所述至少兩組數(shù)據(jù)校正碼皆為一錯誤修正碼。
本發(fā)明的又一較佳做法，是關(guān)于一種用以改善數(shù)據(jù)錯誤涵蓋率的數(shù)據(jù)儲存結(jié)構(gòu)，包含多組數(shù)據(jù)區(qū)段字節(jié)，分別儲存于一閃存中的多組儲存位置內(nèi)；以及多組數(shù)據(jù)校正字節(jié)，分別由所述多組數(shù)據(jù)區(qū)段字節(jié)而計算產(chǎn)生，且分別儲存于另一多組儲存位置；其中，任一組數(shù)據(jù)校正字節(jié)包含至少兩組數(shù)據(jù)校正碼，且所述多組數(shù)據(jù)校正字節(jié)與所述多組數(shù)據(jù)校正字節(jié)共同形成一基本存取數(shù)據(jù)頁。
根據(jù)本發(fā)明的用以改善數(shù)據(jù)錯誤涵蓋率的數(shù)據(jù)儲存結(jié)構(gòu)，其中任一組數(shù)據(jù)區(qū)段字節(jié)包含512組字節(jié)，且任一組數(shù)據(jù)校正字節(jié)包含16組字節(jié)，抑或任一組數(shù)據(jù)區(qū)段字節(jié)包含256組字節(jié)，且任一組數(shù)據(jù)校正字節(jié)包含8組字節(jié)。
根據(jù)本發(fā)明的用以改善數(shù)據(jù)錯誤涵蓋率的數(shù)據(jù)儲存結(jié)構(gòu)，其中任一組數(shù)據(jù)區(qū)段字節(jié)的儲存位置緊接相鄰于至少一組數(shù)據(jù)校正字節(jié)的儲存位置，以使所述多組數(shù)據(jù)區(qū)段字節(jié)與所述多組數(shù)據(jù)校正字節(jié)之間彼此形成一交錯儲存方式。
根據(jù)本發(fā)明的用以改善數(shù)據(jù)錯誤涵蓋率的數(shù)據(jù)儲存結(jié)構(gòu)，其中提供該閃存所使用的一數(shù)據(jù)存取緩沖器的儲存空間，為單一數(shù)據(jù)區(qū)段字節(jié)與單一數(shù)據(jù)校正字節(jié)的字節(jié)組數(shù)總和。


圖1為公知存取閃存中數(shù)據(jù)的儲存結(jié)構(gòu)示意圖。
圖2(a)為本發(fā)明的一第一較佳實施結(jié)構(gòu)示例圖。
圖2(b)為本發(fā)明的一第二較佳實施結(jié)構(gòu)示例圖。
圖3為本發(fā)明的一第三較佳實施結(jié)構(gòu)示例圖。
圖4為本發(fā)明的一較佳實施方法的步驟示意圖。
其中，附圖標(biāo)記說明如下圖1基本存取數(shù)據(jù)頁P1數(shù)據(jù)區(qū)段字節(jié)S11～S14數(shù)據(jù)校正字節(jié)E11～E14圖2(a)、圖2(b)～圖4基本存取數(shù)據(jù)頁P2、P3數(shù)據(jù)區(qū)段字節(jié)S21～S24、S31～S34數(shù)據(jù)校正字節(jié)E21～E24、E31～E34部分?jǐn)?shù)據(jù)區(qū)段字節(jié)S21a～S24b、S31a～S34b部分?jǐn)?shù)據(jù)校正字節(jié)E21a～E24b、E31a～E34b具體實施方式
為解決因公知數(shù)據(jù)儲存結(jié)構(gòu)的限制，導(dǎo)致在存取閃存時發(fā)生數(shù)據(jù)存取效能不顯著現(xiàn)象，本發(fā)明提出一種新的數(shù)據(jù)儲存結(jié)構(gòu)。請參閱圖2(a)，其為本發(fā)明的第一較佳實施結(jié)構(gòu)示例圖。圖2(a)中所示的基本存取數(shù)據(jù)頁P2，包含有四組數(shù)據(jù)區(qū)段字節(jié)S21～S24與四組數(shù)據(jù)校正字節(jié)E21～E24。如以基本存取數(shù)據(jù)頁(簡稱為2k pages)形式的基本存取數(shù)據(jù)頁為例作一說明，則所述四組數(shù)據(jù)區(qū)段字節(jié)S21～S24中的任一組數(shù)據(jù)區(qū)段字節(jié)的儲存容量應(yīng)分別為512bytes，而所述四組數(shù)據(jù)校正字節(jié)E21～E24中的任一組數(shù)據(jù)校正字節(jié)的儲存容量則分別為16bytes。
從圖2(a)中有關(guān)數(shù)據(jù)的儲存位置安排方式即可知，所述四組數(shù)據(jù)區(qū)段字節(jié)S21～S24與所述四組數(shù)據(jù)校正字節(jié)E21～E24以交錯方式進(jìn)行儲存。即，所述四組數(shù)據(jù)區(qū)段字節(jié)S21～S24分別儲存于閃存中的四組彼此間隔著一適當(dāng)距離的儲存位置內(nèi)。另外，所述四組數(shù)據(jù)校正字節(jié)E21～E24分別儲存于由所述四組數(shù)據(jù)區(qū)段字節(jié)S21～S24的儲存位置所間隔出來的另一多組儲存位置。以圖2(a)為例，任一組數(shù)據(jù)校正字節(jié)的儲存位置可緊接相鄰于至少一組數(shù)據(jù)區(qū)段字節(jié)的儲存位置。
圖2(a)所示儲存結(jié)構(gòu)的好處在于，當(dāng)一微處理器(圖中未示出)在某次工作事件中，僅需要使用某個單一特定數(shù)據(jù)區(qū)段字節(jié)時，因與該單一特定數(shù)據(jù)區(qū)段字節(jié)相對應(yīng)的數(shù)據(jù)校正字節(jié)彼此緊接相鄰，該微處理器顯然可在不必讀入這些未使用到的數(shù)據(jù)區(qū)段字節(jié)與數(shù)據(jù)校正字節(jié)的情況下，快速完成數(shù)據(jù)存取工作。舉例而言，假設(shè)該微處理器在某次工作事件中僅需要使用該第二組數(shù)據(jù)區(qū)段字節(jié)S22時，因其相對應(yīng)的該數(shù)據(jù)校正字節(jié)E22的儲存位置被安排在緊接相鄰于該第二組數(shù)據(jù)區(qū)段字節(jié)S22的儲存位置后方。如此，當(dāng)該微處理器依據(jù)閃存的數(shù)據(jù)順序存取特性而依序地將該第一組數(shù)據(jù)區(qū)段字節(jié)S21與該第一組數(shù)據(jù)校正字節(jié)E21讀入該數(shù)據(jù)存取緩沖器后，即能馬上取得該第二組數(shù)據(jù)區(qū)段字節(jié)S22以及與其相對應(yīng)的該數(shù)據(jù)校正字節(jié)E22。如此一來，即可不必浪費時間去將未使用到的該第三、第四組數(shù)據(jù)區(qū)段字節(jié)S23、S24以及該第三、四組數(shù)據(jù)校正字節(jié)E23、E24一并讀入。從而，該第一較佳實施結(jié)構(gòu)可在不必增加任何成本的情況下比圖1所示公知儲存結(jié)構(gòu)更為節(jié)省數(shù)據(jù)存取時間。當(dāng)然，如果將該第一較佳實施結(jié)構(gòu)應(yīng)用于具有部分讀與部分寫功能的閃存時，與圖1所示公知儲存結(jié)構(gòu)相比，顯然只需要移動該位置指針1次即可更快速完成存取該第二組數(shù)據(jù)區(qū)段字節(jié)S22與該數(shù)據(jù)校正字節(jié)E22的工作。簡言之，將該第一較佳實施結(jié)構(gòu)搭配具有部分讀與部分寫功能的閃存時，也能有效地節(jié)省數(shù)據(jù)存取時間。
另外，為了能更進(jìn)一步節(jié)省該數(shù)據(jù)存取緩沖器所需的儲存空間，則在配合該第一較佳實施結(jié)構(gòu)以進(jìn)行該基本存取數(shù)據(jù)頁P2的數(shù)據(jù)存取時，顯然只需要準(zhǔn)備能容納單一數(shù)據(jù)區(qū)段字節(jié)與其相對應(yīng)的數(shù)據(jù)校正字節(jié)的字節(jié)總數(shù)的儲存空間即已足夠，而不必準(zhǔn)備可容納該基本存取數(shù)據(jù)頁P2的所有字節(jié)總數(shù)的儲存空間。易言之，利用本發(fā)明所提出的該第一較佳實施結(jié)構(gòu)進(jìn)行數(shù)據(jù)存取時，也可一并節(jié)省存取閃存中數(shù)據(jù)的實施成本。
再者，為改善公知儲存結(jié)構(gòu)無法有效提高數(shù)據(jù)錯誤涵蓋率的缺點，本發(fā)明現(xiàn)提出如圖2(b)所示的第二較佳實施結(jié)構(gòu)來解決此一問題。亦即，延伸圖2(a)所示的該第一較佳實施結(jié)構(gòu)的發(fā)明概念，將圖2(a)中所述四組數(shù)據(jù)區(qū)段字節(jié)S21～S24分別再予以區(qū)分成為8組數(shù)據(jù)區(qū)段字節(jié)S21a～S24b，且自所述8組數(shù)據(jù)區(qū)段字節(jié)S21a～S24b中，分別由此可產(chǎn)生錯誤修正碼，或其它可用以檢測或更正數(shù)據(jù)傳輸或儲存錯誤的算法，以各自產(chǎn)生相對應(yīng)的8組數(shù)據(jù)校正字節(jié)E21a～E24b。當(dāng)然，在該第二較佳實施結(jié)構(gòu)中，以可產(chǎn)生錯誤修正碼的算法產(chǎn)生這些數(shù)據(jù)校正字節(jié)，但在實際實施過程中并不限于此。
接著，再進(jìn)一步討論圖1與圖2(b)中所示的該基本存取數(shù)據(jù)頁P1、P2。當(dāng)兩者皆例如為2k pages形式的基本存取數(shù)據(jù)頁時，根據(jù)用以產(chǎn)生錯誤修正碼的算法的運作原理，圖1中任一組數(shù)據(jù)校正字節(jié)的儲存容量至少需要具有(9+3)*2＝24bits(等于3個bytes)，方足以涵蓋任一組數(shù)據(jù)區(qū)段字節(jié)所發(fā)生的位錯誤。由于，圖1中所述四組數(shù)據(jù)校正字節(jié)F11～E14的最大儲存容量可以分別達(dá)到16bytes，顯然任一組數(shù)據(jù)校正字節(jié)皆足以涵蓋相對應(yīng)的數(shù)據(jù)區(qū)段字節(jié)所發(fā)生的位錯誤。此舉也意味，任一組數(shù)據(jù)區(qū)段字節(jié)皆只使用一組數(shù)據(jù)校正字節(jié)作為檢測位錯誤之用。
反之，以圖2(b)所示的儲存結(jié)構(gòu)而言，因所述四組數(shù)據(jù)區(qū)段字節(jié)S21～S24分別被區(qū)分成為8組數(shù)據(jù)區(qū)段字節(jié)S21a～S24b。從而，所述8組數(shù)據(jù)區(qū)段字節(jié)S21a～S24b的儲存容量應(yīng)已分別降低為256bytes。同時，用以相對應(yīng)保護(hù)所述8組數(shù)據(jù)區(qū)段字節(jié)S21a～S24b的8組相對應(yīng)數(shù)據(jù)校正字節(jié)E21a～E24b的儲存容量，至少需要具有(8+3)*2＝22bits(即，應(yīng)至少需以3個bytes來儲存)，方足以分別涵蓋所述8組數(shù)據(jù)區(qū)段字節(jié)S21a～S24b所發(fā)生的位錯誤。由于，圖2(b)中所述四組數(shù)據(jù)校正字節(jié)E21～E24的最大儲存容量分別為16bytes，則所述8組相對應(yīng)數(shù)據(jù)校正字節(jié)E21a～E24b的最大儲存容量即分別為8bytes。如此一來，所述8組相對應(yīng)數(shù)據(jù)校正字節(jié)E21a～E24b也應(yīng)足以分別涵蓋所述8組數(shù)據(jù)區(qū)段字節(jié)S21a～S24b所發(fā)生的位錯誤。簡言之，所述四組數(shù)據(jù)區(qū)段字節(jié)S21～S24顯然皆各自以兩組數(shù)據(jù)校正字節(jié)(E21a、E21b)～(E24a、E24b)來檢測位錯誤的發(fā)生。這些做法，將可使圖2(b)所示儲存結(jié)構(gòu)的錯誤涵蓋率比圖1所示公知儲存結(jié)構(gòu)的錯誤涵蓋率至少提高1倍以上。
當(dāng)然，關(guān)于本發(fā)明的另一較佳做法，也可將圖2(b)所示的實施概念與圖1所示的公知儲存結(jié)構(gòu)相結(jié)合，以得到如圖3所示的一第三較佳實施結(jié)構(gòu)示例圖。亦即，在圖1所示的公知儲存結(jié)構(gòu)中，如欲提高錯誤涵蓋率時，顯然須如圖2(b)所示，在包含有四組數(shù)據(jù)區(qū)段字節(jié)S31～S34與四組數(shù)據(jù)校正字節(jié)E31～E34的一基本存取數(shù)據(jù)頁P3中，將所述四組數(shù)據(jù)區(qū)段字節(jié)S31～S34分別再予以區(qū)分成為8組數(shù)據(jù)區(qū)段字節(jié)S31a～S34b，且分別計算產(chǎn)生相對應(yīng)的8組數(shù)據(jù)校正位碼E31a～E34b，以有效提高圖1所示公知儲存結(jié)構(gòu)的錯誤涵蓋率。
現(xiàn)再將有關(guān)本發(fā)明的第一較佳實施方法，予以整理成如圖4所示的詳細(xì)步驟示意圖，用另一角度來說明與實現(xiàn)本發(fā)明的概念步驟41開始；步驟42儲存該第一組數(shù)據(jù)區(qū)段字節(jié)S21至該閃存中；步驟43儲存相對應(yīng)于該第一組數(shù)據(jù)區(qū)段字節(jié)S21的該第一組數(shù)據(jù)校正字節(jié)E21；其中，該第一組數(shù)據(jù)校正字節(jié)E21的儲存位置與該第一組數(shù)據(jù)區(qū)段字節(jié)S21的儲存位置緊接相鄰；步驟44儲存該第二組數(shù)據(jù)區(qū)段字節(jié)S22；其中，該第二組數(shù)據(jù)區(qū)段字節(jié)S22的儲存位置與該第一組數(shù)據(jù)校正字節(jié)E21的儲存位置緊接相鄰；步驟45儲存相對應(yīng)于該第二組數(shù)據(jù)區(qū)段字節(jié)S22的該第二組數(shù)據(jù)校正字節(jié)E22；其中，該第二組數(shù)據(jù)校正字節(jié)E22的儲存位置與該第二組數(shù)據(jù)區(qū)段字節(jié)S22的儲存位置緊接相鄰；步驟46重復(fù)上述緊接相鄰的交錯儲存方式，分別儲存其它組數(shù)據(jù)區(qū)段字節(jié)S23、S24與相對應(yīng)的數(shù)據(jù)校正字節(jié)E23、E24，直至形成該基本存取數(shù)據(jù)頁P2；以及步驟47結(jié)束。
綜上所述，通過本發(fā)明的做法，顯然可在不大幅增加處理時間與成本的情況下，輕易地達(dá)到改善數(shù)據(jù)存取效能與錯誤涵蓋率的目的。
本發(fā)明可以由本領(lǐng)域的普通技術(shù)人員進(jìn)行各種修改，但皆不脫離權(quán)利要求書所保護(hù)的范圍。
權(quán)利要求
1.一種數(shù)據(jù)儲存結(jié)構(gòu)，包含多組數(shù)據(jù)區(qū)段字節(jié)，分別儲存在一閃存中的多組儲存位置內(nèi)；以及多組數(shù)據(jù)校正字節(jié)，分別由所述多組數(shù)據(jù)區(qū)段字節(jié)而計算產(chǎn)生，且以交錯儲存方式分別儲存于由所述多組儲存位置所間隔出來的另一多組儲存位置，與所述多組數(shù)據(jù)區(qū)段字節(jié)共同形成一基本存取數(shù)據(jù)頁。
2.如權(quán)利要求1所述的數(shù)據(jù)儲存結(jié)構(gòu)，其特征在于，任一組數(shù)據(jù)區(qū)段字節(jié)包含512組字節(jié)，且任一組數(shù)據(jù)校正字節(jié)包含16組字節(jié)，抑或任一組數(shù)據(jù)區(qū)段字節(jié)包含256組字節(jié)，且任一組數(shù)據(jù)校正字節(jié)包含8組字節(jié)。
3.如權(quán)利要求1所述的數(shù)據(jù)儲存結(jié)構(gòu)，其特征在于，任一組數(shù)據(jù)校正字節(jié)包含至少兩組數(shù)據(jù)校正碼，以分別由其相對應(yīng)的特定數(shù)據(jù)區(qū)段字節(jié)中的部分字節(jié)所計算產(chǎn)生，且所述至少兩組數(shù)據(jù)校正碼皆為一錯誤修正碼。
4.如權(quán)利要求1所述的數(shù)據(jù)儲存結(jié)構(gòu)，其特征在于，提供該閃存所使用的一數(shù)據(jù)存取緩沖器的儲存空間，為單一數(shù)據(jù)區(qū)段字節(jié)與單一數(shù)據(jù)校正字節(jié)的字節(jié)組數(shù)總和。
5.一種用以改善數(shù)據(jù)存取效能的數(shù)據(jù)儲存方法，包含下列步驟儲存一第一組數(shù)據(jù)區(qū)段字節(jié)至一閃存中；儲存相對應(yīng)于該第一組數(shù)據(jù)區(qū)段字節(jié)的一第一組數(shù)據(jù)校正字節(jié)；其中，該第一組數(shù)據(jù)校正字節(jié)的儲存位置與該第一組數(shù)據(jù)區(qū)段字節(jié)的儲存位置緊接相鄰；以及重復(fù)上述步驟，分別儲存其它組數(shù)據(jù)區(qū)段字節(jié)與相對應(yīng)的數(shù)據(jù)校正字節(jié)，直至形成一基本存取數(shù)據(jù)頁。
6.如權(quán)利要求5所述的用以改善數(shù)據(jù)存取效能的數(shù)據(jù)儲存方法，其特征在于，任一組數(shù)據(jù)校正字節(jié)包含至少兩組數(shù)據(jù)校正碼，以分別由其相對應(yīng)的特定數(shù)據(jù)區(qū)段字節(jié)中的部分字節(jié)所計算產(chǎn)生，且所述至少兩組數(shù)據(jù)校正碼皆為一錯誤修正碼。
7.一種用以改善數(shù)據(jù)錯誤涵蓋率的數(shù)據(jù)儲存結(jié)構(gòu)，包含多組數(shù)據(jù)區(qū)段字節(jié)，分別儲存于一閃存中的多組儲存位置內(nèi)；以及多組數(shù)據(jù)校正字節(jié)，分別由所述多組數(shù)據(jù)區(qū)段字節(jié)而計算產(chǎn)生，且分別儲存于另一多組儲存位置；其中，任一組數(shù)據(jù)校正字節(jié)包含至少兩組數(shù)據(jù)校正碼，且所述多組數(shù)據(jù)校正字節(jié)與所述多組數(shù)據(jù)校正字節(jié)共同形成一基本存取數(shù)據(jù)頁。
8.如權(quán)利要求7所述的用以改善數(shù)據(jù)錯誤涵蓋率的數(shù)據(jù)儲存結(jié)構(gòu)，其特征在于，任一組數(shù)據(jù)區(qū)段字節(jié)包含512組字節(jié)，且任一組數(shù)據(jù)校正字節(jié)包含16組字節(jié)，抑或任一組數(shù)據(jù)區(qū)段字節(jié)包含256組字節(jié)，且任一組數(shù)據(jù)校正字節(jié)包含8組字節(jié)。
9.如權(quán)利要求7所述的用以改善數(shù)據(jù)錯誤涵蓋率的數(shù)據(jù)儲存結(jié)構(gòu)，其特征在于，任一組數(shù)據(jù)區(qū)段字節(jié)的儲存位置緊接相鄰于至少一組數(shù)據(jù)校正字節(jié)的儲存位置，以使所述多組數(shù)據(jù)區(qū)段字節(jié)與所述多組數(shù)據(jù)校正字節(jié)之間彼此形成一交錯儲存方式。
10.如權(quán)利要求7所述的用以改善數(shù)據(jù)錯誤涵蓋率的數(shù)據(jù)儲存結(jié)構(gòu)，其特征在于，提供該閃存所使用的一數(shù)據(jù)存取緩沖器的儲存空間，為單一數(shù)據(jù)區(qū)段字節(jié)與單一數(shù)據(jù)校正字節(jié)的字節(jié)組數(shù)總和。
全文摘要
本發(fā)明涉及一種用以改善數(shù)據(jù)存取效能的數(shù)據(jù)儲存結(jié)構(gòu)與改善數(shù)據(jù)錯誤涵蓋率的數(shù)據(jù)儲存方法，其中，該數(shù)據(jù)儲存結(jié)構(gòu)包含多組數(shù)據(jù)區(qū)段字節(jié)，分別儲存在一閃存中的多組儲存位置內(nèi)；以及多組數(shù)據(jù)校正字節(jié)，分別由所述多組數(shù)據(jù)區(qū)段字節(jié)而計算產(chǎn)生，且以交錯儲存方式分別儲存于由所述多組儲存位置所間隔出來的另一多組儲存位置，與所述多組數(shù)據(jù)區(qū)段字節(jié)共同形成一基本存取數(shù)據(jù)頁。這種數(shù)據(jù)儲存結(jié)構(gòu)可以在不必增加任何成本的情況下節(jié)省數(shù)據(jù)存取時間。該數(shù)據(jù)儲存方法根據(jù)所述任一組數(shù)據(jù)區(qū)段字節(jié)，以分別產(chǎn)生包含至少兩組數(shù)據(jù)校正碼的一數(shù)據(jù)校正字節(jié)，從而能夠提升錯誤涵蓋率。
文檔編號G06F12/00GK1737801SQ200510103650
公開日2006年2月22日 申請日期2005年9月5日 優(yōu)先權(quán)日2005年9月5日
發(fā)明者江晉毅, 郭東智, 曾俊華, 張育維 申請人:威盛電子股份有限公司