CN108021510B - 操作对多重名称空间进行管理的存储装置的方法 - Google Patents
操作对多重名称空间进行管理的存储装置的方法 Download PDFInfo
- Publication number
- CN108021510B CN108021510B CN201710546576.1A CN201710546576A CN108021510B CN 108021510 B CN108021510 B CN 108021510B CN 201710546576 A CN201710546576 A CN 201710546576A CN 108021510 B CN108021510 B CN 108021510B
- Authority
- CN
- China
- Prior art keywords
- namespace
- address space
- logical address
- mapping information
- mapping
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/0292—User address space allocation, e.g. contiguous or non contiguous base addressing using tables or multilevel address translation means
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/10—Providing a specific technical effect
- G06F2212/1016—Performance improvement
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/10—Providing a specific technical effect
- G06F2212/1041—Resource optimization
- G06F2212/1044—Space efficiency improvement
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/72—Details relating to flash memory management
- G06F2212/7201—Logical to physical mapping or translation of blocks or pages
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/72—Details relating to flash memory management
- G06F2212/7205—Cleaning, compaction, garbage collection, erase control
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System (AREA)
Abstract
一种操作对多重名称空间进行管理的存储装置的方法,包括:响应于要创建第一名称空间的请求,将第一映射信息存储至映射表,所述第一映射信息包括第一逻辑地址空间与第一物理地址空间之间的映射,所述第一逻辑地址空间被分配给所述第一名称空间;以及响应于要创建第二名称空间的请求,将第二映射信息存储至所述映射表,所述第二映射信息包括第二逻辑地址空间与第二物理地址空间之间的映射,所述第二逻辑地址空间被分配给所述第二名称空间且是与所述第一逻辑地址空间连续的。藉此,存储装置可支持名称空间功能并对多重名称空间进行管理。
Description
相关申请交叉参考
本申请主张2016年10月31日在韩国知识产权局提出申请的第10-2016-0143424号韩国专利申请的权利及优先权,所述韩国专利申请的公开内容全文并入本文供参考。
技术领域
本发明概念涉及一种存储装置,且更具体来说,涉及一种能够对多重名称空间进行管理的存储装置及一种操作所述存储装置的方法。
背景技术
作为非易失性存储器的快闪存储器即使在断电时也可维持存储在其中的数据。快闪存储器存储装置(例如固态驱动器(solid state drive,SSD)及存储卡)用以存储或传送大量数据。单个存储装置可支持名称空间功能,此使得另一装置能够将所述单个存储装置感知为多个装置。
发明内容
根据本发明概念的示例性实施例,提供一种操作对多重名称空间进行管理的存储装置的方法,所述方法包括:响应于要创建第一名称空间的请求,将第一映射信息存储至映射表,所述第一映射信息包括第一逻辑地址空间与第一物理地址空间之间的映射,所述第一逻辑地址空间被分配给所述第一名称空间;以及响应于要创建第二名称空间的请求,将第二映射信息存储至所述映射表,所述第二映射信息包括第二逻辑地址空间与第二物理地址空间之间的映射,所述第二逻辑地址空间被分配给所述第二名称空间且是与所述第一逻辑地址空间连续的。
根据本发明概念的示例性实施例,提供一种操作对多重名称空间进行管理的存储装置的方法,所述方法包括:响应于要创建第一名称空间及第二名称空间的请求,将彼此连续的第一逻辑地址空间与第二逻辑地址空间分别分配给所述第一名称空间及所述第二名称空间并将关于所述第一逻辑地址空间的第一映射信息及关于所述第二逻辑地址空间的第二映射信息存储至映射表;以及响应于要删除所述第一名称空间的请求,对所述映射表中的所述第一映射信息及所述第二映射信息进行重新定位。
根据本发明概念的示例性实施例,提供一种操作对多重名称空间进行管理的存储装置的方法,所述方法包括:管理映射表,以使第一名称空间、第二名称空间及第三名称空间具有连续的逻辑地址空间;以及响应于要删除所述第二名称空间的请求,更新所述映射表以使所述第一名称空间与所述第三名称空间具有连续的逻辑地址空间。
根据本发明概念的示例性实施例,提供一种对多重名称空间进行管理的存储装置,所述存储装置包括:非易失性存储器;以及控制器,响应于要创建第一名称空间的请求,通过将第一逻辑地址空间分配给所述第一名称空间来动态地创建所述第一名称空间并将所述第一名称空间的第一映射信息存储至映射表,所述第一逻辑地址空间是与先前所创建的名称空间的逻辑地址空间连续的。
根据本发明概念的示例性实施例,提供一种对多重名称空间进行管理的存储装置,所述存储装置包括非易失性存储器及控制器。所述非易失性存储器具有映射表,所述映射表存储包括第一逻辑地址空间与第一物理地址空间之间的映射的第一映射信息以及包括第二逻辑地址空间与第二物理地址空间之间的映射的第二映射信息。所述第一逻辑地址空间被分配给第一名称空间。所述第二逻辑地址空间被分配给第二名称空间。所述第二逻辑地址空间是与所述第一逻辑地址空间连续的。所述控制器被配置成响应于来自主机的要删除所述第一名称空间的请求而对所述映射表中的所述第一映射信息及所述第二映射信息进行重新定位。
附图说明
结合附图阅读以下详细说明,将会更清晰地理解本发明概念的实施例,在附图中:
图1是说明根据示例性实施例的存储系统的框图。
图2A说明根据比较性实施例,不支持名称空间功能的存储装置的逻辑至物理(logical to physical,L2P)映射操作,且图2B说明根据本发明概念的示例性实施例,支持名称空间功能的存储装置的逻辑至物理映射操作。
图3A说明根据比较性实施例,支持多重名称空间功能的存储装置的逻辑至物理映射操作,且图3B说明根据本发明概念的示例性实施例,支持多重名称空间功能的存储装置的逻辑至物理映射操作。
图4是说明根据本发明概念的示例性实施例,图1所示控制器的实例的框图。
图5是说明根据本发明概念的示例性实施例,图1所示控制器的另一实例的框图。
图6说明根据本发明概念的示例性实施例,动态地创建及删除名称空间的操作,所述操作是在图1所示存储装置中执行。
图7是说明根据本发明概念的示例性实施例,一种操作存储装置的方法的流程图。
图8说明根据图7所示方法进行的名称空间创建操作。
图9是说明根据本发明概念的示例性实施例,主机与存储装置之间的操作的流程图。
图10说明根据图9中所说明的名称空间创建操作来修改映射表。
图11是说明根据本发明概念的示例性实施例,一种操作存储装置的方法的流程图。
图12说明根据图11所示方法进行的名称空间删除操作。
图13是说明根据本发明概念的示例性实施例,主机与存储装置之间的操作的流程图。
图14说明根据图13中所说明的名称空间删除操作来修改映射表。
图15是说明根据本发明概念的示例性实施例,主机与存储装置之间的操作的流程图。
图16是说明根据本发明概念的示例性实施例,一种操作存储装置的方法的流程图。
图17说明根据图16中所说明的名称空间删除操作来修改映射表。
图18说明根据图16中所说明的名称空间删除操作来修改映射表。
图19是说明根据本发明概念的示例性实施例,一种操作存储装置的方法的流程图。
图20说明根据图19所示方法,存储装置的名称空间删除操作。
图21说明根据图19所示方法来修改映射表。
图22是说明根据本发明概念的示例性实施例,当名称空间被删除时,控制器与非易失性存储器之间的操作的流程图。
图23说明根据图22所示操作的实例进行的映射表更新操作。
图24是说明根据本发明概念的示例性实施例,当名称空间被删除时,控制器与非易失性存储器之间的操作的流程图。
图25说明根据图24所示操作的实例进行的映射表更新操作。
图26说明根据本发明概念示例性实施例的示例性元数据。
图27说明根据本发明概念的示例性实施例,用于管理多个名称空间的逻辑至物理映射表及块信息。
图28说明根据本发明概念的示例性实施例,因名称空间删除操作而被修改的逻辑至物理映射表及块信息。
图29是说明根据本发明概念示例性实施例的电子装置的框图。
[符号的说明]
10:存储系统
61、62、63、81、82、83、121、122、123、171、172、201、202、203、232:逻辑地址空间
100、1300:存储装置
101、141、142、143、181、182、211、212、213、234、251、252、254、MT:映射表
102、103:经更新的映射表
110、110a、110b:控制器
111、111':存储器
111a:名称空间管理器
112、1100:处理器
113:只读存储器
114:主机接口
115:非易失性存储器接口
116:总线
120:非易失性存储器/存储器装置
120a:存储区域
120b:元区域
200:主机
231:当前映射表
233、253:经修改映射表
261:元数据
271、281、L2P:逻辑至物理映射表
272、282:块信息
273、283:区段
1000:电子装置
1200:存储器装置
1400:调制解调器
1500:输入/输出装置
1600:电源
BI:块信息
BLK0:第一块
BLK1:第二块
BLK2:第三块
BLK3:第四块
LPN0~LPNn:逻辑页面编号0~逻辑页面编号n
MCA:存储器单元阵列
NS1:第一名称空间/名称空间
NS2:第二名称空间/名称空间
NS3:第三名称空间/名称空间
NS4:第四名称空间
NS5:第五名称空间
P0、PAGE0:第一页面
P1、PAGE1:第二页面
P2、PAGE2:第三页面
P3、PAGE3:第四页面
PBN0~PBNm:物理块编号0~物理块编号m
PPNa、PPNb、PPNc、PPNd、PPNe、PPNf:物理页面编号a~物理页面编号f
S110、S130、S150、S210、S220、S225、S230、S240、S250、S255、S260、S270、S280、S285、S290、S310、S330、S350、S410、S420、S430、S440、S450、S460、S470、S480、S510、S520、S530、S540、S550、S610、S630、S710、S730、S750、S810、S820、S830、S840、S850、S860、S870、S910、S920、S930、S940、S950:操作
具体实施方式
在下文中,将参照附图来详细阐述本发明概念的实施例。
图1是说明根据本发明概念示例性实施例的存储系统10的框图。
参照图1,存储系统10包括存储装置100及主机200(例如,主机装置),且存储装置100包括控制器110及非易失性存储器(non-volatile memory,NVM)120。响应于来自主机200的写入请求/读取请求,控制器110可对非易失性存储器120进行控制,以便读取存储在非易失性存储器120中的数据或将数据写入至非易失性存储器120。
在一实施例中,存储装置100支持名称空间功能。在本文中,术语“名称空间”可被定义为某一量的非易失性存储器120,其被格式化成多个逻辑块,且大小为n的名称空间是具有从0至n-1的逻辑块地址的逻辑块的集合。术语“名称空间功能”是指从一个物理装置提供多个逻辑装置的功能。具体来说,名称空间功能是一种将存储装置100划分成多个名称空间并给每一名称空间分配唯一的逻辑块地址(logical block address,LBA)的技术。在实施例中,主机200将单个存储装置100感知为多个存储装置,其中所述多个存储装置中的第一者对应于第一组逻辑块地址,所述多个存储装置中的第二者对应于第二组逻辑块地址,且第一组逻辑块地址不同于第二组逻辑块地址。
存储装置100可对多重名称空间进行管理,且因此被阐述为提供多重名称空间功能。具体来说,存储装置100可动态地创建多个名称空间。对多重名称空间进行管理的存储装置100可动态地删除所述多个所创建名称空间中的某些所创建名称空间。举例来说,存储装置100可为快速非易失性存储器固态驱动器(non-volatile memory express solidstate drive,NVMe SSD)装置。
控制器110包括名称空间管理器111a,且名称空间管理器111a可通过使用单个映射表来对动态地创建及删除名称空间的操作进行管理。控制器110可由存储装置100的处理器来实作。在实施例中,名称空间管理器111a在创建及删除名称空间的操作期间更新映射表,以使多个名称空间具有连续的逻辑地址空间。在实施例中,名称空间管理器111a是通过快闪转译层(flash translation layer,FTL)来实现。在下文中,将阐述名称空间管理器111a的具体操作。
在一实施例中,名称空间管理器111a基于用户请求而动态地创建名称空间。举例来说,名称空间管理器111a可响应于来自主机200的名称空间创建请求而动态地创建名称空间。在实施例中,名称空间管理器111a通过将与先前所创建名称空间的逻辑地址空间连续的逻辑地址空间分配给将新创建的名称空间来创建名称空间。举例来说,如果先前已为第一名称空间创建第一逻辑地址空间,且将响应于创建请求而创建第二名称空间,则创建与第一逻辑地址空间连续的第二逻辑地址空间并将第二逻辑地址空间指派给第二名称空间。另外,名称空间管理器111a可更新关于所创建名称空间的逻辑地址空间及物理地址空间的映射信息。物理地址空间可对应于存储器装置120内的实际物理位置或块。
另外,名称空间管理器111a可基于用户请求(即,响应于来自主机200的名称空间删除请求)而动态地删除名称空间。在实施例中,名称空间管理器111a通过对映射表中的映射信息进行重新定位来删除名称空间,以使在删除操作之后保留的名称空间具有彼此连续的逻辑地址空间。举例来说,在一个实施例中,如果映射表指示第一名称空间具有以第一起始值起始并以第一结束值结束的第一逻辑地址空间、第二名称空间具有以与第一结束值相邻的第二起始值起始并以第二结束值结束的第二逻辑地址空间、第三名称空间具有以与第二结束值相邻的第三起始值起始并以第三结束值结束的第三逻辑地址空间,且第二名称空间被删除,则第一结束值改变为第二结束值或第三起始值改变为第二起始值,以使第一逻辑地址空间与第三逻辑地址空间保持是连续的。另外,名称空间管理器111a可对映射表中将要删除的名称空间的映射信息执行解映射操作。在实施例中,所述解映射操作在映射信息中设定指示名称空间已被解映射的旗标,且当需要将映射信息指派给新的名称空间时,旗标被清除。
非易失性存储器120包括存储器单元阵列MCA,且存储器单元阵列MCA包括用于存储用户数据的存储区域120a及用于存储元数据的元区域120b。在一实施例中,存储器单元阵列MCA包括多个快闪存储器单元。举例来说,所述多个快闪存储器单元可以是反及(NAND)快闪存储器单元。然而,本发明概念并非仅限于此,且存储器单元可以是电阻性存储器单元(例如电阻性随机存取存储器(resistive RAM,ReRAM))、相变随机存取存储器(phasechange RAM,PRAM)及磁性随机存取存储器(magnetic RAM,MRAM)。
在一实施例中,元区域120b存储映射表,在所述映射表中存储包括逻辑地址与物理地址之间的映射的映射信息。当电力施加至存储装置100时或当存储系统10被启动时,存储在非易失性存储器120中的映射表被加载至控制器110内部或外部的易失性存储器(例如,动态随机存取存储器(dynamic random access memory,DRAM)或静态随机存取存储器(static random access memory,SRAM))中。名称空间管理器111a可根据动态地创建及删除名称空间的操作来更新被加载至易失性存储器中的映射表。
主机200可通过各种接口与存储装置100进行通信。在实施例中,主机200能够向存储装置100传送读取命令或写入命令,以控制数据处理操作,例如,对存储装置100进行的数据读取操作或数据写入操作。在此实施例中,主机200进一步向存储装置100传送名称空间管理命令,例如名称空间创建请求及名称空间删除请求或要在非易失性存储器120中创建自由块的修整命令(trim command)。在实施例中,主机200是应用处理器(applicationprocessor,AP)。在实施例中,主机200由系统芯片(system on a chip,SoC)来实现。
存储系统10可由例如个人计算机(personal computer,PC)、数据服务器、网络附加存储装置(network-attached storage,NAS)、物联网(internet-of-things,IoT)装置、或便携式电子装置来实现。所述便携式电子装置可以是膝上型计算机、移动电话、智能电话、平板个人计算机、个人数字助理(personal digital assistant,PDA)、企业数字助理(enterprise digital assistant,EDA)、数字照相机、数字摄像机、音频装置、便携式多媒体播放器(portable multimedia player,PMP)、个人导航装置(personal navigationdevice,PND)、动态影像专家压缩标准音频层面3(Moving Picture Experts Group AudioLayer III,MP3)播放器、手持式游戏机、电子书阅读器、或可穿戴式装置。
在示例性实施例中,存储装置100是被嵌入电子装置的内部存储器。举例来说,存储装置100可以是固态磁碟(solid state disk,SSD)、嵌入式通用快闪存储(universalflash storage,UFS)存储器装置、或嵌入式多媒体卡(embedded multimedia card,eMMC)。在实施例中,存储装置100是可从电子装置拆卸的外部存储器。举例来说,存储装置100可以是通用快闪存储存储卡、紧凑式快闪(compact flash,CF)卡、安全数字(secure digital,SD)卡、微型安全数字(micro-secure digital,micro-SD)卡、小型安全数字(mini-securedigital,mini-SD)卡、极限数字(extreme digital,xD)卡、或存储棒(memory stick)。
图2A说明根据比较性实施例,不支持名称空间功能的存储装置的逻辑至物理映射操作。
参照图2A,通过使用由存储装置的快闪转译层管理的逻辑至物理(L2P)映射表内的信息,主机逻辑块地址被转换成非易失性存储器(NVM)的物理地址。当存储装置不支持名称空间功能时,逻辑至物理映射表需要能够将所有主机逻辑块地址映射至非易失性存储器的物理地址空间。此处,逻辑至物理映射表的大小与逻辑块地址的地址空间成比例,以便于进行映射。
图2B说明根据本发明概念的示例性实施例,支持名称空间功能的存储装置的逻辑至物理映射操作。
参照图2B,当在存储装置(例如,图1所示存储装置100)中创建名称空间NS1时,从一个物理装置提供一个逻辑装置。因此,名称空间NS1的大小可等于由存储装置提供的整个逻辑地址空间的大小。此处,由逻辑至物理映射表为名称空间NS1管理的逻辑地址空间与非易失性存储器的物理地址空间重合。因此,逻辑至物理映射表的大小可等于图2A所示大小。
图3A说明根据比较性实施例,支持多重名称空间功能的存储装置的逻辑至物理映射操作。
参照图3A,当在存储装置中创建三个名称空间NS1至NS3时,从一个物理装置提供三个逻辑装置。当为每一名称空间NS1、NS2或NS3管理一个映射表时,每一名称空间可具有最大地址空间。因此,由于每一名称空间的逻辑至物理映射表可使用最大容量,因而三个名称空间NS1至NS3的逻辑至物理映射表的量会显著增加。因此,非易失性存储器中用于存储逻辑至物理映射表的存储空间以及存储装置的控制器内部的存储器(例如,动态随机存取存储器)中用于加载逻辑至物理映射表的存储空间会显著增加。
图3B说明根据本发明概念的示例性实施例,支持多重名称空间功能的存储装置的逻辑至物理映射操作。
参照图3B,在存储装置(例如,图1所示存储装置100)中创建三个名称空间NS1至NS3。根据此实施例,名称空间NS1至NS3的逻辑地址空间与物理地址空间是以1:1方式映射至彼此。因此,由名称空间NS1至NS3提供的整个逻辑地址空间小于或等于非易失性存储器的物理地址空间。另外,根据此实施例,三个名称空间NS1至NS3可共用一个映射表。
整个逻辑地址空间中的局部地址空间(例如,LBA0至LBA3)可被分配给第一名称空间NS1;整个逻辑地址空间中与分配给第一名称空间NS1的地址空间连续的局部地址空间(例如,LBA4至LBA7)可被分配给第二名称空间NS2;且整个逻辑地址空间中与分配给第二名称空间NS2的地址空间连续的局部地址空间(例如,LBA8至LBA11)可被分配给第三名称空间NS3。因此,通过逻辑至物理映射表为第一名称空间NS1至第三名称空间NS3管理的逻辑地址空间与非易失性存储器的物理地址空间重合。因此,逻辑至物理映射表的大小可等于图2B所示大小。
图4是说明根据本发明概念的示例性实施例,图1所示控制器的实例(控制器110a)的框图。
参照图1及图4,控制器110a包括存储器111、处理器112、只读存储器(read-onlymemory,ROM)113、主机接口114、及非易失性存储器接口115,且这些构件可通过总线116彼此进行通信。在此实施例中,名称空间管理器111a可由软件或固件来实现,且可被加载至存储器111中。处理器112可包括中央处理器或微处理器,且可对控制器110a的所有操作进行控制。
存储器111可在处理器112的控制下运作,且可用作缓冲存储器或高速缓冲存储器。举例来说,存储器111可由动态随机存取存储器(DRAM)、静态随机存取存储器(SRAM)、相变随机存取存储器、或快闪存储器来实现。在此实施例中,快闪转译层可被加载至存储器111中,且可包括名称空间管理器111a。具体来说,快闪转译层可包括固件,且视由固件实现的功能而定,可进一步包括耗损均衡模块(wear-leveling module)、不良块管理模块(badblock management module)、无用单元收集模块(garbage collection module)、加密/解密模块、或映射表管理模块。
在一实施例中,名称空间管理器111a响应于从主机200接收到的名称空间创建请求或名称空间删除请求而动态地创建或删除名称空间。在一实施例中,映射表MT包括用于将逻辑地址转换成物理地址的映射信息,且可从非易失性存储器120的元区域120b被加载至存储器111中。在一实施例中,响应于名称空间创建请求,名称空间管理器111a将逻辑地址空间分配给名称空间并将关于所创建名称空间的映射信息更新至映射表MT。在实施例中,响应于名称空间删除请求,名称空间管理器111a对映射表MT中将要删除的名称空间的映射信息进行重新定位并对将要删除的名称空间的映射信息执行解映射操作。在一实施例中,响应于从主机200接收到的修整命令,名称空间管理器111a对存储在映射表MT中的某些映射信息执行解映射操作。
只读存储器113可存储进行初始引导时所需的代码数据。主机接口114可在主机200与控制器110a之间提供接口,且可提供例如根据以下的接口:通用串行总线(universalserial bus,USB)、多媒体卡(multimedia card,MMC)、快速周边组件互连(PCI express,PCI-E)、高阶技术附件(AT attachment,ATA)、串行高阶技术附件(serial AT attachment,SATA)、并行高阶技术附件(parallel AT attachment,PATA)、小型计算机系统接口(smallcomputer system interface,SCSI)、串行附接小型计算机系统接口(serial attachedSCSI,SAS)、增强型小型磁盘接口(enhanced small disk interface,ESDI)、或集成式驱动器电子装置(integrated drive electronics,IDE)。非易失性存储器接口115可在控制器110a与非易失性存储器120之间提供接口。举例来说,可通过非易失性存储器接口115在控制器110a与非易失性存储器120之间发送及接收逻辑至物理映射表、块信息、被写入数据、及被读取数据。
图5是说明根据本发明概念的示例性实施例,图1所示控制器110的另一实例(控制器110b)的框图。
参照图5,控制器110b包括名称空间管理器111a、存储器111'、处理器112、只读存储器113、主机接口114、及非易失性存储器接口115,且这些构件可通过总线116彼此进行通信。控制器110b是图4所示控制器110a的修改形式,且将不再对其予以赘述。在此实施例中,名称空间管理器111a由硬件(例如,处理器)来实现,且名称空间管理器111a的操作可与图4所示实施例中的操作实质上相同。
图6说明根据本发明概念的示例性实施例,动态地创建及删除名称空间的操作,所述操作是在图1所示存储装置100中执行。
参照图1及图6,名称空间管理器111a在存储装置100的逻辑地址空间61中依序创建第一名称空间NS1至第五名称空间NS5。举例来说,逻辑地址空间61可具有大小70,且可包括LBA0至LBA69。举例来说,第一名称空间NS1可具有大小10,第二名称空间NS2可具有大小20,第三名称空间NS3可具有大小10,第四名称空间NS4可具有大小20,且第五名称空间NS5可具有大小10。此处,逻辑地址空间61是以1:1方式映射至非易失性存储器120的物理地址空间,且可等于或小于非易失性存储器120的存储容量。
根据此实施例,第一名称空间NS1至第五名称空间NS5具有彼此连续的逻辑地址空间,且因此,第一名称空间NS1至第五名称空间NS5之间不存在自由空间。具体来说,名称空间管理器111a根据第一名称空间NS1至第五名称空间NS5的创建次序而依序给第一名称空间NS1至第五名称空间NS5分配逻辑地址空间。
举例来说,从LBA0至LBA9的第一逻辑地址空间可被分配给大小为10的第一名称空间NS1,从LBA10至LBA29的第二逻辑地址空间可被分配给大小为20的第二名称空间NS2,且从LBA30至LBA39的第三逻辑地址空间可被分配给大小为10的第三名称空间NS3。接下来,从LBA40至LBA59的第四逻辑地址空间可被分配给大小为20的第四名称空间NS4,且从LBA60至LBA69的第五逻辑地址空间可被分配给大小为10的第五名称空间NS5。
在图6所示实例中,存储装置100从主机200接收要删除第三名称空间NS3及第五名称空间NS5的请求(例如,通过一个或多个命令)。在实施例中,主机200向存储装置100发送识别一个或多个将要删除的名称空间的命令。响应于所接收的删除请求,名称空间管理器111a可从逻辑地址空间62动态地删除第三名称空间NS3及第五名称空间NS5。具体来说,名称空间管理器111a可在逻辑地址空间62中对分配给第三名称空间NS3及第五名称空间NS5的第三逻辑地址空间及第五逻辑地址空间执行解映射操作。因此,主机200可确定第三名称空间NS3及第五名称空间NS5已被删除,如逻辑地址空间62中所示。
根据此实施例,在删除第三名称空间NS3及第五名称空间NS5之后,对第四名称空间NS4的映射信息进行重新定位,以使第一名称空间NS1、第二名称空间NS2及第四名称空间NS4具有彼此连续的逻辑地址空间。具体来说,第四名称空间NS4的映射信息可被重新定位至从LBA30至LBA49的逻辑地址空间,以使第二名称空间NS2与第四名称空间NS4之间不存在自由空间。
在图6所示实例中,在第三名称空间NS3及第五名称空间NS5被删除之后,存储装置100从主机200接收要创建大小为20的新的第三名称空间NS3的请求(例如,命令)。举例来说,主机200可向存储装置100发送请求创建名称空间的命令。此外,所述命令可识别将要创建的名称空间的大小,或存储装置100可基于存储在存储装置100内的预定义参数来确定大小。响应于所接收创建请求,名称空间管理器111a可在逻辑地址空间63中动态地创建新的第三名称空间NS3。具体来说,名称空间管理器111a可将从LBA50至LBA69的逻辑地址空间分配给新的第三名称空间NS3,以使第四名称空间NS4及第三名称空间NS3在逻辑地址空间63中具有彼此连续的逻辑地址空间。因此,先前所创建的第四名称空间NS4与新创建的第三名称空间NS3之间不存在自由空间。
图7是说明根据本发明概念的示例性实施例,一种操作存储装置的方法的流程图。图8说明根据图7所示方法进行的名称空间创建操作。在下文中,将参照图1、图7及图8来阐述操作存储装置的方法。
参照图7及图8,根据此实施例,操作存储装置的方法是在存储装置中动态地创建名称空间的操作,且可例如包括在存储装置100中执行的时间序列操作。参照图1至图6所作的说明也可适用于此实施例,且将不再对其予以赘述。
在操作S110中,响应于要创建第一名称空间NS1的请求,将第一逻辑地址空间分配给第一名称空间NS1。举例来说,第一名称空间NS1可具有大小10,且逻辑地址空间81中从LBA0至LBA9的第一逻辑地址空间可被分配给第一名称空间NS1。
在操作S130中,响应于要创建第二名称空间NS2的请求,将与第一逻辑地址空间连续的第二逻辑地址空间分配给第二名称空间NS2。举例来说,第二名称空间NS2可具有大小20,且逻辑地址空间82中从LBA10至LBA29的第二逻辑地址空间可被分配给第二名称空间NS2。
在操作S150中,响应于要创建第三名称空间NS3的请求,将与第二逻辑地址空间连续的第三逻辑地址空间分配给第三名称空间NS3。举例来说,第三名称空间NS3可具有大小10,且逻辑地址空间83中从LBA30至LBA49的第三逻辑地址空间可被分配给第三名称空间NS3。
图9是说明根据本发明概念的示例性实施例,主机200与存储装置100之间的操作的流程图。图10说明根据图9中所说明的名称空间创建操作来修改映射表。在下文中,将参照图9及图10来详细地阐述一种创建名称空间的方法。
参照图9及图10,在操作S210中,主机200向存储装置100传送要创建第一名称空间NS1的请求(例如,命令)。在操作S220中,响应于要创建第一名称空间NS1的请求,存储装置100将第一逻辑地址空间分配给第一名称空间NS1。
在操作S225中,存储装置100将第一映射信息存储至映射表,所述第一映射信息包括第一逻辑地址空间与对应于第一逻辑地址空间的第一物理地址空间之间的映射。举例来说,在映射表101中,第一逻辑地址空间可包括从逻辑页面编号0(Logical Page Number 0,LPN0)至LPN9的逻辑地址,对应于LPN0的物理地址可以是物理页面编号a(Physical PageNumber a,PPNa),且对应于LPN9的物理地址可以是PPNb。
在操作S230中,存储装置100向主机200传送指示已完成创建第一名称空间NS1的响应消息。在一实施例中,如果存储装置100无法创建第一名称空间NS1,则存储装置100不发出响应消息。在此实施例中,如果主机200在从其传送要创建第一名称空间NS1的请求时起的某一时间量内未接收到响应消息,则主机200可向存储装置100重新发送请求。在一实施例中,响应消息指示是否成功创建名称空间。对指示已完成创建第一名称空间NS1的响应消息的输出是可选的。
在操作S240中,主机200向存储装置100传送要创建第二名称空间NS2的请求。在操作S250中,响应于要创建第二名称空间NS2的请求,存储装置100将与第一逻辑地址空间连续的第二逻辑地址空间分配给第二名称空间NS2。
在操作S255中,存储装置100将第二映射信息更新至映射表,所述第二映射信息包括第二逻辑地址空间与对应于第二逻辑地址空间的第二物理地址空间之间的映射。举例来说,在经更新的映射表102中,第二逻辑地址空间可包括从LPN10至LPN29的逻辑地址,对应于LPN10的物理地址可以是PPNc,且对应于LPN29的物理地址可以是PPNd。
在操作S260中,存储装置100向主机200传送指示已完成创建第二名称空间NS2的响应消息。对指示已完成创建第二名称空间NS2的响应消息的输出是可选的。
在操作S270中,主机200向存储装置100传送要创建第三名称空间NS3的请求。在操作S280中,响应于要创建第三名称空间NS3的请求,存储装置100将与第二逻辑地址空间连续的第三逻辑地址空间分配给第三名称空间NS3。
在操作S285中,存储装置100将第三映射信息更新至映射表,所述第三映射信息包括第三逻辑地址空间与第三物理地址空间之间的映射。举例来说,在经更新的映射表103中,第三逻辑地址空间可包括从LPN30至LPN39的逻辑地址,对应于LPN30的物理地址可以是PPNe,且对应于LPN39的物理地址可以是PPNf。
在操作S290中,存储装置100向主机200传送指示已完成创建第三名称空间NS3的响应消息。对指示已完成创建第三名称空间NS3的响应消息的输出是可选的。
图11是说明根据本发明概念的示例性实施例,一种操作存储装置的方法的流程图。图12说明根据图11所示方法进行的名称空间删除操作。在下文中,将参照图1、图11及图12来详细地阐述操作存储装置的方法。
参照图11及12,根据此实施例,操作存储装置的方法可例如包括在存储装置100中执行的时间序列操作,即在存储装置中动态地创建及删除名称空间的操作。参照图1至6所作的说明也可适用于此实施例,且将不再对其予以赘述。
在操作S310中,响应于要创建第一名称空间NS1及第二名称空间NS2的请求,将彼此连续的第一逻辑地址空间及第二逻辑地址空间分别分配给第一名称空间NS1及第二名称空间NS2。举例来说,第一名称空间NS1可具有大小10,且逻辑地址空间121中从LBA0至LBA9的第一逻辑地址空间可被分配给第一名称空间NS1。举例来说,第二名称空间NS2可具有大小20,且逻辑地址空间121中从LBA10至LBA29的第二逻辑地址空间可被分配给第二名称空间NS2。
在此实施例中,逻辑地址空间121可以1:1方式映射至物理地址空间,且可等于或小于存储装置100的存储容量。在实施例中,创建第一名称空间NS1的操作及创建第二名称空间NS2的操作是实质上同时执行。在实施例中,创建第一名称空间NS1的操作及创建第二名称空间NS2的操作是依序执行。
在操作S330中,响应于要删除第一名称空间NS1的请求,对映射表中关于第一名称空间NS1的第一映射信息及关于第二名称空间NS2的第二映射信息进行重新定位。举例来说,在逻辑地址空间122中,改变第一映射信息的位置及第二映射信息的位置,从而可将第二映射信息重新定位至从LBA0至LBA19的逻辑地址空间,且可将第一映射信息重新定位至从LBA20至LBA29的逻辑地址空间。然而,本发明概念并非仅限于此。根据至少一个实施例,在接收到要删除第一名称空间NS1的请求之后,对逻辑地址空间122中连续的逻辑地址空间进行确定,且当连续的逻辑地址空间不足时,对第一映射信息及第二映射信息执行重新定位。
在操作S350中,对第一名称空间NS1的第一映射信息执行解映射操作。因此,逻辑地址空间123中仅保留第二名称空间NS2的第二映射信息,且根据第一映射信息存储在物理地址中的数据可被无效。因此,非易失性存储器120中自由块的数目可增加,且由此,可有效地执行无用单元收集。举例来说,解映射操作可作为后台操作来执行。在一实施例中,在操作S350之后,可进一步执行更新块信息的操作,如下文参照图26至图28所述。
图13是说明根据本发明概念的示例性实施例,主机200与存储装置100之间的操作的流程图。图14说明根据图13中所说明的名称空间删除操作来修改映射表。在下文中,将参照图13及图14来详细地阐述一种删除名称空间的方法。
参照图13及图14,在操作S410中,主机200向存储装置100传送要创建第一名称空间NS1及第二名称空间NS2的请求。在操作S420中,响应于要创建第一名称空间NS1及第二名称空间NS2的请求,存储装置100将彼此连续的第一逻辑地址空间及第二逻辑地址空间分别分配给第一名称空间NS1及第二名称空间NS2。
在操作S430中,存储装置100将第一映射信息及第二映射信息存储至映射表,所述第一映射信息包括第一逻辑地址空间与第一物理地址空间之间的映射,所述第二映射信息包括第二逻辑地址空间与第二物理地址空间之间的映射。举例来说,在映射表141中,第一逻辑地址空间可包括从LPN0至LPN9的逻辑地址,且第二逻辑地址空间可包括从LPN10至LPN29的逻辑地址。在操作S440中,存储装置100向主机200传送指示已完成创建第一名称空间NS1及第二名称空间NS2的响应消息。对响应消息的传送是可选的。
在操作S450中,主机200向存储装置100传送要删除第一名称空间NS1的请求。在操作S460中,存储装置100对映射表中的第一映射信息及第二映射信息进行重新定位。举例来说,在映射表142中,如果已被第一名称空间NS1使用的包括第一逻辑地址空间与第一物理地址空间之间的映射的第一映射信息被删除,而第一物理地址空间仍原样保留,则存储装置100中的逻辑地址空间可被碎片化(fragment)。
根据此实施例,在映射表142中,可通过将第一逻辑地址空间分配给第二名称空间NS2来收集有效地址空间。具体来说,可将已被包含在第一逻辑地址空间中的LPN0至LPN9以及已被包含在第二逻辑地址空间中的LPN10至LPN19分配给第二名称空间NS2。因此,映射表142可被更新成使得过去对应于LPN10的PPNc与LPN0相对应,且使得过去对应于LPN29的PPNd与LPN19相对应。另外,可将已被包含在第二逻辑地址空间中的LPN20至LPN29分配给第一名称空间NS1。因此,映射表142可被更新成使得过去对应于LPN0的PPNa与LPN20相对应,且使得过去对应于LPN9的PPNb与LPN29相对应。然而,本发明概念并非仅限于此。根据至少一个实施例,在操作S450之后,对逻辑地址空间中连续的逻辑地址空间进行确定,且当连续的逻辑地址空间不足时,执行操作S460。
在操作S470中,存储装置100对映射表中第一名称空间NS1的第一映射信息执行解映射操作。举例来说,在映射表143中,对介于从LPN20与PPNa之间的映射信息至LPN29与PPNb之间的映射信息的范围内的数条映射信息进行解映射。接下来,可修改对应于PPNa至PPNb的块信息。在示例性实施例中,在所述块信息中,根据解映射操作来修改PPNa至PPNb的有效页面的数目。因此,存储在PPNa至PPNb中的数据可被无效,且通过增加非易失性存储器120中自由块的数目,无用单元收集可得以有效地执行。在操作S480中,存储装置100向主机200传送指示已完成删除第一名称空间NS1的响应消息。对响应消息的传送是可选的。
图15是说明根据本发明概念的示例性实施例,主机200与存储装置100之间的操作的流程图。
参照图15,此实施例是删除名称空间的操作的实例,具体来说,是图13所示操作S450至S480的具体实例。在操作S510中,主机200向存储装置100传送要删除第一名称空间NS1的请求。在操作S520中,存储装置100判断连续的逻辑地址空间是否不足。当删除名称空间将造成碎片化时,连续的逻辑地址空间即可为不足的。作为所述判断的结果,如果连续的逻辑地址空间是不足的,则执行操作S530,而如果连续的逻辑地址空间并非是不足的,则执行操作S540。在操作S530中,存储装置100对映射表中的第一映射信息及第二映射信息进行重新定位。
在操作S540中,存储装置100对映射表中的第一映射信息执行解映射操作。因此,存储在第一映射信息内所包含的物理地址中的数据可被无效,且非易失性存储器120中自由块的数目可增加。在操作S550中,存储装置100向主机200传送指示已完成解映射操作的响应消息。对响应消息的传送是可选的。
图16是说明根据本发明概念的示例性实施例,一种操作存储装置的方法的流程图。图17说明根据图16中所说明的名称空间删除操作来修改映射表。图18说明根据图16中所说明的名称空间删除操作来修改映射表。在下文中,将参照图16至图18来详细地阐述一种删除名称空间的方法。
参照图16至图18,根据此实施例,操作存储装置的方法可对应于图11中所说明的方法(即,在存储装置中动态地创建及删除名称空间的操作)的修改形式。根据此实施例的方法可例如包括在图1所示存储装置100中执行的时间序列操作。参照图1至图6所作的说明也可适用于此实施例,且将不再对其予以赘述。
在操作S610中,响应于要创建第一名称空间NS1及第二名称空间NS2的请求,将彼此连续的第一逻辑地址空间及第二逻辑地址空间分别分配给第一名称空间NS1及第二名称空间NS2。举例来说,在逻辑地址空间171中,第一逻辑地址空间可被分配给大小为10的第一名称空间NS1,且第二逻辑地址空间可被分配给大小为20的第二名称空间NS2。
在此实施例中,逻辑地址空间171可以1:1方式映射至物理地址空间,且可等于或小于存储装置100的存储容量。举例来说,在映射表181中,第一逻辑地址空间可包括从LNP0至LPN9的逻辑地址,且第二逻辑地址空间可包括从LNP10至LPN29的逻辑地址。
在操作S630中,响应于要删除第二名称空间NS2的请求,对映射表中的第二映射信息执行解映射操作。因此,逻辑地址空间172中仅保留第一名称空间NS1的第一映射信息,且映射表182中仅保留介于从LPN0与PPNa之间的映射信息至LPN9与PPNb之间的映射信息的范围内的数条映射信息。因此,存储在PPNc至PPNd中的数据可被无效,且非易失性存储器120中自由块的数目可增加。举例来说,解映射操作可作为后台操作来执行。
图19是说明根据本发明概念的示例性实施例,一种操作存储装置的方法的流程图。图20说明根据图19所示方法,存储装置的名称空间删除操作。图21说明根据图19所示方法来修改映射表。
参照图19至图21,在操作S710中,存储装置100管理映射表,以使第一名称空间NS1、第二名称空间NS2及第三名称空间NS3具有连续的逻辑地址空间。举例来说,在逻辑地址空间201中,第一逻辑地址空间可被分配给大小为10的第一名称空间NS1,与第一逻辑地址空间连续的第二逻辑地址空间可被分配给大小为20的第二名称空间NS2,且与第二逻辑地址空间连续的第三逻辑地址空间可被分配给大小为10的第三名称空间NS3。
在此实施例中,逻辑地址空间201可以1:1方式映射至物理地址空间,且可等于或小于存储装置100的存储容量。举例来说,在映射表211中,第一逻辑地址空间可包括从LNP0至LPN9的逻辑地址,第二逻辑地址空间可包括从LNP10至LPN29的逻辑地址,且第三逻辑地址空间可包括从LNP30至LPN39的逻辑地址。
在操作S730中,响应于要删除第二名称空间NS2的请求,存储装置100更新映射表,以使第一名称空间NS1及第三名称空间NS3具有连续的逻辑地址空间。具体来说,在逻辑地址空间202中,关于第二名称空间NS2的第二映射信息及关于第三名称空间NS3的第三映射信息经历位置改变。举例来说,第三映射信息可被重新定位至从LBA10至LBA19的逻辑地址空间,且第二映射信息可被重新定位至从LBA20至LBA39的逻辑地址空间。
根据此实施例,在映射表212中,可通过将第二逻辑地址空间分配给第三名称空间NS3来收集有效地址空间。具体来说,可将已被包含在第二逻辑地址空间中的LPN10至LPN19分配给第三名称空间NS3。因此,映射表212可被更新成使得过去对应于LPN30的PPNe与LPN10相对应,且使得过去对应于LPN39的PPNf与LPN19相对应。另外,可将已被包含在第二逻辑地址空间中的LPN20至LPN29以及已被包含在第三逻辑地址空间中的LPN30至LPN39分配给第二名称空间NS2。因此,映射表212可被更新成使得过去对应于LPN10的PPNc与LPN20相对应,且使得过去对应于LPN29的PPNd与LPN39相对应。
在操作S750中,存储装置100对映射表中第二名称空间NS2的映射信息执行解映射操作。因此,逻辑地址空间203中仅保留第一名称空间NS1的第一映射信息及第三名称空间NS3的第三映射信息,且根据第二映射信息存储在物理地址中的数据可被无效。举例来说,在映射表213中,介于从LPN20与PPNc之间的映射信息至LPN39与PPNd之间的映射信息的范围内的数条映射信息被解映射。因此,存储在PPNc至PPNd中的数据可失效,且非易失性存储器120中自由块的数目可增加。举例来说,解映射操作可作为后台操作来执行。
图22是说明根据本发明概念的示例性实施例,当名称空间被删除时,控制器110与非易失性存储器120之间的操作的流程图。图23说明根据图22所示操作的实例进行的映射表更新操作。
参照图22及23,在操作S810中,控制器110接收要删除多个名称空间中的一个名称空间的请求。举例来说,所述多个名称空间可以是第一名称空间NS1至第三名称空间NS3,且控制器110可接收要删除第二名称空间NS2的请求。
在操作S820中,控制器110将当前映射表提供至非易失性存储器120。具体来说,控制器110可将被加载至控制器110中所包括的易失性存储器(例如,图4所示存储器111或图5所示存储器111')中的当前映射表提供至非易失性存储器120的元区域120b。在操作S830中,非易失性存储器120将当前映射表存储至元区域120b。
举例来说,被加载至动态随机存取存储器中的当前映射表231可包括第一名称空间NS1至第三名称空间NS3的映射信息。第一名称空间NS1的元数据可存储在第一块BLK0的第一页面P0至第四页面P3中,第二名称空间NS2的元数据可存储在第二块BLK1的第一页面P0至第四页面P3及第三块BLK2的第一页面P0至第四页面P3中,且第三名称空间NS3的元数据可存储在第四块BLK3中。
在此实施例中,将被加载至动态随机存取存储器中的当前映射表231提供至非易失性存储器120,从而使非易失性存储器120存储与当前映射表231相同的映射表232。因此,存储在非易失性存储器120中的映射表232也包括第一名称空间NS1至第三名称空间NS3的映射信息。因此,在执行名称空间删除操作后,控制器110与非易失性存储器120之间便发生第一数据输入/输出。然而,本发明概念并非仅限于此,而是可省略操作S820及S830。具体来说,如果已存储在非易失性存储器120中的映射表与被加载至动态随机存取存储器中的当前映射表231相同,则可省略操作S820及830。
在操作S840中,非易失性存储器120将所存储映射表提供至控制器110。在操作S850中,控制器110对由非易失性存储器120提供的映射表中的映射信息进行重新定位及加载。具体来说,控制器110可将其中映射信息被重新定位的经修改映射表加载至控制器110中所包括的存储器中。然而,本发明概念并非仅限于此,且控制器110可将其中映射信息被重新定位的经修改映射表加载至控制器110外部的存储器中。
在此实施例中,当映射信息从非易失性存储器120被读取至动态随机存取存储器时,第三名称空间NS3的映射信息及第二名称空间NS2的映射信息可经历位置改变,且因此,经修改映射表233可被加载至动态随机存取存储器中。
因此,在执行名称空间删除操作后,控制器110与非易失性存储器120之间便发生第二数据输入/输出。
根据此实施例,在经修改映射表233中,第一名称空间NS1与第三名称空间NS3具有彼此连续的逻辑地址空间。因此,即使第二名称空间NS2被删除,各逻辑地址空间之间也不会发生碎片化,且有效逻辑地址空间可得以收集。
在操作S860中,控制器110将经修改映射表提供至非易失性存储器120。在操作S870中,非易失性存储器120将经修改映射表存储在元区域120b中。在此实施例中,将经修改映射表233提供至非易失性存储器120,从而使非易失性存储器120存储与经修改映射表233相同的映射表234。因此,在执行名称空间删除操作后,控制器110与非易失性存储器120之间便发生第三数据输入/输出。
图24是说明根据本发明概念的示例性实施例,当名称空间被删除时,控制器110与非易失性存储器120之间的操作的流程图。图25说明根据图24所示操作的实例进行的映射表更新操作。
参照图24及图25,在操作S910中,控制器110接收要删除多个名称空间中的一个名称空间的请求。举例来说,所述多个名称空间可以是第一名称空间NS1至第三名称空间NS3,且控制器110可接收要删除第二名称空间NS2的请求。在操作S920中,控制器110对将要删除的名称空间的映射信息执行解映射操作。
举例来说,被加载至动态随机存取存储器中的映射表251可包括第一名称空间NS1至第三名称空间NS3的映射信息。第一名称空间NS1的元数据可存储在第一块BLK0的第一页面P0至第四页面P3中,第二名称空间NS2的元数据可存储在第二块BLK1的第一页面P0至第四页面P3以及第三块BLK2的第一页面P0至第四页面P3中,且第三名称空间NS3的元数据可存储在第四块BLK3中。
在此实施例中,在映射表252中,第二名称空间NS2的元数据可由解映射操作删除。具体来说,存储在第二块BLK1的第一页面P0至第四页面P3以及第三块BLK2的第一页面P0至第四页面P3中的第二名称空间NS 2的元数据被解映射。因此,存储在第二块BLK1的第一页面P0至第四页面P3以及第三块BLK2的第一页面P0至第四页面P3中的物理地址有效页面的数目(即,其中存储用户数据的物理地址有效页面的数目)可改变。
在操作S930中,控制器110将下一名称空间的映射信息复制至已分配给将要删除的名称空间的逻辑地址空间中。举例来说,所述下一名称空间可以是第三名称空间NS3。在此实施例中,将第三名称空间NS3的映射信息复制至第二名称空间NS2的逻辑地址空间中,从而在动态随机存取存储器中创建经修改映射表253。
举例来说,当已分配给第二名称空间NS2的逻辑地址空间是LBA100至LBA199且已分配给第三名称空间NS3的逻辑地址空间是LBA200至LBA250时,可将第三名称空间NS3的介于从LBA200至LBA250的范围内的映射信息复制至介于从LBA100至LBA150的范围内的映射信息中。因此,经修改映射表253可包括第一名称空间NS1至第三名称空间NS3的映射信息。
在操作S940中,控制器110将经修改映射表提供至非易失性存储器120。在操作S950中,非易失性存储器120将经修改映射表存储至元区域120b。在此实施例中,将在动态随机存取存储器中创建的经修改映射表253提供至非易失性存储器120,从而使非易失性存储器120存储与经修改映射表253相同的映射表254。因此,在执行名称空间删除操作后,控制器110与非易失性存储器120之间便发生数据输入/输出。
在下文中,将参照图1及图26至图28来阐述在名称空间删除操作后执行的块信息更新操作。参照图1至图25所作的说明可适用于以下实施例,且将不再对其予以赘述。
图26说明根据本发明概念示例性实施例的示例性元数据261。
参照图1及图26,元数据261包括逻辑至物理映射表L2P及块信息BI。元数据261可存储在存储装置100的非易失性存储器120中,且可在对存储装置100施加电力时从非易失性存储器120被加载至易失性存储器中。此处,所述存储器可布置在存储装置100的控制器110内部或外部。
逻辑至物理映射表L2P可例如包括关于分别与LPN0至LPNn对应的各物理地址空间的映射信息。此处,n可以是任意自然数。在此实施例中,逻辑至物理映射表L2P可包括在存储装置100中创建的多个名称空间的所有映射信息,且所述多个名称空间可共用逻辑至物理映射表L2P。
块信息BI可分别为物理块编号0(Physical Block Number 0,PBN0)至PBNm存储有效页面计数(valid page count,VPC)(图27及图28所示有效页面计数)。此处,n可以是任意自然数。此处,每一有效页面计数是指每一块内所包括的多个页面中有效页面的数目。
控制器110的快闪转译层可参考块信息BI来对非易失性存储器120执行无用单元收集操作或擦除操作。举例来说,如果PBN0的有效页面计数是0,则快闪转译层可将PBN0视为无效块且可对PBN0执行擦除操作。举例来说,如果PBN1的有效页面计数等于或小于参考值,则快闪转译层可对PBN1执行无用单元收集。举例来说,无用单元收集可包括将有效页面计数等于或小于参考值的多个块的数据复制至自由块并对所述多个块执行擦除操作。
图27说明根据本发明概念的示例性实施例,用于对多重名称空间进行管理的逻辑至物理映射表271及块信息272。
参照图27,逻辑至物理映射表271包括第一名称空间NS1至第三名称空间NS3的映射信息。举例来说,LPN0至LPN3被分配给第一名称空间NS1,LPN4至LPN7被分配给第二名称空间NS2,且LPN8至LPN11被分配给第三名称空间NS3。
举例来说,根据逻辑至物理映射表271,LPN4至LPN7分别映射至非易失性存储器NVM的第二块BLK1的第一页面PAGE0至第四页面PAGE3。举例来说,根据逻辑至物理映射表271,由于第一块BLK0(即,PBN0)的所有第一页面PAGE0至第四页面PAGE3均是有效的,因而在块信息272中,PBN0的有效页面计数是4。另外,根据逻辑至物理映射表271,由于第二块BLK1(即,PBN1)的所有第一页面PAGE0至第四页面PAGE3也是有效的,因而在块信息272中,PBN1的有效页面计数也是4。非易失性存储器NVM的区段273包括第一块BLK0、第二块BLK1及第三块BLK2。
图28说明根据本发明概念的示例性实施例,因名称空间删除操作而被修改的逻辑至物理映射表281及块信息282。
参照图28,逻辑至物理映射表281可包括第一名称空间NS1的映射信息及第三名称空间NS3的映射信息。举例来说,当第二名称空间NS2被删除时,可在逻辑至物理映射表281中对第二名称空间NS2的映射信息执行解映射操作。因此,已分配给第二名称空间NS2的LPN4至LPN7不再映射至第二块BLK1的第一页面PAGE0至第四页面PAGE3。
因此,第二块BLK1的第一页面PAGE0至第四页面PAGE3并非存储有效数据,而是被视为存储无效数据。因此,由于第二块BLK1(即,PBN1)的第一页面PAGE0至第四页面PAGE3中的任一者均非有效的,因而PBN1的有效页面计数(VPC)改变为0。由于PBN1不包含有效页面,因而快闪转译层可对PBN1执行擦除操作,且PBN1可通过所述擦除操作而变为自由块。逻辑至物理映射表281对应于非易失性存储器中包括第一块BLK0、第二块BLK1及第三块BLK2的区段283。
举例来说,当第二块BLK1(即,PBN1)的第一页面PAGE0是有效的而第二块BLK1的第二页面PAGE1至第四页面PAGE3并非有效时,PBN1的有效页面计数(VPC)改变为1。此处,快闪转译层可将PBN1的第一页面PAGE0写入至另一任意块并对PBN1执行擦除操作,且PBN1可通过所述擦除操作而变为自由块。
图29是说明根据本发明概念示例性实施例的电子装置1000的框图。
参照图29,电子装置1000包括处理器1100、存储器装置1200、存储装置1300、调制解调器1400、输入/输出装置1500、及电源1600。在此实施例中,存储装置1300支持名称空间功能并对多重名称空间进行管理。存储装置1300可响应于名称空间创建请求或名称空间删除请求而动态地创建或删除名称空间,且可根据对名称空间的创建或删除来更新映射表。参照图1至图28所作的说明可适用于存储装置1300。
尽管已参照本发明概念的实施例具体显示并阐述了本发明概念,然而,应理解,在不背离本发明概念的精神及范围的条件下,可在本文中对形式及细节作出各种改变。
Claims (17)
1.一种操作对多重名称空间进行管理的存储装置的方法,其特征在于,所述方法包括:
响应于要创建第一名称空间的请求,将第一映射信息存储至映射表,所述第一映射信息包括第一逻辑地址空间与第一物理地址空间之间的映射,所述第一逻辑地址空间被分配给所述第一名称空间;以及
响应于要创建第二名称空间的请求,将第二映射信息存储至所述映射表,所述第二映射信息包括第二逻辑地址空间与第二物理地址空间之间的映射,所述第二逻辑地址空间被分配给所述第二名称空间且是与所述第一逻辑地址空间连续的,
其中所述映射表包括用于所述第一名称空间的第一区域,及用于所述第二名称空间且与所述第一区域连续的第二区域,
其中所述第一区域包括多个第一条目,且各所述第一条目将所述第一逻辑地址空间的逻辑页面编号直接映射于所述第一物理地址空间的物理页面编号,
其中所述第二区域包括多个第二条目,且各所述第二条目将所述第二逻辑地址空间的逻辑页面编号直接映射于所述第二物理地址空间的物理页面编号,
其中所述方法更包括:
响应于要删除所述第一名称空间的请求,对所述映射表中的所述第一映射信息及所述第二映射信息进行重新定位;以及
在所述对所述第一映射信息及所述第二映射信息进行重新定位之后,对所述映射表中的所述第一映射信息执行解映射操作,以使存储在所述第一物理地址空间中的数据失效。
2.根据权利要求1所述的方法,其特征在于,所述第一逻辑地址空间与所述第二逻辑地址空间之和等于或小于所述存储装置的存储容量。
3.根据权利要求1所述的方法,其特征在于,所述对所述第一映射信息及所述第二映射信息进行重新定位包括将所述第一逻辑地址空间分配给所述第二名称空间,并更新所述映射表以使所述第二物理地址空间对应于所述第一逻辑地址空间。
4.根据权利要求1所述的方法,其特征在于,所述存储装置包括易失性存储器及非易失性存储器,且所述对所述第一映射信息及所述第二映射信息进行重新定位包括:
对存储在所述非易失性存储器中的所述映射表中的所述第一映射信息及所述第二映射信息进行重新定位,以产生经修改的映射表;以及
将所述经修改的映射表加载至所述易失性存储器中。
5.根据权利要求4所述的方法,其特征在于,所述对所述第一映射信息及所述第二映射信息进行重新定位还包括在所述加载所述经修改的映射表之前将被加载至所述易失性存储器中的所述映射表存储至所述非易失性存储器。
6.根据权利要求5所述的方法,其特征在于,所述对所述第一映射信息及所述第二映射信息进行重新定位还包括在所述加载所述经修改的映射表之后,将所述经修改的映射表存储至所述非易失性存储器。
7.根据权利要求1所述的方法,其特征在于,所述对所述第一映射信息及所述第二映射信息进行重新定位包括:
对所述映射表中的所述第一映射信息执行所述解映射操作;以及
通过将所述第二映射信息复制至所述映射表中的所述第一逻辑地址空间来修改所述映射表,以产生经修改的映射表。
8.根据权利要求7所述的方法,其特征在于,所述存储装置包括非易失性存储器,且
所述对所述第一映射信息及所述第二映射信息进行重新定位还包括将所述经修改的映射表存储至所述非易失性存储器。
9.根据权利要求1所述的方法,其特征在于,所述方法还包括:
响应于要删除所述第一名称空间的请求,判断所述存储装置的逻辑地址空间中的连续的逻辑地址空间是否不足;以及
当所述连续的逻辑地址空间被确定为不足时,在所述映射表中对所述第一映射信息及所述第二映射信息进行重新定位。
10.根据权利要求1所述的方法,其特征在于,所述方法还包括:
响应于要删除所述第二名称空间的请求,对所述映射表中的所述第二映射信息执行所述解映射操作,以使存储在所述第二物理地址空间中的数据失效。
11.根据权利要求1所述的方法,其特征在于,所述方法还包括:
响应于要创建第三名称空间的请求,将第三映射信息存储至所述映射表,所述第三映射信息包括第三逻辑地址空间与第三物理地址空间之间的映射,所述第三逻辑地址空间被分配给所述第三名称空间且是与所述第二逻辑地址空间连续的。
12.根据权利要求11所述的方法,其特征在于,所述第一逻辑地址空间与所述第三逻辑地址空间之和等于或小于所述存储装置的存储容量。
13.根据权利要求11所述的方法,其特征在于,所述方法还包括:
响应于要删除所述第二名称空间的请求,对所述映射表中的所述第二映射信息及所述第三映射信息进行重新定位。
14.根据权利要求13所述的方法,其特征在于,所述对所述第二映射信息及所述第三映射信息进行重新定位包括将所述第二逻辑地址空间分配给所述第三名称空间以使所述第三名称空间具有与所述第一逻辑地址空间连续的逻辑地址空间,并更新所述映射表以使所述第三物理地址空间对应于所述第二逻辑地址空间。
15.一种操作对多重名称空间进行管理的存储装置的方法,其特征在于,所述方法包括:
响应于要创建第一名称空间及第二名称空间的请求,将彼此连续的第一逻辑地址空间及第二逻辑地址空间分别分配给所述第一名称空间及所述第二名称空间,并将关于所述第一逻辑地址空间的第一映射信息及关于所述第二逻辑地址空间的第二映射信息存储至映射表;
响应于要删除所述第一名称空间的请求,对所述映射表中的所述第一映射信息及所述第二映射信息进行重新定位;以及
在所述对所述第一映射信息及所述第二映射信息进行重新定位之后,对所述映射表中的所述第一映射信息执行解映射操作。
16.根据权利要求15所述的方法,其特征在于,所述对所述第一映射信息及所述第二映射信息进行重新定位包括将所述第一逻辑地址空间分配给所述第二名称空间,并更新所述映射表。
17.一种操作对多重名称空间进行管理的存储装置的方法,其特征在于,所述方法包括:
管理映射表,以指示第一名称空间、第二名称空间及第三名称空间具有连续的逻辑地址空间;以及
响应于要删除所述第二名称空间的请求,更新所述映射表以指示所述第一名称空间与所述第三名称空间具有连续的逻辑地址空间,
其中所述映射表包括用于所述第一名称空间的第一区域,及用于所述第三名称空间且与所述第一区域连续的第二区域,
其中所述第一区域包括多个第一条目,且各所述第一条目将所述逻辑地址空间中的第一逻辑地址空间的逻辑页面编号直接映射于物理地址,以及
其中所述第二区域包括多个第二条目,且各所述第二条目将保留的所述逻辑地址空间的逻辑页面编号直接映射于另一物理地址,
其中所述方法更包括:
在所述映射表更新之后,对所述映射表中的所述第二名称空间的映射信息执行解映射操作。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020160143424A KR20180047402A (ko) | 2016-10-31 | 2016-10-31 | 멀티 네임스페이스를 관리하는 스토리지 장치 및 상기 스토리지 장치의 동작 방법 |
KR10-2016-0143424 | 2016-10-31 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108021510A CN108021510A (zh) | 2018-05-11 |
CN108021510B true CN108021510B (zh) | 2023-02-17 |
Family
ID=61912211
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710546576.1A Active CN108021510B (zh) | 2016-10-31 | 2017-07-06 | 操作对多重名称空间进行管理的存储装置的方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US10324834B2 (zh) |
KR (1) | KR20180047402A (zh) |
CN (1) | CN108021510B (zh) |
DE (1) | DE102017112925A1 (zh) |
TW (1) | TWI739859B (zh) |
Families Citing this family (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11032259B1 (en) * | 2012-09-26 | 2021-06-08 | Pure Storage, Inc. | Data protection in a storage system |
TWI602074B (zh) * | 2016-12-29 | 2017-10-11 | 慧榮科技股份有限公司 | 建立多重命名空間方法與存取多重命名空間的資料的方法 |
CN108959108B (zh) * | 2017-05-26 | 2021-08-24 | 上海宝存信息科技有限公司 | 固态硬盘访问方法以及使用该方法的装置 |
US20190114112A1 (en) * | 2017-10-12 | 2019-04-18 | Silicon Motion, Inc. | Data storage management method and data storage system with namespace planning |
CN109656833B (zh) * | 2017-10-12 | 2022-11-11 | 慧荣科技股份有限公司 | 数据储存装置 |
US10503404B2 (en) * | 2017-10-23 | 2019-12-10 | Micron Technology, Inc. | Namespace management in non-volatile memory devices |
US10642488B2 (en) | 2017-10-23 | 2020-05-05 | Micron Technology, Inc. | Namespace size adjustment in non-volatile memory devices |
US10437476B2 (en) | 2017-10-23 | 2019-10-08 | Micron Technology, Inc. | Namespaces allocation in non-volatile memory devices |
US11580034B2 (en) | 2017-11-16 | 2023-02-14 | Micron Technology, Inc. | Namespace encryption in non-volatile memory devices |
US10915440B2 (en) | 2017-11-16 | 2021-02-09 | Micron Technology, Inc. | Namespace mapping optimization in non-volatile memory devices |
US10678703B2 (en) | 2017-11-16 | 2020-06-09 | Micron Technology, Inc. | Namespace mapping structual adjustment in non-volatile memory devices |
US10223254B1 (en) | 2017-11-16 | 2019-03-05 | Micron Technology, Inc. | Namespace change propagation in non-volatile memory devices |
KR102571629B1 (ko) * | 2018-05-23 | 2023-08-29 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 메모리 시스템의 동작방법 |
CN110633048B (zh) * | 2018-06-22 | 2022-11-08 | 慧荣科技股份有限公司 | 闪存存储装置的命名空间操作方法 |
CN110908926B (zh) | 2018-09-14 | 2022-03-22 | 慧荣科技股份有限公司 | 数据储存装置及逻辑至物理地址映射表的写入方法 |
TWI715116B (zh) * | 2018-09-14 | 2021-01-01 | 慧榮科技股份有限公司 | 資料儲存裝置及其刪除命名空間之方法 |
CN110908927A (zh) * | 2018-09-14 | 2020-03-24 | 慧荣科技股份有限公司 | 数据储存装置及其删除命名空间的方法 |
KR20200032404A (ko) * | 2018-09-18 | 2020-03-26 | 에스케이하이닉스 주식회사 | 데이터 저장 장치 및 동작 방법, 이를 포함하는 스토리지 시스템 |
US10691592B2 (en) * | 2018-10-30 | 2020-06-23 | Micron Technology, Inc. | Error-checking in namespaces on storage devices using a namespace table and metadata |
KR20200072639A (ko) | 2018-12-12 | 2020-06-23 | 삼성전자주식회사 | 저장 장치 및 그것의 동작 방법 |
CN110046170B (zh) * | 2019-04-22 | 2021-07-27 | 深圳乐信软件技术有限公司 | 基于多文件管理的语句执行方法、装置、设备和介质 |
CN112115067A (zh) * | 2019-06-21 | 2020-12-22 | 慧荣科技股份有限公司 | 闪存物理资源集合管理装置及方法及计算机可读取存储介质 |
KR20210012329A (ko) * | 2019-07-24 | 2021-02-03 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 메모리 시스템의 동작 방법 |
US11579910B2 (en) | 2019-09-20 | 2023-02-14 | Netapp, Inc. | Policy enforcement and performance monitoring at sub-LUN granularity |
KR20210066559A (ko) | 2019-11-28 | 2021-06-07 | 에스케이하이닉스 주식회사 | 컨트롤러 및 이를 포함하는 메모리 시스템 |
US11256678B2 (en) * | 2020-06-30 | 2022-02-22 | EMC IP Holding Company LLC | Reconstruction of links between logical pages in a storage system |
US11061770B1 (en) * | 2020-06-30 | 2021-07-13 | EMC IP Holding Company LLC | Reconstruction of logical pages in a storage system |
KR20220021796A (ko) | 2020-08-14 | 2022-02-22 | 에스케이하이닉스 주식회사 | 스토리지 장치 및 그 동작 방법 |
KR20220028332A (ko) | 2020-08-28 | 2022-03-08 | 에스케이하이닉스 주식회사 | 저장 장치 및 그 동작 방법 |
KR20220053808A (ko) * | 2020-10-23 | 2022-05-02 | 삼성전자주식회사 | 멀티 네임스페이스 스토리지 장치, 상기 스토리지 장치를 포함하는 전자 시스템 및 상기 스토리지 장치의 동작 방법 |
CN114594901A (zh) | 2020-12-04 | 2022-06-07 | 伊姆西Ip控股有限责任公司 | 访问存储系统的方法、电子设备和计算机程序产品 |
US20220200867A1 (en) * | 2020-12-18 | 2022-06-23 | Western Digital Technologies, Inc. | Management of non-volatile memory express nodes |
JP2023001573A (ja) | 2021-06-21 | 2023-01-06 | キオクシア株式会社 | メモリシステムおよび制御方法 |
US11914898B2 (en) | 2022-01-26 | 2024-02-27 | Kioxia Corporation | Systems, methods, and non-transitory computer-readable media for thin provisioning in non-volatile memory storage devices |
US11947816B1 (en) * | 2022-09-19 | 2024-04-02 | Kioxia Corporation | Solid state drives with improved format handling |
US20240241835A1 (en) * | 2023-01-16 | 2024-07-18 | Samsung Electronics Co., Ltd. | Storage device supporting multi-namespace and method of operating the same |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1783082A (zh) * | 2004-11-30 | 2006-06-07 | 微软公司 | 用于与文件系统保持命名空间一致性的方法和系统 |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6408298B1 (en) * | 1999-12-15 | 2002-06-18 | Microsoft Corporation | Methods and systems for copying and moving across virtual namespaces |
KR100392382B1 (ko) * | 2001-07-27 | 2003-07-23 | 한국전자통신연구원 | 동적 크기 변경 및 메타 데이터 양의 최소화를 위한 논리볼륨 관리 방법 |
US8914429B2 (en) * | 2002-02-08 | 2014-12-16 | Willaim Pitts | Method for creating global distributed namespace |
US8738621B2 (en) * | 2009-01-27 | 2014-05-27 | EchoStar Technologies, L.L.C. | Systems and methods for managing files on a storage device |
US8966191B2 (en) | 2011-03-18 | 2015-02-24 | Fusion-Io, Inc. | Logical interface for contextual storage |
US9727570B2 (en) * | 2011-06-03 | 2017-08-08 | Apple Inc. | Mount-time unmapping of unused logical addresses in non-volatile memory systems |
US8635326B1 (en) * | 2011-09-29 | 2014-01-21 | Juniper Networks, Inc. | Mobile gateway having reduced forwarding state for anchoring mobile subscribers |
US9086820B2 (en) * | 2012-12-10 | 2015-07-21 | Infinidat Ltd. | System and methods for managing storage space allocation |
US9003071B2 (en) | 2013-03-13 | 2015-04-07 | Futurewei Technologies, Inc. | Namespace access control in NVM express PCIe NVM with SR-IOV |
US9524300B2 (en) * | 2013-03-14 | 2016-12-20 | Microsoft Technology Licensing, Llc | Heterogenic volume generation and use system |
US9430412B2 (en) | 2013-06-26 | 2016-08-30 | Cnex Labs, Inc. | NVM express controller for remote access of memory and I/O over Ethernet-type networks |
US9292379B2 (en) * | 2013-09-28 | 2016-03-22 | Intel Corporation | Apparatus and method to manage high capacity storage devices |
CA2881206A1 (en) | 2014-02-07 | 2015-08-07 | Andrew WARFIELD | Methods, systems and devices relating to data storage interfaces for managing address spaces in data storage devices |
US9501245B2 (en) | 2014-05-02 | 2016-11-22 | Cavium, Inc. | Systems and methods for NVMe controller virtualization to support multiple virtual machines running on a host |
US20170228173A9 (en) | 2014-05-02 | 2017-08-10 | Cavium, Inc. | Systems and methods for enabling local caching for remote storage devices over a network via nvme controller |
US9294567B2 (en) | 2014-05-02 | 2016-03-22 | Cavium, Inc. | Systems and methods for enabling access to extensible storage devices over a network as local storage via NVME controller |
KR102430198B1 (ko) | 2014-06-12 | 2022-08-05 | 삼성전자주식회사 | 플래시 저장 장치의 어드레스 매핑 테이블 정리 방법 |
US10380026B2 (en) | 2014-09-04 | 2019-08-13 | Sandisk Technologies Llc | Generalized storage virtualization interface |
JP2016122227A (ja) * | 2014-12-24 | 2016-07-07 | 株式会社東芝 | メモリシステムおよび情報処理システム |
US9696935B2 (en) * | 2015-04-24 | 2017-07-04 | Kabushiki Kaisha Toshiba | Storage device that secures a block for a stream or namespace and system having the storage device |
US20160342463A1 (en) * | 2015-05-20 | 2016-11-24 | Kabushiki Kaisha Toshiba | Data protection in a namespace |
US10402092B2 (en) * | 2016-06-01 | 2019-09-03 | Western Digital Technologies, Inc. | Resizing namespaces for storage devices |
US10866732B2 (en) * | 2017-03-10 | 2020-12-15 | Toshiba Memory Corporation | Namespace re-sizing |
-
2016
- 2016-10-31 KR KR1020160143424A patent/KR20180047402A/ko not_active Application Discontinuation
-
2017
- 2017-06-01 US US15/611,364 patent/US10324834B2/en active Active
- 2017-06-13 DE DE102017112925.1A patent/DE102017112925A1/de active Pending
- 2017-07-06 CN CN201710546576.1A patent/CN108021510B/zh active Active
- 2017-07-11 TW TW106123127A patent/TWI739859B/zh active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1783082A (zh) * | 2004-11-30 | 2006-06-07 | 微软公司 | 用于与文件系统保持命名空间一致性的方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
DE102017112925A1 (de) | 2018-05-03 |
TW201818249A (zh) | 2018-05-16 |
CN108021510A (zh) | 2018-05-11 |
US10324834B2 (en) | 2019-06-18 |
US20180121344A1 (en) | 2018-05-03 |
KR20180047402A (ko) | 2018-05-10 |
TWI739859B (zh) | 2021-09-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108021510B (zh) | 操作对多重名称空间进行管理的存储装置的方法 | |
US10713161B2 (en) | Memory system and method for controlling nonvolatile memory | |
US10789162B2 (en) | Memory system and method for controlling nonvolatile memory | |
JP6785205B2 (ja) | メモリシステムおよび制御方法 | |
US10635310B2 (en) | Storage device that compresses data received from a host before writing therein | |
US11030094B2 (en) | Apparatus and method for performing garbage collection by predicting required time | |
JP2019057172A (ja) | メモリシステムおよび制御方法 | |
JP2019057178A (ja) | メモリシステムおよび制御方法 | |
JP2018049522A (ja) | メモリシステム及び制御方法 | |
JP2011128998A (ja) | 半導体記憶装置 | |
CN110908927A (zh) | 数据储存装置及其删除命名空间的方法 | |
KR20200116704A (ko) | 메모리 시스템 및 그것의 동작방법 | |
CN113282234B (zh) | 存储装置、存储系统、及其操作方法 | |
JP7013546B2 (ja) | メモリシステム | |
KR20200014175A (ko) | 소요시간을 예측하여 가비지 컬렉션을 수행하는 방법 및 장치 | |
TW201624491A (zh) | 資訊處理裝置及非暫態電腦可讀取記錄媒體 | |
US20240241835A1 (en) | Storage device supporting multi-namespace and method of operating the same | |
US20220164119A1 (en) | Controller, and memory system and data processing system including the same | |
KR20240114205A (ko) | 멀티 네임스페이스를 지원하는 스토리지 장치 및 그것의 동작 방법 | |
JP2022036263A (ja) | 制御方法 | |
CN117806531A (zh) | 数据处理方法及对应的数据储存装置 | |
KR20100051350A (ko) | 하이브리드 저장 장치 및 하이브리드 저장 장치에서 저장 성능을 개선하기 위한 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |