Lsb頁面和msb頁面中的選擇性數(shù)據(jù)存儲(chǔ)的制作方法
【專利摘要】一種用于數(shù)據(jù)存儲(chǔ)的方法，包括：提供存儲(chǔ)器(32)，該存儲(chǔ)器包括多組存儲(chǔ)單元并被配置為同時(shí)使用具有第一訪問時(shí)間的第一存儲(chǔ)配置保存第一數(shù)據(jù)和使用具有第二訪問時(shí)間的第二存儲(chǔ)配置保存第二數(shù)據(jù)，第二訪問時(shí)間長(zhǎng)于第一訪問時(shí)間，使得每組的每個(gè)存儲(chǔ)單元保存第一數(shù)據(jù)的至少一位和第二數(shù)據(jù)的一個(gè)或多個(gè)位。數(shù)據(jù)項(xiàng)被接收用于保存在存儲(chǔ)器中。將所接收的數(shù)據(jù)項(xiàng)分類到快速訪問類和正常訪問類中。使用第一存儲(chǔ)配置將快速訪問類中的數(shù)據(jù)項(xiàng)保存在存儲(chǔ)器中，使用第二存儲(chǔ)配置將正常訪問類中的數(shù)據(jù)項(xiàng)保存在存儲(chǔ)器中。
【專利說明】LSB頁面和MSB頁面中的選擇性數(shù)據(jù)存儲(chǔ)
發(fā)明領(lǐng)域
[0001]本發(fā)明總體上涉及存儲(chǔ)器系統(tǒng)，尤其涉及用于多級(jí)存儲(chǔ)器設(shè)備中數(shù)據(jù)存儲(chǔ)的方法和系統(tǒng)。
[0002]發(fā)明背景
[0003]根據(jù)數(shù)據(jù)的使用模式將數(shù)據(jù)保存在存儲(chǔ)器中的各種技術(shù)在本領(lǐng)域中是公知的。例如，美國(guó)專利申請(qǐng)公開2009/0049234，其公開內(nèi)容通過引用被并入此處，描述了一種將數(shù)據(jù)保存在包括第一和第二存儲(chǔ)器層的固態(tài)存儲(chǔ)器中的存儲(chǔ)方案。執(zhí)行第一評(píng)估來確定所接收的數(shù)據(jù)是否是熱數(shù)據(jù)或冷數(shù)據(jù)。將被評(píng)估為熱數(shù)據(jù)的所接收數(shù)據(jù)保存在第一存儲(chǔ)器層，將被評(píng)估為冷數(shù)據(jù)的所接收數(shù)據(jù)保存在第二存儲(chǔ)器層。此外，執(zhí)行第二評(píng)估來確定保存在第一存儲(chǔ)器層中的數(shù)據(jù)是否為熱數(shù)據(jù)或冷數(shù)據(jù)。然后將在第二評(píng)估期間被評(píng)估為冷數(shù)據(jù)的數(shù)據(jù)從第一存儲(chǔ)器層遷移到第二存儲(chǔ)器層。
[0004]作為另一例子，美國(guó)專利申請(qǐng)公開2011/0010489，其公開內(nèi)容通過引用被并入此處，描述了一種用于管理閃存設(shè)備的多個(gè)邏輯塊的邏輯塊管理方法。該方法包括提供閃存控制器，以及將邏輯塊分組到多個(gè)邏輯區(qū)域，其中每個(gè)邏輯塊映射到多個(gè)邏輯區(qū)域中的一個(gè)。該方法還包括對(duì)每個(gè)邏輯塊的使用計(jì)數(shù)值進(jìn)行計(jì)數(shù)，以及根據(jù)使用計(jì)數(shù)值動(dòng)態(tài)地調(diào)整邏輯塊與邏輯區(qū)域之間的映射關(guān)系。相應(yīng)地，該邏輯塊管理方法能有效地利用邏輯區(qū)域來確定邏輯塊的使用模式并使用不同機(jī)制寫入數(shù)據(jù)，以便改善閃存存儲(chǔ)設(shè)備的性能。

【發(fā)明內(nèi)容】

[0005]此處所述的本發(fā)明的一個(gè)實(shí)施例提供了 一種用于數(shù)據(jù)存儲(chǔ)的方法。該方法包括提供存儲(chǔ)器，該存儲(chǔ)器包括多組存儲(chǔ)單元，并被配置為同時(shí)使用具有第一訪問時(shí)間的第一存儲(chǔ)配置保存第一數(shù)據(jù)和使用具有第二訪問時(shí)間的第二存儲(chǔ)配置保存第二數(shù)據(jù)，第二訪問時(shí)間長(zhǎng)于第一訪問時(shí)間，使得每組的每個(gè)存儲(chǔ)單元保存第一數(shù)據(jù)的至少一位和第二數(shù)據(jù)的一個(gè)或多個(gè)位。數(shù)據(jù)項(xiàng)被接收用于保存在存儲(chǔ)器中。所接收的數(shù)據(jù)項(xiàng)被分類到快速訪問類和正常訪問類中。使用第一存儲(chǔ)配置將快速訪問類中的數(shù)據(jù)項(xiàng)保存在存儲(chǔ)器中，使用第二存儲(chǔ)配置將正常訪問類中的數(shù)據(jù)項(xiàng)保存在存儲(chǔ)器中。
[0006]在一些實(shí)施例中，使用第一存儲(chǔ)配置保存數(shù)據(jù)項(xiàng)包括將數(shù)據(jù)項(xiàng)保存在存儲(chǔ)器的最低有效位(Least Significant Bit, LSB)頁面中，以及使用第二存儲(chǔ)配置保存數(shù)據(jù)項(xiàng)包括將數(shù)據(jù)項(xiàng)保存在存儲(chǔ)器的最高有效位(Most Significant Bit, MSB)頁面中。
[0007]在一個(gè)已公開的實(shí)施例中，將數(shù)據(jù)項(xiàng)分類包括將以第一訪問頻率訪問的頻繁被訪問的數(shù)據(jù)項(xiàng)分類到快速訪問類中，以及將以第二訪問頻率訪問的很少被訪問的數(shù)據(jù)項(xiàng)分類到正常訪問類中，第二訪問頻率小于第一訪問頻率。在另一個(gè)實(shí)施例中，將數(shù)據(jù)項(xiàng)分類包括將管理數(shù)據(jù)分類到快速訪問類中，以及將用戶數(shù)據(jù)分類到正常訪問類中。
[0008]在另一個(gè)實(shí)施例中，將數(shù)據(jù)項(xiàng)分類包括將各個(gè)被映射到存儲(chǔ)器物理頁面的第一編號(hào)的第一數(shù)據(jù)項(xiàng)分類到快速訪問類中，以及將各個(gè)被映射到物理頁面的第二編號(hào)的第二數(shù)據(jù)項(xiàng)分類到正常訪問類中，第二編號(hào)大于第一編號(hào)。[0009]在一些實(shí)施例中，將數(shù)據(jù)項(xiàng)分類包括:應(yīng)用預(yù)定義的固定分類把數(shù)據(jù)項(xiàng)分成快速訪問類和正常訪問類。在替代的實(shí)施例中，從主機(jī)接收數(shù)據(jù)項(xiàng)，并且將數(shù)據(jù)項(xiàng)分類包括從主機(jī)接收分為快速訪問類和正常訪問類的數(shù)據(jù)項(xiàng)分類。此外，作為替換，將數(shù)據(jù)項(xiàng)分類包括:通過監(jiān)控到數(shù)據(jù)項(xiàng)的存儲(chǔ)器訪問操作，自適應(yīng)地確定分成快速訪問類和正常訪問類的數(shù)據(jù)項(xiàng)分類。
[0010]在一些實(shí)施例中，保存數(shù)據(jù)項(xiàng)包括將屬于快速訪問類的數(shù)據(jù)項(xiàng)緩存在第一緩沖器中，將屬于正常訪問類的數(shù)據(jù)項(xiàng)緩存在第二緩沖器中，以及分別使用第一存儲(chǔ)配置和第二存儲(chǔ)配置保存被緩存在第一緩沖器和第二緩沖器中的數(shù)據(jù)項(xiàng)。
[0011]在一個(gè)實(shí)施例中，保存數(shù)據(jù)項(xiàng)包括運(yùn)行壓縮處理，將數(shù)據(jù)從存儲(chǔ)器的一個(gè)或多個(gè)源塊復(fù)制到存儲(chǔ)器的一個(gè)或多個(gè)目標(biāo)塊，使得使用第一存儲(chǔ)配置將屬于快速訪問類的數(shù)據(jù)項(xiàng)保存在目標(biāo)塊中，以及使用第二存儲(chǔ)配置將屬于正常訪問類的數(shù)據(jù)項(xiàng)保存在目標(biāo)塊中。
[0012]運(yùn)行壓縮處理可包括:給存儲(chǔ)器的多個(gè)塊分配相應(yīng)的等級(jí)，使得塊的等級(jí)指示出保存在塊中的數(shù)據(jù)項(xiàng)的訪問頻率，以及基于等級(jí)選擇候選塊作為源塊。此外或者作為替換，運(yùn)行壓縮處理可包括:給存儲(chǔ)器的多個(gè)塊分配相應(yīng)的等級(jí)，使得塊的等級(jí)指示出:分為快速訪問類和正常訪問類的保存在塊中的數(shù)據(jù)項(xiàng)分類與用于將數(shù)據(jù)保存在塊中的實(shí)際存儲(chǔ)配置之間的匹配，以及基于等級(jí)選擇候選塊作為源塊。
[0013]此外提供了按照該本發(fā)明實(shí)施例的用于數(shù)據(jù)存儲(chǔ)的設(shè)備，該設(shè)備包括接口和存儲(chǔ)電路。該接口被耦合用于與存儲(chǔ)器進(jìn)行通信，該存儲(chǔ)器包括多組存儲(chǔ)單元，并被配置為同時(shí)使用具有第一訪問時(shí)間的第一存儲(chǔ)配置保存第一數(shù)據(jù)和使用具有第二訪問時(shí)間的第二存儲(chǔ)配置保存第二數(shù)據(jù)，第二訪問時(shí)間長(zhǎng)于第一訪問時(shí)間，使得每組的每個(gè)存儲(chǔ)單元保留第一數(shù)據(jù)的至少一位和第二數(shù)據(jù)的一個(gè)或多個(gè)位。該存儲(chǔ)電路被配置為接收用于保存在存儲(chǔ)器中的數(shù)據(jù)項(xiàng)，將所接收的數(shù)據(jù)項(xiàng)分類到快速訪問類和正常訪問類中，使用第一存儲(chǔ)配置將快速訪問類中的數(shù)據(jù)項(xiàng)保存在存儲(chǔ)器中，使用第二存儲(chǔ)配置將正常訪問類中的數(shù)據(jù)項(xiàng)保存在存儲(chǔ)器中。
[0014]還提供了按照該本發(fā)明實(shí)施例的用于數(shù)據(jù)存儲(chǔ)的設(shè)備，該設(shè)備包括存儲(chǔ)器和存儲(chǔ)電路。該存儲(chǔ)器包括多組存儲(chǔ)單元，并被配置為同時(shí)使用具有第一訪問時(shí)間的第一存儲(chǔ)配置保存第一數(shù)據(jù)和使用具有第二訪問時(shí)間的第二存儲(chǔ)配置保存第二數(shù)據(jù)，第二訪問時(shí)間長(zhǎng)于第一訪問時(shí)間，使得每組的每個(gè)存儲(chǔ)單元保留第一數(shù)據(jù)的至少一位和第二數(shù)據(jù)的一個(gè)或多個(gè)位。該存儲(chǔ)電路被配置為接收用于保存在存儲(chǔ)器中的數(shù)據(jù)項(xiàng)，將所接收的數(shù)據(jù)項(xiàng)分類到快速訪問類和正常訪問類中，使用第一存儲(chǔ)配置將快速訪問類中的數(shù)據(jù)項(xiàng)保存在存儲(chǔ)器中，使用第二存儲(chǔ)配置將正常訪問類中的數(shù)據(jù)項(xiàng)保存在存儲(chǔ)器中。
[0015]根據(jù)以下實(shí)施例的詳細(xì)說明并結(jié)合附圖將更加徹底地理解本發(fā)明，其中:
【專利附圖】

【附圖說明】
[0016]圖1是示意性地示出了按照本發(fā)明實(shí)施例的固態(tài)驅(qū)動(dòng)器(Solid State Drive,SSD)的框圖；以及
[0017]圖2是示意性地示出了按照本發(fā)明實(shí)施例的用于多級(jí)單元(Mult1-Level Cell,MLC)閃存中數(shù)據(jù)存儲(chǔ)的方法的流程圖；以及
[0018]圖3是示意性地示出了按照本發(fā)明實(shí)施例的用于存儲(chǔ)塊壓縮的方法的流程圖。【具體實(shí)施方式】
[0019]概述
[0020]多級(jí)單元(Mult1-Level Cell, MLC)存儲(chǔ)器設(shè)備包括多個(gè)存儲(chǔ)單元，每個(gè)存儲(chǔ)單元保留兩個(gè)或更多數(shù)據(jù)位。不同MLC位通常具有不同的訪問時(shí)間。例如，在典型的2位/單元MLC閃存設(shè)備中，存儲(chǔ)單元組可能各自保留具有快速訪問時(shí)間的最低有效位(LeastSignificant Bit, LSB)頁面和具有更長(zhǎng)訪問時(shí)間的最高有效位(Most SignificantBit,MSB)頁面。LSB頁面和MSB頁面有時(shí)被分別稱為“下頁面”和“上頁面”。
[0021]在下文描述的本發(fā)明實(shí)施例提供了用于在MLC存儲(chǔ)器設(shè)備中保存數(shù)據(jù)的改進(jìn)的方法和系統(tǒng)。所公開的技術(shù)將MLC存儲(chǔ)器視為能夠使用兩種不同的存儲(chǔ)配置保存數(shù)據(jù):正常存儲(chǔ)配置和快速存儲(chǔ)配置。在2位/單元閃存設(shè)備中，例如，快速存儲(chǔ)配置包括LSB頁面中的存儲(chǔ)，正常存儲(chǔ)配置包括在設(shè)備的MSB頁面中的存儲(chǔ)。
[0022]被接收存儲(chǔ)的數(shù)據(jù)項(xiàng)被分類為快速訪問類和正常訪問類，即分類為以快速訪問時(shí)間保存的數(shù)據(jù)項(xiàng)和以正常訪問時(shí)間保存的數(shù)據(jù)項(xiàng)。使用快速存儲(chǔ)配置(例如，在LSB頁面中)保存前者的數(shù)據(jù)項(xiàng)，使用正常存儲(chǔ)配置(例如，在MSB頁面中)保存后者的數(shù)據(jù)項(xiàng)。在一個(gè)示例性實(shí)施例中，快速存儲(chǔ)配置用于保存頻繁被訪問(常常被成為“熱”)的數(shù)據(jù)項(xiàng)，而正常存儲(chǔ)配置用于保存很少被訪問(“冷”)的數(shù)據(jù)項(xiàng)。通過將存儲(chǔ)配置與數(shù)據(jù)的使用頻率進(jìn)行匹配，存儲(chǔ)器的平均訪問時(shí)間能夠得以大幅度減少。
[0023]在所公開的技術(shù)中，同樣的存儲(chǔ)單元組同時(shí)采用快速訪問時(shí)間和正常訪問時(shí)間:存儲(chǔ)器的每個(gè)存儲(chǔ)單元保留使用快速存儲(chǔ)配置保存的至少一位和使用正常存儲(chǔ)配置保存的至少一位。在一個(gè)典型示例中，數(shù)據(jù)項(xiàng)的兩種類型(快速訪問時(shí)間和正常訪問時(shí)間)被保存在MLC閃存設(shè)備的同一擦除塊的不同頁面。
[0024]原則上能夠使用兩種不同的存儲(chǔ)器類型(例如，SLC設(shè)備和MLC設(shè)備)，用于提供快速訪問時(shí)間和正常訪問時(shí)間，但是這類方案是低效的和不靈活的。與傳統(tǒng)的MLC方案比較，所公開的技術(shù)提高了存儲(chǔ)器性能，簡(jiǎn)化了存儲(chǔ)器，并能夠采用快速訪問時(shí)間和正常訪問時(shí)間來靈活分配存儲(chǔ)空間，因?yàn)樗鼈冊(cè)谙嗤拇鎯?chǔ)器設(shè)備中混合了不同的存儲(chǔ)配置。
[0025]系統(tǒng)描述
[0026]圖1是示意性地示出了按照本發(fā)明實(shí)施例的固態(tài)盤(Solid State Disk, SSD) 24的框圖。SSD24為主機(jī)28保存數(shù)據(jù)。主機(jī)28可包括，例如，在包括多個(gè)SSD24的企業(yè)存儲(chǔ)系統(tǒng)中的主處理器，在諸如筆記本或膝上型計(jì)算機(jī)的計(jì)算設(shè)備中的主處理器，或者任何其他適當(dāng)?shù)闹鳈C(jī)。
[0027]SSD24包括SSD控制器36，并在一個(gè)或更多非易失性存儲(chǔ)器設(shè)備32中為主機(jī)28保存數(shù)據(jù)。SSD控制器36包括與主機(jī)28通信的主機(jī)接口 40，與存儲(chǔ)器設(shè)備32通信的存儲(chǔ)器接口 44，以及管理SSD控制器操作的處理器48。SSD控制器36還包括內(nèi)部存儲(chǔ)器，在當(dāng)前例子中為動(dòng)態(tài)隨機(jī)訪問存儲(chǔ)器(Dynamic Random Access Memory, DRAM) 52。
[0028]在當(dāng)前例子中，存儲(chǔ)器設(shè)備32包括多級(jí)單元(Mult1-Level Cell, MLC)NAND閃存設(shè)備或沖模。每個(gè)存儲(chǔ)器設(shè)備32包括排列在擦除塊(被稱為存儲(chǔ)塊或?yàn)楹?jiǎn)便起見簡(jiǎn)稱塊)中的多個(gè)存儲(chǔ)單元。在單個(gè)擦除命令下每塊的存儲(chǔ)單元被一并擦除。
[0029]每塊包括被一起寫入和讀取的多組存儲(chǔ)單元。根據(jù)存儲(chǔ)器設(shè)備體系結(jié)構(gòu)，每組存儲(chǔ)單元可包括，例如，給定塊的整行，給定塊某一行中的奇數(shù)次序存儲(chǔ)單元，給定塊某一行中的偶數(shù)次序存儲(chǔ)單元，或在單個(gè)命令下被讀取和寫入的任何其他適當(dāng)?shù)拇鎯?chǔ)單元組。
[0030]在當(dāng)前例子中，存儲(chǔ)器設(shè)備32包括2位/單元設(shè)備。這種設(shè)備中，每個(gè)存儲(chǔ)單元保留數(shù)據(jù)的兩位，常常被稱為最低有效位(Least Significant Bit,LSB)和最高有效位(MostSignificant Bit, MSB)。每組存儲(chǔ)單元保留兩個(gè)頁面:被保存在組中存儲(chǔ)單元的多個(gè)LSB中的LSB頁面，以及被保存在組中存儲(chǔ)單元的多個(gè)MSB中的MSB頁面。
[0031]每個(gè)存儲(chǔ)器設(shè)備32支持獨(dú)立的LSB和MSB讀和寫命令。一般地，LSB讀和寫命令顯著地快于MSB讀和寫命令。換言之，LSB頁面的訪問時(shí)間顯著地快于MSB頁面的訪問時(shí)間。此處使用的術(shù)語“訪問時(shí)間(access time) ”指的是讀取和/或?qū)懭氲却龝r(shí)間。一般地，讀和寫等待時(shí)間起算于SSD控制器和存儲(chǔ)器設(shè)備之間的接口提供讀或?qū)懼噶畹臅r(shí)間，直到那個(gè)接口提供響應(yīng)的時(shí)間。在一個(gè)示例存儲(chǔ)器設(shè)備中，在下列表格中給出LSB訪問時(shí)間和MSB訪問時(shí)間:
[0032]
【權(quán)利要求】
1.一種用于數(shù)據(jù)存儲(chǔ)的方法，包括: 提供存儲(chǔ)器，該存儲(chǔ)器包括多組存儲(chǔ)單元并被配置為同時(shí)使用具有第一訪問時(shí)間的第一存儲(chǔ)配置保存第一數(shù)據(jù)和使用具有第二訪問時(shí)間的第二存儲(chǔ)配置保存第二數(shù)據(jù)，第二訪問時(shí)間長(zhǎng)于第一訪問時(shí)間，使得每組的每個(gè)存儲(chǔ)單元保存第一數(shù)據(jù)的至少一位和第二數(shù)據(jù)的一個(gè)或多個(gè)位； 接收用于保存在存儲(chǔ)器中的數(shù)據(jù)項(xiàng)； 將所接收的數(shù)據(jù)項(xiàng)分類為快速訪問類和正常訪問類；以及 使用第一存儲(chǔ)配置將快速訪問類中的數(shù)據(jù)項(xiàng)保存在存儲(chǔ)器中，使用第二存儲(chǔ)配置將正常訪問類中的數(shù)據(jù)項(xiàng)保存在存儲(chǔ)器中。
2.如權(quán)利要求1所述的方法，其中使用第一存儲(chǔ)配置保存數(shù)據(jù)項(xiàng)包括將數(shù)據(jù)項(xiàng)保存在存儲(chǔ)器的最低有效位(Least Significant Bit, LSB)頁面中，其中使用第二存儲(chǔ)配置保存數(shù)據(jù)項(xiàng)包括將數(shù)據(jù)項(xiàng)保存在存儲(chǔ)器的最高有效位(Most Significant Bit, MSB)頁面中。
3.如權(quán)利要求1或2所述的方法，其中將數(shù)據(jù)項(xiàng)分類包括將以第一訪問頻率訪問的頻繁被訪問的數(shù)據(jù)項(xiàng)分類到快速訪問類中，以及將以第二訪問頻率訪問的很少被訪問的數(shù)據(jù)項(xiàng)分類到正常訪問類中，第二訪問頻率小于第一訪問頻率。
4.如權(quán)利要求1或2所述的方法，其中將數(shù)據(jù)項(xiàng)分類包括將管理數(shù)據(jù)分類到快速訪問類中，以及將用戶數(shù)據(jù)分類到正常訪問類中。
5.如權(quán)利要求1或2所述的方法，其中將數(shù)據(jù)項(xiàng)分類包括:將各個(gè)被映射到存儲(chǔ)器物理頁面的第一編號(hào)的第一數(shù)據(jù)項(xiàng)分類到快速訪問類中，以及將各個(gè)被映射到物理頁面的第二編號(hào)的第二數(shù)據(jù)項(xiàng)分類到正常訪問類中，第二編號(hào)大于第一編號(hào)。
6.如權(quán)利要求1或2所述的方法，其中將數(shù)據(jù)項(xiàng)分類包括:應(yīng)用預(yù)定義的固定分類把數(shù)據(jù)項(xiàng)分為快速訪問類和正常訪問類。
7.如權(quán)利要求1或2所述的方法，其中從主機(jī)接收數(shù)據(jù)項(xiàng),并且其中將數(shù)據(jù)項(xiàng)分類包括從主機(jī)接收分為快速訪問類和正常訪問類的數(shù)據(jù)項(xiàng)分類。
8.如權(quán)利要求1或2所述的方法，其中將數(shù)據(jù)項(xiàng)分類包括:通過監(jiān)控到數(shù)據(jù)項(xiàng)的存儲(chǔ)器訪問操作，自適應(yīng)地確定分成快速訪問類和正常訪問類的數(shù)據(jù)項(xiàng)分類。
9.如權(quán)利要求1或2所述的方法，其中保存數(shù)據(jù)項(xiàng)包括:將屬于快速訪問類的數(shù)據(jù)項(xiàng)緩存在第一緩沖器中，將屬于正常訪問類的數(shù)據(jù)項(xiàng)緩存在第二緩沖器中，以及分別使用第一存儲(chǔ)配置和第二存儲(chǔ)配置保存被緩存在第一緩沖器和第二緩沖器中的數(shù)據(jù)項(xiàng)。
10.如權(quán)利要求1或2所述的方法，其中保存數(shù)據(jù)項(xiàng)包括運(yùn)行壓縮處理，將數(shù)據(jù)從存儲(chǔ)器的一個(gè)或多個(gè)源塊復(fù)制到存儲(chǔ)器的一個(gè)或多個(gè)目標(biāo)塊，使得使用第一存儲(chǔ)配置將屬于快速訪問類的數(shù)據(jù)項(xiàng)保存在目標(biāo)塊中，以及使用第二存儲(chǔ)配置將屬于正常訪問類的數(shù)據(jù)項(xiàng)保存在目標(biāo)塊中。
11.如權(quán)利要求10所述的方法，其中運(yùn)行壓縮處理包括給存儲(chǔ)器的多個(gè)塊分配相應(yīng)的等級(jí)，使得塊的等級(jí)指示出保存在塊中的數(shù)據(jù)項(xiàng)的訪問頻率，以及基于等級(jí)選擇候選塊作為源塊。
12.如權(quán)利要求10所述的方法，其中運(yùn)行壓縮處理包括給存儲(chǔ)器的多個(gè)塊分配相應(yīng)的等級(jí)，使得塊的等級(jí)指示出分為快速訪問類和正常訪問類的保存在塊中的數(shù)據(jù)項(xiàng)分類與用于將數(shù)據(jù)保存在塊中的實(shí)際存儲(chǔ)配置之間的匹配，以及基于等級(jí)選擇候選塊作為源塊。
13.一種用于數(shù)據(jù)存儲(chǔ)的設(shè)備，包括: 接口，其被耦合用于與存儲(chǔ)器進(jìn)行通信，該存儲(chǔ)器包括多組存儲(chǔ)單元并被配置為同時(shí)使用具有第一訪問時(shí)間的第一存儲(chǔ)配置保存第一數(shù)據(jù)，以及使用具有第二訪問時(shí)間的第二存儲(chǔ)配置保存第二數(shù)據(jù)，第二訪問時(shí)間長(zhǎng)于第一訪問時(shí)間，使得每組的每個(gè)存儲(chǔ)單元保留第一數(shù)據(jù)的至少一位和第二數(shù)據(jù)的一個(gè)或多個(gè)位；以及 存儲(chǔ)電路，其被配置為接收用于保存在存儲(chǔ)器中的數(shù)據(jù)項(xiàng)，將所接收的數(shù)據(jù)項(xiàng)分類到快速訪問類和正常訪問類中，使用第一存儲(chǔ)配置將快速訪問類中的數(shù)據(jù)項(xiàng)保存在存儲(chǔ)器中，使用第二存儲(chǔ)配置將正常訪問類中的數(shù)據(jù)項(xiàng)保存在存儲(chǔ)器中。
14.如權(quán)利要求13所述的設(shè)備，其中存儲(chǔ)電路被配置為通過將數(shù)據(jù)項(xiàng)保存在存儲(chǔ)器的最低有效位(Least Significant Bit, LSB)頁面中使用第一存儲(chǔ)配置保存數(shù)據(jù)項(xiàng)，以及通過將數(shù)據(jù)項(xiàng)保存在存儲(chǔ)器的最高有效位(Most Significant Bit, MSB)頁面中使用第二存儲(chǔ)配置保存數(shù)據(jù)項(xiàng)。
15.如權(quán)利要求13或14所述的設(shè)備，其中存儲(chǔ)電路被配置為將以第一訪問頻率訪問的頻繁被訪問的數(shù)據(jù)項(xiàng)分類到快速訪問類中，以及將以第二訪問頻率訪問的很少被訪問的數(shù)據(jù)項(xiàng)分類到正常訪問類中，第二訪問頻率小于第一訪問頻率。
16.如權(quán)利要求13或14所述的設(shè)備，其中存儲(chǔ)電路被配置為將管理數(shù)據(jù)分類到快速訪問類中，以及將用戶數(shù)據(jù)分類到正常訪問類中。
17.如權(quán)利要求13或14所述的設(shè)備，其中存儲(chǔ)電路被配置為將各個(gè)被映射到存儲(chǔ)器物理頁面的第一編號(hào)的第一數(shù)據(jù)項(xiàng)分類到快速訪問類中，以及將各個(gè)被映射到物理頁面的第二編號(hào)的第二數(shù)據(jù)項(xiàng)分類到正常訪問類中，第二編號(hào)大于第一編號(hào)。
18.如權(quán)利要求13或14 所述的設(shè)備，其中存儲(chǔ)電路被配置為應(yīng)用預(yù)定義的固定分類把數(shù)據(jù)項(xiàng)分成快速訪問類和正常訪問類。
19.如權(quán)利要求13或14所述的設(shè)備，其中接口被配置為從主機(jī)接收數(shù)據(jù)項(xiàng)，其中存儲(chǔ)電路被配置為從主機(jī)接收分成快速訪問類和正常訪問類的數(shù)據(jù)項(xiàng)分類。
20.如權(quán)利要求13或14所述的設(shè)備，其中存儲(chǔ)電路被配置為通過監(jiān)控到數(shù)據(jù)項(xiàng)的存儲(chǔ)器訪問操作，自適應(yīng)地確定分成快速訪問類和正常訪問類的數(shù)據(jù)項(xiàng)分類。
21.如權(quán)利要求13或14所述的設(shè)備，其中存儲(chǔ)電路包括第一緩沖器和第二緩沖器，其中存儲(chǔ)電路被配置為將屬于快速訪問類的數(shù)據(jù)項(xiàng)緩存在第一緩沖器中，將屬于正常訪問類的數(shù)據(jù)項(xiàng)緩存在第二緩沖器中，以及分別使用第一存儲(chǔ)配置和第二存儲(chǔ)配置保存被緩存在第一緩沖器和第二緩沖器中的數(shù)據(jù)項(xiàng)。
22.如權(quán)利要求13或14所述的設(shè)備，其中存儲(chǔ)電路被配置為運(yùn)行壓縮處理，將數(shù)據(jù)從存儲(chǔ)器的一個(gè)或多個(gè)源塊復(fù)制到存儲(chǔ)器的一個(gè)或多個(gè)目標(biāo)塊，使得使用第一存儲(chǔ)配置將屬于快速訪問類的數(shù)據(jù)項(xiàng)保存在目標(biāo)塊中，以及使用第二存儲(chǔ)配置將屬于正常訪問類的數(shù)據(jù)項(xiàng)保存在目標(biāo)塊中。
23.如權(quán)利要求22所述的設(shè)備，其中存儲(chǔ)電路被配置為給存儲(chǔ)器的多個(gè)塊分配相應(yīng)的等級(jí)，使得塊的等級(jí)指示出保存在塊中的數(shù)據(jù)項(xiàng)的訪問頻率，以及基于等級(jí)選擇候選塊作為源塊。
24.如權(quán)利要求22所述的設(shè)備，其中存儲(chǔ)電路被配置為給存儲(chǔ)器的多個(gè)塊分配相應(yīng)的等級(jí)，使得塊的等級(jí)指示出分為快速訪問類和正常訪問類的保存在塊中的數(shù)據(jù)項(xiàng)分類與用于將數(shù)據(jù)保存在塊中的實(shí)際存儲(chǔ)配置之間的匹配，以及基于等級(jí)選擇候選塊作為源塊。
25.一種用于數(shù)據(jù)存儲(chǔ)的設(shè)備，包括: 存儲(chǔ)器，該存儲(chǔ)器包括多組存儲(chǔ)單元并被配置為同時(shí)使用具有第一訪問時(shí)間的第一存儲(chǔ)配置保存第一數(shù)據(jù)和使用具有第二訪問時(shí)間的第二存儲(chǔ)配置保存第二數(shù)據(jù)，第二訪問時(shí)間長(zhǎng)于第一訪問時(shí)間，使得每組的每個(gè)存儲(chǔ)單元保留第一數(shù)據(jù)的至少一位和第二數(shù)據(jù)的一個(gè)或多個(gè)位；以及 存儲(chǔ)電路，其被配置為接收用于保存在存儲(chǔ)器中的數(shù)據(jù)項(xiàng)，將所接收的數(shù)據(jù)項(xiàng)分類到快速訪問類和正常訪問類中，使用第一存儲(chǔ)配置將快速訪問類中的數(shù)據(jù)項(xiàng)保存在存儲(chǔ)器中，使用第二存儲(chǔ)配置將正`常訪問類中的數(shù)據(jù)項(xiàng)保存在存儲(chǔ)器中。
【文檔編號(hào)】G06F12/00GK103608782SQ201280023874
【公開日】2014年2月26日 申請(qǐng)日期:2012年5月13日 優(yōu)先權(quán)日:2011年5月15日
【發(fā)明者】A·魯博威策 申請(qǐng)人:蘋果公司