TW201447578A - 資料儲存裝置及其管理方法 - Google Patents

Abstract

資料儲存裝置具有傳輸介面、非揮發性記憶體與控制器。控制器紀錄未完成指標。當控制器進行開卡動作時，對非揮發性記憶體進行開卡設定，並且設定未完成指標為未完成狀態。當控制器透過傳輸介面接收格式化命令時，對非揮發性記憶體進行格式化，並且設定未完成指標為已完成狀態。當控制器透過傳輸介面接收寫入命令時，會將寫入資料進行重組編碼後，再將編碼寫入資料寫入非揮發性記憶體。當控制器在未完成指標指示為未完成狀態時，如果透過傳輸介面接收對於非揮發性記憶體一讀取命令，不管讀取命令對應指定位址的資料是否經過重組編碼，都會將指定位址的資料進行反重組編碼後，透過傳輸介面提供反重組編碼資料。

Description

資料儲存裝置及其管理方法

本發明係關於資料儲存裝置及其管理方法，且特別關於儲存內容被重組編碼的資料儲存裝置及其管理方法。

使用快閃記憶體等非揮發性性記憶體的裝置越來越多，如何能夠確保資料的安全跟穩定性也越來越重要。在整個製造資料儲存裝置的過程中，還會涉及開卡等流程。如何同時兼顧各種編碼技巧，加強資料安全性跟穩定性，便是一件很重要的動作。

根據本發明的第一實施例，提供一種資料儲存裝置，具有傳輸介面、非揮發性記憶體與控制器。控制器紀錄一未完成指標。當控制器透過傳輸介面接收第一初始命令時，對非揮發性記憶體進行第一初始設定，並且設定未完成指標為未完成狀態。當控制器透過傳輸介面接收第二初始命令時，對非揮發性記憶體進行第二初始設定，並且設定未完成指標為已完成狀態。當控制器透過傳輸介面接收寫入命令時，會將寫入資料進行重組編碼後，再將該編碼寫入資料寫入該非揮發性記憶體。當控制器在未完成指標指示為未完成狀態時，如果透過傳輸介面接收對於非揮發性記憶體讀取命令，不管讀取命令對應 的指定位址的資料是否經過重組編碼，都會將指定位址的資料進行反重組編碼後，透過傳輸介面提供指定位址的反重組編碼資料。

在一實施例中，第一初始設定可為開卡程序，在開卡程序中，非揮發性記憶體不會被格式化。

在一實施例中，第二初始設定為一格式化程序，在格式化程序中，控制器對非揮發性記憶體進行格式化。

在一實施例中，當資料儲存裝置連接到外部裝置時，外部裝置嘗試讀取該資料儲存裝置至少一特定位址之資料並發現為未定義時，外部裝置發出第二初始命令。

在一實施例中，開卡程序在製造商製造資料儲存裝置時進行，格式化程序在使用者使用資料儲存裝置時進行。

在一實施例中，非揮發性記憶體為快閃記憶體，包含複數實體區塊，控制器紀錄對應關係，將複數邏輯區塊對應到該複數實體區塊。

在一實施例中，控制器更紀錄每一邏輯區塊對應之實體區塊是否為有效狀態。

在一實施例中，控制器根據有效指標，紀錄每一邏輯區塊對應之實體區塊是否為有效狀態。

在一實施例中，控制器只有在未完成指標指示為已完成狀態時，才會根據有效指標決定是否回傳反重組編碼資料。

在一實施例中，透過該重組編碼，調整該揮發性記憶體儲存資料對應的電子特性，提高儲存資料的穩定性。

在一實施例中，該非揮發性記憶體包含一控制電路與複數快閃記憶體實體區塊，該控制電路接收該控制器之一抹除命令後，將對應該抹除命令之該快閃記憶體實體區塊進行抹除處理，以對應一初始數值。

在另一實施例中，提供一種管理資料儲存裝置的方法。

10‧‧‧電腦

12‧‧‧隨身碟

102‧‧‧傳輸介面

20‧‧‧主機

22‧‧‧資料儲存裝置

201‧‧‧管理模組

203‧‧‧第一傳輸介面

227‧‧‧第二傳輸介面

229‧‧‧緩衝記憶體

221‧‧‧微控制器

225‧‧‧重組編碼模組

223‧‧‧記憶體管理模組

231‧‧‧微控制器

24‧‧‧記憶體模組

241‧‧‧第二模組介面

243‧‧‧控制電路

245‧‧‧記憶體區塊陣列

41‧‧‧系統區塊群組

43‧‧‧資料區塊群組

45‧‧‧備用區塊群組

LB‧‧‧邏輯區塊

PB‧‧‧實體區塊

701~727‧‧‧方法步驟

圖1舉例說明根據本發明第一實施例的使用方式；圖2舉例說明根據發明第一實施例的一種實作示意圖；圖3舉例說明實體區塊與頁之間的關聯；圖4舉例說明邏輯區塊被分成三種區域；圖5舉例說明邏輯區塊跟實體區塊之間的對應關係；圖6舉例說明未完成指標跟有效指標與邏輯區塊和實體區塊之間的關聯；以及圖7舉例說明隨身碟被製作跟使用的流程圖。

請參照圖1，其舉例示範根據本發明第一實施例的使用示意圖。

電腦10具有傳輸介面102，並且電腦10透過傳輸介面102對隨身碟12進行資料存取的操作。這個例子只是作為說明，並非用於限制本發明的範圍。舉例來說，電腦10可替換成各種電子裝置，例如手機、平板電腦、電視、相機等各類需要資料儲存裝置的電子設備。隨身碟12可替換成連接在電腦10外 部的其他類別外接儲存裝置，也可替換成固定安裝在電腦內部的內部儲存裝置。傳輸介面102可替換成各種資料傳輸介面，例如1394介面、介面、介面、介面、介面、介面、介面、介面等。

以隨身碟、外接硬碟或是內接磁盤或是快閃盤為 例，當這些資料儲存裝置經由傳輸介面被連接到電腦等電子裝置時，電腦等電子裝置會對這些資料儲存裝置進行資料讀取，以判斷這些資料儲存裝置是否已經格式化。如果尚未格式化，電腦等電子裝置通常會詢問使用者是否對資料儲存裝置進行格式化操作。當使用者決定對資料儲存裝置進行格式化，電腦等電子裝置可發出命令給資料儲存裝置，由資料儲存裝置自行按照命令進行格式化。另一種做法是，電腦等電子裝置會提供格式化所需的細節控制指令，例如在資料儲存裝置中建立檔案對照表、預設數值填寫等等。

請參照圖2，其舉例示範圖1對應的裝置內部架構 的一種實作方式。

主機20具有管理模組201與第一傳輸介面203。主 機20透過管理模組201的硬體或軟體或軟體硬體的組合，經由第一傳輸介面203存取資料儲存裝置22。這裡提到的主機20可以對應到圖1的電腦10。其中管理模組201的範例包括在主機上執行，負責檔案與資料儲存的作業系統、對應的驅動程式以及相關的控制電路的組合。

資料儲存裝置22則具有第二傳輸介面227、微控制 器221、緩衝記憶體229、記憶體管理模組223、重組編碼模組 225以及第一模組介面231。資料儲存裝置22更具有記憶體模組24，而記憶體模組24則具有第二模組介面241、控制電路243與記憶體區塊陣列245。

在這個範例中，第二傳輸介面227與主機20的第一 傳輸介面203對應，提供例如機械、電子跟相關的信號傳輸處理。緩衝記憶體227作為資料儲存裝置22在讀出跟寫入資料時，作為信號傳輸過程的緩衝或是建構快取架構使用。整個資料儲存裝置22的運作則主要由微控制器221執行預定的指令碼，在適當的時候產生適當的控制信號來控制各個元件的操作。記憶體管理模組223與重組編碼模組225可透過電路硬體來實作，或透過電路配合給微控制器221執行的指令碼進行運作，也可全部透過對應的指令碼實作，由微控制器221執行。

第一模組介面231用來跟記憶體模組24進行溝 通。記憶體模組24內的第二模組介面241跟第一模組介面231對應，控制電路243根據微控制器221的指令對記憶體區塊陣列245進行存取。記憶體區塊陣列245可包括複數個快閃記憶體實體區塊。

記憶體管理模組223包括處理邏輯跟對照表格，用 來將記憶體區塊陣列245的實體區塊跟邏輯區塊進行比對紀錄。此外，資料儲存裝置22也可以包括錯誤更正模組(未圖示)等。

其中，重組編碼模組225負責對寫入記憶體模組24 的原始資料進行重組編碼，產生對應的重組編碼資料，以及對於從記憶體模組24讀出的重組編碼資料進行反重組編碼，以還 原回原始資料的數值。這包括對於特定位置的位元進行位置交換、反相部分位置的位元、對於奇數位址跟偶數位址的資料用不同的方式進行反重組編碼等等。

重組編碼的目的可以包括資料的穩定性。舉例來 說，在快閃記憶體中，假如相鄰單元存放的數值相同，例如都是0或都是1，有可能會因為電子特性，影響到儲存資料存放的穩定性。換言之，透過進行重組編碼，是相鄰單元存放的數字可以盡量是0與1交錯，就能增加資料存放的穩定性。因此，具有重組編碼功能，就能使用成本更低的快閃記憶體，而仍能維持一定的儲存品質。

重組編碼也可以基於各種其他的目的，例如避免 存在資料儲存裝置的資料被未經授權者讀取等等。重組編碼也可以使用任何目前已經知道或日後開發的各種編碼方式，只要能夠將原始資料進行編碼、解碼後再還原回原始資料，都算是重組編碼的範圍。

請參照圖3，其舉例說明在快閃記憶體中，實體區 塊與頁之間的關係。

在圖3中，總共有四個實體區塊1、2、3跟4。每個 實體區塊裡頭進一步區隔成複數個頁，1、2、3到12。在這個範例中，一個實體區塊對應到12個頁，當然，在實際的設計中，一個實體區塊包括的頁數目可以作各種不同的調整。在不同的應用環境中，有可能對於實體區塊、頁給予不同的名稱，或甚至對於實體區塊跟頁進行分組。這些都是熟悉此項技術領域的人所熟悉的，所以在此不再贅述。

對於快閃記憶體來說，例如快閃記憶體或是快閃 記憶體，對於沒有使用過的快閃記憶體要進行資料寫入動作前，實體區塊必須先進行抹除動作。抹除動作以實體區塊作為基本單位，而寫入則可以頁作為基本單位。經過抹除過的實體區塊接著就能對想寫入的頁進行資料寫入。然而，如果某個頁已經被進行寫入操作，要再進行寫入操作的話，就必須先對包括這個頁的實體區塊進行抹除的處理。

由於實體區塊的範圍大於頁的範圍，所以，如果 要進行上述曾經寫入過的頁再進行寫入時，就必須先進行資料的搬移。換言之，對於邏輯上同樣位址的資料，可能在資料寫入跟重新寫入的過程，從一個實體區塊被搬移到另一個實體區塊。

接著，請參照圖4，其示範一種將實體區塊進行分 類的做法。

所有的實體區塊被區分成三類，系統區塊群組 41、資料區塊群組43跟備用區塊群組45。系統區塊群組41包括用來存放邏輯區塊跟實體區塊的對照表、微控制器的指令碼、各種指標等系統資料。除了系統區塊群組41，資料區塊群組43則指那些用來實際存放資料的實體區塊。備用區塊群組45則用來存放用來作資料搬移與備用的實體區塊。

如上所述，當進行對曾經寫過的頁要再進行寫入 時，需要先進行抹除操作才能進行。換言之，這個頁所處的實體區塊的其他頁的資料也要一起先複製到別的實體區塊，這個實體區塊就從備用區塊群組45中挑選。等資料複製到這個備用 區塊群組45的實體區塊後，這個實體區塊被分類到資料區塊群組43，而原先的實體區塊則經過抹除操作被分類到備用區塊群組45。

換言之，不但對應到邏輯位址的實體區塊可能一 直在改變，甚至哪個實體區塊對應到哪個區域也在改變。因此系統必須紀錄邏輯區塊與實體區塊之間的對應關係。

請參照圖5，其例示邏輯區塊與實體區塊的對應關 係。在這個例子中，邏輯區塊0對應到實體區塊5，邏輯區塊1對應到實體區塊0，邏輯區塊3對應到實體區塊6，而邏輯區塊3則對應到實體區塊9。

資料儲存裝置可以透過對照表或其他方式來儲存 這些對應關係。

圖6舉例示範用一個對照表來紀錄邏輯區塊跟實 體區塊之間的對應關係。在圖6的例子中，邏輯區塊435對應到實體區塊221，邏輯區塊212對應到實體區塊779，邏輯區塊112對應到實體區塊832，並且邏輯區塊554對應到實體區塊21。

除了紀錄實體區塊跟邏輯區塊的對應關係以外， 這張對照表還可以紀錄未完成指標與有效指標的欄位。以下配合圖7介紹未完成指標、有效指標的設定以及對應用途。

請參照圖7，圖7解釋一個隨身碟的製作過程。

首先，隨身碟的製造商購買晶片或電路等形式的控制器(步驟701)跟快閃記憶體等記憶體模組(步驟703)。製造商將控制器跟記憶體模組安裝在電路板上，做成圖1跟圖2所描述的架構，並加上對應的金屬或塑膠外殼，以完成基本的隨身 碟製作(步驟705)。接著，廠商進行開卡的動作(步驟707)。所謂開卡的動作就是製造商將隨身碟安裝在電腦主機等開卡機台，由開卡機台發出一個或多個開卡命令給隨身碟內的控制器，以完成第一階段初始的動作。這個動作包括測試跟統計記憶體模組內的各個實體區塊是否能正常運作，以及對能正常運作的實體區塊進行紀錄，將其分類到圖4的系統區塊群組41、資料區塊群組43以及備用區塊群組45。此外，開卡程序也建立如圖5所示的邏輯區塊跟實體區塊的對照關係，以及圖6所示的對照表等。

其中，在作為第一階段初始的動作中，還包括設 定如圖6所示的未完成指標(步驟709)，將其設定為未完成狀態。這個未完成狀態可以是1或是0，或是跟其他的指標搭配組合成一個數值的某個成份。

完成第一階段的初始動作後，隨身碟就銷售給使 用者(步驟711)。使用者買了隨身碟會將其接上電腦或是相機等電子裝置使用(步驟713)。當隨身碟接上了電腦，電腦會嘗試讀取隨身碟上的檔案系統表格，因此，會發出特定位址的讀取命令給隨身碟。隨身碟判斷目前未完成指標仍然是未完成狀態，因此，仍然會將記憶體模組對應該特定位址的資料讀出，並且按照標準的流程，將讀出資料進行反重組編碼(步驟715)，再傳送給電腦。由於此時隨身碟剛開完卡，尚未存放有效資料，因此這些無效的資料經過反重組編碼仍然是沒有意義的亂碼等未定義數值。電腦在讀取了這些未定義數值後(步驟717)，會判定這個隨身碟尚未被格式化。因此，電腦接下來會徵詢使用者 確認，然後發出格式化指令給隨身碟(步驟719)，以進行第二初始操作。

隨身碟在接到格式化指令後(步驟721)，會進行格 式化的動作(步驟723)。此外，隨身碟還會將未完成指標設定成已完成狀態(步驟725)。之後，隨身碟如果在遇到寫入指令，就會將寫入資料經過重組編碼再寫入到記憶體模組。並且，隨身碟也會參照有效指標，根據正常模式，判斷在讀取資料時，是否對讀出資料進行反重組編碼(步驟727)。

抹除快閃記憶體，對於一般的快閃記憶體模組來 說，等同會填入預設數值。這個預設數值在填入時並未經過重組編碼處理，因此，透過有效指標，就可以判定到底資料是否有效，還是一個實質上無效數值。

在上面的實施例中，隨身碟等儲存裝置並未設定 16、32等基本的檔案系統資料結構。因此，當一般作業系統在連接了這樣的儲存裝置時，會判定這個儲存裝置尚未格式化。 接著，作業系統便會提醒使用者，是否對於此儲存裝置進行格式化。以下介紹另一個實施例，提供了另一種有些不同的實作方式。

與上述的實施例類似，製造商購買了晶片或電路 等形式的控制器跟快閃記憶體等記憶體模組。與圖7所描述的實施例不同的地方在於，在開卡的流程中，將最基礎的檔案系統資料結構填入隨身碟。這裡所說的檔案系統資料結構，是一般作業系統用來存取檔案的基礎信息，例如16、32等。相對的，其他的邏輯區塊，仍然將其未完成指標設定為未完成狀態。

在這樣的做法下，當使用者購買這樣的隨身碟產 品裝上自己的電腦，作業系統能夠存取到基礎的檔案系統資料結構。因此，作業系統不會認定這個隨身碟需要被格式化。在後續正常的資料寫入或讀取操作時，隨身碟的控制器會發現未完成指標仍然處於未完成狀態，便能啟動如圖7流程圖步驟725之後的動作。

換言之，在這個實施例中，開卡後的隨身碟有部 分邏輯區塊的未完成指標被設定成未完成狀態。在一般的作業系統檔案操作中，使用者並不會意識到有什麼差異存在，因為設定跟處理未完成指標是由隨身碟的控制器進行。另一方面，假如使用者利用特殊的程式，對於隨身碟上特定位址的邏輯區塊進行存取時，控制器會偵測對應的未完成指標是否為未完成狀態。假如是未完成狀態，控制器會將可能是亂碼的實際存放的數值，進行反重組編碼，而傳回可能也是亂碼的數值。具體來說，控制器將不需要判斷邏輯區塊所對應的實體區塊是否為未使用過，而提供預設的數值。

雖然上面以隨身碟作為範例進行說明，但如上所 述，這個例子只是作為說明，並非用於限制本發明的範圍。舉例來說，電腦10可替換成各種電子裝置，例如手機、平板電腦、電視、相機等各類需要資料儲存裝置的電子設備。隨身碟12可替換成連接在電腦10外部的外接儲存裝置，也可替換成固定安裝在電腦內部的內部儲存裝置。傳輸介面102可替換成各種資料傳輸介面，IEEE1394介面、SATA介面、MS介面、MMC介面、SD介面、CF介面、IDE介面、PCI介面等。

綜上所陳，本發明無論就目的、手段及功效，在在均顯示其迥異於習知技術之特徵，懇請 貴審查委員明察，早日賜准專利，俾嘉惠社會，實感德便。惟應注意的是，上述諸多實施例僅係為了便於說明而舉例而已，本發明所主張之權利範圍自應以申請專利範圍所述為準，而非僅限於上述實施例。

701~727‧‧‧方法步驟

Claims (26)

1. 一種資料儲存裝置，包含：一傳輸介面；一非揮發性記憶體；以及一控制器，該控制器紀錄一未完成指標；其中，當該控制器透過該傳輸介面接收一第一初始命令時，對該非揮發性記憶體進行一第一初始設定，並且設定該未完成指標為一未完成狀態；其中，當該控制器透過該傳輸介面接收一第二初始命令時，對該非揮發性記憶體進行一第二初始設定，並且設定該未完成指標為一已完成狀態；其中，當該控制器透過該傳輸介面接收一寫入命令時，會將一寫入資料進行一重組編碼後，再將該編碼寫入資料寫入該非揮發性記憶體；其中，當該控制器在該未完成指標指示為該未完成狀態時，如果透過該傳輸介面接收對於該非揮發性記憶體一讀取命令，不管該讀取命令對應的一指定位址的資料是否經過該重組編碼，都會將該指定位址的資料進行反重組編碼後，透過該傳輸介面提供該指定位址的反重組編碼資料。
2. 如申請專利範圍第1項所述之資料儲存裝置，其中該第一初始設定為一開卡程序，在該開卡程序中，該非揮發性記憶體不會被格式化。
3. 如申請專利範圍第2項所述之資料儲存裝置，其中該第二初始設定為一格式化程序，在該格式化程序中，該控制器對 該非揮發性記憶體進行格式化。
4. 如申請專利範圍第3項所述之資料儲存裝置，其中該當該資料儲存裝置連接到一外部裝置時，該外部裝置嘗試讀取該資料儲存裝置至少一特定位址之資料並發現為未定義時，該外部裝置發出該第二初始命令。
5. 如申請專利範圍第3項所述之資料儲存裝置，其中該開卡程序在一製造商製造該資料儲存裝置時進行，該格式化程序在一使用者使用該資料儲存裝置時進行。
6. 如申請專利範圍第1項所述之資料儲存裝置，其中，該非揮發性記憶體為一快閃記憶體，包含複數實體區塊，該控制器紀錄一對應關係，將複數邏輯區塊對應到該複數實體區塊。
7. 如申請專利範圍第6項所述之資料儲存裝置，其中，該控制器更紀錄每一該邏輯區塊對應之該實體區塊是否為一有效狀態。
8. 如申請專利範圍第7項所述之資料儲存裝置，其中，該控制器根據一有效指標，紀錄每一該邏輯區塊對應之該實體區塊是否為一有效狀態。
9. 如申請專利範圍第8項所述之資料儲存裝置，其中，該控制器只有在該未完成指標指示為該已完成狀態時，才會根據該有效指標決定是否回傳反重組編碼資料。
10. 如申請專利範圍第1項所述之資料儲存裝置，其中透過該重組編碼，調整該揮發性記憶體儲存資料對應的電子特性，提高儲存資料的穩定性。
11. 如申請專利範圍第1項所述之資料儲存裝置，其中該非揮發性記憶體包含一控制電路與複數快閃記憶體實體區塊，該控制電路接收該控制器之一抹除命令後，將對應該抹除命令之該快閃記憶體實體區塊進行抹除處理，以對應一初始數值。
12. 一種資料儲存裝置之管理方法，用於管理一資料儲存裝置，該資料儲存裝置包含一傳輸介面、一非揮發性記憶體以及一控制器，該方法包含：該控制器紀錄一未完成指標；當該控制器透過該傳輸介面接收一第一初始命令時，對該非揮發性記憶體進行一第一初始設定，並且設定該未完成指標為一未完成狀態；當該控制器透過該傳輸介面接收一第二初始命令時，對該非揮發性記憶體進行一第二初始設定，並且設定該未完成指標為一已完成狀態；當該控制器透過該傳輸介面接收一寫入命令時，會將一寫入資料進行一重組編碼後，再將該編碼寫入資料寫入該非揮發性記憶體；以及當該控制器在該未完成指標指示為該未完成狀態時，如果透過該傳輸介面接收對於該非揮發性記憶體一讀取命令，不管該讀取命令對應的一指定位址的資料是否經過該重組編碼，都會將該指定位址的資料進行反重組編碼後，透過該傳輸介面提供該指定位址的反重組編碼資料。
13. 如申請專利範圍第12項所述之資料儲存裝置的管理方 法，其中該第一初始設定為一開卡程序，在該開卡程序中，該非揮發性記憶體不會被格式化。
14. 如申請專利範圍第13項所述之資料儲存裝置的管理方法，其中該第二初始設定為一格式化程序，在該格式化程序中，該控制器對該非揮發性記憶體進行格式化。
15. 如申請專利範圍第14項所述之資料儲存裝置的管理方法，其中當該儲存裝置連接到一外部裝置時，該外部裝置嘗試讀取該儲存裝置至少一特定位址之資料並發現為未定義時，該外部裝置發出該第二初始命令。
16. 如申請專利範圍第14項所述之資料儲存裝置的管理方法，其中該開卡程序在一製造商製造該資料儲存裝置時進行，該格式化程序在一使用者使用該資料儲存裝置時進行。
17. 如申請專利範圍第12項所述之資料儲存裝置的管理方法，其中，該非揮發性記憶體為一快閃記憶體，包含複數實體區塊，該控制器紀錄一對應關係，將複數邏輯區塊對應到該複數實體區塊。
18. 如申請專利範圍第17項所述之資料儲存裝置的管理方法，其中，該控制器更紀錄每一該邏輯區塊對應之該實體區塊是否為一有效狀態。
19. 如申請專利範圍第18項所述之資料儲存裝置的管理方法，其中，該控制器根據一有效指標，紀錄每一該邏輯區塊對應之該實體區塊是否為一有效狀態。
20. 如申請專利範圍第19項所述之資料儲存裝置的管理方 法，其中，該控制器在該未完成指標指示為該已完成狀態時，根據該有效指標決定是否回傳反重組編碼資料。
21. 如申請專利範圍第12項所述之資料儲存裝置的管理方法，其中透過該重組編碼，調整該揮發性記憶體儲存資料對應的電子特性，提高儲存資料的穩定性。
22. 如申請專利範圍第12項所述之資料儲存裝置的管理方法，其中該非揮發性記憶體包含一控制電路與複數快閃記憶體實體區塊，該控制電路接收該控制器之一抹除命令後，將對應該抹除命令之該快閃記憶體實體區塊進行抹除處理。
23. 如申請專利範圍第12項所述之資料儲存裝置的管理方法，其中在該第一初始設定時，會在該非揮發性記憶體設定一檔案系統資料結構。
24. 如申請專利範圍第23項所述之資料儲存裝置的管理方法，其中在該第一初始設定時，除了該檔案系統資料結構所使用的邏輯區塊，保持該非揮發性記憶體其他邏輯區塊的未完成指標設定為該未完成狀態。
25. 一種資料儲存裝置，包含：一傳輸介面；一非揮發性記憶體；以及一控制器，該控制器紀錄一未完成指標；其中，當該控制器在該未完成指標指示為一未完成狀態時，如果透過該傳輸介面接收對於該非揮發性記憶體一讀取命令，根據該讀取命令讀取對應的一指定位址的資料， 並將該指定位址的資料進行反重組編碼後，透過該傳輸介面傳送該指定位址的反重組編碼資料。
26. 一種資料儲存裝置的管理方法，用於管理一資料儲存裝置，該資料儲存裝置包含一傳輸介面、一非揮發性記憶體以及一控制器，該方法包含：該控制器紀錄一未完成指標；當該控制器透過該傳輸介面接收一寫入命令時，會將一寫入資料進行一重組編碼後，再將該編碼寫入資料寫入該非揮發性記憶體；以及當該控制器在該未完成指標指示為一未完成狀態時，如果透過該傳輸介面接收對於該非揮發性記憶體一讀取命令，不管該讀取命令對應的一指定位址的資料是否經過該重組編碼，都會將該指定位址的資料進行反重組編碼後，透過該傳輸介面提供該指定位址的反重組編碼資料。