[go: up one dir, main page]

TWI498735B - 由主機至儲存裝置之刪除資料的暗示 - Google Patents

由主機至儲存裝置之刪除資料的暗示 Download PDF

Info

Publication number
TWI498735B
TWI498735B TW102143062A TW102143062A TWI498735B TW I498735 B TWI498735 B TW I498735B TW 102143062 A TW102143062 A TW 102143062A TW 102143062 A TW102143062 A TW 102143062A TW I498735 B TWI498735 B TW I498735B
Authority
TW
Taiwan
Prior art keywords
host
logical addresses
storage device
data
logical
Prior art date
Application number
TW102143062A
Other languages
English (en)
Other versions
TW201432455A (zh
Inventor
Avraham Poza Meir
Original Assignee
Apple Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Apple Inc filed Critical Apple Inc
Publication of TW201432455A publication Critical patent/TW201432455A/zh
Application granted granted Critical
Publication of TWI498735B publication Critical patent/TWI498735B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061—Improving I/O performance
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/10—Address translation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/18—File system types
    • G06F16/185—Hierarchical storage management [HSM] systems, e.g. file migration or policies thereof
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/0647—Migration mechanisms
    • G06F3/0649—Lifecycle management
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/0652—Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

由主機至儲存裝置之刪除資料的暗示
本發明大體上係關於記憶體系統，且特別係關於用於管理儲存裝置中之資料之方法。
在此項技術中知道用於根據資料之使用型樣而將資料儲存於記憶體中之各種技術。舉例而言，美國專利申請公開案2009/0049234(其揭示內容係以引用方式併入本文中)描述一種將資料儲存於包括第一記憶體層及第二記憶體層之固態記憶體中之儲存方案。執行第一評估以判定經接收資料為熱資料抑或冷資料。將被評估為熱資料之經接收資料儲存於第一記憶體層中，且將被評估為冷資料之經接收資料儲存於第二記憶體層中。另外，執行第二評估以判定儲存於第一記憶體層中之資料為熱資料抑或冷資料。將接著在第二評估期間被評估為冷資料之資料由第一記憶體層遷移至第二記憶體層。
作為另一實例，美國專利申請公開案2011/0010489(其揭示內容係以引用方式併入本文中)描述一種用於管理快閃記憶體裝置之複數個邏輯區塊之邏輯區塊管理方法。該方法包括：提供快閃記憶體控制器；及將邏輯區塊分組成複數個邏輯區，其中每一邏輯區塊映射至該等邏輯區中之一者。該方法亦包括：計數用於每一邏輯區塊之使用計數值；及根據使用計數值而動態地調整邏輯區塊與邏輯區之間的映射 關係。因此，邏輯區塊管理方法可有效地利用邏輯區以判定邏輯區塊之使用型樣且使用不同機制以寫入資料，以便增加快閃記憶體儲存裝置之效能。
Hong及Shin在「NAND Flash-based Disk Cache Using SLC/MLC Combined Flash Memory」(2010年5月之2010 International Workshop on Storage Network Architecture and Parallel I/Os，其係以引用方式併入本文中)中描述管理熱資料及冷資料之又一實例。
本文所描述之本發明之一實施例提供一種儲存裝置，該儲存裝置包括一記憶體及一處理器。該處理器經組態以：將用於一主機之資料項目儲存於各別邏輯位址中；將該等邏輯位址之一第一子集識別為頻繁存取邏輯位址且將該等邏輯位址之一第二子集識別為很少存取邏輯位址；與該等很少存取邏輯位址分離地管理該等頻繁存取邏輯位址；自該主機接收一或多個邏輯位址之一指示，該一或多個邏輯位址用於儲存由該主機識別為已由一使用者刪除之資料；及將由該主機指示之該等邏輯位址添加至該等很少存取邏輯位址。
在一些實施例中，該經識別資料包括儲存於該一或多個邏輯位址中且已由該使用者刪除之一檔案。在其他實施例中，通知向該處理器指定出該資料已刪除。在又其他實施例中，該通知向該處理器指定出該資料將被處理為很少存取資料。
在一些實施例中，該處理器經組態以在該記憶體中界定用於儲存已由該主機識別為已由該使用者刪除之該資料之一分割區。在其他實施例中，該處理器經組態以自該主機接收該分割區在該記憶體中之一位置。
根據本發明之一實施例，另外提供一種主機，該主機包括一儲存介面及一處理器。該儲存介面與一儲存裝置通信。該處理器經組態 以：識別儲存於該儲存裝置上且已由該主機之一使用者刪除之資料；及向該儲存裝置報告一或多個邏輯位址，在該一或多個邏輯位址中，該經識別資料已由該主機儲存於該儲存裝置上。
根據本發明之一實施例，另外提供一種電腦，該電腦包括一主機及一儲存裝置。該主機經組態以：識別已由一使用者刪除之資料；及發送報告一或多個邏輯位址之一通知，在該一或多個邏輯位址中，該經識別資料已由該主機儲存於該儲存裝置上。該儲存裝置經組態以：將用於該主機之資料項目儲存於各別邏輯位址中；將該等邏輯位址之一第一子集識別為頻繁存取邏輯位址且將該等邏輯位址之一第二子集識別為很少存取邏輯位址；與該等很少存取邏輯位址分離地管理該等頻繁存取邏輯位址；自該主機接收該通知；及將該通知中指示之該一或多個邏輯位址添加至該等很少存取邏輯位址。
根據本發明之一實施例，另外提供一種方法，該方法包括：在一儲存裝置中，將用於一主機之資料項目儲存於各別邏輯位址中。在該儲存裝置中將該等邏輯位址之一第一子集識別為頻繁存取邏輯位址且將該等邏輯位址之一第二子集識別為很少存取邏輯位址，且與該等很少存取邏輯位址分離地管理該等頻繁存取邏輯位址。在該儲存裝置中自該主機接收一或多個邏輯位址之一指示，該一或多個邏輯位址用於儲存由該主機識別為已由一使用者刪除之資料。將由該主機指示之該等邏輯位址添加至該等很少存取邏輯位址。
根據本發明之一實施例，另外提供一種方法，該方法包括：由一主機將資料項目儲存於一儲存裝置中。在該主機中識別儲存於該儲存裝置上且已由該主機之一使用者刪除之資料。向該儲存裝置報告一或多個邏輯位址之一通知，在該一或多個邏輯位址中，該經識別資料已由該主機儲存於該儲存裝置上。
將自本發明之實施例之以下詳細描述連同圖式來更充分地理解 本發明，在該等圖式中：
10‧‧‧主機裝置/主機
20‧‧‧儲存裝置/固態磁碟機(SSD)
25‧‧‧中央處理單元(CPU)
30‧‧‧作業系統(OS)
33‧‧‧檔案系統
35‧‧‧儲存介面
40‧‧‧固態磁碟機(SSD)控制器(SSD CNTRL)
45‧‧‧快閃記憶體裝置
50‧‧‧主機介面
55‧‧‧處理器
60‧‧‧記憶體介面
70‧‧‧邏輯至實體(L2P)位址映射
100‧‧‧識別步驟
110‧‧‧報告步驟
120‧‧‧接收步驟
130‧‧‧處理步驟
圖1為根據本發明之一實施例的方塊圖，其示意性地說明將資料儲存於儲存裝置中之主機裝置；及圖2為根據本發明之一實施例的流程圖，其示意性地說明用於在由主機裝置進行刪除之後管理儲存裝置中之資料之方法。
 概觀
一些儲存裝置將分離處理應用於頻繁存取(「熱」)資料及很少存取(「冷」)資料。此類管理改良儲存裝置之效率及效能。然而，為了成功地應用分離處理，儲存裝置應能夠可靠地區分熱資料與冷資料。本文所描述之本發明之實施例提供使儲存裝置能夠較好地區分頻繁存取資料與很少存取資料之方法及系統。
在一些主機中，由使用者刪除之資料保留於儲存裝置中，例如，以便向使用者給出取消刪除該資料之機會。刪除資料可保留於儲存體中歷時長時段。在此時間期間，刪除資料將非常不可能被存取，且此資料可因此被視為冷資料。然而，通常，儲存裝置未意識到資料刪除之事實，且不能使用此資訊。
在所揭示實施例中，當使用者刪除主機中之某些資料時，主機向儲存裝置發送識別此資料之通知。儲存裝置將通知中指示之資料分類為冷資料，且相應地處理該資料。通知通常指示主機中已刪除之資料之邏輯位址。在一些實施例中，通知明確地指示出邏輯位址屬於刪除資料。在其他實施例中，通知指示出邏輯位址將被處理為冷邏輯位址而不給出原因。
當使用所揭示技術時，儲存裝置能夠較好地區分頻繁存取資料與很少存取資料。因此，可改良諸如輸貫量、潛時及可靠性之效能度 量，且可延長儲存裝置之使用壽命。
系統描述
圖1為根據本發明之一實施例的方塊圖，其示意性地說明將資料儲存於儲存裝置20中之主機裝置10。將資料儲存於具有非揮發性儲存裝置之儲存裝置上之主機可包含(例如)個人電腦、企業儲存控制器、行動電話、數位相機、媒體播放器、卸除式記憶體卡或裝置，及許多其他者。
主機裝置10包含中央處理單元(central processing unit,CPU)25。CPU 25執行通常以軟體而程式化之作業系統(operating system,OS)30，且進行主機之功能。作業系統30包含檔案系統33，檔案系統33儲存關於資料儲存於儲存裝置20中之檔案之資訊。詳言之，檔案系統33記錄每一檔案儲存於儲存裝置20上之邏輯位址(例如，邏輯區塊位址LBA)。檔案系統經由儲存介面35而與儲存裝置20通信。
在本文所描述之實例實施例中，儲存裝置20包含固態磁碟機(solid state drive,SSD)。SSD 20包含SSD控制器(SSD CNTRL)40，SSD CNTRL 40在主機與一或多個快閃記憶體裝置45之間轉送資料，且執行SSD之各種儲存管理功能。控制器40包含用於與主機10通信之主機介面50、進行所揭示管理技術之處理器55，及用於與快閃記憶體裝置45通信之記憶體介面60。
SSD 20管理邏輯至實體(L2P)位址映射70，L2P位址映射70將LBA映射至各別實體位址，亦即，快閃記憶體裝置45之記憶體胞區塊中經儲存有資料之實體儲存位置。
SSD 20將用於主機10之資料儲存於非揮發性記憶體中，在本實例中，儲存於一或多個NAND快閃記憶體裝置45中。在替代性實施例中，SSD 20中之非揮發性記憶體可包含任何其他合適類型之非揮發性記憶體，諸如，NOR快閃記憶體、電荷陷阱快閃記憶體(Charge Trap Flash,CTF)、相變RAM(PRAM)、磁阻RAM(MRAM)或鐵電RAM(FeRAM)。
圖1之組態為例示性組態，其係純粹地出於概念清晰起見而非作為本發明之實施例之限制而展示。亦可使用任何其他合適主機及/或儲存裝置組態。在圖1所展示之例示性系統組態中，記憶體裝置45及SSD控制器40被實施為分離積體電路(Integrated Circuit,IC)。然而，在替代性實施例中，記憶體裝置及SSD控制器可整合於單一多晶片封裝(Multi-Chip Package,MCP)或系統單晶片(System on Chip,SoC)中之分離半導體晶粒上，且可由內部匯流排互連。進一步替代性地，SSD控制器電路系統之一些或全部可駐留於經安置有記憶體裝置45中之一或多者的同一晶粒上。進一步替代性地，SSD控制器40之功能性之一些或全部可以軟體予以實施且由主機中之CPU 25或其他處理器進行。在一些實施例中，CPU 25及SSD控制器40可製造於同一晶粒上，或製造於同一裝置封裝中之分離晶粒上。
SSD控制器40之處理器55及/或CPU 25可以硬體予以實施。替代性地，SSD控制器及/或CPU可包含執行合適軟體或執行硬體元件與軟體元件之組合的微處理器。在一些實施例中，處理器55及/或CPU 25包含一般用途處理器，該一般用途處理器係以軟體而程式化以進行本文所描述之功能。該軟體可經由(例如)網路而以電子形式下載至處理器，或替代性地或另外，該軟體可提供及/或儲存於非暫時性有形媒體(諸如，磁性、光學或電子記憶體)上。
藉由使熱資料及冷資料分離而改良之SSD效能
通常，主機10發送用於儲存於SSD 20中之每一資料項目(例如，檔案)連同將被儲存有資料之一或多個LBA。實務上，該等LBA中之一些對應於頻繁評估資料，而其他LBA對應於很少評估資料。頻繁評估資料通常被稱作熱資料或動態資料，且很少評估資料通常被稱作冷 資料或靜態資料。因此，對應於頻繁評估資料之LBA在本文中被稱作熱LBA或動態LBA，且對應於很少存取資料之LBA在本文中被稱作冷LBA或靜態LBA。
在一些實施例中，SSD控制器40中之處理器55可經組態以分離地處理熱LBA及冷LBA。此類處理顯著地改良SSD之效能。舉例而言，在快閃記憶體中，資料不能覆寫於適當位置。此外，資料通常係以頁面為單位而寫入，但僅以區塊為單位而抹除。出於此等原因，快閃記憶體裝置45中之記憶體區塊逐漸地累積無效資料區域，對於該等無效資料區域，最新版本已寫入至新實體儲存位置中。處理器55通常執行區塊壓縮(「記憶體回收(garbage collection)」)程序，該程序將來自片段式區塊之有效資料複製至新區塊中且釋放片段式區塊以用於抹除及新程式化。
當熱資料及冷資料以互混方式儲存於相同記憶體區塊中時，記憶體回收程序必須頻繁地複製很少存取資料，此僅係因為很少存取資料與熱資料互混。結果為大量不必要之複製操作且因此為降級之效能。另一方面，若SSD使熱資料及冷資料分離，則可以高效率來執行記憶體回收。因此，在一些實施例中，處理器55將熱LBA儲存於記憶體區塊之第一子集中且將冷LBA儲存於記憶體區塊之第二子集中，且在每一區塊子集內分離地執行區塊壓縮。
作為另一實例，在一些實施例中，SSD經組態以與多位階胞(multi-level cell,MLC)快閃記憶體裝置一起操作，該等MLC快閃記憶體裝置每記憶體胞儲存多個位元。舉例而言，在2個位元/胞之裝置中，最低有效位元(least significant bit,LSB)頁面及最高有效位元(most significant bit,MSB)頁面儲存於記憶體胞群組之各別位元中。通常，LSB儲存及擷取顯著地快於MSB儲存及擷取。因此，在一些實施例中，處理器55將熱資料儲存於LSB頁面上且將冷資料儲存於MSB 頁面上。結果，平均程式化及讀出潛時縮減。
以上情境係純粹地作為實例而給出，以便示範對熱資料及冷資料彼此分離地處理之益處。在替代性實施例中，處理器55可以任何其他合適方式分離地處理熱LBA及冷LBA。然而，為了使熱資料及冷資料分離，處理器55應能夠識別及區分頻繁存取LBA與很少存取LBA。處理器55可使用各種技術(諸如，藉由評估各種LBA之存取頻率)來識別熱資料及冷資料之LBA。
刪除檔案至儲存裝置之主機指示
在典型主機中，使用者可刪除由檔案系統33管理之檔案。刪除檔案之資料應仍保留於SSD中，例如，以向使用者給出取消刪除該檔案之機會。然而，刪除檔案之資料將非常不可能被再次存取，且此資料可因此被視為冷資料或靜態資料。然而，SSD通常未意識到檔案結構(例如，哪些LBA對應於哪些檔案)，且不具有關於哪些檔案已刪除之資訊。
在一些實施例中，當檔案系統33中之某一檔案被使用者刪除時，CPU 25向SSD控制器40發送通知，該通知向SSD指示出彼檔案之LBA應被看作及處理為冷LBA。在接收通知後，處理器55即將經報告LBA分類為冷LBA且相應地處理該等LBA。在許多狀況下，此等LBA將不會由SSD以其他方式識別為冷LBA，或該等LBA可在許久之後被識別為冷LBA。在任一狀況下，熱通知(亦被稱作「暗示」)實現SSD中之顯著效能改良。
一旦刪除檔案之LBA在SSD中被分類為冷LBA，處理器55就可以任何合適方式(諸如，使用上文所描述之技術)而與熱LBA分離地處理該等冷LBA。
主機可以任何合適方式且使用任何合適介面而向SSD指示刪除檔案之LBA。在一些實施例中，通知指示出LBA屬於刪除檔案。在其他 實施例中，通知指示出LBA將被處理為冷LBA而不指定原因。
圖2為根據本發明之一實施例的流程圖，其示意性地說明用於在由主機裝置進行刪除之後管理儲存裝置中之資料檔案之方法。在識別步驟100中，主機裝置10識別出某一檔案已被使用者刪除。在報告步驟110中，主機經由儲存介面35而向儲存裝置報告刪除檔案之邏輯區塊位址(LBA)。在接收步驟120中，儲存裝置自主機接收刪除檔案之LBA之指示。在處理步驟130中，儲存裝置將刪除檔案之LBA處理為靜態LBA。
在一替代性實施例中，SSD 20包含記憶體中之分割區，該分割區用以封存主機中刪除之資料。在此實施例中，SSD 20自主機10接收指示，該指示具有LBA範圍，或分割區之專用命名空間，其識別分割區在記憶體中之位置。分割區可為動態分割區或靜態分割區。
雖然本文所描述之實施例主要地處理刪除檔案，但本文所描述之方法及系統亦可用於未必涉及檔案或檔案系統之其他應用中。換言之，主機可向儲存裝置報告已刪除之任何種類之資料的LBA。舉例而言，主機可報告自資料庫刪除之檔案之LBA，該資料庫不再需要將該等檔案之舊複本儲存於儲存裝置上。
因此，應瞭解，上文所描述之實施例係作為實例而引用，且本發明並不限於上文已特定地展示及描述之內容。實情為，本發明之範疇包括上文所描述之各種特徵之組合及子組合兩者，以及其變化及修改，該等變化及修改將由熟習此項技術者在閱讀前述描述後即想到且在先前技術中未被揭示。以引用方式併入本專利申請案中之文件應被視為本申請案之整體部分，惟如下情形除外：在任何術語係以與本說明書明確地或隱含地作出之定義相衝突之方式而定義於此等併入式文件中的程度上，應僅考慮本說明書中之定義。
100‧‧‧識別步驟
110‧‧‧報告步驟
120‧‧‧接收步驟
130‧‧‧處理步驟

Claims (13)

  1. 一種儲存裝置，其包含：一記憶體；及一處理器，其經組態以：將用於一主機之資料項目儲存於各別邏輯位址中；將該等邏輯位址之一第一子集識別為頻繁存取之邏輯位址且將該等邏輯位址之一第二子集識別為很少存取之邏輯位址；分離地管理該頻繁存取之第一邏輯位址子集及該很少存取之第二邏輯位址子集；自該主機接收一或多個邏輯位址之一指示，該一或多個邏輯位址用於儲存由該主機識別為已由一使用者刪除之資料；及將由該主機指示之該等邏輯位址添加至該很少存取之第二邏輯位址子集。
  2. 如請求項1之儲存裝置，其中該經識別資料包含儲存於該一或多個邏輯位址中且已由該使用者刪除之一檔案。
  3. 如請求項1之儲存裝置，其中通知向該處理器指定出該資料已刪除。
  4. 如請求項1之儲存裝置，其中該通知向該處理器指定出該資料將被處理為很少存取之資料。
  5. 如請求項1之儲存裝置，其中該處理器經組態以在該記憶體中界定用於儲存已由該主機識別為已刪除之該資料之一分割區。
  6. 如請求項5之儲存裝置，其中該處理器經組態以自該主機接收該分割區在該記憶體中之一位置。
  7. 一種電腦，其包含：一主機，其經組態以：識別已由一使用者刪除之資料；及發送報告一或多個邏輯位址之一通知，在該一或多個邏輯位址中，該經識別資料已由該主機儲存於儲存裝置上；及 一儲存裝置，其經組態以：將用於該主機之資料項目儲存於各別邏輯位址中；將該等邏輯位址之一第一子集識別為頻繁存取邏輯位址且將該等邏輯位址之一第二子集識別為很少存取邏輯位址；分離地管理該頻繁存取之第一邏輯位址子集及該很少存取之第二邏輯位址子集；自該主機接收該通知；及將該通知中指示之該一或多個邏輯位址添加至該很少存取之第二邏輯位址。
  8. 一種方法，其包含：在一儲存裝置中，將用於一主機之資料項目儲存於各別邏輯位址中；在該儲存裝置中將該等邏輯位址之一第一子集識別為頻繁存取邏輯位址且將該等邏輯位址之一第二子集識別為很少存取邏輯位址，且分離地管理該頻繁存取之第一邏輯位址子集及該很少存取之第二邏輯位址子集；在該儲存裝置中自該主機接收一或多個邏輯位址之一指示，該一或多個邏輯位址用於儲存由該主機識別為已由一使用者刪除之資料；及將由該主機指示之該等邏輯位址添加至該很少存取之第二邏輯位址子集。
  9. 如請求項8之方法，其中該經識別資料包含儲存於該一或多個邏輯位址中且已由該使用者刪除之一檔案。
  10. 如請求項8之方法，其中通知向該儲存裝置指定出該資料已刪除。
  11. 如請求項8之方法，其中該通知向該儲存裝置指定出該資料將被處理為很少存取之資料。
  12. 如請求項8之方法，其中儲存該等資料項目包含在記憶體中界定 用於儲存已由該主機識別為已刪除之該資料之一分割區。
  13. 如請求項12之方法，且包含自該主機接收該分割區在該儲存裝置中之一位置。
TW102143062A 2012-12-04 2013-11-26 由主機至儲存裝置之刪除資料的暗示 TWI498735B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US13/693,196 US8984251B2 (en) 2012-12-04 2012-12-04 Hinting of deleted data from host to storage device

Publications (2)

Publication Number Publication Date
TW201432455A TW201432455A (zh) 2014-08-16
TWI498735B true TWI498735B (zh) 2015-09-01

Family

ID=49627101

Family Applications (1)

Application Number Title Priority Date Filing Date
TW102143062A TWI498735B (zh) 2012-12-04 2013-11-26 由主機至儲存裝置之刪除資料的暗示

Country Status (7)

Country Link
US (1) US8984251B2 (zh)
EP (1) EP2929425A1 (zh)
JP (1) JP6161721B2 (zh)
KR (1) KR101623327B1 (zh)
CN (1) CN104813270B (zh)
TW (1) TWI498735B (zh)
WO (1) WO2014088749A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI716417B (zh) * 2016-03-10 2021-01-21 韓商愛思開海力士有限公司 資料儲存裝置和其操作方法

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015194172A1 (ja) * 2014-06-19 2015-12-23 日本電気株式会社 情報処理装置、データ格納方法、及び、記録媒体
US10031689B2 (en) 2016-09-15 2018-07-24 Western Digital Technologies, Inc. Stream management for storage devices
CN107870728B (zh) * 2016-09-23 2021-02-09 伊姆西Ip控股有限责任公司 用于移动数据的方法和设备
CN114303123A (zh) * 2019-08-27 2022-04-08 华为技术有限公司 一种固态硬盘的数据存储方法、装置及固态硬盘ssd
CN112445412B (zh) 2019-08-28 2024-06-11 华为技术有限公司 一种数据存储方法及装置
US11481115B2 (en) * 2020-08-17 2022-10-25 Western Digital Technologies, Inc. Host-managed hardware compression with zoned namespaces
JP2022051086A (ja) * 2020-09-18 2022-03-31 キオクシア株式会社 メモリシステム
US11907123B2 (en) * 2021-04-20 2024-02-20 International Business Machines Corporation Flash memory garbage collection

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080104333A1 (en) * 2006-10-31 2008-05-01 Veazey Judson E Tracking of higher-level cache contents in a lower-level cache
US20110161588A1 (en) * 2009-12-30 2011-06-30 International Business Machines Corporation Formation of an exclusive ownership coherence state in a lower level cache
TW201337768A (zh) * 2004-03-31 2013-09-16 Coware Inc 用於管理多核心架構之資源的方法和設備

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10222989A (ja) * 1996-09-18 1998-08-21 Nippon Steel Corp 多値半導体記憶装置及びその書き込み方法と読み出し方法並びに記憶媒体
US7392234B2 (en) 1999-05-18 2008-06-24 Kom, Inc. Method and system for electronic file lifecycle management
US7143240B2 (en) * 2003-10-31 2006-11-28 International Business Machines Corporation System and method for providing a cost-adaptive cache
US7912877B2 (en) 2005-05-20 2011-03-22 Microsoft Corporation Leveraging garbage collection to dynamically infer heap invariants
KR101257848B1 (ko) * 2005-07-13 2013-04-24 삼성전자주식회사 복합 메모리를 구비하는 데이터 저장 시스템 및 그 동작방법
KR101498673B1 (ko) 2007-08-14 2015-03-09 삼성전자주식회사 반도체 드라이브, 그것의 데이터 저장 방법, 그리고 그것을포함한 컴퓨팅 시스템
TWI400707B (zh) 2009-07-09 2013-07-01 Phison Electronics Corp 快閃記憶體邏輯區塊管理方法及其控制電路與儲存系統
JP5322978B2 (ja) * 2010-03-04 2013-10-23 株式会社東芝 情報処理装置及び方法
WO2011007599A1 (ja) 2009-07-17 2011-01-20 株式会社 東芝 メモリ管理装置
US9189403B2 (en) * 2009-12-30 2015-11-17 International Business Machines Corporation Selective cache-to-cache lateral castouts
US8782370B2 (en) * 2011-05-15 2014-07-15 Apple Inc. Selective data storage in LSB and MSB pages
US9442858B2 (en) * 2012-07-13 2016-09-13 Ianywhere Solutions, Inc. Solid state drives as a persistent cache for database systems

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201337768A (zh) * 2004-03-31 2013-09-16 Coware Inc 用於管理多核心架構之資源的方法和設備
US20080104333A1 (en) * 2006-10-31 2008-05-01 Veazey Judson E Tracking of higher-level cache contents in a lower-level cache
US20110161588A1 (en) * 2009-12-30 2011-06-30 International Business Machines Corporation Formation of an exclusive ownership coherence state in a lower level cache

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI716417B (zh) * 2016-03-10 2021-01-21 韓商愛思開海力士有限公司 資料儲存裝置和其操作方法

Also Published As

Publication number Publication date
US20140156967A1 (en) 2014-06-05
KR20150079846A (ko) 2015-07-08
CN104813270A (zh) 2015-07-29
KR101623327B1 (ko) 2016-05-20
US8984251B2 (en) 2015-03-17
CN104813270B (zh) 2018-06-05
JP6161721B2 (ja) 2017-07-12
JP2015537312A (ja) 2015-12-24
TW201432455A (zh) 2014-08-16
WO2014088749A1 (en) 2014-06-12
EP2929425A1 (en) 2015-10-14

Similar Documents

Publication Publication Date Title
TWI498735B (zh) 由主機至儲存裝置之刪除資料的暗示
CN109901788B (zh) 存储器控制器、存储器系统及控制方法
US10649661B2 (en) Dynamically resizing logical storage blocks
US9152559B2 (en) Metadata storage associated with wear-level operation requests
TWI460590B (zh) 用於資料儲存之方法及設備
US9489297B2 (en) Pregroomer for storage array
CN107608908B (zh) 用于数据储存装置的磨损平均方法
CN104641356B (zh) 地址映射
US20130073798A1 (en) Flash memory device and data management method
CN112513823B (zh) 逻辑到物理表片段
US20150186259A1 (en) Method and apparatus for storing data in non-volatile memory
US20140359198A1 (en) Notification of storage device performance to host
CN103294604A (zh) 闪存器件和使用闪存器件的电子设备
US20210026763A1 (en) Storage device for improving journal replay, operating method thereof, and electronic device including the storage device
CN111104045B (zh) 一种存储控制方法、装置、设备和计算机存储介质
CN109976938A (zh) 数据储存装置以及非挥发式存储器操作方法
US9354955B1 (en) Partial garbage collection for fast error handling and optimized garbage collection for the invisible band
CN111610930B (zh) 数据储存装置以及非挥发式存储器控制方法
US11875036B2 (en) Computing system including host and storage system and having increased write performance
US9880930B2 (en) Method for operating controller and method for operating device including the same
CN106055488B (zh) 数据储存设备及其操作方法
CN111338975A (zh) 面向多流的垃圾回收方法及其存储设备
CN110688056B (zh) Nvm组的存储介质替换
CN110554970B (zh) 显著降低写放大的垃圾回收方法及存储设备
TWI897545B (zh) 非揮發式記憶體控制器、控制方法、以及電腦程式產品