專(zhuān)利名稱(chēng)：存儲(chǔ)器裝置及其寫(xiě)入方法
技術(shù)領(lǐng)域：
本發(fā)明是有關(guān)于一種存儲(chǔ)器，且特別是有關(guān)于一種存儲(chǔ)器裝置及其寫(xiě)入方法。
背景技術(shù)：
閃存中常見(jiàn)的與非門(mén)(NAND)閃存包括單階儲(chǔ)存單元(Single-Level Cell, SLC)閃存、多階儲(chǔ)存單元(Multi-Level Ce 11, MLC)閃存或三階儲(chǔ)存單元(Triple-Level Cell,TLC)閃存。閃存是以區(qū)塊為數(shù)據(jù)抹除的單位。閃存包括數(shù)個(gè)區(qū)塊且各區(qū)塊包括數(shù)個(gè)分頁(yè)。傳統(tǒng)閃存要求分頁(yè)的寫(xiě)入順序必須是由低分頁(yè)編號(hào)(page number)至高分頁(yè)編號(hào)依序?qū)懭?。在閃存的數(shù)據(jù)更新機(jī)制中，當(dāng)需要將一筆數(shù)據(jù)寫(xiě)入至某個(gè)區(qū)塊的某個(gè)特定分頁(yè)時(shí)，則必須判斷該分頁(yè)是否已經(jīng)有寫(xiě)入數(shù)據(jù)，若該分頁(yè)尚為空白狀態(tài)，則可直接將該筆數(shù)據(jù)寫(xiě)入。反之，若該分頁(yè)已經(jīng)存有數(shù)據(jù)，則無(wú)法采取直接覆寫(xiě)的方法，而必須使用另一個(gè)空白的儲(chǔ)存區(qū)塊來(lái)進(jìn)行數(shù)據(jù)的更新。然而，傳統(tǒng)閃存的數(shù)據(jù)更新須將同一區(qū)塊中前后所有頁(yè)號(hào)的數(shù)據(jù)都復(fù)制至新區(qū)塊再抹除舊有數(shù)據(jù)。如此一來(lái)，不但耗費(fèi)工作時(shí)間且會(huì)減少閃存的使用壽命。

發(fā)明內(nèi)容
本發(fā)明是有關(guān)于一種存儲(chǔ)器裝置及其寫(xiě)入方法。根據(jù)本發(fā)明的一方面，提出一種存儲(chǔ)器裝置。存儲(chǔ)器裝置包括數(shù)據(jù)儲(chǔ)存單元及管理單元。數(shù)據(jù)儲(chǔ)存單元包括區(qū)塊且區(qū)塊包括分頁(yè)。管理單元根據(jù)管理信息找出分頁(yè)，并根據(jù)管理信息將分頁(yè)數(shù)據(jù)寫(xiě)入至分頁(yè)，管理信息至少包括區(qū)塊編號(hào)(Block Number)及分頁(yè)編號(hào)(Page Number)。根據(jù)本發(fā)明的另一方面，提出一種存儲(chǔ)器裝置的寫(xiě)入方法。存儲(chǔ)器裝置的寫(xiě)入方法包括根據(jù)管理信息找出數(shù)據(jù)儲(chǔ)存單元的區(qū)塊的分頁(yè)；以及根據(jù)管理信息將分頁(yè)數(shù)據(jù)寫(xiě)入至分頁(yè)。根據(jù)本發(fā)明的更另一方面，提出一種存儲(chǔ)器裝置，包括一數(shù)據(jù)儲(chǔ)存單元，包括多個(gè)物理區(qū)塊，各該物理區(qū)塊包括多個(gè)分頁(yè)；以及一管理單元，用以將一第一分頁(yè)數(shù)據(jù)寫(xiě)入至該數(shù)據(jù)儲(chǔ)存單元的一第一物理區(qū)塊的一分頁(yè)，以及將一第二分頁(yè)數(shù)據(jù)寫(xiě)入至該數(shù)據(jù)儲(chǔ)存單元的一第二物理區(qū)塊的一分頁(yè)，其中該第一分頁(yè)數(shù)據(jù)與該第二分頁(yè)數(shù)據(jù)系對(duì)應(yīng)至相同的一邏輯區(qū)塊編號(hào)。根據(jù)本發(fā)明的再另一方面，提出一種存儲(chǔ)器裝置的寫(xiě)入方法，包括接收對(duì)應(yīng)于相同的一邏輯區(qū)塊編號(hào)的第一分頁(yè)數(shù)據(jù)與一第二分頁(yè)數(shù)據(jù)；將該第一分頁(yè)數(shù)據(jù)寫(xiě)入至一數(shù)據(jù)儲(chǔ)存單元的一第一物理區(qū)塊的一分頁(yè)；以及將該第二分頁(yè)數(shù)據(jù)寫(xiě)入至該數(shù)據(jù)儲(chǔ)存單元的一第二物理區(qū)塊的一分頁(yè)。為讓本發(fā)明的上述內(nèi)容能更明顯易懂，下文特舉一較佳實(shí)施例，并配合所附圖式，作詳細(xì)說(shuō)明如下。


圖I繪示為依照本發(fā)明實(shí)施例的存儲(chǔ)器裝置的示意圖。
圖2繪示為數(shù)據(jù)更新前的示意圖。
圖3繪示為數(shù)據(jù)更新后的示意圖。
[主要元件標(biāo)號(hào)說(shuō)明]
10:存儲(chǔ)器裝置
11 :數(shù)據(jù)儲(chǔ)存單元
12 :管理單元
121 :數(shù)據(jù)處理單元
122 :地址管理單元
123 :管理信息記錄單元具體實(shí)施方式
下述實(shí)施例提供一種存儲(chǔ)器裝置及其寫(xiě)入方法。存儲(chǔ)器裝置包括數(shù)據(jù)儲(chǔ)存單元及
管理單元。數(shù)據(jù)儲(chǔ)存單元包括區(qū)塊且區(qū)塊包括分頁(yè)。管理單元根據(jù)管理信息找出分頁(yè)，并根據(jù)管理信息將分頁(yè)數(shù)據(jù)寫(xiě)入至分頁(yè)。存儲(chǔ)器裝置的寫(xiě)入方法包括根據(jù)管理信息找出數(shù)據(jù)儲(chǔ)存單元的區(qū)塊的分頁(yè)；以及根據(jù)管理信息將分頁(yè)數(shù)據(jù)寫(xiě)入至分頁(yè)。請(qǐng)同時(shí)參照?qǐng)DI、圖2及圖3，圖I繪示為依照本發(fā)明實(shí)施例的存儲(chǔ)器裝置的示意圖，圖2繪示為數(shù)據(jù)更新前的示意圖，圖3繪示為數(shù)據(jù)更新后的示意圖。存儲(chǔ)器裝置10包括數(shù)據(jù)儲(chǔ)存單元11及管理單元12。存儲(chǔ)器裝置10例如為非易失性存儲(chǔ)器，在一實(shí)施例中非易失性存儲(chǔ)器例如為閃存。管理單元12根據(jù)管理信息寫(xiě)入數(shù)據(jù)至數(shù)據(jù)儲(chǔ)存單元11，而管理信息例如包括區(qū)塊編號(hào)(Block Number)、分頁(yè)編號(hào)(Page Number) 0更佳地，管理信息可還包括多區(qū)塊尋址(Multi-Block Addressing, MBA)編號(hào)。數(shù)據(jù)儲(chǔ)存單元11例如為與非門(mén)(NAND)存儲(chǔ)器裝置，而與非門(mén)存儲(chǔ)器裝置例如為單階儲(chǔ)存單元(Single-Level Cell,SLC)存儲(chǔ)器裝置、多階儲(chǔ)存單元(Multi-Level Cell, MLC)存儲(chǔ)器裝置或三階儲(chǔ)存單元(Triple-Level Cell，TLC)存儲(chǔ)器裝置。管理單元12例如包括地址管理單元122及管理信息記錄單元123。此外，管理單元亦可除管理單元122及管理信息記錄單元123外，更進(jìn)一步包括數(shù)據(jù)處理單元121。為方便說(shuō)明起見(jiàn)，圖I繪示是以包括數(shù)據(jù)處理單元121、地址管理單元122及管理信息記錄單元123的管理單元12為例說(shuō)明。數(shù)據(jù)處理單元121將欲寫(xiě)入至數(shù)據(jù)儲(chǔ)存單元11的原始數(shù)據(jù)拆解為區(qū)塊數(shù)據(jù)或分頁(yè)數(shù)據(jù)。地址管理單元122提供對(duì)應(yīng)區(qū)塊數(shù)據(jù)或分頁(yè)數(shù)據(jù)的區(qū)塊編號(hào)及分頁(yè)編號(hào)。管理信息記錄單元123用以記錄管理信息，管理信息記錄單元123可將管理信息記錄于存儲(chǔ)器裝置中，例如存儲(chǔ)器的備用(Spare)區(qū)或其它外部存儲(chǔ)器。管理單元12能根據(jù)欲寫(xiě)入數(shù)據(jù)的大小不同而決定不同的寫(xiě)入方式。當(dāng)欲寫(xiě)入數(shù)據(jù)等于一個(gè)區(qū)塊長(zhǎng)度，則管理單元12根據(jù)管理信息以區(qū)塊對(duì)應(yīng)的方式將數(shù)據(jù)寫(xiě)入數(shù)據(jù)儲(chǔ)存單元11。舉例來(lái)說(shuō)，數(shù)據(jù)編號(hào)O的數(shù)據(jù)等于一個(gè)區(qū)塊長(zhǎng)度，管理單元12根據(jù)管理信息將對(duì)應(yīng)于數(shù)據(jù)編號(hào)O的數(shù)據(jù)寫(xiě)入至第O個(gè)區(qū)塊。相似地，數(shù)據(jù)編號(hào)4及7的數(shù)據(jù)分別等于一個(gè)區(qū)塊長(zhǎng)度，管理單元12根據(jù)管理信息將對(duì)應(yīng)于數(shù)據(jù)編號(hào)4及7的數(shù)據(jù)寫(xiě)入至區(qū)塊編號(hào)為4及7的區(qū)塊。此種數(shù)據(jù)的配置僅需少量存儲(chǔ)器即能表示，且數(shù)據(jù)存取速度較快速。當(dāng)欲寫(xiě)入數(shù)據(jù)小于一個(gè)區(qū)塊長(zhǎng)度，則管理單元12根據(jù)管理信息以分頁(yè)對(duì)應(yīng)的方式將數(shù)據(jù)寫(xiě)入數(shù)據(jù)儲(chǔ)存單元11。舉例來(lái)說(shuō)，數(shù)據(jù)編號(hào)I的數(shù)據(jù)小于一個(gè)區(qū)塊長(zhǎng)度，且數(shù)據(jù)編號(hào)I的數(shù)據(jù)包括分頁(yè)數(shù)據(jù)I. O、分頁(yè)數(shù)據(jù)I. I及分頁(yè)數(shù)據(jù)I. 3。管理單元12根據(jù)管理信息找出對(duì)應(yīng)的區(qū)塊編號(hào)I的編號(hào)3分頁(yè)，并根據(jù)管理信息將分頁(yè)數(shù)據(jù)I. 3寫(xiě)入至對(duì)應(yīng)的區(qū)塊編號(hào)I的編號(hào)3分頁(yè)。管理單元12根據(jù)管理信息找出對(duì)應(yīng)的區(qū)塊編號(hào)9的編號(hào)O分頁(yè)，并根據(jù)管理信息將分頁(yè)數(shù)據(jù)I. O寫(xiě)入至對(duì)應(yīng)的區(qū)塊編號(hào)9的編號(hào)O分頁(yè)。管理單元12根據(jù)管理信息找出對(duì)應(yīng)的區(qū)塊編號(hào)9的編號(hào)I分頁(yè)，并根據(jù)管理信息將分頁(yè)數(shù)據(jù)I. O寫(xiě)入至對(duì)應(yīng)的區(qū)塊編號(hào)9的編號(hào)I分頁(yè)。值得注意的是，此實(shí)施例的一重要特征在于對(duì)應(yīng)至同一數(shù)據(jù)編號(hào)的分頁(yè)數(shù)據(jù)可以存放在不同的區(qū)塊，即多區(qū)塊尋址(Multi-Block Addressing，MBA)。以數(shù)據(jù)編號(hào)I來(lái)說(shuō)，數(shù)據(jù)編號(hào)I的數(shù)據(jù)被存放在區(qū)塊編號(hào)I及區(qū)塊編號(hào)9，故區(qū)塊深度為2。在此所謂的區(qū)塊深度即是一個(gè)數(shù)據(jù)編號(hào)的數(shù)據(jù)所占用的區(qū)塊個(gè)數(shù)。邏輯區(qū)塊編號(hào)及物理區(qū)塊編號(hào)分別為操作系統(tǒng)及存儲(chǔ)器裝置所看到的區(qū)塊編號(hào)。因此，邏輯區(qū)塊編號(hào)可視為前述的數(shù)據(jù)編號(hào)，而物理區(qū)塊編號(hào)可視為前述的區(qū)塊編號(hào)。此實(shí)施例通過(guò)多區(qū)塊尋址可將邏輯區(qū)塊編號(hào)與物理區(qū)塊編號(hào)的對(duì)應(yīng)關(guān)系由一對(duì)一彈性地調(diào)整為一對(duì)多。由于邏輯區(qū)塊編號(hào)與物理區(qū)塊編號(hào)的對(duì)應(yīng)關(guān)系可為一對(duì)多，因此能避免內(nèi)部數(shù)據(jù)的交換過(guò)于頻繁，進(jìn)而提高儲(chǔ)存效率及存儲(chǔ)器裝置壽命。多區(qū)塊尋址編號(hào)的大小可進(jìn)一步確認(rèn)數(shù)據(jù)的時(shí)效性。舉例來(lái)說(shuō)，區(qū)塊編號(hào)9的多區(qū)塊尋址編號(hào)為I而區(qū)塊編號(hào)I的多區(qū)塊尋址編號(hào)為0，表示區(qū)塊編號(hào)O的數(shù)據(jù)的時(shí)效性比區(qū)塊編號(hào)9舊。所以雖然區(qū)塊編號(hào)I的分頁(yè)編號(hào)O至2及區(qū)塊編號(hào)9的編號(hào)O分頁(yè)存放對(duì)應(yīng)至數(shù)據(jù)編號(hào)I的舊數(shù)據(jù)，但因?yàn)閿?shù)據(jù)更新后區(qū)塊編號(hào)I的編號(hào)O至2分頁(yè)及區(qū)塊編號(hào)9的編號(hào)O分頁(yè)所存放的數(shù)據(jù)將失去時(shí)效性，所以會(huì)被視為無(wú)效的數(shù)據(jù)。管理單元12確認(rèn)數(shù)據(jù)無(wú)效后，更進(jìn)一步由管理單元12回收管理。數(shù)據(jù)編號(hào)2的數(shù)據(jù)譬如包括分頁(yè)數(shù)據(jù)2. O、分頁(yè)數(shù)據(jù)2. I、分頁(yè)數(shù)據(jù)2. 2及分頁(yè)數(shù)據(jù)2. 3。管理單元12根據(jù)管理信息找出對(duì)應(yīng)的區(qū)塊編號(hào)5的編號(hào)O分頁(yè)，并根據(jù)管理信息將分頁(yè)數(shù)據(jù)2. O寫(xiě)入至對(duì)應(yīng)的區(qū)塊編號(hào)5的編號(hào)O分頁(yè)。管理單元12根據(jù)管理信息找出對(duì)應(yīng)的區(qū)塊編號(hào)5的編號(hào)I分頁(yè)，并根據(jù)管理信息將分頁(yè)數(shù)據(jù)2. 2寫(xiě)入至對(duì)應(yīng)的區(qū)塊編號(hào)5的編號(hào)I分頁(yè)。管理單元12根據(jù)管理信息找出對(duì)應(yīng)的區(qū)塊編號(hào)5的編號(hào)2分頁(yè)，并根據(jù)管理信息將分頁(yè)數(shù)據(jù)2. 2寫(xiě)入至對(duì)應(yīng)的區(qū)塊編號(hào)5的編號(hào)2分頁(yè)。管理單元12根據(jù)管理信息找出對(duì)應(yīng)的區(qū)塊編號(hào)5的編號(hào)3分頁(yè)，并根據(jù)管理信息將分頁(yè)數(shù)據(jù)2. I寫(xiě)入至對(duì)應(yīng)的區(qū)塊編號(hào)5的編號(hào)3分頁(yè)。管理單元12根據(jù)管理信息找出對(duì)應(yīng)的區(qū)塊編號(hào)8的編號(hào)O分頁(yè)，并根據(jù)管理信息將分頁(yè)數(shù)據(jù)2. 2寫(xiě)入至對(duì)應(yīng)的區(qū)塊編號(hào)8的編號(hào)O分頁(yè)。管理單元12根據(jù)管理信息找出對(duì)應(yīng)的區(qū)塊編號(hào)8的編號(hào)I分頁(yè)，并根據(jù)管理信息將分頁(yè)數(shù)據(jù)2. 3寫(xiě)入至對(duì)應(yīng)的區(qū)塊編號(hào)8的編號(hào)I分頁(yè)。對(duì)應(yīng)至同一數(shù)據(jù)編號(hào)的分頁(yè)數(shù)據(jù)可以存放在不同的區(qū)塊。以數(shù)據(jù)編號(hào)2來(lái)說(shuō)，數(shù)據(jù)編號(hào)2的數(shù)據(jù)被存放在區(qū)塊編號(hào)2、區(qū)塊編號(hào)5及區(qū)塊編號(hào)8，故區(qū)塊深度為3。數(shù)據(jù)編號(hào)6的數(shù)據(jù)譬如包括分頁(yè)數(shù)據(jù)6. O、分頁(yè)數(shù)據(jù)6. 2及分頁(yè)數(shù)據(jù)6. 3。管理單元12根據(jù)管理信息找出對(duì)應(yīng)的區(qū)塊編號(hào)10的編號(hào)O分頁(yè)，并根據(jù)管理信息將分頁(yè)數(shù)據(jù)
6.O寫(xiě)入至對(duì)應(yīng)的區(qū)塊編號(hào)10的編號(hào)O分頁(yè)。管理單元12根據(jù)管理信息找出對(duì)應(yīng)的區(qū)塊編號(hào)10的編號(hào)I分頁(yè)，并根據(jù)管理信息將分頁(yè)數(shù)據(jù)6. 2寫(xiě)入至對(duì)應(yīng)的區(qū)塊編號(hào)10的編號(hào)I分頁(yè)。管理單元12根據(jù)管理信息找出對(duì)應(yīng)的區(qū)塊編號(hào)10的編號(hào)3分頁(yè)，并根據(jù)管理信息將分頁(yè)數(shù)據(jù)6. 3寫(xiě)入至對(duì)應(yīng)的區(qū)塊編號(hào)10的編號(hào)3分頁(yè)。因數(shù)據(jù)編號(hào)6的所有數(shù)據(jù)均已寫(xiě)入至區(qū)塊編號(hào)10，所以區(qū)塊編號(hào)6存放的數(shù)據(jù)已失去時(shí)效性，管理單元12確認(rèn)數(shù)據(jù)無(wú)效后，更進(jìn)一步地清除存放無(wú)效數(shù)據(jù)的區(qū)塊，以利后續(xù)寫(xiě)入數(shù)據(jù)使用，故數(shù)據(jù)編號(hào)6只存在于區(qū)塊編號(hào)10，故區(qū)塊深度為I。值得注意的是，管理單元12除了能如前述依序地將數(shù)據(jù)寫(xiě)入對(duì)應(yīng)的分頁(yè)外，亦可非依序地將數(shù)據(jù)寫(xiě)入至對(duì)應(yīng)的分頁(yè)。舉例來(lái)說(shuō)，數(shù)據(jù)編號(hào)3的數(shù)據(jù)包括分頁(yè)數(shù)據(jù)3. O、分頁(yè)數(shù)據(jù)3. I、分頁(yè)數(shù)據(jù)3. 2及分頁(yè)數(shù)據(jù)3. 3。舉例而言，管理單元12根據(jù)管理信息找出對(duì)應(yīng)的區(qū)塊編號(hào)3的編號(hào)O分頁(yè)，并根據(jù)管理信息將分頁(yè)數(shù)據(jù)3. O寫(xiě)入至對(duì)應(yīng)的區(qū)塊編號(hào)3的第O個(gè)分頁(yè)。管理單元12根據(jù)管理信息找出對(duì)應(yīng)的區(qū)塊編號(hào)3的編號(hào)I分頁(yè)，并根據(jù)管理信息將分頁(yè)數(shù)據(jù)3. I寫(xiě)入至對(duì)應(yīng)的區(qū)塊編號(hào)3的編號(hào)I分頁(yè)。管理單元12根據(jù)管理信息找出對(duì)應(yīng)的區(qū)塊編號(hào)3的編號(hào)2分頁(yè)，并根據(jù)管理信息將分頁(yè)數(shù)據(jù)3. 3寫(xiě)入至對(duì)應(yīng)的區(qū)塊編號(hào)3的編號(hào)2分頁(yè)。管理單元12根據(jù)管理信息找出對(duì)應(yīng)的區(qū)塊編號(hào)3的編號(hào)3分頁(yè)，并根據(jù)管理信息將分頁(yè)數(shù)據(jù)3. 2寫(xiě)入至對(duì)應(yīng)的區(qū)塊編號(hào)3的編號(hào)3分頁(yè)。由此可知，管理單元12不需要依序地寫(xiě)入數(shù)據(jù)，因此能提供數(shù)據(jù)寫(xiě)入更大的彈性。當(dāng)欲寫(xiě)入數(shù)據(jù)大于一個(gè)區(qū)塊長(zhǎng)度，則管理單元12可先將原始數(shù)據(jù)拆解為區(qū)塊數(shù)據(jù)及分頁(yè)數(shù)據(jù)。區(qū)塊數(shù)據(jù)的寫(xiě)入則如前述以區(qū)塊對(duì)應(yīng)的方式將區(qū)塊數(shù)據(jù)寫(xiě)入數(shù)據(jù)儲(chǔ)存單元
11。分頁(yè)數(shù)據(jù)的寫(xiě)入則如前述以分頁(yè)對(duì)應(yīng)的方式將數(shù)據(jù)寫(xiě)入數(shù)據(jù)儲(chǔ)存單元11。前述數(shù)據(jù)儲(chǔ)存單元11還能包括一合并(Merge)區(qū)塊。當(dāng)同一數(shù)據(jù)編號(hào)的數(shù)個(gè)分頁(yè)數(shù)據(jù)所對(duì)應(yīng)的區(qū)塊深度大于一臨限值時(shí)，管理單元12可將數(shù)個(gè)分頁(yè)數(shù)據(jù)合并至合并區(qū)塊，以釋放更多的儲(chǔ)存空間。請(qǐng)?jiān)賲⒄請(qǐng)DI及圖2，區(qū)塊編號(hào)I的編號(hào)O至2分頁(yè)在更新管理單元12前分別欲寫(xiě)入分頁(yè)數(shù)據(jù)I. O、分頁(yè)數(shù)據(jù)I. O及分頁(yè)數(shù)據(jù)I. I。在更新之前，管理單元12根據(jù)管理信息找出對(duì)應(yīng)的區(qū)塊編號(hào)I的編號(hào)O分頁(yè)，并根據(jù)管理信息將分頁(yè)數(shù)據(jù)I. O寫(xiě)入至對(duì)應(yīng)的區(qū)塊編號(hào)I的編號(hào)O分頁(yè)。管理單元12根據(jù)管理信息找出對(duì)應(yīng)的區(qū)塊編號(hào)I的編號(hào)I分頁(yè)，并根據(jù)管理信息將分頁(yè)數(shù)據(jù)I. O寫(xiě)入至對(duì)應(yīng)的區(qū)塊編號(hào)I的編號(hào)I分頁(yè)。管理單元12根據(jù)管理信息找出對(duì)應(yīng)的區(qū)塊編號(hào)I的編號(hào)2分頁(yè)，并根據(jù)管理信息將分頁(yè)數(shù)據(jù)I. I寫(xiě)入至對(duì)應(yīng)的區(qū)塊編號(hào)I的編號(hào)2分頁(yè)。需說(shuō)明的是，管理單元12除了數(shù)據(jù)編號(hào)可以不按順序?qū)懭胪?，還能如圖2繪示重復(fù)地更新某數(shù)據(jù)編號(hào)的數(shù)據(jù)，如圖2繪示數(shù)據(jù)編號(hào)I. O被重復(fù)地更新至區(qū)塊編號(hào)I的編號(hào)O與I分頁(yè)。如此一來(lái)，將使得常用數(shù)據(jù)的更新變得容易且快速。綜上所述，雖然本發(fā)明已以較佳實(shí)施例揭露如上，然其并非用以限定本發(fā)明。本發(fā)明所屬技術(shù)領(lǐng)域中具有通常知識(shí)者，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可作各種的更動(dòng)與潤(rùn)飾。因此，本發(fā)明的保護(hù)范圍當(dāng)視所附的權(quán)利要求范圍所界定者為準(zhǔn)。
權(quán)利要求
1.一種存儲(chǔ)器裝置，包括一數(shù)據(jù)儲(chǔ)存單元，包括一第一區(qū)塊，該第一區(qū)塊包括一第一分頁(yè)；以及一管理單元，用以根據(jù)一第一管理信息找出該第一分頁(yè)，并根據(jù)該第一管理信息將一第一分頁(yè)數(shù)據(jù)寫(xiě)入至該第一分頁(yè)，該第一管理信息至少包括一第一區(qū)塊編號(hào)及一第一分頁(yè)編號(hào)。
2.根據(jù)權(quán)利要求I所述的存儲(chǔ)器裝置，其中該第一管理信息還包括一第一多區(qū)塊尋址編號(hào)，該第一多區(qū)塊尋址編號(hào)用以表示該第一分頁(yè)數(shù)據(jù)的時(shí)效性。
3.根據(jù)權(quán)利要求I所述的存儲(chǔ)器裝置，其中該管理單元包括一地址管理單元，用以提供該第一區(qū)塊編號(hào)及該第一分頁(yè)編號(hào)；以及一管理信息記錄單元，用以記錄該第一管理信息。
4.根據(jù)權(quán)利要求I所述的存儲(chǔ)器裝置，其中該管理單元還包括一數(shù)據(jù)處理單元，用以產(chǎn)生該第一分頁(yè)數(shù)據(jù)。
5.根據(jù)權(quán)利要求I所述的存儲(chǔ)器裝置，其中該管理單元還根據(jù)一第二管理信息將一第二分頁(yè)數(shù)據(jù)寫(xiě)入至該數(shù)據(jù)儲(chǔ)存單元，該第二管理信息還包括一第二區(qū)塊編號(hào)及一第二分頁(yè)編號(hào)。
6.根據(jù)權(quán)利要求5所述的存儲(chǔ)器裝置，其中該第一區(qū)塊還包括一第二分頁(yè)，該管理單元根據(jù)該第二區(qū)塊編號(hào)及該第二分頁(yè)編號(hào)將該第二分頁(yè)數(shù)據(jù)寫(xiě)入至該第二分頁(yè)。
7.根據(jù)權(quán)利要求6所述的存儲(chǔ)器裝置，其中該第一分頁(yè)與該第二分頁(yè)內(nèi)所儲(chǔ)存的數(shù)據(jù)編號(hào)被非依序?qū)懭朐摰谝环猪?yè)及該第二分頁(yè)。
8.根據(jù)權(quán)利要求6所述的存儲(chǔ)器裝置，其中該第一分頁(yè)數(shù)據(jù)與該第二分頁(yè)數(shù)據(jù)是對(duì)應(yīng)至同一數(shù)據(jù)編號(hào)。
9.根據(jù)權(quán)利要求5所述的存儲(chǔ)器裝置，其中該數(shù)據(jù)儲(chǔ)存單元還包括一第二區(qū)塊，該第二區(qū)塊包括一第二分頁(yè)，該管理單元根據(jù)該第二區(qū)塊編號(hào)及該第二分頁(yè)編號(hào)將該第二分頁(yè)數(shù)據(jù)寫(xiě)入至該第二分頁(yè)。
10.根據(jù)權(quán)利要求9所述的存儲(chǔ)器裝置，其中該第一分頁(yè)數(shù)據(jù)與該第二分頁(yè)數(shù)據(jù)是對(duì)應(yīng)至同一數(shù)據(jù)編號(hào)。
11.根據(jù)權(quán)利要求9所述的存儲(chǔ)器裝置，其中該數(shù)據(jù)儲(chǔ)存單元還包括一合并區(qū)塊，當(dāng)該第一分頁(yè)數(shù)據(jù)與該第二分頁(yè)數(shù)據(jù)所對(duì)應(yīng)的一區(qū)塊深度大于一臨限值時(shí)，該管理單元將該第一分頁(yè)數(shù)據(jù)及該第二分頁(yè)數(shù)據(jù)合并至該合并區(qū)塊。
12.根據(jù)權(quán)利要求I所述的存儲(chǔ)器裝置，其中該管理單元還根據(jù)一第二管理信息將該第一分頁(yè)數(shù)據(jù)寫(xiě)入至該數(shù)據(jù)儲(chǔ)存單元，該第二管理信息至少包括一第二區(qū)塊編號(hào)及一第二分頁(yè)編號(hào)。
13.根據(jù)權(quán)利要求12所述的存儲(chǔ)器裝置，其中該第一區(qū)塊還包括一第二分頁(yè)，該管理單元根據(jù)該第二區(qū)塊編號(hào)及該第二分頁(yè)編號(hào)將該第一分頁(yè)數(shù)據(jù)寫(xiě)入至該第二分頁(yè)。
14.根據(jù)權(quán)利要求I所述的存儲(chǔ)器裝置，其中該存儲(chǔ)器裝置為閃存。
15.一種存儲(chǔ)器裝置的寫(xiě)入方法，包括(a)根據(jù)一第一管理信息找出一數(shù)據(jù)儲(chǔ)存單元的一第一區(qū)塊的一第一分頁(yè)；以及(b)根據(jù)該第一管理信息將一第一分頁(yè)數(shù)據(jù)寫(xiě)入至該第一分頁(yè)，該第一管理信息至少包括一第一區(qū)塊編號(hào)及一第一分頁(yè)編號(hào)。
16.根據(jù)權(quán)利要求15所述的存儲(chǔ)器裝置的寫(xiě)入方法，其中該第一管理信息還包括一第一多區(qū)塊尋址編號(hào)，該第一多區(qū)塊尋址編號(hào)用以表示該第一分頁(yè)數(shù)據(jù)的時(shí)效性。
17.根據(jù)權(quán)利要求15所述的存儲(chǔ)器裝置的寫(xiě)入方法，包括(c)產(chǎn)生該第一分頁(yè)數(shù)據(jù)；(d)提供該第一區(qū)塊編號(hào)及該第一分頁(yè)編號(hào)；以及(e)記錄該第一管理信息。
18.根據(jù)權(quán)利要求15所述的存儲(chǔ)器裝置的寫(xiě)入方法，還包括(c)根據(jù)一第二管理信息將一第二分頁(yè)數(shù)據(jù)寫(xiě)入至該數(shù)據(jù)儲(chǔ)存單元，該第二管理信息至少包括一第二區(qū)塊編號(hào)及一第二分頁(yè)編號(hào)。
19.根據(jù)權(quán)利要求18所述的存儲(chǔ)器裝置的寫(xiě)入方法，其中于該步驟(c)是根據(jù)該第二區(qū)塊編號(hào)及該第二分頁(yè)編號(hào)將該第二分頁(yè)數(shù)據(jù)寫(xiě)入至該第一區(qū)塊的一第二分頁(yè)。
20.根據(jù)權(quán)利要求19所述的存儲(chǔ)器裝置的寫(xiě)入方法，其中該第一分頁(yè)與該第二分頁(yè)內(nèi)所儲(chǔ)存的數(shù)據(jù)編號(hào)被非依序?qū)懭朐摰谝环猪?yè)及該第二分頁(yè)。
21.根據(jù)權(quán)利要求19所述的存儲(chǔ)器裝置的寫(xiě)入方法，其中該第一分頁(yè)數(shù)據(jù)與該第二分頁(yè)數(shù)據(jù)是對(duì)應(yīng)至同一數(shù)據(jù)編號(hào)。
22.根據(jù)權(quán)利要求18所述的存儲(chǔ)器裝置的寫(xiě)入方法，其中該步驟(c)是根據(jù)該第二區(qū)塊編號(hào)及該第二分頁(yè)編號(hào)將該第二分頁(yè)數(shù)據(jù)寫(xiě)入至該數(shù)據(jù)儲(chǔ)存單元的一第二區(qū)塊的一第二分頁(yè)。
23.根據(jù)權(quán)利要求22所述的存儲(chǔ)器裝置的寫(xiě)入方法，其中該第一分頁(yè)數(shù)據(jù)與該第二分頁(yè)數(shù)據(jù)是對(duì)應(yīng)至同一數(shù)據(jù)編號(hào)。
24.根據(jù)權(quán)利要求23所述的存儲(chǔ)器裝置的寫(xiě)入方法，還包括(e)當(dāng)該第一分頁(yè)數(shù)據(jù)與該第二分頁(yè)數(shù)據(jù)所對(duì)應(yīng)的一區(qū)塊深度大于一臨限值時(shí)，將該第一分頁(yè)數(shù)據(jù)及該第二分頁(yè)數(shù)據(jù)合并至該數(shù)據(jù)儲(chǔ)存單元的一合并區(qū)塊。
25.根據(jù)權(quán)利要求15所述的存儲(chǔ)器裝置的寫(xiě)入方法，還包括(C)根據(jù)一第二管理信息將該第一分頁(yè)數(shù)據(jù)寫(xiě)入至該數(shù)據(jù)儲(chǔ)存單元，該第二管理信息至少包括一第二區(qū)塊編號(hào)及一第二分頁(yè)編號(hào)。
26.根據(jù)權(quán)利要求25所述的存儲(chǔ)器裝置的寫(xiě)入方法，其中該步驟(c)是根據(jù)該第二區(qū)塊編號(hào)及該第二分頁(yè)編號(hào)將該第一分頁(yè)數(shù)據(jù)寫(xiě)入至該第一區(qū)塊的一第二分頁(yè)。
27.根據(jù)權(quán)利要求15所述的存儲(chǔ)器裝置的寫(xiě)入方法，其中該存儲(chǔ)器裝置為閃存。
28.—種存儲(chǔ)器裝置，包括一數(shù)據(jù)儲(chǔ)存單元，包括多個(gè)物理區(qū)塊，各該物理區(qū)塊包括多個(gè)分頁(yè)；以及一管理單元，用以將一第一分頁(yè)數(shù)據(jù)寫(xiě)入至該數(shù)據(jù)儲(chǔ)存單元的一第一物理區(qū)塊的一分頁(yè)，以及將一第二分頁(yè)數(shù)據(jù)寫(xiě)入至該數(shù)據(jù)儲(chǔ)存單元的一第二物理區(qū)塊的一分頁(yè)，其中該第一分頁(yè)數(shù)據(jù)與該第二分頁(yè)數(shù)據(jù)是對(duì)應(yīng)至相同的一第一邏輯區(qū)塊編號(hào)。
29.根據(jù)權(quán)利要求28所述的存儲(chǔ)器裝置，其中該管理單元還將一第三分頁(yè)數(shù)據(jù)寫(xiě)入至該數(shù)據(jù)儲(chǔ)存單元的一第三物理區(qū)塊的一第一分頁(yè)，以及將一第四分頁(yè)數(shù)據(jù)寫(xiě)入至該第三物理區(qū)塊的一第二分頁(yè)，其中該第三分頁(yè)數(shù)據(jù)與該第四分頁(yè)數(shù)據(jù)是對(duì)應(yīng)至相同的一第二邏輯區(qū)塊編號(hào)。
30.根據(jù)權(quán)利要求28所述的存儲(chǔ)器裝置，其中存儲(chǔ)器裝置為閃存。
31.一種存儲(chǔ)器裝置的寫(xiě)入方法，包括接收對(duì)應(yīng)于相同的一第一邏輯區(qū)塊編號(hào)的第一分頁(yè)數(shù)據(jù)與一第二分頁(yè)數(shù)據(jù)；將該第一分頁(yè)數(shù)據(jù)寫(xiě)入至一數(shù)據(jù)儲(chǔ)存單元的一第一物理區(qū)塊的一分頁(yè)；以及將該第二分頁(yè)數(shù)據(jù)寫(xiě)入至該數(shù)據(jù)儲(chǔ)存單元的一第二物理區(qū)塊的一分頁(yè)。
32.根據(jù)權(quán)利要求31所述的存儲(chǔ)器裝置的寫(xiě)入方法，還包括接收對(duì)應(yīng)于相同的一第二邏輯區(qū)塊編號(hào)的一第三分頁(yè)數(shù)據(jù)與一第四分頁(yè)數(shù)據(jù)；將該第三分頁(yè)數(shù)據(jù)寫(xiě)入至該數(shù)據(jù)儲(chǔ)存單元的一第三物理區(qū)塊的一第一分頁(yè)；以及將該第四分頁(yè)數(shù)據(jù)寫(xiě)入至該第三物理區(qū)塊的一第二分頁(yè)。
33.根據(jù)權(quán)利要求31所述的存儲(chǔ)器裝置的寫(xiě)入方法，其中該存儲(chǔ)器裝置為閃存。
全文摘要
一種存儲(chǔ)器裝置及其寫(xiě)入方法。存儲(chǔ)器裝置包括數(shù)據(jù)儲(chǔ)存單元及管理單元。數(shù)據(jù)儲(chǔ)存單元包括多個(gè)區(qū)塊，且該多個(gè)區(qū)塊當(dāng)中每一者分別包括多個(gè)分頁(yè)。管理單元根據(jù)管理信息找出分頁(yè)，并根據(jù)管理信息將分頁(yè)數(shù)據(jù)寫(xiě)入至分頁(yè)，管理信息至少包括區(qū)塊編號(hào)及分頁(yè)編號(hào)。
文檔編號(hào)G06F12/02GK102955741SQ201110252299
公開(kāi)日2013年3月6日 申請(qǐng)日期2011年8月30日 優(yōu)先權(quán)日2011年8月30日
發(fā)明者王金龍 申請(qǐng)人:聯(lián)詠科技股份有限公司