專利名稱：數(shù)據(jù)存儲設(shè)備、用戶設(shè)備以及數(shù)據(jù)寫方法
技術(shù)領(lǐng)域：
本發(fā)明構(gòu)思的實施例涉及半導(dǎo)體存儲設(shè)備，更特定地，涉及使用能夠增加合并 (merge)操作效率的地址映射技術(shù)的半導(dǎo)體存儲設(shè)備。本發(fā)明構(gòu)思的實施例也涉及在使用這種地址映射技術(shù)的半導(dǎo)體存儲設(shè)備中執(zhí)行的數(shù)據(jù)寫方法。本發(fā)明構(gòu)思的其它實施例涉及并入這種半導(dǎo)體存儲設(shè)備和/或數(shù)據(jù)寫方法的用戶設(shè)備。
背景技術(shù)：
半導(dǎo)體存儲設(shè)備按照它們的運行特性可以被體現(xiàn)為易失性的和非易失性的。易失性存儲設(shè)備通常高速地執(zhí)行讀/寫操作，但是在失去所施加的電力時會丟失所存儲的數(shù)據(jù)。相反，非易失性存儲設(shè)備在失去所施加的電力時會保留所存儲的數(shù)據(jù)。因此，非易失性存儲設(shè)備被用于存儲不論電源條件如何都必須被保留的數(shù)據(jù)。特別地，在廣泛類型的非易失性存儲設(shè)備當(dāng)中，所謂的快閃存儲設(shè)備與其它類型的EEPROM相比具有高存儲單元集成密度的特征。于是，當(dāng)快閃存儲設(shè)備并入需要海量數(shù)據(jù)存儲(例如，用作輔助存儲設(shè)備)的用戶設(shè)備和系統(tǒng)時，已經(jīng)證明是特別有用的?，F(xiàn)代快閃存儲設(shè)備按照所定義的擦除單位(即，在擦除操作期間被擦除的數(shù)據(jù)塊尺寸)和所定義的寫單位(即，在寫或編程操作期間被寫或編程的數(shù)據(jù)塊尺寸)來操作。 在擦除單位和寫單位之間的塊尺寸的差異通常需要使用一般被稱為快閃轉(zhuǎn)換層(Flash Translation Layer)或FTL的專用軟件工具。FTL本質(zhì)上是一種地址映射方案，其將在一個域中定義的給定地址(例如，邏輯地址)轉(zhuǎn)換為在另一域中定義的對應(yīng)地址(例如，物理地址)。于是，通常使用FTL跨越域邊界來轉(zhuǎn)換地址類型。例如，由主機(例如，控制器、處理器、或者高層應(yīng)用)所定義的邏輯地址(LA)可以與由快閃存儲設(shè)備中的存儲單元的排列所定義的對應(yīng)物理地址(PA)來回轉(zhuǎn)換。因此，F(xiàn)TL在主機域和快閃存儲設(shè)備域之間轉(zhuǎn)換各個的、但是對應(yīng)的地址?？梢允褂庙撚成?、塊映射、或混合映射來實現(xiàn)地址映射。頁映射表被用于頁映射。 也就是說，頁映射表可以被用于在邏輯頁地址和對應(yīng)的物理頁地址之間基于頁到頁執(zhí)行映射操作。塊映射表被用于塊映射。也就是說，塊映射表可以被用于在邏輯塊地址和對應(yīng)的物理塊地址之間基于塊到塊執(zhí)行映射操作。混合映射方法本質(zhì)上使用頁映射技術(shù)和塊映射技術(shù)兩者。存儲塊典型地包括多個頁。因此，用于頁映射的映射表的尺寸是用于塊映射的類似映射表的尺寸的幾十或幾百倍。于是，頁映射表將需要比塊映射表大更多的存儲空間。然而，盡管對頁頻繁更新，但是存儲塊相當(dāng)大，并且在每個塊內(nèi)的組成(constituent)頁位置被固定。為此，塊映射需要使用許多合并操作以確保存儲空間的足夠可利用性。

發(fā)明內(nèi)容
認識到上述，本發(fā)明構(gòu)思的某些實施例提供能夠增加合并操作效率的地址映射方法。本發(fā)明構(gòu)思的實施例的一個方面旨在提供一種用于使用混合映射的數(shù)據(jù)存儲設(shè)備的地址映射方法，所述地址映射方法包括確定寫數(shù)據(jù)是否包括至少一個超級連續(xù)塊 (super sequential block) (SSB);以及如果寫數(shù)據(jù)包括至少一個SSB,則使用塊映射模式將與在至少一個SSB中的寫數(shù)據(jù)相關(guān)聯(lián)的邏輯地址映射到對應(yīng)的物理地址，而使用頁映射模式將與除至少SSB中的寫數(shù)據(jù)的之外的、寫數(shù)據(jù)的殘余部分相關(guān)聯(lián)的邏輯地址映射到對應(yīng)的物理地址。本發(fā)明構(gòu)思的實施例的另一方面旨在提供一種用于包含主機和使用混合映射方案的數(shù)據(jù)存儲設(shè)備的系統(tǒng)的地址映射方法，所述地址映射方法包括將寫命令從主機傳送給數(shù)據(jù)存儲設(shè)備，其中，所述寫命令包括寫數(shù)據(jù)和關(guān)于寫數(shù)據(jù)的邏輯地址；確定寫數(shù)據(jù)是否包含至少一個超級連續(xù)塊(SSB);選擇塊映射模式，用于將與在至少一個SSB中的寫數(shù)據(jù)相關(guān)聯(lián)的、邏輯地址的第一部分映射到對應(yīng)的物理地址；以及選擇頁映射模式，用于將與除至少SSB中的寫數(shù)據(jù)之外的一部分寫數(shù)據(jù)相關(guān)聯(lián)的、邏輯地址的第二部分映射到對應(yīng)的物理地址。本發(fā)明構(gòu)思的實施例的另一方面旨在提供一種數(shù)據(jù)存儲設(shè)備，其包括緩沖存儲器，其被配置為臨時存儲被外部提供的具有邏輯地址的寫數(shù)據(jù)；非易失性存儲設(shè)備，其被配置為存儲所述寫數(shù)據(jù)；以及存儲控制器，其被配置為將寫數(shù)據(jù)的邏輯地址映射到非易失性存儲設(shè)備的物理地址，其中，所述存儲控制器進一步被配置為選擇塊映射模式，用于將與在至少一個超級連續(xù)塊(SSB)中的寫數(shù)據(jù)相關(guān)聯(lián)的、邏輯地址的第一部分映射到對應(yīng)的物理地址；以及選擇頁映射模式，用于將與除在至少SSB中的寫數(shù)據(jù)之外的一部分寫數(shù)據(jù)相關(guān)聯(lián)的、邏輯地址的第二部分映射到對應(yīng)的物理地址。本發(fā)明構(gòu)思的實施例的另一方面旨在提供一種用戶設(shè)備，其包括主機，被配置為生成地址映射模式指示以及被用于在非易失性存儲設(shè)備中編程寫數(shù)據(jù)的邏輯地址；以及數(shù)據(jù)存儲設(shè)備，被配置為根據(jù)地址映射模式指示選擇多個映射模式中的一個，并且根據(jù)所選擇的多個映射模式中的一個將所述邏輯地址映射到非易失性存儲設(shè)備的對應(yīng)的物理地址。


將結(jié)合附圖描述本發(fā)明構(gòu)思的某些實施例。圖I是示出根據(jù)本發(fā)明構(gòu)思的實施例的分級軟件結(jié)構(gòu)的概念性圖示。圖2是根據(jù)本發(fā)明構(gòu)思的實施例的數(shù)據(jù)存儲設(shè)備的框圖。圖3是進一步示出圖I的軟件結(jié)構(gòu)的概念性圖示。圖4是示出在存儲控制器和非易失性存儲設(shè)備之間的示范性互聯(lián)的圖示。圖5是示出根據(jù)本發(fā)明構(gòu)思的實施例的數(shù)據(jù)交織技術(shù)的概念性圖示。圖6是示出在邏輯地址和超級連續(xù)塊之間的一種可能關(guān)系的概念性圖示。
圖7是示出為確定用于緩沖層的地址映射模式的方法的系統(tǒng)框圖。圖8是示出在用于連續(xù)數(shù)據(jù)的邏輯地址和超級連續(xù)塊之間的可能關(guān)系的概念性圖示。圖9和圖10是示出根據(jù)本發(fā)明構(gòu)思的某些實施例的地址映射方案的圖示。圖11是總結(jié)根據(jù)本發(fā)明構(gòu)思的實施例的地址映射方法的流程圖。圖12是并入根據(jù)本發(fā)明構(gòu)思的實施例的數(shù)據(jù)存儲設(shè)備的用戶設(shè)備的框圖。圖13是示出用于從主機傳送給數(shù)據(jù)存儲設(shè)備的寫請求的一種可能格式的圖示。圖14是示出用于圖12的用戶設(shè)備的軟件層結(jié)構(gòu)的框圖。圖15是總結(jié)根據(jù)本發(fā)明構(gòu)思的另一實施例的地址映射方法的流程圖。圖16是根據(jù)本發(fā)明構(gòu)思的實施例的固態(tài)驅(qū)動(SSD)系統(tǒng)的框圖。圖17是根據(jù)本發(fā)明構(gòu)思的實施例的存儲系統(tǒng)的框圖。圖18是根據(jù)本發(fā)明構(gòu)思的實施例的計算系統(tǒng)的框圖。
具體實施例方式現(xiàn)在將參照附圖以一些額外的細節(jié)來描述本發(fā)明構(gòu)思。然而，本發(fā)明構(gòu)思可以以許多不同的形式來具體化，而不應(yīng)當(dāng)被理解為僅僅限定于被圖示的實施例。相反地，這些實施例被提供以便本公開是徹底完全的，并且將完整地傳遞本發(fā)明構(gòu)思的范圍給本領(lǐng)域技術(shù)人員。在所撰寫的描述和圖中，相似的附圖編號和標(biāo)記被用于指代相似的元件和步驟。將理解，雖然術(shù)語第一、第二、第三等等此處可以被用于描述各種元件、組件、區(qū)域、層和/或部分，但是這些元件、組件、區(qū)域、層和/或部分不應(yīng)當(dāng)被這些術(shù)語所限制。這些術(shù)語僅僅被用于區(qū)分一個元件、組件、區(qū)域、層或部分與另一個區(qū)域、層或部分。因此，在不脫離本發(fā)明構(gòu)思的教到的情況下，下面所討論的第一元件、組件、區(qū)域、層和/或部分可以被稱為第二元件、組件、區(qū)域、層或部分。這里所使用的術(shù)語僅僅是為了描述特定實施例的目的，而不意圖限定本發(fā)明構(gòu)思。此處使用的單數(shù)形式“一”、“一個”、“該”意圖也包括復(fù)數(shù)形式，除非上下文明確給出相反指示。還將理解到，當(dāng)本說明書使用術(shù)語“包括”和/或“包含”時，其表明存在所述的特征、整體、步驟、操作、元件和/或組件，但是不排除存在或附加一個或多個其它特征、整體、 步驟、操作、元件、組件和/或它們的組合。此處使用的術(shù)語“和/或”包括一個或多個相關(guān)所列項目的任意和全部組合。將理解到，當(dāng)元件或?qū)颖环Q為在另一元件或?qū)印吧稀?，或者“連接到”、“耦接到”或 “鄰近”另一元件或?qū)訒r，其可以直接在所述另一元件或?qū)由?，或者直接連接到、耦接到或鄰近所述另一元件或?qū)?，或者也可以存在居間的元件或?qū)印Ｏ喾?，?dāng)元件被稱為“直接”在另一元件或?qū)印吧稀薄⒒颉爸苯舆B接到”、“直接耦接到”或“緊鄰”另一元件或?qū)訒r，不存在居間的元件或?qū)?。除非另外定義，否則此處使用的所有術(shù)語(包括技術(shù)術(shù)語和科學(xué)術(shù)語)具有與本發(fā)明構(gòu)思所屬技術(shù)領(lǐng)域內(nèi)的普通技術(shù)人員所通常理解的含義相同的含義。還將理解，術(shù)語， 如通用詞典中定義的那些術(shù)語，應(yīng)該被解釋為具有與它們在相關(guān)領(lǐng)域和/或本說明書的上下文中的含義一致的含義，而不應(yīng)理想化地或過分形式化地對其進行解釋，除非此處明確地如此定義。
此后將描述本發(fā)明構(gòu)思的某些實施例，假定一個或多個快閃存儲設(shè)備作為所有類型的非易失性存儲介質(zhì)的操作示例。這種非易失性存儲介質(zhì)可以由諸如PRAM、MRAM、ReRAM、 FRAM和NOR快閃存儲器的非易失性存儲設(shè)備、或包含不同類型存儲器的存儲系統(tǒng)來形成。與海量數(shù)據(jù)存儲(例如，媒體數(shù)據(jù))相關(guān)聯(lián)的寫性能對于諸如NAND快閃存儲器的非易失性存儲設(shè)備來說是一個重要的需要考慮的事項。對諸如Meta數(shù)據(jù)的、頻繁更新的數(shù)據(jù)的寫性能對于非易失性存儲設(shè)備來說是另一個重要的需要考慮的事項?？梢詫⑦@種頻繁更新的數(shù)據(jù)隨機地寫到非易失性存儲設(shè)備。在本發(fā)明構(gòu)思的某些實施例中，使用混合映射以便根據(jù)被寫入存儲器和/或從存儲器讀取的數(shù)據(jù)的一個或多個屬性，選擇性地使用塊映射和頁映射。在本發(fā)明構(gòu)思的某些實施例中，將能夠考慮利用其可以在寫操作期間確定適當(dāng)?shù)挠成淠Ｊ降挠行?或其缺乏)來確定使用混合映射的存儲設(shè)備的寫性能。例如，有可能通過根據(jù)在寫(或編程)操作期間正被傳送的“寫數(shù)據(jù)”的標(biāo)識屬性(例如，數(shù)據(jù)樣式、尺寸、和/或序列)來有效地在頁映射模式和塊映射模式之間選擇以增強寫性能。因為寫性能本質(zhì)上取決于被使用的合并操作的類型和/或所需的合并操作的數(shù)量，所以這是對的。例如，有可能通過適當(dāng)?shù)剡x擇用于特定寫數(shù)據(jù)的地址映射模式來減少合并操作的數(shù)量或頁拷貝操作的數(shù)量。圖I是示出根據(jù)本發(fā)明構(gòu)思的實施例的用于在用戶設(shè)備或系統(tǒng)上運行的軟件的分級結(jié)構(gòu)的概念性示圖。參照圖1，用戶設(shè)備的軟件組件包括(從抽象的最高級到最低級) 應(yīng)用10、文件系統(tǒng)20、緩沖層30、快閃轉(zhuǎn)換層(FTL) 40、以及某個內(nèi)部電路級軟件，其控制非易失性存儲器(NVM) 50中的存儲單元的編程和讀。操作系統(tǒng)(OS)層在功能上可以被劃分為應(yīng)用10和文件系統(tǒng)20。文件系統(tǒng)20可以被用于定義便于存儲、搜索、訪問和操縱在數(shù)據(jù)存儲設(shè)備中存儲的數(shù)據(jù)的抽象數(shù)據(jù)結(jié)構(gòu) (例如，文件系統(tǒng))的集合。緩沖層30可以被用于根據(jù)從文件系統(tǒng)20所接收的請求和/或指令管理在緩沖存儲器中所存儲的數(shù)據(jù)。例如，緩沖層30可以管理在用戶設(shè)備中提供的工作存儲器(例如， RAM)中所存儲的數(shù)據(jù)?？商鎿Q地，緩沖層30可以管理在數(shù)據(jù)存儲設(shè)備中提供的緩沖存儲器 (例如，RAM)中所存儲的數(shù)據(jù)。特別地，緩沖層30可以被用于基于在工作存儲器和/或緩沖存儲器中被存儲的寫數(shù)據(jù)的尺寸和類型來確定地址映射模式。也就是說，緩沖層30可以控制用于將被數(shù)據(jù)存儲設(shè)備執(zhí)行的編程/寫操作的“映射模式”(AM_mode)(例如，在混合映射方案所能夠進行的可用的映射模式之間選擇)。利用將被緩沖層30確定的映射模式，有可能減少在頁拷貝期間所執(zhí)行的拷貝/合并操作的數(shù)量?？扉W轉(zhuǎn)換層(FTL)40可以被用于在文件系統(tǒng)20、緩沖層30和/或非易失性存儲設(shè)備50之間提供一個或多個功能接口。在功能操作中，F(xiàn)TL 40實質(zhì)上從更高層軟件組件的角度隱藏了由非易失性存儲設(shè)備50所例行執(zhí)行的擦除操作。使用FTL 40，有可能克服與像快閃存儲設(shè)備的某些非易失性存儲設(shè)備50相關(guān)聯(lián)的許多潛在的缺點，例如，寫之前擦除(erase-before-write)操作需求、在擦除單位和寫入單位之間的尺寸不匹配、等等。進一步，在針對非易失性存儲設(shè)備50的寫操作期間，F(xiàn)TL 40可以被用于將文件系統(tǒng)20所生成的邏輯地址映射到非易失性存儲設(shè)備50的物理地址。更特定地，F(xiàn)TL40可以被用于根據(jù)由緩沖層30確定的地址映射模式來執(zhí)行用于寫數(shù)據(jù)的尋址。
利用上述的分級軟件結(jié)構(gòu)，緩沖層30和FTL 40可以被用于合作地控制在數(shù)據(jù)存儲設(shè)備中的數(shù)據(jù)的地址映射。例如，所述緩沖層可以被用于檢測或確定用于正被存儲(或者，將被存儲)在用戶設(shè)備的工作存儲器和/或數(shù)據(jù)存儲設(shè)備的存儲緩沖器中的數(shù)據(jù)(此后，單個地或總體地被稱為“被緩沖數(shù)據(jù)”)的特定“數(shù)據(jù)屬性”(例如，尺寸、模式、類型、等等)。FTL 40可以被用于根據(jù)關(guān)于被緩沖數(shù)據(jù)的所檢測數(shù)據(jù)屬性來確定地址映射模式。以這種方式，通過在所定義的混合映射方案的上下文中有效地選擇映射模式，有可能減少合并操作所需的操作開銷。在本上下文中，緩沖層30可以被用戶設(shè)備或數(shù)據(jù)存儲設(shè)備的接口所“驅(qū)動”(即，調(diào)用或使其操作)。圖2是根據(jù)本發(fā)明構(gòu)思的實施例的用戶設(shè)備100的框圖。所述用戶設(shè)備通常包括主機Iio和數(shù)據(jù)存儲設(shè)備120。存儲設(shè)備120可以包括存儲控制器122、非易失性存儲設(shè)備 124、以及緩沖存儲器126。在接收到寫請求(即，執(zhí)行應(yīng)當(dāng)指示寫操作的命令或指令)后，主機110將寫數(shù)據(jù)和對應(yīng)的邏輯地址傳遞給數(shù)據(jù)存儲設(shè)備120。如果用戶設(shè)備100是例如個人計算機(PC)或筆記本電腦，則可以根據(jù)扇區(qū)編號來提供邏輯地址LA。也就是說，在接收到寫請求后，主機 110可以將關(guān)于寫數(shù)據(jù)的起始地址和扇區(qū)編號(nSC)提供給數(shù)據(jù)存儲設(shè)備120。存儲設(shè)備120的緩沖存儲器126可以被請求“緩沖”或臨時存儲從主機110接收的寫數(shù)據(jù)。然后，可以將存儲設(shè)備120的被緩沖寫數(shù)據(jù)寫或編程到非易失性存儲設(shè)備124。存儲控制器122用作主機110和非易失性存儲設(shè)備之間的接口。存儲控制器122 典型地響應(yīng)從主機110接收的命令(例如寫請求或讀請求)，并且因此控制非易失性存儲設(shè)備124的操作，以實現(xiàn)存儲和從非易失性存儲設(shè)備124中檢索數(shù)據(jù)。特別地，當(dāng)存儲控制器122控制存儲從主機110提供給緩沖存儲器126的寫數(shù)據(jù)時，它將結(jié)合寫數(shù)據(jù)確定要使用的映射模式。可以根據(jù)用于被緩沖數(shù)據(jù)的所檢測數(shù)據(jù)屬性來做出映射模式的確定。例如，如果寫數(shù)據(jù)具有等于或大于所規(guī)定的單位尺寸的尺寸，則它將被順序地存儲在緩沖存儲器126中。然后，存儲控制器122可以選擇塊映射模式作為用于在緩沖存儲器126中所存儲的被緩沖數(shù)據(jù)的地址映射方案?？商鎿Q地，如果寫數(shù)據(jù)具有小于所規(guī)定的單位尺寸的尺寸，則它將被整塊存儲在緩沖存儲器126中。然后，存儲控制器 122可以選擇頁映射模式作為用于在緩沖存儲器126中所存儲的被緩沖數(shù)據(jù)的地址映射方案。進一步注意，非易失性存儲設(shè)備124將在存儲控制器122的控制下也執(zhí)行擦除、讀和寫操作。由非易失性存儲設(shè)備124提供的數(shù)據(jù)存儲空間可以被分為多個存儲塊，每個存儲塊進一步被分為多個頁。如果使用經(jīng)由多個通道被連接到主機110的多個非易失性存儲設(shè)備來實現(xiàn)非易失性存儲器124，則可以根據(jù)數(shù)據(jù)交織方案來控制被寫入組成非易失性存儲設(shè)備的任意一個的數(shù)據(jù)，以便進一步提高性能。如果將單個通道連接到多個組成存儲設(shè)備，則可以使用傳統(tǒng)上知道的技術(shù)經(jīng)由公共數(shù)據(jù)總線連接所述存儲設(shè)備。此后給出示范性描述，其中一個或多個NAND快閃存儲設(shè)備被用于至少部分地實現(xiàn)數(shù)據(jù)存儲設(shè)備120，該數(shù)據(jù)存儲設(shè)備120在本發(fā)明構(gòu)思的某些實施例中可以被用作大塊媒介存儲以取得好的效果。本領(lǐng)域技術(shù)人員將認識到，在下面的NAND 快閃存儲器示例中所建立的教導(dǎo)和構(gòu)思可以被擴展到全部或部分利用諸如PRAM、MRAM、 ReRAM, FRAM和NOR快閃存儲器的其它形式的非易失性存儲器實現(xiàn)的數(shù)據(jù)保存存儲器。在本發(fā)明構(gòu)思范圍內(nèi)的某些數(shù)據(jù)存儲設(shè)備將合并一個或多個易失性存儲設(shè)備(例如，DRAM)。返回圖2，緩沖存儲器126可以被用于臨時地存儲從主機110提供的寫數(shù)據(jù)或者從非易失性存儲設(shè)備124檢索的讀數(shù)據(jù)。如果從非易失性存儲設(shè)備124檢索的讀數(shù)據(jù)響應(yīng)于主機110的讀請求而被高速緩存，則緩沖存儲器126可以被用于將被高速緩存的數(shù)據(jù)直接提供給主機100。也就是說，緩沖存儲器126可以被用于實現(xiàn)讀數(shù)據(jù)高速緩存功能和/或?qū)憯?shù)據(jù)緩沖功能。然而，對非易失性存儲設(shè)備124的訪問通常按照逐個操作的基礎(chǔ)受到限制。 當(dāng)正在執(zhí)行一個讀/寫操作時，另一操作將不會訪問非易失性存儲設(shè)備124。因為主機100 能夠以比連接存儲控制器122與數(shù)據(jù)存儲設(shè)備124的存儲通道的速度更高的速度來傳遞數(shù)據(jù)，因此可以從非易失性存儲設(shè)備124訪問數(shù)據(jù)的速度——特別是當(dāng)使用數(shù)據(jù)總線結(jié)構(gòu)和協(xié)議(例如，SATA或SAS)時——形成一個相當(dāng)大的數(shù)據(jù)訪問瓶頸。也就是說，假設(shè)用于主機110的更快操作速度，存儲系統(tǒng)性能受到存儲通道(包含相對大的緩沖存儲器)能夠操作的速度的限制。在本發(fā)明構(gòu)思的某些實施例中，將使用一個或多個同步DRAM(SDRAM)來實現(xiàn)緩沖存儲器126，以便在主機110和數(shù)據(jù)存儲設(shè)備120之間提供充分大的寫數(shù)據(jù)緩沖功能和/或讀數(shù)據(jù)高速緩存功能。當(dāng)數(shù)據(jù)存儲設(shè)備120被用于存儲和提供大量媒體數(shù)據(jù)時，這是特別正確的。然而，本領(lǐng)域技術(shù)人員將理解，緩沖存儲器126可以被改變地實現(xiàn)。然而，假定上述描述為工作示例，數(shù)據(jù)存儲設(shè)備120將根據(jù)在緩沖存儲器126中所存儲的被緩沖數(shù)據(jù)的尺寸或樣式來確定地址映射模式。此處，被緩沖數(shù)據(jù)的尺寸或樣式是可以被用于確定地址映射模式的寬泛類型的數(shù)據(jù)屬性的簡便示例。在與本發(fā)明構(gòu)思的實施例相一致的一個方法中，如果寫數(shù)據(jù)具有等于或大于(即，滿足)參考尺寸的連續(xù)寫樣式， 則將(例如)使用塊映射表以逐個參考尺寸單位為基礎(chǔ)來管理所述寫數(shù)據(jù)。然而，如果寫數(shù)據(jù)不具有至少等于所述參考尺寸的連續(xù)寫樣式，則將使用頁映射表來管理所述寫數(shù)據(jù)。術(shù)語“連續(xù)寫樣式”表示使用任何任意的地址分配方案而具有連貫安排的(即，連續(xù)的)地址位置的數(shù)據(jù)單元。使用此方法，可以減少與頻繁頁拷貝相關(guān)聯(lián)的合并操作的數(shù)量。因此，在存儲系統(tǒng)的總體性能主要由合并操作的效率來限定的情況下，可以提高寫性能。進一步，通過減少所需的合并操作的數(shù)量，可以延長非易失性存儲設(shè)備124中的非易失性存儲單元的使用壽命O本發(fā)明構(gòu)思的某些實施例可以被用于實現(xiàn)作為固態(tài)盤(SSD)而操作的存儲系統(tǒng)。 在這樣的實施例中，存儲控制器122可以被配置為使用諸如USB、MMC, PCI-E、SAS、SATA、 PATA, SCSI、ESDI、IDE等等的一個或多個接口協(xié)議，與外部設(shè)備(例如，主機110)進行通信。圖3是進一步示出在圖2的存儲系統(tǒng)的上下文中的圖I的軟件結(jié)構(gòu)的概念圖示。 這些軟件層可以在被布置在主機110和/或數(shù)據(jù)存儲設(shè)備120中的微控制器和/或不同控制邏輯電路(包含存儲控制器122)的集合上運行。參照圖3，全部或部分地使用圖2的存儲控制器122，運行軟件層200的集合。于是進一步假定，存儲控制器122包括能夠?qū)崿F(xiàn)主機接口層211、快閃轉(zhuǎn)換層213、以及快閃接口層214的硬件和/或軟件組件。主機接口層(HIL)211可以被用于提供主機110和數(shù)據(jù)存儲設(shè)備120之間的接口。 主機接口層211也可以被用于控制數(shù)據(jù)存儲設(shè)備120內(nèi)部的高速緩存功能，和/或解碼由主機Iio提供的讀請求和寫請求。為了實現(xiàn)直接讀數(shù)據(jù)高速緩存，主機接口層211可以被用于將在緩沖存儲器126 中存儲的被緩沖數(shù)據(jù)(例如，之前存儲在緩沖存儲器126中作為寫請求或讀請求的功能的數(shù)據(jù))與“當(dāng)前”的(例如，剛剛被接收的)讀請求相匹配。如果所請求的數(shù)據(jù)被識別為在緩沖存儲器126中存儲的被緩沖數(shù)據(jù)，則主機接口層211可以在不訪問非易失性存儲設(shè)備 124的情況下將所請求的數(shù)據(jù)直接傳遞給主機110。該特定功能可以由在主機接口層211 內(nèi)包括的緩沖器管理模塊212來控制。緩沖器管理模塊212也可以被用于檢測被緩沖數(shù)據(jù)的數(shù)據(jù)屬性，例如，某個尺寸的連續(xù)寫樣式。因此，緩沖器管理模塊212可以響應(yīng)于被檢測數(shù)據(jù)屬性而為被緩沖數(shù)據(jù)選擇適當(dāng)?shù)牡刂酚成淠Ｊ?。如果檢測到某個尺寸(例如，等于或大于參考尺寸)的連續(xù)寫樣式，則緩沖器管理模塊212將向FTL 213指示對應(yīng)的地址映射模式(AMjnode)，并且使用塊映射表根據(jù)特定的數(shù)據(jù)單元來管理被緩沖數(shù)據(jù)?？商鎿Q地，在小于參考尺寸的連續(xù)寫樣式的情況下，緩沖器管理模塊212可以向FTL 213指示不同的地址映射模式(AMjnode)，并且使用頁映射表或隨機數(shù)據(jù)映射算法來管理被緩沖數(shù)據(jù)。FTL 213將執(zhí)行在由主機接口層211接收的邏輯地址LA和被用于實際將被緩沖數(shù)據(jù)寫到非易失性存儲設(shè)備124的存儲單元的對應(yīng)的物理地址之間的地址映射。地址映射基于所選擇的地址映射模式而進行。如果地址映射模式是塊映射模式，則FTL 123以逐塊為基礎(chǔ)將被寫請求的被緩沖數(shù)據(jù)(即，在緩沖存儲器126中存儲的并且由當(dāng)前寫請求所指示的寫數(shù)據(jù))的邏輯地址LA轉(zhuǎn)換為對應(yīng)的物理地址。如果地址映射模式是頁映射模式，則 FTL 123以逐頁為基礎(chǔ)將被寫請求的被緩沖數(shù)據(jù)的邏輯地址LA轉(zhuǎn)換為對應(yīng)的物理地址PA。另外，F(xiàn)TL 213可以響應(yīng)于從主機110的文件系統(tǒng)20接收的讀請求和/或?qū)懻埱髞韴?zhí)行磨損平均(wear-leveling)和碎片收集(garbage collection)。正如在NAND快閃存儲器系統(tǒng)的上下文中通常所理解的，磨損平均可以被用于根據(jù)(例如)針對非易失性存儲設(shè)備124的各個存儲塊的擦除操作的計數(shù)來平均存儲單元使用。碎片收集也很好理解， 并且可以被用于合理地將分散在非易失性存儲設(shè)備的不同存儲塊的有效數(shù)據(jù)歸組，從而將有效數(shù)據(jù)精簡到更少的存儲塊，并且可以使得更大塊的自由存儲空間可用?？扉W接口層(FIL) 214通常執(zhí)行使能存儲控制器122和非易失性存儲設(shè)備124之間的接口的某些較低級別的操作。例如，快閃接口層124可以包括低級別驅(qū)動器(LLD)，其控制非易失性存儲設(shè)備124的硬件；某些錯誤檢測和糾正(ECC)功能，用于從非易失性存儲設(shè)備124中檢索的讀數(shù)據(jù)；和/或壞塊管理(BBM)功能，其跟蹤缺陷存儲空間。在FTL 213 的控制下，快閃接口層214基本控制存儲控制器122和非易失性存儲設(shè)備124之間的數(shù)據(jù)交換。特別地，如果在跨越多個單獨存儲設(shè)備和/或通道的寫和讀操作期間執(zhí)行存儲交織， 則快閃接口層214可以控制影響數(shù)據(jù)交織的多個通道的使用。如上所述，基于關(guān)于在緩沖存儲器126中存儲的被緩沖數(shù)據(jù)的連續(xù)寫樣式的檢測尺寸，數(shù)據(jù)存儲設(shè)備120可以選擇適當(dāng)?shù)挠成淠Ｊ?例如，塊映射模式或者頁映射模式)。 可以使用交換/合并操作來實現(xiàn)當(dāng)選擇塊映射模式時的被緩沖數(shù)據(jù)的寫操作管理。使用該方法，通過有效減少在合并操作期間執(zhí)行的頁拷貝操作的數(shù)量，可以延長非易失性存儲設(shè)備124的存儲單元的使用壽命(例如，避免過分磨損)。所提出的方法也意欲提高所需合并操作的速度。
圖4是示出在存儲控制器122和多個非易失性存儲設(shè)備之間利用多個通道的一組可能的互聯(lián)的框圖。參照圖4，存儲控制器122經(jīng)由(例如)通道CHO和CHl連接到非易失性存儲設(shè)備NVM_00、NVM_01、NVM_10和NVM_11。本領(lǐng)域技術(shù)人員將認識到，該簡單的示例可以被擴展到任意合理數(shù)量和排列的通道和非易失性存儲設(shè)備。第一通道CHO連接到非易失性存儲設(shè)備NVM_00和NVM_01中的每一個的輸入/輸出(I/o)端口(例如，8個I/O端口)。第二通道CHl被連接到非易失性存儲設(shè)備NVM_10 和NVM_11中的每一個的I/O。存儲控制器122將來自緩沖存儲器126的被緩沖寫數(shù)據(jù)存儲到非易失性存儲設(shè)備NVM_00、NVM_0UNVM_10和NVM_11中。應(yīng)當(dāng)認識到，可以跨越非易失性存儲設(shè)備NVM_00、NVM_01、NVM_10和NVM_11以分布或分散方式存儲寫數(shù)據(jù)。數(shù)據(jù)交織是一種跨越多個存儲器寫數(shù)據(jù)的方法，其導(dǎo)致數(shù)據(jù)——特別是從前連續(xù)排列的數(shù)據(jù)——散亂。例如，使用快閃接口層214可以對寫數(shù)據(jù)執(zhí)行一個或多個數(shù)據(jù)交織操作?？梢园凑胀ǖ?、按照非易失性存儲設(shè)備、按照稱為“路線(way) ”的存儲設(shè)備的排列、按照存儲器組等等來管理數(shù)據(jù)交織。為了最大化跨越與一個或多個通道連接的許多非易失性存儲設(shè)備的寫數(shù)據(jù)的并行分布，存儲控制器122可以打破被連續(xù)排序的寫數(shù)據(jù)(根據(jù)它的邏輯地址)，以將其散亂跨越多個通道和存儲設(shè)備?；蛘?，具有足夠尺寸(即，不小于參考尺寸)的連續(xù)寫樣式的寫數(shù)據(jù)在被分解為頁尺寸數(shù)據(jù)之后，可以使用可用通道(例如， 第一和第二通道CHO和CHl)而跨越以特定方式連接的非易失性存儲設(shè)備(即，NVM_00和 NVM_10)被寫入。在對于第一路線124a執(zhí)行了一個寫操作之后，可以經(jīng)由通道CHO和CHl 將頁數(shù)據(jù)連續(xù)地寫入第二路線124b的非易失性存儲設(shè)備NVM_01和NVM_11。例如，如果接收到4個頁的連續(xù)排序(即，連續(xù)寫)的寫數(shù)據(jù)，則可以經(jīng)由第一通道CHO將4頁中的第一頁寫到第一路線124a內(nèi)的第一非易失性存儲設(shè)備NVM_00。在第一頁的編程完成之前，可以經(jīng)由第二通道CHl將4頁中的第二頁寫到第一路線124a內(nèi)的第二非易失性存儲設(shè)備NVM_10。然后，可以經(jīng)由在寫了第一頁之后現(xiàn)在可用的第一通道CH0，將 4頁中的第三頁寫到第二路線124b內(nèi)的第三非易失性存儲設(shè)備NVM_01。在第三頁的編程完成之前，可以經(jīng)由第二通道CHl將4頁中的第四頁寫到第二路線124b內(nèi)的第四非易失性存儲設(shè)備NVM_11中。前面是使用2個通道交織2個路線的簡單和說明性的示例。本領(lǐng)域技術(shù)人員將理解，可以跨越多個設(shè)備、路線和/或存儲體(bank)利用多個通道來執(zhí)行更加復(fù)雜的交織。圖5是示出根據(jù)本發(fā)明構(gòu)思的實施例的數(shù)據(jù)交織的一種可能方法的概念性圖示。 參照圖5，可以定義一種特定類型的數(shù)據(jù)單位以便于數(shù)據(jù)交織。那是一種由連續(xù)寫數(shù)據(jù)形成的交織單位，其將被稱為“超級連續(xù)塊(super sequential block)”或SSB。SSB可以被定義為一個數(shù)據(jù)單位，當(dāng)使用對于寫操作的數(shù)據(jù)交織方法時，它將完全填滿存儲系統(tǒng)的組成非易失性存儲設(shè)備內(nèi)的給定存儲塊。在本方法的一個示例中，單個SSB包括具有滿足參考尺寸的連續(xù)寫樣式的寫數(shù)據(jù)，其中，參考尺寸對應(yīng)于交織單位、或足以完全填滿跨越設(shè)定范圍的被交織設(shè)備、路線或存儲體(例如，假定圖4的結(jié)構(gòu)的四(4)個存儲塊)的所定義的數(shù)據(jù)單位的數(shù)據(jù)的單位。本領(lǐng)域的技術(shù)人員將認識到，這是一個簡單的示例，但是它足以教導(dǎo)潛在的構(gòu)思。參照圖5，第一超級連續(xù)塊(SSB_0)由分別被布置在相應(yīng)非易失性存儲設(shè)備 NVM_00、NVM_01、NVM_10和NVM_11的存儲塊311、312、313和314所組成。如果該數(shù)據(jù)被存儲為在緩沖存儲器126中的被緩沖寫數(shù)據(jù)，則它可以以逐頁為基礎(chǔ)按照定義的交織樣式被連續(xù)地寫入到相應(yīng)的存儲塊。例如，可以將邏輯頁LPNO分配給存儲塊311，將邏輯頁LPNl 分配給存儲塊312，將邏輯頁LPN2分配給存儲塊313，將邏輯頁LPN3分配給存儲塊314。假設(shè)示例交織方法的4個存儲塊結(jié)構(gòu)，則可以將邏輯頁LPN4分配給存儲塊311。因此，用于形成SSB的數(shù)據(jù)的寫順序在圖5中被箭頭(①一②一③一④一...)表示。在其他方面，SSB數(shù)據(jù)的N(例如，512)個頁被以交織的方式跨越M(例如，4)個存儲塊而連續(xù)地寫入，其中，存儲塊被排列在通過Q個通道連接的P個路線中。N、M、P和Q是正整數(shù)。在前面示例中，第一 SSB 310經(jīng)由第一和第二通道CHO和CHl以逐頁為基礎(chǔ)完全填滿(使用鎖定義的連續(xù)數(shù)據(jù)交織)分別被布置在如被安排在第一和第二路線的四(4)個非易失性存儲設(shè)備(例如，NVM_00、NVM_01、NVM_10和NVM_11)中的四(4)個存儲塊(311、 312,313 和 314)內(nèi)。圖5示出多個超級連續(xù)塊SSBJKSSB_1、SSB_2和SSB_3。根據(jù)本發(fā)明構(gòu)思的實施例，使用塊映射模式和相應(yīng)的塊映射表執(zhí)行對于被標(biāo)識為超級連續(xù)塊(SSB)的被緩沖寫數(shù)據(jù)的地址映射?？商鎿Q地，被緩沖寫數(shù)據(jù)被標(biāo)識為“非SSB”，并且使用頁映射模式和相應(yīng)的頁映射表執(zhí)行地址映射。當(dāng)被緩沖寫數(shù)據(jù)缺乏SSB的屬性時(例如，當(dāng)它具有小于給定參考尺寸的尺寸的連續(xù)寫樣式時)，它被標(biāo)識為非SSB。圖6是示出在用于被緩沖寫數(shù)據(jù)的邏輯地址的范圍和超級連續(xù)塊(SSB)之間的示范性關(guān)系的概念性圖示。在圖6中，主機110提供的邏輯地址序列被劃分為超級連續(xù)塊的
隹A
口 O假定通過使用扇區(qū)(例如，512字節(jié))標(biāo)識方法從主機110提供邏輯地址序列。如果一頁等于32扇區(qū)，則一塊等于128頁，并且一超級連續(xù)塊SSB等于16384扇區(qū)。因此，如果用于連續(xù)寫數(shù)據(jù)的邏輯地址范圍(LBA，nSC)具有至少等于一個超級連續(xù)塊SSB的尺寸， 則將使用塊映射模式來執(zhí)行用于至少一個SSB內(nèi)的組成寫數(shù)據(jù)的地址映射。另一方面，如果用于連續(xù)寫數(shù)據(jù)的邏輯地址范圍(LBA、nSC)具有小于一個SSB的尺寸，則將使用頁映射模式來執(zhí)行用于組成寫數(shù)據(jù)的地址映射。在組成FTL使用混合映射方案的情況下，用于與所接收的邏輯地址相對應(yīng)的相關(guān)存儲塊的物理地址將是固定的。因此，用于超級連續(xù)塊的地址范圍也將是固定的。圖7是進一步示出當(dāng)被緩沖層所實現(xiàn)時確定適當(dāng)?shù)牡刂酚成淠Ｊ降姆椒ǖ目驁D。 在圖7中，在主機接口層(HIL)410響應(yīng)于從主機110接收的寫請求而運行的上下文中描述映射模式確定的方法。結(jié)合寫請求，主機110將可以發(fā)送邏輯地址(LBA、nSC)和寫命令給數(shù)據(jù)存儲設(shè)備 120。這里，LBA(邏輯塊地址)是寫數(shù)據(jù)將要被寫入其中的存儲區(qū)域的起始地址，并且被表示為基于HDD的邏輯地址。nSC表示寫數(shù)據(jù)被從起始地址開始寫入其中的扇區(qū)的數(shù)量。這樣，LBA和nSC的組合可以被用于指示寫數(shù)據(jù)被存儲在其中的“地址區(qū)域”。主機接口層410接收從主機110提供的邏輯地址(LBA、nSC)。主機接口層410然后將與邏輯地址(LBA、nSC)相對應(yīng)的寫數(shù)據(jù)存儲在緩沖存儲器126中。主機接口層410然后確定被緩沖寫數(shù)據(jù)(例如，現(xiàn)在被存儲在緩沖存儲器126中的寫數(shù)據(jù))是否構(gòu)成超級連續(xù)塊SSB。可以考慮通過邏輯地址(LBA、nSC)指示的地址區(qū)域來做此確定。在尺寸上占據(jù)至少等于所定義的SSB的地址區(qū)域是連續(xù)寫樣式。
如果被緩沖寫數(shù)據(jù)的全部或部分構(gòu)成一個或多個SSB，則主機接口 410選擇塊映射作為用于與至少一個SSB相關(guān)聯(lián)的被緩沖數(shù)據(jù)的適當(dāng)?shù)牡刂酚成淠Ｊ健７駝t，當(dāng)邏輯地址和相應(yīng)的地址區(qū)域不指示SSB時，主機接口層410選擇頁映射作為用于被緩沖寫數(shù)據(jù)的適當(dāng)?shù)牡刂酚成淠Ｊ?。超過所識別的SSB但是不足夠大以構(gòu)成另一個完整SSB的被緩沖寫數(shù)據(jù)(例如，在指定的SSB之外的寫數(shù)據(jù))的部分可以由用戶接口層410指定為使用頁映射模式的地址映射。因此，塊映射模式可以被有效地用于映射SSB，而頁映射被用于映射非連續(xù)(即，隨機)寫數(shù)據(jù)或具有小于完整SSB尺寸的連續(xù)寫數(shù)據(jù)。以這種方式，通過將塊分解為使用塊映射模式映射的SSB、然后利用頁映射模式映射具有小于SSB的尺寸的所述寫數(shù)據(jù)的任意剩余部分，可以有效地映射具有連續(xù)寫樣式的任意數(shù)據(jù)塊。如圖7中所示出，主機接口層410可以包括超級連續(xù)塊(SSB)判決塊415，其能夠根據(jù)所接收的邏輯地址識別出SSB，然后選擇適當(dāng)?shù)牡刂酚成淠Ｊ?。所選擇的地址映射模式 (AMjnode)然后可以被傳送到快閃轉(zhuǎn)換層(FTL)420。FTL 420根據(jù)由主機接口層410選擇的地址映射模式AMjnode來執(zhí)行用于被緩沖寫數(shù)據(jù)的地址映射。如果塊映射模式被選擇作為用于被緩沖寫數(shù)據(jù)的地址映射模式，則FTL 420使用塊映射表422來管理邏輯地址轉(zhuǎn)換。如果頁映射模式被選擇作為用于被緩沖寫數(shù)據(jù)的地址映射模式，則FTL 420使用頁映射表424來管理邏輯地址轉(zhuǎn)換。圖8是示出接收用于四⑷個不同的數(shù)據(jù)單元(數(shù)據(jù)I、數(shù)據(jù)2、數(shù)據(jù)3和數(shù)據(jù)4) 的邏輯地址、將相應(yīng)的寫數(shù)據(jù)識別為具有連續(xù)寫樣式、識別超級連續(xù)塊SSB以及相應(yīng)選擇映射模式的概念圖示。在圖8中，假定4個連續(xù)數(shù)據(jù)單元數(shù)據(jù)I、數(shù)據(jù)2、數(shù)據(jù)3和數(shù)據(jù)4被存儲在緩沖存儲器126中，等待在被寫入非易失性存儲器124之前分別確定映射模式。邏輯地址(LBA = 0，nSC = 16384)指示數(shù)據(jù)I。假定有關(guān)SSB的定義的前述假設(shè)， 則數(shù)據(jù)I的全部被指定為SSB_0并且使用塊映射模式來映射。邏輯地址(LBA = 8192，nSC = 11809)指示數(shù)據(jù)2。雖然數(shù)據(jù)2的組成寫數(shù)據(jù)具有連續(xù)寫樣式，但是它不足夠大以構(gòu)成完整SSB。因此，使用頁映射模式來映射。邏輯地址(LBA = 8192，nSC = 41809)指示數(shù)據(jù)3。這里，從存儲在緩沖存儲器126 中的連續(xù)寫數(shù)據(jù)中識別出兩(2)個完整的SSB(SSB_1和SSB_2)。然而，根據(jù)完整SSB的定義，數(shù)據(jù)3中剩余的被緩沖寫數(shù)據(jù)不足夠大以填滿第三SSB。在這些環(huán)境下，將使用塊映射模式來映射SSB_1和SSB_2，而使用頁映射模式來映射剩余的連續(xù)被緩沖寫數(shù)據(jù)。邏輯地址(LBA = 10000, nSC = 6001)指示數(shù)據(jù)4。雖然數(shù)據(jù)4像數(shù)據(jù)2 —樣具有連續(xù)寫數(shù)據(jù)，但是它不足夠大以填滿整個SSB。因此，使用頁映射模式來映射數(shù)據(jù)4。圖9和圖10是進一步示出根據(jù)本發(fā)明構(gòu)思的某些實施例的地址映射模式確定的概念圖示。在圖9中，再次假定，塊映射模式被用于在連續(xù)輸入的寫數(shù)據(jù)中構(gòu)成SSB的數(shù)據(jù)的地址映射，并且頁映射方式被用于在連續(xù)輸入的寫數(shù)據(jù)中不構(gòu)成SSB的數(shù)據(jù)的地址映射?？梢栽诖鎯Φ骄彌_存儲器126中的寫數(shù)據(jù)中表明(note)連續(xù)寫樣式，因為其跨越了連續(xù)邏輯地址來延伸未分解范圍(unbroken range)( “連續(xù)LBA”)。假定與文件系統(tǒng)的所定義的扇區(qū)尋址方案有關(guān)地做出SSB定義，則圖9中示出的被緩沖寫數(shù)據(jù)包括兩(2)個 SSB, SSB_n和SSB_n+l。圖9的被緩沖寫數(shù)據(jù)也包括部分延伸但是沒有填滿各自的超級連續(xù)塊SSB_n-l和SSB_n+2的兩個剩余的寫數(shù)據(jù)部分。假定圖9的數(shù)據(jù)配置和假設(shè)，塊映射模式將被用于SSB_n和SSB_n+l，而頁映射模式將被用于映射“部分地填充” SSB_n-l和SSB_ n+2的剩余數(shù)據(jù)。于是，在潛在SSB的固定排列(即，由例如基于遺留(legacy)扇區(qū)的尋址方案所定義的排列)的情況下，各個“被填充的” SSB可以由與被緩沖寫數(shù)據(jù)的單元有關(guān)的地址所標(biāo)識。本構(gòu)思在圖10中被進一步示出。這里，根據(jù)邏輯地址的現(xiàn)有分區(qū)來定義SSBji^P SSB_m+l。雖然寫數(shù)據(jù)的單元大于與SSB相關(guān)聯(lián)的參考尺寸，但是連續(xù)邏輯塊地址的范圍導(dǎo)致不存在被填滿的SSB和兩(2)個部分被填滿的SSB。因此，選擇頁尋址模式。例如，假定圖10的被緩沖寫數(shù)據(jù)的尺寸大于用于SSB的參考尺寸(例如，8M字節(jié))。但是，由于分配給被緩沖寫數(shù)據(jù)的邏輯地址的范圍僅僅部分地覆蓋SSBji^P SSB_m+l 兩者，因此被緩沖寫數(shù)據(jù)不被識別為完整超級連續(xù)塊。在這種情況中，頁映射模式被選擇用于給定被緩沖寫數(shù)據(jù)的地址映射。圖11是總結(jié)根據(jù)本發(fā)明構(gòu)思的實施例的地址映射方法的流程圖。參照圖11，緩沖層和快閃轉(zhuǎn)換層可以用于基于與被寫請求的數(shù)據(jù)相關(guān)聯(lián)的所接收的邏輯地址來確定適當(dāng)?shù)牡刂酚成淠Ｊ健＜俣◤闹鳈C110提供具有相應(yīng)的邏輯地址的寫數(shù)據(jù)，并且存儲控制器 122 (圖2)執(zhí)行地址映射操作。在操作S110，存儲控制器122響應(yīng)于來自主機110的所接收的寫請求而將寫數(shù)據(jù)臨時存儲在緩沖存儲器126中。在操作S120，存儲控制器122檢測被緩沖寫數(shù)據(jù)中的連續(xù)寫樣式。例如，存儲控制器122可以基于與被緩沖寫數(shù)據(jù)相關(guān)聯(lián)的邏輯地址來確定被緩沖寫數(shù)據(jù)是對應(yīng)于連續(xù)寫樣式還是對應(yīng)于隨機寫樣式。在操作S130，如果確定被緩沖寫數(shù)據(jù)是非連續(xù)的或隨機的，則在S170中選擇頁映射模式。然而，如果確定被緩沖寫數(shù)據(jù)是連續(xù)的，則關(guān)于被緩沖寫數(shù)據(jù)是否包括一個或多個超級連續(xù)塊SSB而做出確定。在操作S140，存儲控制器122基于從主機110提供的邏輯地址(LBA、nSC)來識別在被緩沖寫數(shù)據(jù)中是否存在一個或多個SSB。根據(jù)某些文件系統(tǒng)和/或存儲系統(tǒng)定義，用于被緩沖寫數(shù)據(jù)的邏輯地址可以填滿或部分填滿具有固定地址值的一個或多個超級連續(xù)塊 SSB0因此，存儲控制器122可以基于其邏輯地址而識別出在被緩沖寫數(shù)據(jù)內(nèi)的一個或多個超級連續(xù)塊SSB。在操作S150，存儲控制器122確定在被緩沖寫數(shù)據(jù)中是否存在一個或多個SSB。如果不存在，則在S170中選擇頁映射模式以用于FTL執(zhí)行對被緩沖寫數(shù)據(jù)的地址轉(zhuǎn)換。否則， 如果被緩沖寫數(shù)據(jù)包括一個或多個被識別的SSB，則在S160中選擇塊映射模式以用于FTL 對在SSB中識別的那部分被緩沖寫數(shù)據(jù)執(zhí)行地址映射，而使用頁映射模式來映射被緩沖寫數(shù)據(jù)的剩余部分。如從前述可以理解的，可以基于寫樣式和尺寸來識別被緩沖寫數(shù)據(jù)中的超級連續(xù)塊。頁映射表可以被用于映射由于其樣式、尺寸或地址位置而不是SSB的被緩沖寫數(shù)據(jù)。塊映射表可以被用于映射在所識別的超級連續(xù)塊中的被緩沖寫數(shù)據(jù)?？梢詫κ褂脡K映射模式的存儲塊執(zhí)行交換/合并操作。因此，可以顯著減少否則為合并操作所需的許多頁拷貝操作。圖12是根據(jù)本發(fā)明構(gòu)思的實施例的用戶設(shè)備的框圖。參照圖12，用戶設(shè)備500包括主機510和數(shù)據(jù)存儲設(shè)備520。存儲設(shè)備520可以包括存儲控制器522、非易失性存儲設(shè)備524和緩沖存儲器526。應(yīng)寫請求，主機510可以發(fā)送寫數(shù)據(jù)和邏輯地址LA給存儲設(shè)備520。但是，在被發(fā)送給存儲設(shè)備520之前，主機510可以生成對于文件系統(tǒng)的寫請求。進一步，在將被寫請求的數(shù)據(jù)傳送給存儲設(shè)備520之前，可以將其存儲在主機510的工作存儲器512中。主機 520可以基于存儲在工作存儲器512中的數(shù)據(jù)來判斷存儲設(shè)備520的地址映射模式。也就是說，主機510可以基于當(dāng)被寫請求的數(shù)據(jù)被存儲在主機510的工作存儲器512中時所生成的信息，來判定用于被寫請求的數(shù)據(jù)或一部分被寫請求的數(shù)據(jù)的地址映射模式。例如，主機510的設(shè)備驅(qū)動器514可以基于與在工作存儲器512中緩沖的寫輸出相關(guān)聯(lián)的邏輯地址來識別超級連續(xù)塊。(就這一點而言，應(yīng)當(dāng)注意到，可以將“被緩沖寫數(shù)據(jù)”不同地(variously)存儲在主機510和/或數(shù)據(jù)存儲設(shè)備520的存儲器中。)為了執(zhí)行此功能，主機510可以包括超級連續(xù)塊(SSB)地址表516，其包含與超級連續(xù)塊相對應(yīng)的所定義的邏輯地址范圍的列表。然后，設(shè)備驅(qū)動器514通過與SSB地址表516的比較來確定用于被緩沖寫數(shù)據(jù)的適當(dāng)?shù)挠成淠Ｊ健．?dāng)傳送與被緩沖寫數(shù)據(jù)相關(guān)聯(lián)的寫請求時，設(shè)備驅(qū)動器514也可以向存儲設(shè)備520指示地址映射模式(AMjnode)。數(shù)據(jù)存儲設(shè)備520的存儲控制器522提供主機510和非易失性存儲設(shè)備524之間的接口。存儲控制器522將通?；诎趯懻埱笾械乃邮盏倪壿嫷刂?LBA、nSC)并且鑒于所指示的映射模式來執(zhí)行邏輯地址和物理地址之間的地址映射。非易失性存儲設(shè)備524在存儲控制器522的控制下執(zhí)行擦除、讀或?qū)懖僮鳌７且资源鎯υO(shè)備可以包括多個存儲塊，每個存儲塊包括多個頁。在多個非易失性存儲器與多個通道耦接的情形下，可以根據(jù)存儲器交織功能來控制非易失性存儲器524以提高性能。存儲設(shè)備520包括緩沖存儲器526。進一步，當(dāng)數(shù)據(jù)存儲設(shè)備520缺乏足夠的計算資源時，主機510可以確定適當(dāng)?shù)挠成淠Ｊ?。圖13是示出用于從主機傳送到數(shù)據(jù)存儲設(shè)備的寫請求的一種可能格式的概念圖示。參照圖13，寫請求可以包括寫命令531、邏輯地址(533、535)、地址映射模式指示537以及寫數(shù)據(jù)539。地址映射模式指示537可以包括，例如，用于具有特定邏輯地址的寫數(shù)據(jù)的各個部分的不同的地址映射模式。也就是說，地址映射模式指示537可以與對應(yīng)于邏輯地址 (LBA、nSC)的多個數(shù)據(jù)區(qū)域相關(guān)聯(lián)。圖14是能夠與圖12的用戶設(shè)備結(jié)合使用的軟件層結(jié)構(gòu)的框圖。參照圖14，主機層 610包括文件系統(tǒng)612和設(shè)備驅(qū)動器614。數(shù)據(jù)存儲設(shè)備層620可以包括主機接口層622、 快閃轉(zhuǎn)換層624以及快閃接口層626。例如當(dāng)文件生成和刪除時，文件系統(tǒng)612可以生成對數(shù)據(jù)存儲設(shè)備520的訪問請求。如果做出對于主機510的緩沖存儲器中的文件的寫請求，則文件系統(tǒng)612可以將對于相應(yīng)文件的寫請求發(fā)送給設(shè)備驅(qū)動器614。設(shè)備驅(qū)動器614可以基于寫數(shù)據(jù)的邏輯地址和超級連續(xù)塊SSB的定義，來確定所寫數(shù)據(jù)是否包括一個或多個SSB。然后，設(shè)備驅(qū)動器614 可以確定用于所有寫數(shù)據(jù)或者寫數(shù)據(jù)的定義部分的地址映射模式。然后，當(dāng)所述寫請求命令被提供時，所確定的地址映射模式被發(fā)送給數(shù)據(jù)存儲設(shè)備層620。
然后，數(shù)據(jù)存儲設(shè)備層620響應(yīng)于主機510傳送的寫請求，將寫數(shù)據(jù)的邏輯地址映射到非易失性存儲設(shè)備中的對應(yīng)的物理地址。然后，使用例如被應(yīng)用于物理地址的交織功能，寫數(shù)據(jù)可以被編程到非易失性存儲設(shè)備中。為了完成此功能，數(shù)據(jù)存儲設(shè)備層620可以包括如先前描述所運行的主機接口層622、快閃轉(zhuǎn)換層624以及快閃接口層626。因而，可以取決于相對資源可用性、存儲系統(tǒng)結(jié)構(gòu)以及系統(tǒng)操作約束，在主機510 或數(shù)據(jù)存儲設(shè)備520中進行SSB的確定和映射模式的相應(yīng)確定。圖15是總結(jié)根據(jù)本發(fā)明構(gòu)思的實施例的另一地址映射方法的流程圖。除了步驟 S260和S270的操作性質(zhì)之外，在圖15中總結(jié)的示范性方法的各個步驟類似于參照圖12所描述的那些步驟。本領(lǐng)域技術(shù)人員將理解，與以數(shù)據(jù)存儲設(shè)備為中心的圖11的步驟S160 和S170相比，這些步驟是以主機為中心的。也就是說，例如，作為有資格的寫請求命令的一部分，圖12的主機510將“指令”數(shù)據(jù)存儲設(shè)備520使用頁映射或者塊映射。因此，數(shù)據(jù)存儲設(shè)備520然后將映射并存儲所接收的寫數(shù)據(jù)。圖16是根據(jù)本發(fā)明構(gòu)思的實施例的固態(tài)驅(qū)動(SSD)系統(tǒng)的框圖。參照圖16，SSD 系統(tǒng)1000可以包括主機1100和SSD 1200。SSD 1200可以包括SSD控制器1210、緩沖存儲器1220以及非易失性存儲設(shè)備1230。SSD控制器1210可以提供主機1100和SSD 1200之間的物理互聯(lián)。也就是說，SSD 控制器1210可以提供與SSD的接口以便對應(yīng)于主機1100的總線格式。特別地，SSD控制器 1210可以被配置為解碼從主機1100提供的命令。SSD控制器1210可以根據(jù)解碼結(jié)果來訪問非易失性存儲設(shè)備1230。主機1100的總線格式可以包括USB (通用串行總線)、SCSI (小型計算機系統(tǒng)接口 )、PCI express、ΑΤΑ、PATA (并行ΑΤΑ)、SATA (串行ΑΤΑ)、SAS (串行連接 SCSI)等等。這里，SSD控制器1210可以使用混合映射，其使用塊映射模式和頁映射模式兩者來完成地址映射。主機1100可以執(zhí)行超級連續(xù)塊的檢測和地址映射模式的確定?？商鎿Q地，SSD控制器1210可以基于隨著寫請求傳送的邏輯地址LBA和nSC來確定映射模式。緩沖存儲器1220可以被用于臨時存儲從主機1100提供的寫數(shù)據(jù)或者從非易失性存儲設(shè)備1230中讀出的數(shù)據(jù)。如果在非易失性存儲設(shè)備1230中存儲的數(shù)據(jù)應(yīng)主機1100的讀請求而被高速緩存，則緩沖存儲器1220可以將被高速緩存的數(shù)據(jù)直接提供給主機1100。 也就是說，緩沖存儲器1220可以支持高速緩存功能。由主機1100的總線格式(例如，SATA 或SAS)所確定的數(shù)據(jù)傳送速度可以顯著高于SSD 1200的存儲通道的速度。也就是說，如果主機1100的接口速度格外快，則可以通過使用較大的緩沖存儲器1220來最小化由于總線格式和存儲通道之間的速度差所導(dǎo)致的性能降低。緩沖存儲器1220可以由同步DRAM(SDRAM)組成，以便向被用作大容量輔助存儲設(shè)備的SSD 1200提供足夠的緩沖。但是很好理解，緩沖存儲器1220不限定于此公開?？梢蕴峁┓且资源鎯υO(shè)備1230可以被提供為SSD 1200的存儲介質(zhì)。例如，非易失性存儲設(shè)備1230可以由具有大存儲容量的NAND類型的快閃存儲器形成。非易失性存儲設(shè)備1230可以由多個存儲設(shè)備形成。在這種情況下，存儲設(shè)備可以通過通道與SSD控制器1210耦接。作為存儲介質(zhì)的非易失性存儲設(shè)備1230不限定于此公開。例如，諸如PRAM、 MRAM、ReRAM、FRAM、NOR快閃存儲器等等的非易失性存儲設(shè)備可以被用作存儲介質(zhì)。包含不同類型存儲器的存儲系統(tǒng)可以被用于大塊(或媒體)數(shù)據(jù)存儲?？商鎿Q地，易失性存儲設(shè)備(例如，DRAM)可以被用作存儲介質(zhì)。圖17是根據(jù)本發(fā)明構(gòu)思的另一實施例的存儲系統(tǒng)的框圖。參照圖17，存儲系統(tǒng) 2000可以包括非易失性存儲設(shè)備2200和存儲控制器2100。存儲控制器2100可以被配置為控制非易失性存儲控制器2200。非易失性存儲設(shè)備2200和存儲控制器2100可以構(gòu)成一個存儲卡。SRAM 2110可以被用作作為處理單元的 CPU 2120的工作存儲器。主機接口 2130可以包括用于與耦接于存儲系統(tǒng)2000的主機交換數(shù)據(jù)的協(xié)議。ECC塊2140可以被配置為檢測和糾正在從非易失性存儲設(shè)備2200中檢索的讀數(shù)據(jù)中的差錯。存儲器接口 2150可以被配置為與非易失性存儲設(shè)備2200接口。CPU 2120可以執(zhí)行用于存儲控制器2100的數(shù)據(jù)交換的全部操作。雖然未示出，但是存儲系統(tǒng) 2000可以進一步包括R0M，其存儲用于與主機接口的代碼數(shù)據(jù)。這里，存儲控制器2100可以根據(jù)混合映射方法，將來自主機的邏輯地址映射到非易失性存儲設(shè)備2200的物理地址。主機(未示出)可以執(zhí)行超級連續(xù)塊的檢測和地址映射模式的確定。可替換地，存儲控制器2100可以基于應(yīng)寫請求而傳送的邏輯地址LBA和nSC 來確定映射模式。存儲控制器2100可以根據(jù)主機的寫請求、基于存儲在SRAM 2110中的寫數(shù)據(jù)來確定塊映射方式或者頁映射方式。非易失性存儲設(shè)備2200可以由包含多個快閃存儲芯片的多芯片封裝形成。存儲系統(tǒng)2000可以被提供為具有高可靠性和低差錯概率的存儲介質(zhì)。在這種情況下，存儲控制器 2100 可以被配置為通過諸如 USB、MMC, PCI-E、SAS、SATA、PATA, SCSI、ESDI、IDE 等等的各種接口中的一個與外部設(shè)備(例如，主機)通信。圖18是根據(jù)本發(fā)明構(gòu)思的實施例的計算系統(tǒng)的框圖。計算系統(tǒng)3000可以包括與系統(tǒng)總線3600耦接的CPU 3200、RAM 3300、用戶接口 3400、諸如基帶芯片組的調(diào)制解調(diào)器 3500以及存儲系統(tǒng)3100。如果計算系統(tǒng)3000是移動設(shè)備，則它可以進一步包括為系統(tǒng)供電的電池(未示出)。雖然在圖18中未示出，但是計算系統(tǒng)3000可以進一步包括應(yīng)用芯片組、攝像圖像處理器(CIS)、移動DRAM等等。存儲系統(tǒng)3100可以是例如利用非易失性存儲器來存儲數(shù)據(jù)的固態(tài)驅(qū)動/盤(SSD)。可替換地,存儲系統(tǒng)3100可以由融合式存儲器(fusion memory) (例如，一個NAND快閃存儲設(shè)備)形成。這里，存儲系統(tǒng)3100可以包括存儲控制器3110和快閃存儲器3120。存儲控制器 3110可以根據(jù)混合映射方式將來自主機的邏輯地址映射到快閃存儲器3120的物理地址。 主機(例如，CPU)可以執(zhí)行超級連續(xù)塊的檢測和地址映射模式的確定。可替換地，存儲控制器3110可以基于應(yīng)寫請求而傳送的邏輯地址LBA和nSC來確定映射模式。以上所描述的并且被并入到本發(fā)明構(gòu)思的實施例內(nèi)的各個非易失性存儲設(shè)備和/ 或存儲控制器可以使用各種封裝技術(shù)來封裝，例如，層疊封裝(Package on Package,PoP)、 球柵陣列(Ball grid array, BGA)、芯片尺寸封裝(Chip scale package, CSP)、塑料帶引線芯片載體(Plastic Leaded Chip Carrier, PLCC)、塑料雙列直插封裝(Plastic Dual In Line Package, PDIP)、晶片中華夫封裝(Die in Waffle Pack)、晶圓中管芯形式(Die in Wafer Form)、板上芯片(Chip On Board, COB)、陶瓷雙列直插封裝(Ceramic Dual In-Line Package, CERDIP)、塑料四方扁平封裝(Metric Quad Flat Pack, MQFP)、薄型四方扁平封裝(Thin Quad Flatpack, TQFP)、小外型集成電路(Small Outline IC, S0IC)、收縮型小外型封裝(Shrink Small Outline Package，SSOP)、薄型小外型封裝(Thin Small Outline， TSOP)、薄型四邊扁平封裝(Thin Quad Flatpack，TQFP)、系統(tǒng)級封裝(System In Package， SIP)、多芯片封裝(Multi Chip Package，MCP)、晶圓級制作封裝(Wafer-level Fabricated Package，WFP)、晶圓級堆疊封裝(Wafer-Level Processed Stack Package, WSP)等等。以上所公開的主題應(yīng)被看做是說明性的而不是限制性的，并且所附權(quán)利要求意圖覆蓋落在它們范圍內(nèi)的修改、增強以及其他實施例。因而，在法律所允許的最大限度內(nèi)，本發(fā)明的范圍由以下權(quán)利要求及其等效物的最寬泛可允許解釋來確定，而不應(yīng)受限于或局限于僅僅前述具體描述。
權(quán)利要求
1.一種使用混合映射的用于數(shù)據(jù)存儲設(shè)備的地址映射方法，所述地址映射方法包括 確定寫數(shù)據(jù)是否包括至少一個超級連續(xù)塊(SSB);以及如果所述寫數(shù)據(jù)包括至少一個SSB，則使用塊映射模式將與在至少一個SSB中的寫數(shù)據(jù)相關(guān)聯(lián)的邏輯地址映射到對應(yīng)的物理地址，而使用頁映射模式將與除在所述至少SSB中的寫數(shù)據(jù)之外的、寫數(shù)據(jù)的剩余部分相關(guān)聯(lián)的邏輯地址映射到對應(yīng)的物理地址。
2.如權(quán)利要求I所述的地址映射方法，其中，在至少一個SSB中的寫數(shù)據(jù)具有連續(xù)寫樣式。
3.如權(quán)利要求2所述的地址映射方法，其中，在至少一個SSB中的寫數(shù)據(jù)的尺寸大于或等于定義SSB的參考尺寸。
4.如權(quán)利要求I所述的地址映射方法，進一步包括將至少一個SSB寫入被分布在多個非易失性存儲設(shè)備上的多個存儲塊。
5.如權(quán)利要求4所述的地址映射方法，其中，使用交織功能來執(zhí)行至少一個SSB的寫入。
6.如權(quán)利要求I所述的地址映射方法,進一步包括確定寫數(shù)據(jù)是否包括非連續(xù)數(shù)據(jù)，并且如果寫數(shù)據(jù)包括非連續(xù)數(shù)據(jù)，則使用頁映射模式將與非連續(xù)數(shù)據(jù)相關(guān)聯(lián)的邏輯地址映射到對應(yīng)的物理地址。
7.如權(quán)利要求I所述的地址映射方法，進一步包括在確定寫數(shù)據(jù)是否包括至少一個SSB之前，將寫數(shù)據(jù)存儲在緩沖存儲器中。
8.一種使用混合映射方案用于包含主機和的數(shù)據(jù)存儲設(shè)備的系統(tǒng)的地址映射方法，所述地址映射方法包括將來自主機的寫命令傳送給數(shù)據(jù)存儲設(shè)備，其中，所述寫命令包括寫數(shù)據(jù)和用于寫數(shù)據(jù)的邏輯地址；確定寫數(shù)據(jù)是否包含至少一個超級連續(xù)塊(SSB)；選擇塊映射模式，用于將與在至少一個SSB中的寫數(shù)據(jù)相關(guān)聯(lián)的、邏輯地址的第一部分映射到對應(yīng)的物理地址；以及選擇頁映射模式，用于將與除在至少SSB中的寫數(shù)據(jù)之外的一部分寫數(shù)據(jù)相關(guān)聯(lián)的、 邏輯地址的第二部分映射到對應(yīng)的物理地址。
9.如權(quán)利要求8所述的地址映射方法，其中，由主機來執(zhí)行確定寫數(shù)據(jù)是否包含至少一個SSB、選擇塊映射模式以及選擇頁映射模式。
10.如權(quán)利要求8所述的地址映射方法，其中，所述寫命令進一步包括地址映射模式指示，用于控制數(shù)據(jù)存儲設(shè)備的混合映射方案的操作。
11.一種數(shù)據(jù)存儲設(shè)備，包括緩沖存儲器，被配置為臨時存儲外部提供的具有邏輯地址的寫數(shù)據(jù)；非易失性存儲設(shè)備，被配置為存儲寫數(shù)據(jù)；以及存儲控制器，被配置為將寫數(shù)據(jù)的邏輯地址映射到非易失性存儲設(shè)備的物理地址， 其中，存儲控制器進一步被配置為選擇塊映射模式，用于將與在至少一個超級連續(xù)塊 (SSB)中的寫數(shù)據(jù)相關(guān)聯(lián)的、邏輯地址的第一部分映射到對應(yīng)的物理地址；并且選擇頁映射模式，用于將與除在所述至少SSB中的寫數(shù)據(jù)之外的一部分寫數(shù)據(jù)相關(guān)聯(lián)的、邏輯地址的第二部分映射到對應(yīng)的物理地址。
12.如權(quán)利要求11所述的數(shù)據(jù)存儲設(shè)備，其中，存儲控制器進一步被配置為以分布方式、跨越在非易失性存儲設(shè)備中定義的多個存儲塊來編程寫數(shù)據(jù)。
13.如權(quán)利要求11所述的數(shù)據(jù)存儲設(shè)備，其中，存儲控制器包含具有分級結(jié)構(gòu)的軟件， 其包括主機接口層，提供緩沖存儲器和傳送寫數(shù)據(jù)的主機之間的接口 ；快閃轉(zhuǎn)換層，將邏輯地址的各個部分映射到非易失性存儲設(shè)備的物理地址的各個對應(yīng)部分；以及快閃接口層，以分布方式編程寫數(shù)據(jù)到物理地址。
14.如權(quán)利要求13所述的數(shù)據(jù)存儲設(shè)備，其中，主機接口層包括緩沖器管理模塊，用于選擇塊映射模式和頁映射模式中的至少一個。
15.如權(quán)利要求13所述的數(shù)據(jù)存儲設(shè)備，其中，主機接口層包括SSB判決模塊，基于邏輯地址來檢測所述寫數(shù)據(jù)是否包含至少一個SSB。
16.如權(quán)利要求15所述的數(shù)據(jù)存儲設(shè)備，其中，當(dāng)寫數(shù)據(jù)包含至少一個SSB時，SSB判決模塊控制快閃轉(zhuǎn)換層，以便寫數(shù)據(jù)的地址映射包括使用塊映射模式來映射與在至少一個 SSB中的寫數(shù)據(jù)相關(guān)聯(lián)的、邏輯地址的第一部分。
17.如權(quán)利要求16所述的數(shù)據(jù)存儲設(shè)備，其中，與至少一個SSB相關(guān)聯(lián)的寫數(shù)據(jù)的第一部分被編程到非易失性存儲設(shè)備，快閃轉(zhuǎn)換層使用交換/合并操作來管理編程。
18.—種用戶設(shè)備,包括主機，被配置為生成地址映射模式指示以及用于編程寫數(shù)據(jù)到非易失性存儲設(shè)備中的邏輯地址；以及數(shù)據(jù)存儲設(shè)備，被配置為按照地址映射模式指示而選擇多個映射模式中的一個，以及根據(jù)多個映射模式中所選擇的一個映射模式將邏輯地址映射到非易失性存儲設(shè)備的對應(yīng)的物理地址。
19.如權(quán)利要求18所述的用戶設(shè)備，其中，多個映射模式包括塊映射模式和頁映射模式。
20.如權(quán)利要求19所述的用戶設(shè)備，其中，當(dāng)寫數(shù)據(jù)包括至少一個超級連續(xù)塊(SSB) 時，主機使用塊映射模式將邏輯地址的至少一部分映射到對應(yīng)的物理地址。
21.如權(quán)利要求20所述的用戶設(shè)備，其中，SSB對應(yīng)于在非易失性存儲設(shè)備中包含的多個存儲塊。
22.如權(quán)利要求21所述的用戶設(shè)備，其中，將邏輯地址映射到對應(yīng)的物理地址，使得所述寫數(shù)據(jù)以分布方式跨越多個存儲塊而被編程。
23.如權(quán)利要求18所述的用戶設(shè)備，其中，主機包括工作存儲器，被配置為臨時存儲寫數(shù)據(jù)；以及設(shè)備驅(qū)動器，被配置為基于寫數(shù)據(jù)的尺寸和邏輯地址中的至少一個，確定用于寫數(shù)據(jù)的地址映射模式。
全文摘要
公開了一種使用混合映射方案用于數(shù)據(jù)存儲設(shè)備的地址映射方法、數(shù)據(jù)存儲設(shè)備和用戶設(shè)備。所述地址映射方法確定寫數(shù)據(jù)是否包括所定義的超級連續(xù)塊(SSB)，并且根據(jù)是否存在SSB來選擇用于所述寫數(shù)據(jù)的地址映射模式。
文檔編號G06F3/06GK102591589SQ201110361770
公開日2012年7月18日 申請日期2011年11月15日 優(yōu)先權(quán)日2010年11月15日
發(fā)明者安光帥, 崔賢鎮(zhèn) 申請人:三星電子株式會社