CN101233480B - 用于索引直接存储数据文件的可重新编程的非易失性存储器中的文件数据的方法、设备和系统 - Google Patents

用于索引直接存储数据文件的可重新编程的非易失性存储器中的文件数据的方法、设备和系统 Download PDF

Info

Publication number
CN101233480B
CN101233480B CN2006800281668A CN200680028166A CN101233480B CN 101233480 B CN101233480 B CN 101233480B CN 2006800281668 A CN2006800281668 A CN 2006800281668A CN 200680028166 A CN200680028166 A CN 200680028166A CN 101233480 B CN101233480 B CN 101233480B
Authority
CN
China
Prior art keywords
file
data
block
page
fit
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.)
Expired - Fee Related
Application number
CN2006800281668A
Other languages
English (en)
Other versions
CN101233480A (zh
Inventor
艾伦·W·辛克莱
巴里·赖特
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SanDisk Corp
Original Assignee
SanDisk Corp
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
Priority claimed from US11/459,246 external-priority patent/US7669003B2/en
Priority claimed from US11/459,255 external-priority patent/US7949845B2/en
Application filed by SanDisk Corp filed Critical SanDisk Corp
Priority claimed from PCT/US2006/030098 external-priority patent/WO2007019175A2/en
Publication of CN101233480A publication Critical patent/CN101233480A/zh
Application granted granted Critical
Publication of CN101233480B publication Critical patent/CN101233480B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/0223User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023Free address space management
    • G06F12/0238Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G06F12/0246Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/18File system types
    • G06F16/1847File system types specifically adapted to static storage, e.g. adapted to flash memory or SSD
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604Improving or facilitating administration, e.g. storage management
    • G06F3/0605Improving or facilitating administration, e.g. storage management by facilitating the interaction with a user or administrator
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0608Saving storage space on storage systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061Improving I/O performance
    • G06F3/0613Improving I/O performance in relation to throughput
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638Organizing or formatting or addressing of data
    • G06F3/064Management of blocks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638Organizing or formatting or addressing of data
    • G06F3/0643Management of files
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638Organizing or formatting or addressing of data
    • G06F3/0644Management of space entities, e.g. partitions, extents, pools
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/0652Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0668Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671In-line storage system
    • G06F3/0673Single storage device
    • G06F3/0679Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/72Details relating to flash memory management
    • G06F2212/7202Allocation control and policies
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/72Details relating to flash memory management
    • G06F2212/7205Cleaning, compaction, garbage collection, erase control
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C16/00Erasable programmable read-only memories
    • G11C16/02Erasable programmable read-only memories electrically programmable
    • G11C16/04Erasable programmable read-only memories electrically programmable using variable threshold transistors, e.g. FAMOS
    • G11C16/0483Erasable programmable read-only memories electrically programmable using variable threshold transistors, e.g. FAMOS comprising cells having several storage transistors connected in series
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C16/00Erasable programmable read-only memories
    • G11C16/02Erasable programmable read-only memories electrically programmable
    • G11C16/06Auxiliary circuits, e.g. for writing into memory
    • G11C16/10Programming or data input circuits
    • G11C16/102External programming circuits, e.g. EPROM programmers; In-circuit programming or reprogramming; EPROM emulators

Abstract

用每个文件的唯一标识和所述文件内的数据偏移量将主机系统数据文件直接写入到大型擦除区块快闪存储器系统,而无需使用所述存储器的任何中间逻辑地址或虚拟地址空间。通过所述存储器系统的控制器而不是通过主机将关于所述文件存储在所述存储器中的哪个位置的目录信息保存在所述存储器系统内。每个数据文件在文件目录中唯一地识别,所述文件目录指向组成所述文件的数据群组的文件索引表(FIT)中的条目及所述数据群组在所述存储器中的物理存储位置。

Description

用于索引直接存储数据文件的可重新编程的非易失性存储器中的文件数据的方法、设备和系统
技术领域
本申请案涉及例如半导体快闪存储器的可重新编程的非易失性存储器系统的操作,且更具体地说,涉及主机装置与存储器之间的接口的管理。 
背景技术
对通过主机系统、存储器系统和其它电子系统的外部接口通信的数据进行寻址主要有两种技术。在其中的一种技术中,将系统产生或接收到的数据文件的地址映射到针对所述系统建立的连续逻辑地址空间的不同范围中。地址空间的广度通常足以覆盖系统能够处置的整个地址范围。在一个实例中,磁盘存储驱动器通过此逻辑地址空间与计算机或其它主机系统通信。此地址空间具有足以寻址磁盘驱动器的整个数据存储容量的广度。在所述两种技术中的第二种技术中,唯一地识别电子系统产生或接收到的数据文件,且通过所述文件内的偏移量来逻辑地寻址其数据。一种形式的这种寻址方法在计算机或其它主机系统与被称为“智能卡”的可移除存储卡之间使用。智能卡通常由消费者用来进行识别、银行业务、销售点购买、ATM接入和类似活动。 
在早一代的商用快闪存储器系统中,将矩形存储器单元阵列分成大量单元群组,每个单元群组存储标准磁盘驱动器扇区的数据量,即512字节。额外量的数据(例如16个字节)通常也包含在每个群组中,以存储误差校正码(ECC)以及可能其它与用户数据且/或与里面存储有相关联的用户数据的存储器单元群组有关的额外开销数据。每个此群组中的存储器单元是可一起擦除的最小数目的存储器单元。即,擦除单位实际上是存储一个数据扇区和所包含的任何额外开销数据的若干存储器单元。这种类型的存储器系统的实例在第5,602,987号和第6,426,893号美国专利中描述。在使存储器单元重新编程有数据之前对其进行擦除是快闪存储器的特征。 
快闪存储器系统最常见的是以可移除地与多种主机(例如个人计算机、相机或类似物)连接的存储卡或快闪驱动器的形式提供,但也可嵌入在此类主机系统内。当将数据写入到存储器时,主机通常将唯一逻辑地址指派给扇区、群集或存储器系统的连续虚拟地址空间内的其它数据单位。与磁盘操作系统(DOS)类似,主机将数据写入到存储器系统的逻辑地址空间内的地址并从所述地址读取数据。存储器系统内的控制器将从主机接收到的逻辑地址转换成实际存储数据的存储器阵列内的物理地址,且所述控制器接着 记住这些地址转换。存储器系统的数据存储容量至少与可在针对存储器系统界定的整个逻辑地址空间上寻址的数据的量一样大。 
在后面几代快闪存储器系统中,擦除单位的大小增加到足以存储多个数据扇区的存储器单元的区块。即使与存储器系统连接的主机系统可以最小单位(例如扇区)编程和读取数据,但大量扇区存储在快闪存储器的单个擦除单位内。以下情况是常见的:当主机更新或替换逻辑数据扇区时,区块内的一些数据扇区变成废弃的。由于在区块中所存储的任何数据可被重写之前,必须擦除整个区块,所以新的或经更新的数据通常存储在已经被擦除且具有用于所述数据的剩余容量的另一区块中。这个过程留下具有废弃数据的原先区块,所述废弃数据占据存储器内的宝贵空间。但如果所述区块中还有任何有效数据留在里面,那么就不能擦除所述区块。 
因此,为了更好地利用存储器的存储容量,常见的是通过将有效部分区块量的数据复制到经擦除的区块中来对其进行合并或收集,使得从中复制这些数据的区块接着可被擦除,且其整个存储容量可再用。还希望复制所述数据,以便以其逻辑地址的次序对区块内的数据扇区进行分组,因为这会提高读取所述数据和将所读取的数据传递到主机的速度。 
如果此数据复制发生得太频繁,那么存储器系统的操作性能可能降级。这尤其会影响存储器系统的操作,其中存储器的存储容量几乎与可由主机通过系统的逻辑地址空间寻址的数据的量没有差别(典型情况)。在这种情况下,在可执行主机编程命令之前,可能需要数据合并或收集。于是编程时间因而增加。 
在相继几代存储器系统中,区块的大小已经逐渐增加,以便增加可以存储在给定半导体区域中的数据位的数目。存储256个数据扇区和更多扇区的区块正变得越来越常见。另外,不同阵列或子阵列的两个、四个或更多区块通常逻辑上一起连接成元区块,以便提高数据编程和读取中的并行度。伴随此类大容量操作单位而来的是对其进行高效操作的难题。 
用于此类存储器系统的常见主机接口是与通常与磁盘驱动器一起使用的接口类似的逻辑地址接口。存储器连接到的主机所产生的文件被指派有所述接口的逻辑地址空间内的唯一地址。存储器系统接着通常在逻辑地址空间与存储器的物理区块或元区块之间映射数据。存储器系统记住逻辑地址空间如何映射到物理存储器中,但主机不知道这个。主机记住其数据文件在逻辑地址空间内的地址,但存储器系统在不知道此映射的情况下操作。 
发明内容
已经开发了很多技术,其在各种程度上克服了高效地操作此类大型擦除区块快闪存储器系统中所遇到的问题。另一方面,本发明是基于基本变化的,即通过改变存储器与主机系统之间的数据传递接口。不是通过使用虚拟地址空间内的逻辑地址来在它们之间传送数据,而是数据文件通过主机所指派的文件名来识别,且其由所述文件内的偏移地址存取。接着,存储器系统知道每个扇区或其它数据单位所属的主机文件。本文论述的文件单位是(例如)通过具有循序偏移地址而排序的一组数据,且所述组数据由在主机计算系统中操作的应用程序创建并唯一地识别。 
这并不被大多数当前商用存储器系统所使用,因为主机现在在不识别文件的情况下,通过一组共用逻辑地址来在所有文件内向存储器系统识别数据。通过由文件对象而不是使用逻辑地址来识别主机数据,存储器系统控制器可以用减少对此频繁数据合并和垃圾收集的需要的方式存储数据。数据复制操作的频率和所复制数据的量因此显著减少,从而提高了存储器系统的数据编程和读取性能。另外,存储器系统控制器保存主机文件存储在其中的存储器区块的目录和索引表信息。于是,主机没有必要保存当前对管理逻辑地址接口来说必要的文件分配表(FAT)。 
相反,文件的数据由数据群组识别,且文件的数据群组在存储器内的位置保存在文件索引表(FIT)中。如上文交叉参考的专利申请案(尤其是第11/060,248号专利申请案)中更全面地描述,数据群组含有具有邻接逻辑偏移地址和邻接物理存储器地址两者的数据。如也在上文交叉参考的专利申请案中描述,每个文件的有效数据群组的索引根据其偏移地址保存在FIT中,借助使用其唯一文件识别符,通过文件目录来针对给定文件存取所述偏移地址。对文件的FIT条目的存取接着给出所述文件的数据群组的物理位置。 
存储器系统可与其连接的主机通常以一次打开的文件具有预设最大数目(例如五个此类文件)的方式操作。在需要在已经打开了最大数目的文件时打开新的文件的情况下,当前打开的文件首先由主机关闭。当通过将额外数据写入到文件、使其数据中的一些更新或删除等等来修改所述文件时,打开文件的数据群组经受频繁改变。更新文件的数据群组的FIT列表通常要求读取含有所述文件的条目的页、修改那些条目且接着将经修改的页重写到存储器的不同位置中,通常是同一存储器区块内的经擦除页(如果存在一个的话)。因此,文件目录需要能够在含有文件的FIT条目的当前页改变时指向所述页。 
优选的是,能够在不需要重写文件目录中的任何内容的情况下,更新活动文件的数据群组的列表。间接寻址打开文件的数据群组的技术允许文件目录在存取文件的FIT条 目时,保持指向存储器中的同一位置。文件目录优选寻址包含在FIT条目的已经写入的最后一个页中的逻辑指针,所述逻辑指针含有具有所述文件的经更新的FIT条目的页的地址。尽管当文件的FIT条目更新时逻辑指针改变,但所述文件的文件目录中的地址无需改变。 
然而,当大量文件存储在存储器系统中时,此类间接寻址的效率不高(例如在许多小型文件被存储时发生),因为所述目录和FIT页一次只能含有这么多文件的条目,当然这视其数据存储容量而定。因此,对于由主机关闭且因此不是当前活动的文件来说,优选通过文件目录直接寻址索引条目。不使用作为间接寻址的特征的逻辑地址指针。 
对于可能在不久的将来会改变的文件(例如打开文件)的FIT条目的间接寻址与关闭文件的直接寻址的组合因此是优选的操作模式。即,对于数据活动地写入或更新到的打开文件来说,文件目录以可在不需要修改文件目录的情况下修改活动文件的一组索引条目的方式,间接地界定由文件的唯一识别符识别的所述组索引条目在FIT中的位置。在特定实例中,可通过寻址存储器中将其参考到文件的索引条目的实际物理位置的给定位置的文件目录来实现上述情况。此参考在索引目录更新和移动时改变,但不必更新文件目录。同时,对于关闭文件来说,文件目录直接界定由唯一文件识别符识别的一组索引条目在FIT中的位置。与打开文件相比,关闭文件的索引条目的重新定位的可能性小得多。 
另外,为了在直接寻址中使用,FIT页中的索引条目优选限于其指向FIT的指针包含在文件目录的同一页中的文件的数据群组。因此,在所述目录页上所列出的文件的一个或一个以上FIT条目被更新时,只有文件目录的一个页需要更新。否则,当文件的一个或一个以上FIT条目被更新时,通常将有必要更新多个文件目录页。 
本发明的其它方面、优势、特征和细节包含在以下对本发明的示范性实例的描述内容中,所述描述内容应结合附图来理解。 
本文所参考的所有专利、专利申请案、文章、其它出版物、文献等等之类出于所有目的全文以引用的方式并入本文中。如果所并入的任何出版物、文献等等之类与本申请案之间在术语的定义或用法方面存在任何不一致性或冲突,则应以本申请案的定义或用法为准。 
附图说明
图1示意性地说明如当前所实施的主机和所连接的非易失性存储器系统; 
图2是用作图1的非易失性存储器的示范性快闪存储器系统的方框图; 
图3是可在图2的系统中使用的存储器单元阵列的代表性电路图; 
图4说明图2的系统的示范性物理存储器组织; 
图5展示图4的物理存储器的一部分的展开图; 
图6展示图4和图5的物理存储器的一部分的进一步展开图; 
图7说明主机与可重新编程的存储器系统之间的常见现有技术逻辑地址接口; 
图8以与图7不同的方式说明主机与可重新编程的存储器系统之间的常见现有技术逻辑地址接口; 
图9说明根据本发明的主机与可重新编程的存储器系统之间的直接文件存储接口; 
图10以与图9不同的方式说明根据本发明的主机与可重新编程的存储器系统之间的直接文件存储接口; 
图11是与直接数据文件存储接口一起操作的存储器系统的功能方框图; 
图12说明直接数据文件存储器的操作循环; 
图13A到图13D展示将文件的数据直接写入到存储器中的四个不同实例; 
图14A到图14E说明将单个数据文件直接写入到存储器中的序列; 
图15展示回收图14E的区块的结果; 
图16说明回收只含有一个数据群组和废弃数据的区块; 
图17展示图14A、图14C、图14E、图15和图16的数据群组的FIT的条目; 
图18说明第一特定文件索引实施例的使用活动和非活动文件的不同FIT结构的文件索引的原理; 
图19扩展图18的说明内容; 
图20给出图18和图19的文件目录的示范性逻辑结构; 
图21说明含有图18和图19的文件目录的存储器区块的物理结构; 
图22展示图18和图19的FIT的逻辑结构; 
图23说明含有活动文件的FIT条目(TFIT)的区块的物理结构; 
图24说明含有非活动文件的FIT条目的区块的物理结构; 
图25展示图19的文件索引实例中对FIT记录执行的操作; 
图26说明根据第二特定文件索引实施例的文件索引的分级结构;以及 
图27展示专用于图26的实施例中的文件目录、FIT和文件属性表的存储器区块中的示范性数据结构。 
具体实施方式
快闪存储器系统一般说明
相对于图1到图8描述常见快闪存储器系统和与主机装置的典型操作。在此类系统中,可实施本发明的各个方面。图1的主机系统1将数据存储在快闪存储器2中,并从快闪存储器2检索数据。尽管快闪存储器可嵌入在主机内,但将存储器2说明为呈现更为普遍的通过机械和电连接器的配合部分3和4可移除地连接到主机的卡的形式。目前有许多不同的商业上可购得的快闪存储卡,实例是那些以CompactFlash(CF)、MultiMediaCard(MMC)、Secure Digital(SD)、miniSD、microSD、Memory Stick、SmartMedia和TransFlash的商标出售的存储卡。尽管这些卡具有根据其标准化规格的唯一机械和/或电接口,但每个卡中所包含的快闪存储器是非常相似的。这些卡都可从本申请案的受让人SanDisk公司购得。SanDisk还在其Cruzer商标下提供一系列快闪驱动器,其为呈小型封装形式的手持式存储器系统,所述系统具有用于通过插入到主机的USB插口中而与主机连接的通用串行总线(USB)插头。这些存储卡和快闪驱动器中的每一者均包含控制器,所述控制器与主机介接,并控制它们内的快闪存储器的操作。 
使用此类存储卡和快闪驱动器的主机系统有许多且是各式各样的。它们包含个人计算机(PC)、膝上型和其它便携式计算机、蜂窝式电话、个人数字助理(PDA)、数字照相机、数字摄影机和便携式音频播放器。主机通常包含内建式插口以供一种或一种以上类型的存储卡或快闪驱动器使用,但有些需要存储卡插入到其中的适配器。存储器系统通常含有其自己的存储器控制器和驱动器,但也存在一些只有存储器的系统,其改为由所述存储器连接到的主机所执行的软件来控制。在含有控制器的一些存储器系统(尤其是那些嵌入在主机内的存储器系统)中,存储器、控制器和驱动器通常形成于单个集成电路芯片上。 
就存储器2涉及到的范围而言,图1的主机系统1可被视为具有两个主要部分,由电路和软件的组合构成。所述两个主要部分是应用程序部分5和与存储器2介接的驱动器部分6。举例来说,在个人计算机中,应用程序部分5可包含运行文字处理、图形、控制或其它普及应用软件的处理器。在摄像机、蜂窝式电话或其它主要专用于执行单组功能的主机系统中,应用程序部分5包含操作摄像机以拍摄并存储图片、操作蜂窝式电话以发出和接收呼叫等等的软件。 
图1的存储器系统2包含快闪存储器7和电路8,所述两者都与卡所连接到的主机介接,以用于来回传递数据并控制存储器7。控制器8通常在数据编程和读取期间在主机1所使用的数据的逻辑地址与存储器7的物理地址之间转换。 
参看图2,描述可用作图1的非易失性存储器2的典型快闪存储器系统的电路。通常在通过系统总线13与一个或一个以上集成电路存储器芯片并联连接的单个集成电路芯片11上实施系统控制器,图2中展示单个此类存储器芯片15。所说明的特定总线13包含单独一组导线17用来运载数据、一组导线19用于存储器地址以及一组导线21用于控制与状态信号。或者,单组导线可在这三个功能之间时间共享。另外,可使用系统总线的其它配置,例如2004年8月9日申请的第10/915,039号美国专利申请案(现第2006/0031593 A1号公开案)中所描述的环形总线。 
典型的控制器芯片11具有其自己的内部总线23,所述内部总线23通过接口电路25与系统总线13介接。通常连接到总线的主要功能是处理器27(例如微处理器或微控制器);只读存储器(ROM)29,其含有用以初始化(“引导”)系统的代码;随机存取存储器(RAM)31,其主要用于缓冲正在存储器与主机之间传递的数据;以及电路33,其计算并检查经过存储器与主机之间的控制器的数据的误差校正码(ECC)。控制器总线23通过电路35与主机系统介接,在图2的系统包含在存储卡内的情况下,这是通过卡的作为连接器4的一部分的外部触点37来完成的。时钟39与控制器11的其它组件中的每一者连接并由其利用。 
存储器芯片15以及与系统总线13连接的任何其它芯片通常含有组织成多个子阵列或平面的存储器单元阵列,为了简单起见,说明两个此类平面41和43,但可改为使用更多(例如四个或八个)此类平面。或者,芯片15的存储器单元阵列可不分成平面。然而,当这样分时,每个平面具有其自己的列控制电路45和47,其可很大程度上独立于彼此而操作。电路45和47从系统总线13的地址部分19接收其相应存储器单元阵列的地址,并对所述地址进行解码以寻址相应位线49和51中的特定一者或一者以上。通过行控制电路55响应于在地址总线19上接收到的地址而寻址字线53。源极电压控制电路57和59也与相应的平面连接,p阱电压控制电路61和63也是如此。如果存储器芯片15具有单个存储器单元阵列,且如果系统中存在两个或两个以上此类芯片,那么每个芯片的阵列可以与上文所述的多平面芯片内的一个平面或子阵列类似的方式操作。 
数据通过与系统总线13的数据部分17连接的相应数据输入/输出电路65和67转移到平面41和43中且从平面41和43中转移出来。电路65和67用于通过线69和71将数据编程到存储器单元中和从其相应平面的存储器单元中读取数据两者,所述线69和71通过相应的列控制电路45和47连接到平面。 
尽管控制器11控制存储器芯片15的操作以编程数据、读取数据、擦除和办理各种 内务处理事项,但每个存储器芯片还含有一些控制电路,所述控制电路执行来自控制器11的命令以执行此类功能。接口电路73连接到系统总线13的控制与状态部分21。将来自控制器的命令提供到状态机75,状态机75接着提供其它电路的特定控制,以便执行这些命令。控制线77到81使状态机75与这些其它电路连接,如图2中所示。来自状态机75的状态信息通过线83传送到接口73,以便通过总线部分21传输到控制器11。 
存储器单元阵列41和43的NAND结构当前是优选的,但是也可改为使用其它结构(例如NOR)。NAND快闪存储器及其作为存储器系统的一部分的操作的实例可通过参考第5,570,315号、第5,774,397号、第6,046,935号、第6,373,746号、第6,456,528号、第6,522,580号、第6,771,536号和第6,781,877号美国专利以及第2003/0147278号美国专利申请公开案获得。 
图3的电路图说明示范性NAND阵列,其为图2的存储器系统的存储器单元阵列41的一部分。提供大量全局位线,为了阐释的简单性,图3中仅展示四个此类线91到94。许多串联连接的存储器单元串97到104连接在这些位线中的一者与参考电位之间。使用存储器单元串99作为代表,多个电荷存储存储器单元107到110在所述串的任一端处与选择晶体管111和112串联连接。当串的选择晶体管变得具有传导性时,所述串连接在其位线与参考电位之间。接着,一次对所述串内的一个存储器单元进行编程或读取。 
图3的字线115到118个别地延伸越过许多存储器单元串中的每一者中的一个存储器单元的电荷存储元件,且栅极119和120控制所述串的每个端处的选择晶体管的状态。使共享共用字线和控制栅极线115到120的存储器单元串形成一起擦除的存储器单元区块123。此单元块含有一次可物理擦除的最小数目的单元。一次对沿字线115到118中的一者的一行存储器单元进行编程。通常,以指定次序对NAND阵列的行进行编程,在此情况下,开始于沿最接近于连接到接地或另一共用电位的串的端部的字线118的行。接下来对沿字线117的那行存储器单元进行编程,以此类推,贯穿区块123。最后对沿字线115的行进行编程。 
第二区块125是类似的,其存储器单元串连接到与第一区块123中的串相同的全局位线,但具有不同组的字线和控制栅极线。通过行控制电路55将字线和控制栅极线驱动到其合适的操作电压。如果系统中存在一个以上平面或子阵列,例如图2的平面1和2,那么一个存储器结构使用在它们之间延伸的共用字线。或者,可能存在两个以上共享共用字线的平面或子阵列。在其它存储器结构中,分别驱动个别平面或子阵列的字线。 
如上文参考的NAND专利和公开申请案中的几者中所述,存储器系统可经操作以在 每个电荷存储元件或区域中存储两个以上可检测电荷电平,从而在每一者中存储一个以上数据位。存储器单元的电荷存储元件最通常是导电性浮动栅极,但可替代地是非导电性介电电荷俘获材料,如第2003/0109093号美国专利申请公开案中所述。 
图4在概念上说明用作下文进一步描述内容中的实例的快闪存储器单元阵列7(图1)的组织。存储器单元的四个平面或子阵列131到134可位于单个集成存储器单元芯片上、位于两个芯片(每个芯片上有所述平面中的两者)或位于四个单独芯片上。特定布置对下文的论述内容并不重要。当然,系统中可能存在其它数目的平面,例如1个、2个、8个、16个或更多。通过矩形将所述平面个别地分成图4中所示的存储器单元区块,例如位于相应平面131到134内的区块137、138、139和140。每个平面内可能存在数十个或数百个区块。如上文所提及,存储器单元区块是擦除单位,即可一起物理擦除的最小数目的存储器单元。然而,为了获得增加的并行性,以较大的元区块单位来操作所述区块。来自每个平面的一个区块逻辑上连接在一起以形成元区块。展示四个区块137到140形成一个元区块141。元区块内的所有单元通常一起擦除。用于形成元区块的区块无需限于其相应平面内的相同相对位置,如由区块145到148组成的第二元区块143中所示。尽管通常优选使元区块延伸越过所有平面,但为了获得较高系统性能,可用动态地形成位于不同平面内的一个、两个或三个区块中的任何一者或所有的元区块的能力来操作存储器系统。这允许元区块的大小与一个编程操作中可用于存储的数据的量更紧密地匹配。 
出于操作目的,个别区块又分成存储器单元页,如图5中所说明。举例来说,区块131到134中的每一者的存储器单元每一者被分成八个页P0到P7。或者,每个区块内可存在16个、32个或更多个存储器单元页。页是区块内的含有一次所编程的最小量的数据的数据编程和读取单位。在图3的NAND结构中,页由区块内的沿字线的存储器单元形成。然而,为了增加存储器系统操作并行性,两个或两个以上区块内的此类页可逻辑上连接成元页。图5中说明元页151,其由来自四个区块131到134中的每一者的一个物理页形成。举例来说,元页151包含四个区块中的每一者中的页P2,但元页的页不一定需要在区块的每一者内具有同一相对位置。 
尽管优选越过所有四个平面并行编程和读取最大量的数据,但为了获得较高系统性能,存储器系统也可经操作以形成不同平面内的单独区块中的一个、两个或三个页中的任何一者或所有的元页。这允许编程和读取操作适应性地与可方便地并行处置的数据的量匹配,且减少元页的一部分保持未编程有数据的机会。 
如图5中所说明,由多个平面的物理页形成的元页沿那多个平面的字线行含有存储 器单元。不是同时编程一个字线行中的所有单元,而是更通常在两个或两个以上交错的群组中交替地对它们进行编程,每个群组存储一个数据页(在单个区块中)或一个数据元页(越过多个区块)。通过一次对交替的存储器单元进行编程,无需为每个位线提供包括数据寄存器和读出放大器的外围电路单元,而是在邻近位线之间对其进行时间共享。这节约了外围电路所需的衬底空间的量,且允许存储器单元沿行以增加的密度堆积。否则,优选沿行同时编程每一单元,以便使可从给定存储器系统得到的并行性最大。 
参看图3,通过沿NAND串的至少一个端提供两行选择晶体管(未图示)而不是所示的单个行,来最方便地实现沿行同时将数据编程到每隔一个存储器单元中。一个行的选择晶体管接着响应于一个控制信号将区块内的每隔一个串连接到其相应的位线,且另一行的选择晶体管响应于另一控制信号将介入的每隔一个串连接到其相应的位线。因此,将两个数据页写入到每个存储器单元行中。 
按照惯例,每个逻辑页中的数据的量通常是一个或一个以上数据扇区的整数数目,每个扇区含有512个字节的数据。图6展示页或元页的两个数据扇区153和155的逻辑数据页。每个扇区通常含有:部分157,其具有正被存储的512个字节的用户或系统数据;和另一数目的字节159,其用于与部分157中的数据有关或与其存储在里面的物理页或区块有关的额外开销数据。额外开销数据的字节数目通常是16个字节,使得扇区153和155中的每一者总共具有528个字节。额外开销部分159可含有在编程期间从数据部分157计算出的ECC、其逻辑地址、区块已经被擦除和重新编程的次数的经历计数、一个或一个以上控制旗标、操作电压电平和/或类似物,加上从此类额外开销数据159计算出的ECC。或者,额外开销数据159或其一部分可存储在其它区块中的不同页中。 
随着存储器的并行性增加,元区块的数据存储容量增加,且因此数据页和元页的大小也增加。数据页于是可含有两个以上数据扇区。在一个数据页中具有两个扇区且每个元页具有两个数据页的情况下,一个元页中存在四个扇区。因此,每个元页存储2048个字节的数据。这是高度的并行性,且可能随着行中的存储器单元的数目增加而更进一步增加。为此,快闪存储器的宽度延伸,以便增加页和元页中的数据的量。 
上文指出的物理上较小的可重新编程的非易失性存储卡和快闪驱动器商业上可以512兆字节(MB)、1千兆字节(GB)、2GB和4GB的数据存储容量购得,且可变得更高。图7说明主机与此大容量存储器系统之间的最常见的接口。主机处理由主机执行的应用软件或固件程序所产生或使用的数据文件。文字处理数据文件是一个实例,且计算机辅助设计(CAD)软件的绘图文件是另一个实例,主要用于例如PC、膝上型计算机和 类似物的通用计算机主机中。pdf格式的文档也是这样的文件。静止数字视频摄像机针对每个图片产生一个存储在存储卡上的数据文件。蜂窝式电话利用来自内部存储卡上的文件(例如电话号码簿)的数据。PDA存储并使用若干不同文件,例如地址文件、日历文件和类似文件。在任一此类应用中,存储卡还可含有操作主机的软件。 
图7中说明主机与存储器系统之间的常见逻辑接口。连续的逻辑地址空间161足够大以便为可存储在存储器系统中的所有数据提供地址。通常将主机地址空间分成数据群集的增量。每个群集可在给定主机系统中设计成含有若干数据扇区,大约在4到64个扇区是典型的。标准扇区含有512个字节的数据。 
图7的实例中展示已经创建了三个文件1、2和3。在主机系统上运行的应用程序创建每个文件作为一组有序数据,并通过唯一名称或其它参考对其进行识别。尚未分配给其它文件的足够可用的逻辑地址空间由主机指派给文件1。文件1被展示为已经被分配有连续范围的可用逻辑地址。地址的范围通常还出于特定目的而分配,例如特定范围用于主机操作软件,所述地址接着避免用于存储数据,即使在主机将逻辑地址指派给数据时这些地址尚未被利用也是如此。 
当主机稍后创建文件2时,主机类似地在逻辑地址空间161内指派两个不同范围的连续地址,如图7中所示。文件无需被指派有连续的逻辑地址,而是可为已经分配给其它文件的地址范围之间的地址片段。此实例接着展示主机所创建的又一文件3被分配有主机地址空间的先前未分配给文件1和2和其它数据的其它部分。 
主机通过保存文件分配表(FAT)来记住存储器逻辑地址空间,其中由主机通过转换160指派给各个主机文件的逻辑地址被保存。随着新文件被存储、其它文件被删除、文件被修改等等,FAT表由主机频繁地更新。FAT表通常存储在主机存储器中,FAT表的备份也存储在非易失性存储器中并被不时地更新。正如任何其它数据文件一样,通常通过逻辑地址空间在非易失性存储器中存取所述备份。当主机文件被删除时,主机接着通过更新FAT表来解除分配先前分配给被删除文件的逻辑地址,以展示它们现在可用于与其它数据文件一起使用。 
主机不关心存储器系统控制器选择用来存储文件的物理位置。典型的主机仅知道其逻辑地址空间和其已经分配给其各个文件的逻辑地址。另一方面,存储器系统通过典型的主机/卡接口,仅知道逻辑地址空间的数据已经被写入到的部分,但不知道分配给特定主机文件的逻辑地址,乃至不知道主机文件的数目。存储器系统控制器将主机所提供的用于存储或检索数据的逻辑地址转换成存储有主机数据的快闪存储器单元阵列内的唯一 物理地址。区块163表示这些逻辑到物理地址转换的工作表,其由存储器系统控制器保存。 
存储器系统控制器经编程以便以使系统的性能维持在高等级的方式将数据文件存储在存储器阵列165的区块和元区块内。在此说明中使用四个平面或子阵列。优选越过由来自所述平面中的每一者的区块形成的整个元区块,以系统允许的最大并行度对数据进行编程和读取。通常将至少一个元区块167分配为用于存储操作固件和存储器控制器所使用的数据的保留区块。可分配另一元区块169或多个元区块用于存储主机操作软件、主机FAT表等等。物理存储空间的大部分留下用于存储数据文件。然而,存储器控制器不知道接收到的数据如何已经由主机在其各个文件对象之间分配。存储器控制器通常从与主机的交互中知道的只是由主机写入到特定逻辑地址的数据存储在如由控制器的逻辑到物理地址表163保存的对应物理地址中。 
在典型的存储器系统中,提供比必需的多几个的额外区块的存储容量,以存储地址空间161内的数据的量。可提供这些额外区块中的一者或一者以上作为冗余区块,用于代替在存储器的使用寿命期间可能变得有缺陷的其它区块。包含在个别元区块内的区块的逻辑分组通常可出于各种原因而改变,所述原因包含冗余区块替代原本指定给元区块的有缺陷区块。一个或一个以上额外区块(例如元区块171)通常保存在擦除区块集区中。当主机将数据写入到存储器系统时,控制器将由主机指派的逻辑地址转换成擦除区块集区中的元区块内的物理地址。其它没有被用于将数据存储在逻辑地址空间161内的元区块接着被擦除,且被规定为擦除集区区块,以供在随后的数据写入操作期间使用。在优选形式中,将逻辑地址空间分成多个逻辑群组,每个逻辑群组含有等于物理存储器元区块的存储容量的数据量,因此允许所述逻辑群组一对一地映射到所述元区块中。 
当原先存储的数据变得废弃时,存储在特定主机逻辑地址处的数据由新数据频繁地重写。作为响应,存储器系统控制器将新数据写入擦除的区块中,且接着针对那些逻辑地址改变逻辑到物理地址表,以识别那些逻辑地址处的数据所存储到的新的物理区块。接着擦除含有那些逻辑地址处的原先数据的区块,并使其可用于存储新的数据。如果在写入开始时,来自擦除区块集区的经预擦除的区块中没有足够的存储容量,那么此类擦除通常必须在当前数据写入操作可完成之前发生。这可能不利地影响系统数据编程速度。存储器控制器通常仅在主机将新数据写入到其给定逻辑地址时才了解到主机已经使同一逻辑地址处的数据变得废弃。因此,存储器的许多区块可能暂时存储此类无效数据。 
区块和元区块的大小逐渐增加,以便高效地使用集成电路存储器芯片的面积。这导 致较大比例的个别数据写入存储小于元区块的存储容量(且在许多情况下,甚至小于区块的存储容量)的数据量。由于存储器系统控制器通常将新数据引导到擦除集区元区块,所以这可能导致元区块的多个部分变得未填满。如果新数据是存储在另一元区块中的某数据的更新,那么来自所述另一元区块的具有与新数据元页的那些逻辑地址邻接的逻辑地址的剩余有效数据元页也合意地以逻辑地址次序复制到新的元区块中。旧的元区块可保留其它有效数据元页。随着时间的过去,这导致个别元区块的某些元页的数据变得废弃和无效,且由被写入到不同元区块的具有同一逻辑地址的新数据代替。 
为了保存足够的物理存储器空间以在整个逻辑地址空间161上存储数据,周期性地对此类数据进行压缩或合并(垃圾收集)。尽可能地将数据扇区以与其逻辑地址相同的次序保存在元区块内也是合乎要求的,因为这使得以连续逻辑地址读取数据更高效。因此,通常为了此额外目标而执行数据压缩和垃圾收集。第6,763,424号美国专利中描述当接收部分区块数据更新时管理存储器的一些方面以及元区块的使用。 
数据压缩通常涉及从元区块读取所有有效数据元页,和将所述元页写入到新的元区块,在所述过程中忽略具有无效数据的元页。具有有效数据的元页还优选以与存储在其中的数据的逻辑地址次序匹配的物理地址次序布置。新的元区块中被占据的元页的数目将小于旧的元区块中被占据的元页的数目,因为含有无效数据的元页没有被复制到新的元区块。接着擦除旧的区块,并使其可用于存储新的数据。通过合并获得的额外元页容量可接着用于存储其它数据。 
在垃圾收集期间,从两个或两个以上元区块收集具有邻接或几乎邻接的逻辑地址的有效数据的元页,并将其重写到另一元区块中,通常是擦除区块集区中的一个元区块。当所有的有效数据元页都从原先的两个或两个以上元区块复制出来时,可擦除所述元区块以供将来使用。 
数据合并和垃圾收集会花费时间,且可能影响存储器系统的性能,尤其是在数据合并或垃圾收集需要在可执行来自主机的命令之前发生时。此类操作通常由存储器系统控制器调度以尽可能在后台发生,但执行这些操作的需要可能导致控制器不得不给主机忙碌状态信号,直到这个操作完成为止。主机命令的执行可延迟的实例是擦除区块集区中没有足够的预擦除元区块用来存储主机想要写入到存储器中的所有数据,且首先需要数据合并或垃圾收集来清除一个或一个以上有效数据的元区块,所述元区块接着可被擦除。因此,注意力已经被引导到管理对存储器的控制,以便使此类中断减到最小。在以下美国专利申请案中描述许多此类技术:2003年12月30日申请的题为“Management of Non-Volatile Memory Systems Having Large Erase Blocks”的第10/749,831号美国专利申请案,现在的第2005/0144358 A1号公开案;2003年12月30日申请的题为“Non-VolatileMemory and Method with Block Management System”的第10/750,155号美国专利申请案;2004年8月13日申请的题为“Non-Volatile Memory and Method with Memory PlanesAlignment”的第10/917,888号美国专利申请案,现在是第2005/0141313 A1号公开案;2004年8月13日申请的第10/917,867号美国专利申请案,现在是第2005/0141312A1号公开案;2004年8月13日申请的题为“Non-Volatile Memory and Method with PhasedProgram Failure Handling”的第10/917,889号美国专利申请案,现在是第2005/0166087 A1号公开案;2004年8月13日申请的题为“Non-Volatile Memory and Method with ControlData Management”的第10/917,725号美国专利申请案,现在是第2005/0144365 A1号公开案;2005年7月27日申请的题为“Non-Volatile Memory and Method with Multi-StreamUpdate Tracking”的第11/192,220号美国专利申请案;2005年7月27日申请的题为“Non-Volatile Memory and Method with Improved Indexing for Scratch Pad and UpdateBlocks”的第11/192,386号美国专利申请案;以及2005年7月27日申请的题为“Non-Volatile Memory and Method with Multi-Stream Updating”的第11/191,686号美国专利申请案。 
高效地控制具有非常大的擦除区块的存储器阵列的操作的一个难题是使给定写入操作期间存储的数据扇区的数目与存储器的区块的容量和边界匹配并对准。一种手段是配置元区块,所述元区块用于以少于最大数目的区块存储来自主机的新数据,所述数目的区块是存储少于填充整个元区块的量的数量的数据所必需的。2003年12月30申请的题为“Adaptive Metablocks”的第10/749,189号美国专利申请案(现在是第2005/0144357 A1号公开案)中描述适应性元区块的使用。2004年5月7日申请的第10/841,118号专利申请案(现在是第2005/0144363 A1号公开案)以及2004年12月16日申请的题为“Data RunProgramming”的第11/016,271号专利申请案(现在是第2005/0144367 A1号公开案)中描述数据区块之间的边界与元区块之间的物理边界的配合。 
存储器控制器还可使用来自FAT表(其由主机存储在非易失性存储器中)的数据,以更高效地操作存储器系统。一种此类使用是通过解除分配其逻辑地址来了解数据何时已经由主机识别为废弃的。知道这一点将允许存储器控制器在其会正常地通过主机将新数据写入到那些逻辑地址而了解它之前调度含有此类无效数据的区块的擦除。2004年7月21日申请的题为“Method and Apparatus for Maintaining Data on Non-Volatile Memory Systems”的第10/897,049号美国专利申请案(现在是第2006/0020744 A1号公开案)中描述这种情况。其它技术包含监视将新数据写入到存储器的主机模式,以便推导出给定写入操作是单个文件还是(如果有多个文件)文件之间的边界所在之处。2004年12月23日申请的题为“FAT Analysis for Optimized Sequential Cluster Management”的第11/022,369号美国专利申请案(现在是第2006/0020745 A1号公开案)描述这种类型的技术的使用。 
为了高效地操作存储器系统,对控制器来说合乎需要的是尽可能多地知道由主机指派给其个别文件的数据的逻辑地址。数据文件接着可由控制器存储在单个元区块或元区块群组内,而不是当不知道文件边界时分散在更大数目的元区块之间。结果是数据合并和垃圾收集操作的数目和复杂性减小。因此,存储器系统的性能改进。但如上文所述,当主机/存储器接口包含逻辑地址空间161(图7)时,存储器控制器难以知道关于主机数据文件结构的较多信息。 
参看图8,以不同的方式来说明图7中已经展示的典型逻辑地址主机/存储器接口。主机向主机产生的数据文件分配逻辑地址。存储器系统于是看到这些逻辑地址,并将其映射到实际存储数据的存储器单元的区块的物理地址中。 
基于文件的存储器接口与操作
主机与用于存储大量数据的存储器系统之间的一种不同类型的接口不使用逻辑地址空间。主机改为通过唯一文件ID(或其它唯一参考)和所述文件内的数据单位(例如字节)的偏移地址在逻辑上寻址每个文件。此文件地址是直接给存储器系统控制器的,存储器系统控制器接着保存其自己的关于每个主机文件的数据物理上存储在何处的表。可用如上文相对于图2到图6所述的同一存储器系统来实施这种新的接口。与上文所述内容的主要不同之处是存储器系统与主机系统通信的方式。 
图9中说明这种基于文件的接口,其应与图7的逻辑地址接口相比较。文件1、2和3中的每一者的识别以及图9的文件内的数据的偏移量被直接传递到存储器控制器。此逻辑地址信息接着由存储器控制器功能173转换成存储器165的元区块和元页的物理地址。文件目录记住每个所存储的扇区、页或其它文件数据单位所属的主机文件。 
图10还说明基于文件的接口,其应与图8的逻辑地址接口相比较。图8的逻辑地址空间和主机保存的FAT表在图10中不存在。而是通过文件编号和所述文件内的数据的偏移量向存储器系统识别由主机产生的数据文件。存储器系统控制器接着直接将所述文件映射到存储器单元阵列的物理区块,并保存里面存储有主机文件的存储器区块的文件目 录和索引表信息。于是,主机没有必要保存当前对管理逻辑地址接口来说是必需的文件分配表(FAT)。 
图11是直接数据文件系统的主要功能的概括方框图,所述功能由其处理器且由控制器的其它电路执行的存储器系统固件实行。图11提供了可在其中考虑下文描述的特定存储器操作的总体框架。基于文件的接口601层在存储器系统与外部主机系统或正在同一存储卡或快闪驱动器上执行的主机应用程序之间传递命令和数据,以实现存储器系统的三个主要功能,即写入文件、删除文件和读取文件。数据存储在快闪存储器阵列603中。 
文件到区块映射功能605根据由其识别数据的文件而组织数据在快闪存储器中的存储。对于每个文件,含有所述文件的数据以及其它文件的数据的快闪区块的数目是受限的。这使必须被重新定位以回收文件被删除或修改时所创建的废弃数据空间的不相关文件数据的量减到最小,从而导致改进的性能和存储器持久性。存储器603的存储器单元的物理区块是数据管理的基本单位。 
数据缓冲和编程功能607控制来自文件接口或快闪存储器中的位置的文件数据临时存储在缓冲存储器中、所述文件数据转移到快闪存储器和所述文件数据编程到文件的活动区块或临时交换区块中。每个文件数据群组的开头优选直接与快闪存储器中的元页的开头对齐。在每个数据群组的偏移地址空间内界定逻辑元页结构。 
图11的功能609控制对存储器603的用以读取存储在其中的数据的存取。当由主机命令时,删除文件的数据致使功能611更新功能613所保存的文件索引信息和功能615中的区块记录。 
文件数据索引613通过唯一文件识别符和所述文件内的数据的偏移地址将存储在存储器603中的个别文件编入索引。每个文件的数据被存储为一组具有邻接逻辑偏移地址的数据群组。文件目录识别个别文件在多组数据群组条目的文件索引表(FIT)中的位置。被擦除的(部分地编程有文件数据或含有文件数据以及废弃数据)的区块的身份由区块记录功能615保存。 
上文所述的垃圾收集和数据合并功能的主要目的是回收未经使用的存储器空间,以用于存储额外数据。在垃圾收集中,将源区块的有效数据从也含有废弃数据的区块复制到具有至少一些经擦除空间的一个或一个以上目的地区块中。这将有效数据收集到数目较少的区块中,从而一旦原先源区块被擦除,便释放由废弃数据占据的容量。在数据合并中,一个部分填充的区块(其因此也含有经擦除但未经使用的空间)的有效数据与另一部分填充的区块的有效数据进行组合。部分填充的区块最常见是由写入已关闭但其最 后一个擦除区块仅部分地填充的新文件引起的。一旦数据被合并,接着擦除含有刚被复制的数据(其于是是复制数据)的源区块,并使其可用于存储新数据。 
垃圾收集和数据合并两者在本文可一起作为区块回收来处置。功能617通过控制有效文件数据从具有未经编程的元页或含有废弃数据的物理区块复制到其它区块来回收区块。这允许原先区块被擦除,以回收其所含有的未经使用的空间,并使此空间可用于存储新的文件数据。功能619根据可回收容量的量和经擦除区块的数目,适应性地控制区块回收操作的发生和持续时间。以维持存储器系统的良好的总体性能的方式,以相对于新文件数据的写入速率的最佳速率执行区块回收。 
在图11的功能图中,转换层621和接口层623在文件接口601之上,文件接口601与快闪存储器的后端系统介接,并控制其操作。在此实例中,接口层623具有根据三个不同协议中的一者,用主机或以其它方式将数据传送到存储器系统外部的能力。文件接口625是本文主要描述的文件接口,其中个别文件的数据由唯一文件识别符和所述文件内的逻辑偏移地址识别。对象接口627的主要用途是在电子装置之间传递数据文件,其中文件的大小通常是已知的。现存的用于接口627的协议包含来自微软公司的媒体传送协议(MTP)和图片传递协议(PTP)。此实例中还包含向后兼容逻辑(LBA)接口629。以快闪存储卡当前所使用的协议,通过接口629传递数据,这与磁盘驱动器系统的情况类似,其中主机将数据寻址到存储器系统的已界定的逻辑地址空间。 
转换层621包含协议适配器631、633和635,其用于将相应接口协议625、627和629的协议转换成文件接口601的共用协议。命令、数据格式等等通过转换层在不同协议之间转换。LBA协议适配器635另外将存储器系统的逻辑地址空间分成静态文件。这些文件接着由文件接口601以与通过接口625和627传送的不同文件相同的方式进行处置。可参考2005年8月3日申请的发明人为S.A.Gorobets的第11/196,869号美国专利申请案获得LBA协议适配器635的功能的细节。在2005年12月21日申请的发明人为Alan Sinclair的第11/316,577号美国专利申请案中给出转换和接口层621和623的更多信息。 
当新的数据文件被编程到存储器中时,数据被写入到存储器单元的经擦除区块中,从所述区块中的第一物理位置开始,并依次循序地进行完所述区块的位置。数据以从主机接收到的次序被编程,不管所述数据在文件内的偏移量的次序如何。编程继续进行,直到所述文件的所有数据都已经写入到存储器中为止。如果文件中的数据的量超过单个存储器区块的容量,那么当第一区块满时,编程在第二经擦除区块中继续进行。以从第 一位置开始的次序,以与第一存储器区块相同的方式对第二存储器区块进行编程,直到文件的所有数据都被存储或第二区块满为止。可以文件的任何剩余数据对第三或额外区块进行编程。存储单个文件的数据的多个区块或元区块无需是物理上或逻辑上邻接的。为了便于阐释,除非另外规定,否则希望本文所使用的术语“区块”指代擦除区块单位或多区块“元区块”,视特定系统中是否使用元区块而定。 
图12的图说明图11中所示的存储器操作的总体运行。个别存储器区块可被视为处于三个状态中的一者。这些是:经擦除区块641、区块643,其存储有效文件数据而不具有可回收容量;区块645,其可含有一些有效文件数据,但还具有来自未经编程的经擦除页和/或存储在其中的废弃(无效)数据的可回收容量。数据通过功能647写入到经擦除存储器区块,从而形成类别643或645中的区块,视所得的经编程区块是否保留任何可回收容量而定。当文件被删除(如由功能649所指示)时,含有文件的数据的区块643转换成具有可回收容量的区块645。当在功能650中将数据从可回收区块复制到其它区块之后,区块645的未经使用的存储容量由功能651回收,这导致将这些区块返回到新的数据可写入到的经擦除区块641的状态。 
参看图13A,说明将数据文件写入到存储器系统。在此实例中,数据文件181大于存储器系统的一个区块或元区块183的存储容量,其被展示为在垂直实线之间延伸。数据文件181的一部分184因此也被写入到第二区块185中。将这些存储器单元区块展示为物理上邻接,但它们无需如此。来自文件181的数据以与其从主机被串流的方式相同的方式被写入,直到文件的所有数据都已经写入到存储器中为止。在图13A的实例中,数据181是文件的初始数据。 
存储器系统管理和记住所存储数据的优选方式是使用可变大小的数据群组。即,将文件的数据存储为多个数据群组,所述数据群组可以界定的次序链接在一起以形成完整的文件。然而,优选的是,存储器系统控制器通过使用文件索引表(FIT)来保存数据群组在文件内的次序。当来自主机的数据流被写入时,只要文件数据的逻辑偏移地址中或数据将存储在其中的物理空间中存在不连续性,就开始新的数据群组。此物理不连续性的实例是当文件的数据填充一个区块并开始被写入到另一区块中的时候。这在图13A中说明,其中第一数据群组填充第一区块183,文件的剩余部分184存储在第二区块185中,作为第二数据群组。第一数据群组可由(F0,D0)表示,其中F0是数据文件的开头的逻辑偏移量,且D0是存储器内文件开始的物理位置。第二数据群组表示为(F1,D1),其中F1是存储在第二区块185的开头处的数据的逻辑文件偏移,且D1是所述数据所存储 的物理位置。 
通过主机-存储器接口传递的数据的量可用若干数据字节、若干数据扇区或以某一其它颗粒度来表达。在通过当前逻辑地址接口与大容量存储器系统通信时,主机最常用字节颗粒度来界定其文件的数据,但接着将字节分组成每者具有512个字节的扇区,或分组成每者具有多个扇区的群集。这样做通常是为了简化存储器系统的操作。尽管本文所述的基于文件的主机-存储器接口可使用某一其它数据单位,但原先主机文件字节颗粒度通常是优选的。即,数据偏移量、长度及类似物优选用字节(数据的最小合理单位)而不是用扇区、群集或类似物来表达。这允许用本文所述的技术更高效地使用快闪存储器存储设备的容量。 
以图13A中所说明的方式写入到存储器中的新文件接着在FIT中以所述次序表示为数据群组的索引条目(F0,D0)、(F1,D1)的序列。即,只要主机系统想要存取特定文件,主机就将其文件ID或其它标识发送到存储器系统,存储器系统接着存取其FIT以识别组成所述文件的数据群组。为了方便存储器系统的操作,个别数据群组的长度<长度>也可包含在其个别条目中。在使用时,存储器控制器计算并存储数据群组的长度。 
只要主机以打开状态保存图13A的文件,物理写入指针P就也优选被保存,以界定用于针对所述文件写入从主机接收到的任何进一步数据的位置。在物理存储器中的文件的结尾处写入用于所述文件的任何新的数据,而不管所述新数据在文件内的逻辑位置如何。存储器系统允许多个文件同时保持打开,例如4个或5个此类文件,并保存所述文件中的每一者的写入指针P。不同文件的写入指针指向不同存储器区块中的位置。如果当存储器系统对打开文件的数目的限制已经存在时主机系统想要打开新的文件,那么首先关闭打开的文件中的一者,且接着打开新的文件。 
图13B说明通过主机将数据附加到图13A的先前写入但仍打开的文件的结尾。展示数据187由主机系统添加到文件的结尾,其还在所述文件的数据的结尾处写入第二区块185中。所附加的数据变成数据群组(F1,D1)的一部分,所述数据群组因此现在含有更多数据,因为现存数据群组184与所附加数据189之间不存在逻辑或物理地址不连续性。因此,完整的文件在FIT中仍表示为索引条目(F0,D0)、(F1,D1)的序列。指针P的地址也改变成所存储的附加数据的结尾的地址。 
图13C中展示将数据区块191插入到图13A的先前写入的文件中的实例。尽管主机正将数据191插入到文件中,但存储器系统将所插入的数据附加在先前写入的文件数据的结尾处的位置193处。当数据被插入到打开文件中时,没有必要以其逻辑次序来重写 文件的数据,尽管这可以稍后在主机关闭所述文件之后在后台进行。由于插入的数据完全存储在第二存储器区块185内,所以如果形成单个新群组(F1,D3)。但进行此插入导致图13A的先前数据群组(F0,D0)被分成两个群组,一个(F0,D0)在插入之前,且一个(F2,D1)在插入之后。这是因为每当存在数据的逻辑不连续性时就需要形成新的数据群组,所述不连续性例如在插入的开头F1处且在插入的结尾F2处发生。群组(F3,D2)是物理地址D2为第二区块185的开头的结果。群组(F1,D3)和(F3,D2)即使存储在同一存储器区块中也是分别保存,因为存储在所述群组中的数据的偏移量中存在不连续性。具有插入的原先文件于是在存储器系统FIT中由数据群组索引条目(F0,D0)、(F1,D3)、(F2,D1)、(F3,D2)以所述次序表示。从图13A、图13B和图13C的实例应注意,可在不使存储器中的任何数据废弃的情况下,写入新的或现存文件的新数据。 
作为图13C中所说明的将数据插入到现存文件中的替代方案,只要数据已经插入,主机就可将文件作为单独文件重写到存储器中。接着,存储器系统可将此单独文件视为新的文件。旧的文件接着被主机删除,且存储器系统可通过回收旧文件存储在其中的空间来作出响应,所述旧文件的数据现在是废弃的。 
图13D说明另一实例,其中原先以图13A中所示方式写入的数据的某一部分被更新。展示数据文件的一部分195被更新。不是用所述更新重写存储器系统中的整个文件,而是将文件的经更新部分197附加到先前写入的数据。先前写入的数据的部分199现在是废弃的。在更新之后,文件在存储器系统FIT中由数据群组索引条目(F0,D0)、(F1,D3)、(F2,D1)、(F3,D2)以所述次序表示。图13A的所述单个数据群组(F0,D0)再次被分成图13D中的片段,在经更新部分之前的一个片段、经更新部分以及在经更新部分之后的一个片段。回收由废弃数据占据的空间199是合乎需要的,但优选稍后完成此步骤,而不是作为将文件数据写入到存储器中的过程的一部分。此回收通常将导致被存储的特定文件的数据的更少数目的数据群组。 
为了进一步说明可变长度数据群组的使用,图14A到图14E依次展示涉及同一文件的几个写入操作的序列。首先将原先文件数据W1写入到存储器系统的两个区块中,如图14A中所示。接着由两个数据群组来界定文件,第一群组在物理存储器区块的开头开始,且要求第二群组在物理存储器区块边界之后。接着通过数据群组的索引条目的以下序列:(F0,D0),(F1,D1)来描述图14A的文件。 
在图14B中,主机致使图14A中所写入的文件数据被更新。经更新的文件数据U1紧接在先前群组(F1,D1)之后写入,其中经更新的数据的先前版本变成废弃。图14A的先 前群组(F0,D0)缩短成图14B的经修订的群组(F0,D0),且先前群组(F1,D1)缩短成群组(F4,D2)。在两个群组(F2,D3)和(F3,D4)中写入经更新的数据,因为它们与存储器区块的边界重叠。所述数据中的一些数据存储在第三存储器区块中。现通过数据群组的索引条目的以下序列:(F0,D0)、(F2,D3)、(F3,D4)、(F4,D2)来描述文件。 
通过主机致使新的文件数据I1插入来在图14C中进一步修改图14B的文件。新的数据I1紧接在图14B的先前群组(F4,D2)之后写入到存储器中,作为图14C的新的群组(F5,D6)和(F6,D7),因为所插入的数据与存储器区块的边界重叠。使用第四存储器区块。将图14B的先前群组(F0,D0)分成图14C中的缩短的群组(F0,D0)和(F7,D5),因为插入了新的数据I1。现通过数据群组的索引条目的以下序列:(F0,D0)、(F5,D6)、(F6,D7)、(F7,D5)、(F8,D3)、(F9,D4)、(F10,D2)来描述文件。 
图14D展示图14C的数据文件的进一步修改,其将新的数据W2附加到文件结尾。新的数据W2紧接在图14C的先前群组(F10,D2)之后写入,作为图14D的新的群组(F11,D8)。现通过数据群组的索引条目的以下序列:(F0,D0)、(F5,D6)、(F6,D7)、(F7,D5)、(F8,D3)、(F9,D4)、(F10,D2)、(F11,D8)来描述文件。 
图14E中展示对打开文件的第二次更新,其中将经更新的文件数据U2写入到图14D的文件。经更新的数据U2紧接在图14D的先前群组(F11,D8)之后在图14E中写入,其中所述数据的先前版本变成废弃。图14D的先前群组(F9,D4)缩短成图14E中的经修订的群组(F9,D4),先前群组(F10,D2)变成完全废弃,且先前群组(F11,D8)缩短以形成新的群组(F14,D9)。在图14E的新的群组(F12,D10)和(F13,D11)中写入经更新的数据,从而与区块边界重叠。现需要第五区块来存储文件。现通过数据群组的索引条目的以下序列:(F0,D0)、(F5,D6)、(F6,D7)、(F7,D5)、(F8,D3)、(F9,D4)、(F12,D10)、(F13,D11)、(F14,D9)来描述文件。 
根据前面的描述内容,在文件的创建或修改之后,每个文件的数据的偏移量优选以正确的逻辑次序保持连续。因此,举例来说,作为将数据插入到文件中的操作的一部分,由主机提供的所插入数据的偏移量从紧接在插入物之前的偏移量开始是连续的,且在所述插入物之后的已经在文件中的数据递增所插入数据的量。更新现存文件最常见的是导致现存文件的给定地址范围内的数据由类似量的经更新数据代替,因此文件的其它数据的偏移量通常不需要被代替。 
将注意,上文相对于图13和图14所描述的所有数据分配和索引功能都由存储器系统的控制器执行。连同适当的命令一起,主机仅传送被发送到存储器系统的文件ID和文 件内的数据的偏移。存储器系统完成剩余的工作。 
以刚才描述的方式直接将文件数据从主机写入到快闪存储器中的优势在于这样存储的数据的颗粒度或分辨率可维持与主机的相同。举例来说,如果主机应用程序写入具有1字节颗粒度的文件数据,那么所述数据可也以1字节颗粒度写入到快闪存储器中。接着以字节数目来测量数据在个别数据群组内的量和位置。即,可在主机应用程序文件内分别寻址的同一数据偏移单位在存储在快闪存储器中时也可在所述文件内分别寻址。接着,区块内的同一文件的数据群组之间的任何边界在索引表中被指定为最近字节或其它主机偏移单位。类似地,区块内的不同文件的数据群组之间的边界以主机偏移量的单位界定。 
对于较大区块存储器,本文使用术语“扇区”以表示ECC与之相关联的存储数据的单位。因此,当此误差校正代码由存储器系统的控制器产生并与数据一起存储时,扇区是转移到快闪存储器和从快闪存储器转移的数据的最小单位。使用“页”来表示区块内的存储器单元的单位,且“页”是最小编程单位。使用“元页”来表示具有元区块的完整并行性的页。元页是最大编程单位。 
根据图14B和图14E将注意,更新命令导致存储文件所必需的物理空间大于文件中的数据的量。这是因为已经由更新物代替的数据保持存储在存储器中。因此非常希望通过去除废弃的无效数据来将文件的数据合并(垃圾收集)到较小的物理存储空间。因此,更多的存储空间变成可用于其它数据。 
还可注意,除了图14B和图14E的文件数据更新之外,图14C的数据插入导致文件数据无次序地存储。即,更新物和插入物在其形成时添加到存储在存储器中的文件的结尾,而它们几乎总是逻辑上定位在文件内的某处。这是图14B、图14C和图14E的实例的情况。因此,可能希望对存储在存储器中的文件的数据重新排序,以与文件内的偏移量的次序匹配。这接着改进读取所存储的数据的速度,因为依次读取页和区块将以其偏移量次序来给出文件的数据。这还提供文件的最大可能解分段。但对于存储器系统的性能来说,对文件数据重新排序以使读取更高效不如文件数据合并重要,文件数据合并潜在地释放一个或一个以上存储器区块以用于存储其它数据。因此,对文件中的数据重新排序通常将不是独自完成的,其中益处不值得所添加的操作额外开销,但可在具有少量或无添加的操作额外开销的情况下,作为许多垃圾收集操作的一部分而完成。 
由于两个数据更新U1和U2已经形成的缘故,图14E的文件包含存储在存储器中的废弃数据群组(灰暗部分)。因此,用于存储所述文件的存储器容量的量实质上大于文件 的大小,如从图14E可明显看出。因此,垃圾收集是适当的。图15提供图14E的数据文件的垃圾收集的结果的说明。所述文件在垃圾收集之前占据几乎五个区块的存储容量(图14E),而同一文件在垃圾收集之后配合在略多于三个的存储器单元区块内(图15)。作为垃圾收集操作的一部分,将数据从其初始被写入的区块复制到其它经擦除区块中,且接着擦除原先区块。如果对整个文件进行垃圾收集,那么可以与所述文件内的数据逻辑偏移次序相同的物理次序,将所述文件的数据复制到新的区块中。更新物U1和U2以及插入物I1(例如)在垃圾收集(图15)之后,以与其在主机文件中出现的次序相同的次序存储。 
以文件为基础的垃圾收集通常还导致在正合并的文件内形成新的且不同的数据群组。在图15的情况下,通过新数据群组的索引条目的以下新序列:(F0,D12)、(F1,D13)、(F2,D14)、(F3,D15)来描述文件。数据群组的这个数目远小于图14E中所示的文件的状态下存在的数据群组的数目。现针对文件的数据已经复制到其中的存储器单元区块中的每一者,存在一个数据群组。作为垃圾收集操作的一部分,文件索引表(FIT)经更新以反映形成所述文件的新的数据群组。 
将注意,从图14E的数据分配移动到图15的数据分配涉及相当大量的数据复制。从图14E中的区块中的每一者读取有效数据,且接着将其写入到图15的四个经擦除区块中。尽管这大大简化了供将来使用的文件的数据群组,但复制所述数据要花费相当大量的时间。因此,不是在文件基础上对所述数据进行垃圾收集,替代方案是在区块基础上进行垃圾收集,即使在数据作为文件直接存储在存储器中时也是如此。可通过对那些具有最少量的要复制到另一区块的数据的区块执行垃圾收集来回收区块的未经使用的容量。在上文参考的2006年5月8日申请的题为“Reclaiming Data Storage Capacity in FlashMemories”的申请号为11/382,232的专利申请案中描述这种情况。 
因此,当处于图14E的状态时,回收保存文件的数据的区块个别地对区块而不是对存储同一文件的数据的多个区块进行操作。举例来说,如果图14E的包含存储器系统的任何区块的最少量的有效数据的第二区块002在给定时间被考虑用于回收操作,那么其单个数据群组将被从一个区块复制到另一个(经擦除区块010),如图16中所示。新的区块于是含有单个数据群组(F8,D16),且区块的剩余部分是经擦除容量,可将新的数据写入到所述经擦除容量中。已经从图14E中的里面存储有数据的区块回收了所述经擦除容量。接着通过组成所述文件的数据群组的索引条目的以下序列:(F0,D0)、(F5,D6)、(F6,D7)、(F7,D5)、(F8,D16)、(F9,D4)、(F12,D10)、(F13,D11)、(F14,D9)来描述文件。根据区块回 收过程,图14E中展示的其它区块保持不变,直到它们个别地满足回收操作的标准为止。 
文件数据索引
图17说明在若干不同时间0、2、4、X和Y中的每一者时一个文件的文件索引表(FIT)中的索引条目的序列。这些序列分别是上文相对于图14A、图14C、图14E、图15和图16所描述的序列。FIT中的数据优选在没有主机系统的辅助的情况下,通过存储器控制器写入并保持最新。主机系统在将数据写入到存储器系统时供应路径名、文件名和文件内的数据的偏移量,但主机不参与界定数据群组或其存储在存储器单元阵列中何处。在图17的条目中,图14A到图14E的存储器单元区块从左边以1开始编号。因此,举例来说,对于处于图14C中所说明的状态的文件来说,其第三数据群组(F6,D7)在图17中被注释为存储在区块004(从左边开始数的第四个区块)中,距所述区块的初始地址D7个字节。每个数据群组的长度优选也包含在所述表的每个条目中。 
在对文件的改变导致对所述文件的数据群组的修改时,或以其它较不频繁的时间间隔,存储器控制器对一个文件的图17中所示的所述序列索引条目进行重写。控制器可将此类改变存储在其存储器中,且接着一次将所述改变中的许多改变写入到快闪存储器。在任一时刻,针对一个文件仅存在一组有效索引;图17中展示五组此类索引,其在不同时间界定所述文件。时间X和Y时的索引展示两种不同类型的回收操作的结果,第一种是在文件基础上的,且另一种是在区块基础上的,如上文所述。存储器系统控制器根据需要使用文件的当前组索引,以将额外数据编程到所述文件、从所述文件读取数据、对里面存储有其数据的文件或区块的数据进行垃圾收集,且潜在地用于其它操作。因此,如果个别文件索引条目按照其文件偏移量(Fx)的次序存储,那么FIT更容易使用,但如果不这样,那么控制器无疑可以所述逻辑次序读取所述条目。存储器控制器读取特定文件的索引条目的最常见的原因是在执行主机命令的过程中。 
第一特定文件索引实施例
参看图18,与直接数据文件接口一起操作的存储器系统中所存储的文件由唯一文件ID 201识别,所述文件ID 201是邻接组中的数值。目录203含有存储在存储器装置中的每个有效文件的条目。目录203优选具有平坦的分级结构,且不支持子目录。这允许存储器中的直接数据文件系统独立于主机内所使用的操作系统。符合特定主机操作系统协议的分级目录可由直接数据文件系统外部的一层固件支持,从而也支持结合文件元数据(还被称为文件“属性”信息)设施而使用所述平坦目录结构。 
对先前已经描述的内容进行总结,文件的数据被存储为一组数据群组,每个所述数 据群组横跨文件偏移地址空间和物理地址空间两者中的一系列邻接地址。文件的所述组内的数据群组彼此不需要具有任何特定物理地址关系。数据群组是具有文件的邻接偏移地址的一组文件数据,以单个存储器区块中的邻接物理地址编程。文件通常将被编程为许多数据群组。数据群组可具有一个字节到一个区块之间的任何长度。文件索引表(FIT)205以偏移地址次序,提供待识别的文件的有效数据群组的位置的记录。文件的一组FIT条目被称为FIT记录,且由目录203中的条目指定。 
FIT205具有两个组成部分,活动文件索引区块207和一个或一个以上非活动文件索引表区块209。直接数据文件装置内的活动文件的FIT记录位于活动文件索引区块207中。如下文所述,这由目录203间接寻址,这允许在不必更新那些文件的目录203中的条目的情况下,对活动文件的FIT记录作出修改。对于非活动文件,FIT记录由非活动文件索引区块209中的文件目录203直接寻址。在任一种情况下,FIT记录指定组成由唯一文件ID 201个别地指定的文件的数据群组211的位置。出于交叉参考的目的,每个数据群组可编程有标头,所述标头含有其所属的文件的文件ID。如图18的213处所指示,可修改文件的FIT记录,例如可能在回收里面存储有文件的数据的区块之后要求这样做。 
图19中展示图18的稍微扩展的图,其中共用组成部分由相同的参考标号识别。展示多个非活动文件索引区块209。非活动FIT编程区块209a已经擦除了存储器页,新写入的数据文件的新的FIT记录可写入到所述存储器页中。一旦此区块变满,其接着就被指定为非活动文件FIT区块209b,且将新的经擦除区块指定为非活动FIT编程区块。针对保存在系统中的每个文件ID,文件目录203通常指向所有的FIT区块207、209a和209b中的FIT记录。 
特定文件的FIT记录是存储在活动文件索引区块207中还是存储在非活动文件索引区块209的一者中取决于文件是否在不久的将来非常有可能被修改。如果是,那么所述文件被视为活动文件,其FIT记录保存在区块207中,且如果不是,那么所述文件被视为非活动文件,其FIT记录保存在区块209的一者中。当存储器系统与向其发送“打开文件”和“关闭文件”命令的主机系统一起操作时,那么所述存储器可将所有的打开的文件视为活动,且将所有关闭的文件视为非活动。使用这些命令的主机通常保存不超过预定数目(例如五个)的若干打开的文件。因此,由主机写入到其打开的文件的数据的FIT记录存储在区块207中,而关闭的文件的FIT记录存储在区块209的一者中。 
然而,一些主机不向存储器系统发送打开和关闭文件命令。在这种情况下,存储器 系统通过监视主机的将数据写入到文件的行为来确定文件是否在不久的将来非常有可能被修改。如果由主机写入的新的数据群组在存储区块的开头和结尾的中间某处结束,那么可认为最有可能的是主机已经停止将数据写入到所述文件,至少暂时停止。然而,如果新的数据群组在与存储区块的结尾重合处结束,那么可认为更有可能是主机具有更多要写入到文件的数据。在这种情况下,存储器系统最有可能界定数据群组在与存储区块的结尾重合处结束,所以不是主机已经完成了写入所述文件的数据的指示。 
直接数据文件接口系统中的文件目录203针对所述系统所支持的每个文件ID含有一个条目。将所述目录组织为一组对应于装置所支持的循序文件ID值的邻接条目。指定文件ID的条目可作为特定逻辑页内的特定条目编号直接存取,如图20中所示。定位指定文件ID的条目不需要目录搜索。 
目录条目指定含有文件的数据的索引信息的FIT记录的位置,以及组成所述FIT记录的FIT条目的数目。这在图20中分别由字段217和219展示。如果字段217的内容指向非活动文件的记录,那么其含有区块209中存储有文件的FIT记录的一者中的位置的物理地址。然而,如果文件是活动的,那么字段217含有指向保持与经更新或改变的文件的FIT条目相同的中间位置的逻辑地址,如后文阐释。 
目录包括P个逻辑页,且每个页包括E个目录条目。因此,目录具有P*E个文件的容量。目录存储在专用于所述目的的一个或一个以上区块中。如果存在D个目录区块,那么每个目录区块含有P/D个逻辑页,且具有P/D*E个文件的容量。根据所含有的逻辑页的范围,目录区块被指定为DIR0到DIR(D-1)。目录区块的数目由已经同时存在于装置中的文件的最大数目来确定。如果现存区块不含有待指派的文件ID的条目,那么添加目录区块。然而,如果待支持的文件的数目减小,那么可压缩所述目录。 
图21说明可针对允许逻辑页更新的目录区块而利用的示范性物理结构。每个条目(在邻近的垂直虚线之间)含有文件ID的FIT记录的规格,或指示针对所述文件ID不存在文件的空值。当含有文件的数据的数据群组的数目超过FIT记录中所允许的FIT条目的最大数目时,可针对所述文件分配连续文件ID,以允许使用连续FIT记录。在分配给文件的初级文件ID的目录条目内指定连续文件ID。目录位于专用于所述目的的一个或一个以上区块中。在控制区块的控制日志中的目录区块列表中界定目录区块的物理位置。 
图21中给出目录条目225的说明。其具有以下四个字段: 
1)FIT逻辑区块编号(227):此字段识别目标文件ID的FIT记录定位在其中的FIT 逻辑区块的编号。对应的物理区块地址由目录区块中的FIT区块指针中的一者界定,图21中说明示范性物理指针229。字段227指向FIT区块指针中的一者。FIT逻辑区块N为活动文件索引区块保留。FIT逻辑区块编号的值0表示装置中不存在所述文件。 
2)FIT逻辑页编号(231):此字段识别目标文件ID的FIT记录定位在其内的活动文件索引区块207或非活动FIT区块209(图19)中的逻辑页的编号。在FIT记录存储在活动文件索引区块207(图19)中的情况下,其为记录定位在其中的页的间接地址。在非活动FIT编程区块209a或非活动FIT区块209b的情况下,其为页的直接物理地址。 
3)FIT页条目编号(233):此字段识别目标文件ID的FIT记录开始处的页内的循序条目编号。 
4)FIT条目数目(235):当此字段中的引导位是零时,所述字段指定目标文件ID的FIT记录内的FIT条目的数目。当此字段内的引导位是1时,目标文件ID的FIT条目的数目超过FIT记录中所允许的FIT条目的最大数目。在这种情况下,所述字段指定待用于所述文件的连续文件ID。在连续文件ID的目录条目中,此字段指定目标和连续文件ID的FIT记录内的FIT条目的总数。 
图21的FIT区块指针(实例是指针229)指定存在于装置中的FIT逻辑区块中的每一者。它们只有在目录区块中的最后一个经编程页中才有效。针对可能存在于装置中的每个FIT逻辑区块编号存在一个FIT区块指针。FIT区块指针中存在以下三个字段: 
1)FIT区块地址(237):此字段指定当前分配给目录条目225的字段227的FIT逻辑区块编号。 
2)有效FIT记录的数目(239):此字段指定FIT逻辑区块中存在的有效文件的数目。 
3)废弃FIT条目的数目(241):此字段指定FIT逻辑区块中存在的废弃FIT条目的数目。 
目录逻辑页指针243(图21)充当目录区块的逻辑到物理页映射。针对区块中的每个逻辑页存在一个指针,且所述指针指定所述逻辑页的当前物理页地址。目录页指针条目只有在目录区块中的最近编程的物理页中才有效。 
所述目录可以逻辑页为单位而更新。可在单个编程操作中更新逻辑页内的任何数目的条目。页可被读取,一个或一个以上条目可被更新,且所述页可在目录区块中的下一可用经擦除页中重新编程。目录页指针和FIT区块指针同时被重新编程,以指定所有字段的当前值。 
当目录区块中的最后一个页已经被编程时,压缩所述区块,并将其重写在经擦除区 块中,所述经擦除区块变成新的目录区块。在擦除废弃目录区块之前,通过将目录页指针所界定的所有有效页都复制到经擦除区块来执行压缩。 
文件目录所指向的文件索引表(FIT)包含FIT条目串,其中每个FIT条目识别数据群组的文件偏移地址和在快闪存储器中的物理位置。FIT优选含有存储在装置中的文件的所有有效数据群组的条目。废弃数据群组不需要由FIT索引。以文件偏移地址次序,将文件中的数据群组的一组FIT条目保存为连续条目。所述组条目被称为FIT记录。FIT连同活动文件的索引区块保存在一组FIT区块中。FIT区块的数目将视装置中的数据群组的数目而改变。在装置的操作期间,将创建新的FIT区块,且去除FIT区块。 
图22中给出FIT的逻辑结构的实例。通过文件的目录条目的FIT区块地址237和FIT逻辑页编号231(图21)到达特定文件的FIT记录247。个别FIT记录包括文件内的数据群组的一组邻接FIT条目。所述组中的条目优选是连续的且具有文件偏移地址的次序。 
文件的每个FIT记录优选包括FIT标头249(图22)作为FIT记录的第一条目。FIT标头具有等于FIT条目的整数数目的固定长度。FIT标头具有三个字段,如下: 
1)文件ID:文件ID标识目录中的文件的条目。 
2)编程区块:只要FIT记录的经更新版本写入FIT中,文件的编程区块的当前物理位置就记录在FIT标头中。这在文件由主机重新打开时用来定位文件的编程区块。其还可用来使FIT记录与已选来进行编程区块合并的文件的编程区块之间的对应性生效。 
3)编程指针:只要FIT记录的经更新版本写入FIT中,文件的编程区块内的编程指针的当前值就记录在FIT标头中。这在文件由主机重新打开时,或在已经针对编程区块合并选择了编程区块时,用来界定用于对文件的编程区块内的数据进行编程的位置。 
文件的FIT记录通常具有指定组成所述文件的数据群组的物理位置的若干额外条目。其中,针对示范性文件,图22中说明一个FIT条目251。个别FIT条目具有四个字段,如下: 
1)偏移地址:偏移地址是与数据群组的第一个字节有关的文件内以字节计的偏移量。 
2)长度:这界定数据群组内的文件数据以字节计的长度。完整的数据群组的长度比这个值长数据群组标头的长度。 
3)指针:这是指向数据群组的开头的快闪区块中的位置的指针。所述指针具有以下两个子字段:1)区块地址,其界定含有数据群组的物理区块,以及2)字节地址,其界定数据群组的开头的区块内的字节偏移量。此地址含有数据群组标头。 
4)EOF旗标:EOF旗标是识别位于数据文件的结尾的数据群组的单个位。 
图23说明活动文件索引区块207(图18和图19)的物理格式。在专用于活动文件的索引区块内更新活动文件的FIT记录。区块的每个页仅存储一个或一个以上条目的单个FIT记录,且使用逻辑FIT记录的间接寻址,以允许在活动文件索引区块中容易地更新FIT记录。当逻辑FIT记录更新时,其全部重写在下一可用经擦除页中,且此最近编程的页中的一组FIT页指针提供逻辑页到物理页映射。针对系统中的每个同时活动的文件存在一个逻辑FIT记录。 
如上文所述,当目录条目中的对应FIT逻辑区块编号227与活动文件索引区块有关时,文件的文件目录条目中的FIT逻辑页编号231(图21)指定逻辑FIT记录。逻辑FIT记录可在活动文件索引区块中更新和重写,而不需要更新文件的文件目录条目。FIT逻辑页编号231是FIT记录的间接地址,且通过作为含有经更新FIT记录的页的一部分更新和重写的一组FIT逻辑页指针255中的一者映射到物理页。 
活动文件索引区块207中的最近编程的页中的一组FIT页指针255(图23)指定逻辑FIT记录的有效版本定位在其中的物理页。FIT页指针的空值表示活动文件索引区块中的FIT逻辑页编号尚未分配。针对可同时存在于装置中的每个活动文件存在一个FIT页指针字段。 
当活动文件索引区块中的最后一个页已经被编程时,所述区块被压缩并重写在经擦除区块中,所述经擦除区块变成新的活动文件索引区块。在擦除废弃活动文件编程区块之前,通过将如由FIT页指针界定的所有有效页复制到经擦除区块来执行压缩。 
当活动文件通过被关闭或其它方式而变得非活动时,其FIT记录被复制到下文所述的非活动FIT编程区块中,且活动FIT区块中的FIT记录的数据变成废弃。 
非活动FIT区块提供存储在存储器系统中的所有数据文件(而不是当前活动文件)的FIT记录的存储。单个FIT编程区块提供用于对FIT区块中的FIT记录进行编程的构件。参看图24,给出非活动文件FIT编程区块209a(图19)的细节。当非活动FIT编程区块中的所有页都已经被编程时,所述区块变成非活动FIT区块209b,且将经擦除区块分配为新的非活动FIT编程区块。 
如图24中所示,非活动FIT编程区块中的每个FIT记录直接从目录寻址。目录条目中的FIT逻辑页编号231(图21)直接指向非活动FIT编程区块中的物理页,且目录条目中的FIT页条目编号233识别FIT记录的开头。多个FIT记录可存储在非活动FIT编程区块中的单个页中。 
优选要求图24的非活动FIT编程区块中的页内的所有FIT记录具有如图20中所示的目录的同一逻辑页内的目录条目。这允许非活动FIT编程区块页中的所有FIT记录的目录条目在目录区块中用单个编程操作进行更新。 
当文件通过被打开或其它方式而变成活动,且其FIT记录在活动文件索引区块中创建,或文件被删除时,非活动FIT编程区块中针对所述文件可能存在的任何FIT记录变成废弃。 
当图24的非活动FIT编程区块的最后一个页已经被编程时,创建非活动FIT区块209b(图19)。 
图25提供对FIT记录进行的操作的实例。一个此类操作261导致数据被写入到活动文件。当数据被写入到活动文件时,用于对文件数据进行编程的算法要求不时地更新FIT。将正被写入的文件的经更新的FIT记录编程到活动文件索引区块207中。文件的目录条目不需要更新,因为针对活动文件索引区块中的逻辑FIT记录使用间接寻址方案,如图23中所示且上文所述。 
当现存非活动数据文件或新的数据文件打开或以其它方式变成活动(图25中展示为功能263)时,通过将其指针写入活动文件索引区块207中的FIT页指针字段中(见图23),来在活动文件索引区块207中分配逻辑FIT记录。如果所述文件是现存文件,那么其FIT记录也从其在FIT区块209b或FIT编程区块209a中的现存位置移动到活动文件索引区块207。可通过单个页编程操作将FIT页指针字段和FIT记录写入活动文件索引区块207中。目录中只有单个页需要更新,以更新已经打开或以其它方式变得活动的文件的目录条目。 
图25的265处指示数据文件的关闭。当活动文件通过被关闭或其它方式变成非活动时,其FIT记录从活动文件索引区块207移动到FIT编程区块209a。当含有此FIT记录的页在FIT编程区块209a中编程时,尽可能多的与同一目录页有关的FIT记录优选从FIT区块移动到FIT编程区块209a的同一页。这为含有废弃FIT条目的FIT区块提供垃圾收集机制。应根据区块中已经含有的废弃FIT条目的数目来选择用于移动此类FIT记录的源FIT区块。给予具有最高数目的废弃FIT条目的FIT区块最高优先级。优选不从含有少于预定数目的废弃FIT条目的FIT区块移动FIT记录。 
FIT区块中的废弃FIT条目的数目在最后编程的目录页中的FIT区块指针字段中界定。目录页应经编程以更新已经移动的FIT记录的条目,且更新FIT区块指针和目录页指针字段中的参数。活动文件索引区块页应经编程以将空条目插入已经从区块移出的逻 辑FIT记录的FIT页指针中。 
垃圾收集操作267(图25)可与FIT区块的垃圾收集或数据文件或数据区块的垃圾收集有关。首先,论述FIT区块209b中的一者的垃圾收集。不时地需要对FIT区块进行擦除操作,以恢复由废弃FIT条目占据的容量。在擦除FIT区块之前,将所有有效FIT记录从FIT区块209b移动到FIT编程区块209a。上文描述的使文件变得非活动的过程可能不给所有有效FIT记录移动的机会。因此,希望执行FIT垃圾收集过程,以从待擦除的FIT区块移动所有有效FIT记录。 
具有最高数目的废弃FIT条目的FIT区块优选被指定为FIT垃圾收集区块,且接着应对此区块执行FIT垃圾收集操作,直到所有的有效FIT记录都已经移动为止。接着将另一FIT区块指定为FIT垃圾收集区块。选择FIT垃圾收集区块的页以移动到FIT编程区块,且接着用来自与同一目录页有关的FIT垃圾收集区块的其它FIT记录(如果可用)来填充所述页。如果页中剩余有待编程的空间,那么可进一步用来自其它FIT区块的FIT记录来填充所述空间。应基于相关目录页中的条目,来选择待与选定页一起移动的其它FIT记录。 
目录页优选经编程以更新已经移动的FIT记录的条目,且更新FIT区块指针和目录页指针字段中的参数。FIT垃圾收集操作以所希望的方式调度以与数据垃圾收集操作同时周期性地发生。针对数据垃圾收集的每N个页编程操作,执行FIT垃圾收集的一个页编程操作。 
现将描述数据文件或数据区块的垃圾收集267。数据垃圾收集操作可导致需要更新关闭或以其它方式变成非活动的文件的FIT记录。这在并入有所需的更新的情况下,通过将FIT记录从FIT区块移动到FIT编程区块来实现。优选用与同一目录页有关的其它FIT记录来填充在FIT编程区块中编程的页。 
第二特定文件索引实施例
数据在由文件ID识别的文件对象中写入到直接数据文件存储器系统,且所述文件由所述文件对象内的逻辑偏移地址寻址。数据被存储为一组数据群组,每个数据群组具有邻接的逻辑偏移地址和邻接的物理位置。文件索引使文件ID和逻辑偏移地址与数据群组的位置相关。 
目录直接界定文件对象的索引条目在文件索引标表(FIT)中的位置。通常使用直接索引,但间接索引方案也用于在随后不需要修改文件目录的情况下,频繁地修改一些文件的索引条目。所述文件索引还支持分别来自文件数据的文件属性信息的存储。 
DFS装置内的文件是具有单个逻辑身份的数据对象。文件由用数字表示的文件ID识别,且文件内的数据由偏移地址识别。 
DFS装置响应于来自主机的命令而指派文件ID值,以创建文件对象。DFS系统执行文件索引,以跟踪每个文件对象内的数据的物理位置和每个文件对象的属性的物理位置。 
图26中展示文件索引的分级结构。文件的目录条目包含三个初级字段、唯一文件ID和两个指向存储器内的其它地址的指针。指针1指向具有所述文件ID的文件在FIT中的FIT记录,且指针2指向所述文件的文件属性记录(ATR)。目录、FIT和ATR优选存储在快闪存储器中的单独组区块中。 
目录针对装置中存在的每个文件对象含有一个条目。所述条目在非重叠的文件ID值范围中存储,其中每个范围分配给单独的页。根据文件ID值来对范围内的条目进行排序。可通过读取单个页并在所述页内执行二进制搜索来找到目标文件ID的目录条目。 
文件索引表(FIT)直接由目录中的条目寻址,以便使其占据的空间减到最小。其包括记录的集合,每个记录描述组织成页的一个文件对象。通过将页移动到同一或另一FIT区块中的未经编程的位置的读取/修改/写入操作来更新FIT中的记录的页。FIT中的页中的记录都与目录中同一页中的条目有关,且FIT页因此可被更新,随后只需要修改单个目录页。 
使用单独的临时文件索引表(TFIT)区块来存储在不久的将来可能要修改的FIT记录。文件对象的记录存储在TFIT中的逻辑页中,且由目录条目间接寻址。可在不需要更新目录的情况下,修改TFIT中的记录。 
针对由文件ID识别的文件对象,存储文件属性记录(ATR)。属性记录的内容由主机系统界定,且不由存储器系统解译。一般来说,可允许主机将被认为在主机与存储器系统的操作中重要或有用的文件对象的任何属性存储在ATR中。文件属性的索引方案与针对文件索引表所使用的方案相同。 
图27中展示直接数据文件存储器系统中所使用的一组示范性文件索引结构。所述文件目录DIR包含描述由文件ID识别的文件对象的条目集合。对于存储器系统中存在的每个文件对象都在DIR中存在一个条目。DIR包含在一个或一个以上专用DIR区块中。 
每个DIR区块含有固定数目的逻辑页,每个逻辑页可通过将其重写到下一可用物理页来更新。含有有效DIR条目的页被分配有逻辑页编号。DIR区块中的逻辑页的数目被指定为区块中的物理页的数目的25%。 
在DIR区块的最后一个页已经写入之后,通过将所有有效页写入到经擦除区块并擦 除原先DIR区块来压缩所述区块。 
DIR页以其文件ID值的次序含有一组DIR条目。有效DIR条目占据DIR页中的一组邻接的条目位置,但不需要填充完整的页。所述组内没有废弃条目,且文件ID值无需是邻接的。DIR页中的文件ID值的范围并不与任一其它DIR页中的文件ID值的范围重叠。 
当需要插入新的文件的条目时,从DIR索引中的信息识别具有包含新区块的文件ID值的文件ID范围的DIR页。在文件ID范围中的适当位置处插入新的条目,且DIR页被重写。当必须移除条目时,DIR页在无所述条目的情况下被压缩且被重写。 
当对已经变满的DIR页作出添加时,将空闲的逻辑页分配为新的DIR页,且将已经变满的DIR页的文件ID范围分成两个近似相等的非重叠范围,将所述范围写入两个可用DIR页中。 
当具有邻近文件ID范围的两个DIR页中的有效条目的总数下降到DIR页中的条目位置的数目的70%以下时,两个DIR页的范围被合并,且写入两个DIR页中的一者中。另一个未经使用的页接着变成空闲逻辑页。 
图27的DIR区块的DIR条目含有三个字段: 
1)文件ID 
2)指向FIT记录的指针。指针界定FIT页逻辑识别符和FIT记录的字节偏移量。在特定实例中,FIT页逻辑识别符识别可由同一DIR页中的条目参考的至多达16个单独FIT页中的一者。所述识别符通过含有所述条目的DIR页内的FIT索引字段转换成物理区块地址和页编号。字节偏移量识别FIT记录在所识别的FIT页内的位置。所述指针或者可指向TFIT。指针内的保留位被设置成表示FIT记录驻存在TFIT中,且指针界定TFIT中的逻辑页。 
3)指向文件属性记录的指针。指针界定ATR页逻辑识别符和ATR记录的字节偏移量。在特定实例中,ATR页逻辑识别符识别可由DIR页中的条目参考的至多达16个单独ATR页中的一者。所述识别符通过含有所述条目的DIR页内的FIT索引字段转换成物理区块地址和页编号。字节偏移量识别ATR记录在所识别的ATR页内的位置。 
单独的有效FIT索引字段存在于每个有效DIR页中。所述有效FIT索引字段用来将FIT页的逻辑识别符转换成定位有所述FIT页的物理区块地址和页编号。其针对页中的任一条目内用来指向FIT记录的每个逻辑识别符含有一个条目。 
有效DIR索引字段只存在于最近写入的DIR页中。所有先前写入的DIR页中的字段 中的信息都废弃。其目的是为了支持DIR条目的排序和逻辑页到物理页的映射。 
DIR索引针对每个可能的逻辑页含有一个条目,所述条目根据逻辑页编号而排序。每个条目具有三个字段。 
1.逻辑页的分配状态旗标。 
2.与页中的第一个条目有关的文件ID。这允许建立和高速缓存每个DIR页中的文件ID值的范围。 
3.指向逻辑页映射到的DIR内的物理页的指针。 
图27的FIT包含记录的集合,每个记录针对由文件ID识别的文件对象含有控制数据和文件数据索引信息。一个条目存在于装置中所存在的每个文件对象的FIT或TFIT中。大多数文件对象的FIT记录存储在FIT中,且TFIT含有只针对在不久的将来非常有可能被修改的文件对象的FIT记录。 
FIT中的FIT记录由DIR条目直接寻址,且当FIT页修改时,DIR页必须修改。 
FIT包含在一个或一个以上专用FIT区块中。只有一个FIT区块含有FIT记录可写入到其中的未经编程的页。在由FIT写入指针识别的此区块中的下一未经编程的页位置处编程所有FIT记录信息。当区块中的最后一个页已经被编程时,FIT写入指针移动到经擦除区块的第一个页。FIT区块可含有由已经重写的FIT页引起的废弃页,和由已经移除的DIR条目引起的有效FIT页内的废弃FIT记录。可从FIT区块回收废弃容量。 
FIT页以与DIR页中的条目相同的次序,含有一组由同一DIR页内的DIR条目参考的FIT记录。DIR页可参考多个FIT页。因此,可对FIT页进行修改,随后只需要修改单个DIR页。可通过读取所述页,接着更新或添加一个或一个以上FIT记录来修改FIT页。通过压缩所述页来移除任何废弃FIT记录,且接着在由FIT写入指针识别的位置处编程所述页。 
FIT页标头存储对FIT页与其相关联的DIR页的参考,以及所述FIT页内的FIT记录信息的长度。FIT页标头还可存储在FIT页被写入时存在于FIT区块的每一者中的废弃页的数目的记录。此信息通常将只在最新写入的FIT页标头中有效。 
图27的FIT区块的FIT记录含有以下字段: 
1)文件ID 
2)文件状态。如上文参考的第11/382,224号美国专利申请案中所述,这是从0到9的数字,每个状态指定允许含有文件的数据的物理区块的类型的唯一预定义的组合。通常,当文件的状态改变时,更新FIT记录另外是必需的,因为所述文件的一个或一个以 上数据群组已经改变。 
3)文件的活动区块的地址。 
4)文件中的数据群组的数目。 
文件中的每个数据群组的一个字段,其包括: 
a)文件内以字节计的逻辑偏移量。 
b)以字节计的长度。 
c)指向物理位置的指针。 
图27的TFIT区块用来存储临时的FIT记录;即,在不久的将来非常有可能被修改的FIT记录。如相对于第一实施例所论述,这可包含(例如)利用打开和关闭文件命令的系统中的打开的文件。TFIT中的FIT记录由DIR条目间接寻址,且可在不需要更新DIR的情况下修改TFIT条目。 
TFIT包含在含有固定数目的逻辑页的单个专用TFIT区块中,可通过将每个逻辑页重写到下一可用物理页来更新所述逻辑页。含有有效TFIT条目的页被分配有逻辑页编 号。TFIT区块中的逻辑页数目被指定为区块中的物理页的数目的25%。 
在TFIT区块的最后一个页已经被写入之后,通过将所有有效页都写入到经擦除区块且擦除原先TFIT区块来压缩所述区块。FIT记录并不同时存在于FIT和TFIT两者中。 
TFIT页只含有一个FIT记录。TFIT中的FIT记录可与上文针对FIT区块所述的FIT记录相同。有效TFIT索引字段只存在于最近写入的TFIT页中。所有先前写入的TFIT页中的字段中的信息废弃。其目的是将逻辑页映射到物理页。TFIT索引含有每个可能逻辑页的条目,所述条目根据逻辑页编号排序。每个条目具有两个字段: 
1.逻辑页的分配状态旗标。 
2.指向逻辑页映射到的TFIT内的物理页的指针。 
图27的ATTR区块是记录的集合,每个记录含有由文件ID识别的文件对象的属性。属性记录的内容由主机系统界定,且不由存储器系统解译。ATR中针对每个文件对象存在一个条目,主机已经写入所述文件对象的属性。ATTR区块中的ATR记录由DIR条目直接寻址,且当ATR页被修改时,DIR页被修改。 
ATR包含在一个或一个以上专用ATTR区块中。只有一个ATR区块可含有ATR记录可写入其中的未经编程的页。ATTR区块可含有由已经写入的ATR页引起的废弃页,以及由已经删除的文件引起的有效ATR页内的废弃ATR记录。 
ATTR区块的页以与DIR页中的条目相同的次序,含有一组由同一DIR页内的DIR 条目参考的ATR记录。一个DIR页可参考多个ATR页。因此,可对ATR页进行修改,随后只需要修改单个DIR页。 
ATR页标头存储对ATR页与其相关联的DIR页的参考,以及ATR页内的ATR记录信息的长度。ATR页标头还可存储ATR页被写入时ATTR区块的每一者中存在的废弃页的数目的记录。此信息通常将只在最近写入的ATR页标头中有效。ATR记录含有以下字段: 
1)文件ID。 
2)ATR记录的长度。 
3)ATR记录的内容。属性记录的内容由主机系统界定,且不由DFS系统解译。 
如上文所论述,数据群组是一组在文件内具有邻接逻辑偏移地址、在单个区块中的邻接物理地址处编程的文件数据。常将文件编程为多个数据群组。数据群组可具有一个字节到一个区块之间的任何长度。每个数据群组优选编程有一个标头,其含有数据群组所属的文件的文件ID。 
FIT记录包含在一个或一个以上FIT区块中,且由DIR条目直接寻址。只有一个FIT区块将含有可用于对新的或经更新的FIT记录进行编程的经擦除页。在所有其它FIT区块中,所有页都已经被编程,但区块可含有完全废弃或部分废弃的页。 
通过以下方式来执行对由废弃FIT记录占据的此容量的回收:将一个FIT区块指定为下一个要回收的区块,且在擦除所述被回收的区块之前,逐渐地将来自此回收区块的页复制到当前由FIT写入指针指定的页。 
当先前对FIT区块进行的回收过程已经完成且所述区块已经被擦除时,选择回收区块。选择具有最高数目的废弃页的FIT区块作为回收区块。针对每个FIT区块在最近写入的FIT页的FIT页标头中记录此值。含有FIT写入指针的FIT区块不应被选择为用于回收。选定的FIT区块保持作为回收区块,直到回收过程已经完成且所述区块已经被擦除为止。 
回收含有废弃页的FIT区块的过程需要以调度的时间间隔在个别突发中将含有有效FIT记录的少量页从所述区块复制到由FIT写入指针指定的页。一个突发中的页的数目应是元页中所含有的页的数目。对FIT写入指针处的页进行编程应作为对元页的单个编程操作来执行。 
应以由FIT写入指针通过4个元页中所含有的所述数目个页位置的进程界定的时间间隔来调度回收区块中页的突发复制操作。当突发复制操作被调度时,写入指针指向物理元页中的第一个页。 
可单独地对ATTR区块应用同一回收过程。 
实施例变化形式 
在上文所述的两个特定文件索引实施例的每一者中,来自主机的数据的页、FIT条目和目录条目都存储在一个或一个以上区块的单独群组中。作为此布置的第一变化,含有目录条目的页和含有FIT记录的页可一起存在于同一区块中。所述区块中的多个逻辑页含有目录条目,如图20中所示。特定文件ID的目录条目在所述区块内具有已知逻辑地址。每个逻辑页还含有一组逻辑页指针,如图21中所示。这些充当区块中的目录页的逻辑到物理页映射。针对区块中的每个逻辑页存在一个指针,且所述指针指定逻辑页的当前物理页地址。含有FIT记录的FIT页也可存在于所述区块中。不将FIT页指派给逻辑页,而是在物理页位置处由目录条目直接寻址FIT页。当FIT页中的一个或一个以上FIT记录需要更新时,从相关目录条目识别FIT页的位置,读取所述页,修改相关记录,且在所述区块中的下一可用未经编程的页处写入所述经更新的页。为了更新目录条目以直接寻址此新的FIT页位置,单个目录逻辑页被修改且在由未经更新的FIT页占据的物理页位置之后的物理页位置中编程。此目录页的逻辑页指针还在同一操作中被更新和编程。所述区块中的所有逻辑页的逻辑页指针只在区块中最后写入的目录页中有效,所述目录页总是区块中最后写入的页。 
或者,FIT页还可含有所述组逻辑页指针,且FIT页可以是区块中的最后写入的页。 
在两个特定文件索引实施例中所述的布置的又一变化形式中,含有目录条目的页、含有FIT记录的页以及含有来自主机的数据的页可一起存在于同一区块中。当数据从主机写入时,其以数据群组的形式在区块中的多个邻接物理页中编程。此数据群组的位置由经更新的FIT页中的相关FIT记录中的字段识别,所述经更新的FIT页在紧跟在数据群组的结尾之后的物理页中编程。目录页也紧跟在FIT页之后被编程,以更新指向经更新的FIT页中的所有FIT记录的指针,如上文所述。 
数据群组不应延伸超过区块中的倒数第三个页,以允许FIT页和目录页紧接在其后被编程。 
总结
尽管已经相对于本发明的示范性实施例描述了本发明的各个方面,但将了解,本发明有权在所附权利要求书的整个范围内受到保护。 

Claims (22)

1.一种非易失性存储器系统的存储方法,所述存储器系统具有分组成存储器单元区块的存储单元,所述区块在重新编程有从所述存储器系统外部接收到的文件的数据之前被一起擦除,所述方法包括:
将具有唯一文件识别符的文件的数据存储在所述存储器区块中,
针对个别文件,保存所述个别文件的数据的物理区块位置的记录,
将所述个别文件的分类保存为(1)在不久的将来可能要修改或(2)在不久的将来不可能要修改,
保存通过文件的唯一文件识别符到达所述文件的所述记录的链接的目录,所述链接对于被分类为(1)的文件的记录是间接的,且对于被分类为(2)的文件的记录是直接的,以及
通过使用所述记录中的选定一者的唯一文件识别符,通过所述目录来存取所述选定一者。
2.根据权利要求1所述的方法,其中当所述存储器系统连接到的主机系统将所述个别文件指定为打开时,将文件以分类(1)保存,且其中当所述存储器系统连接到的所述主机系统将所述个别文件指定为关闭时,将文件以分类(2)保存。
3.根据权利要求1所述的方法,其中响应于从所述存储器系统附接到的主机在所述存储器区块中的至少一者内写入文件数据,所述存储器系统保存所述文件分类。
4.根据权利要求1所述的方法,其中文件的所述间接链接包含不随着含有所述文件的所述记录的第二位置改变而改变的所述存储器中的第一位置的地址在所述目录中的条目,所述第一位置含有具有其任何改变的所述第二位置的地址,且其中文件的所述直接链接包含所述第二位置的地址在所述目录中的条目。
5.根据权利要求1所述的方法,其中将分类为(1)的文件的记录保存在所述存储器区块内的里面没有其它文件的记录的个别页中,且其中将分类为(2)的文件的多个记录保存在所述存储器区块内的个别页中。 
6.根据权利要求1所述的方法,其中将分类为(2)的文件的若干记录一起分组在所述存储器区块的第一页中,且将到达那些数目的记录的若干链接一起分组在所述存储器区块的第二页中,从而形成所述目录。
7.根据权利要求6所述的方法,其中将分类为(2)的文件的被存储在所述第一页中的所述若干记录限于链接存储在所述第二页中的文件。
8.一种非易失性存储器系统的存储方法,所述存储器系统具有分组成存储器单元区块的存储单元,所述区块在重新编程有由唯一文件识别符识别的数据文件之前被擦除,所述方法包括:
将个别文件的数据存储为一个或一个以上数据群组,
保存组成所述数据文件的个别数据文件的所述数据群组的记录,以及
保存通过所述唯一文件识别符到达所述记录的链接的目录,所述链接针对非活动文件是直接的,且针对活动文件是间接的,其中活动文件是在不久的将来可能要修改的文件,且非活动文件是在不久的将来不可能要修改的文件。
9.根据权利要求8所述的方法,其中活动文件包含由所述存储器系统连接到的主机指定为打开的文件,且非活动文件包含由所述主机指定为关闭的文件。
10.根据权利要求8所述的方法,其中所述存储器系统通过监视所述个别文件在所述存储器区块内的至少一个存储模式来将所述文件标识为活动或非活动。
11.根据权利要求8所述的方法,其中所述一个或一个以上数据群组包含存储器单元区块内的邻接逻辑文件偏移地址和邻接物理地址中的数据。
12.根据权利要求8所述的方法,其中将活动文件的记录保存在所述存储器区块内的里面没有其它文件的记录的个别页中,且其中将非活动文件的多个记录保存在所述存储器区块内的个别页中。
13.根据权利要求8所述的方法,其中将非活动文件的若干记录一起分组在所述存储器区块的第一页中,且将到达那些数目的记录的若干链接一起分组在所述存储器区块 的第二页中,从而形成所述目录。
14.一种非易失性存储器系统的存储方法,所述存储器系统具有分组成存储器单元区块的存储单元,所述区块在重新编程有由唯一文件识别符和所述文件内的偏移地址识别的数据之前被擦除,所述方法包括:
将个别文件的数据存储为个别地指定存储器单元区块内的邻接逻辑文件偏移地址和邻接物理地址中的数据的一个或一个以上数据群组,
将一组条目保存在所述个别文件的所述数据群组的表中,以及
保存通过所述文件的唯一识别符将所述文件链接到所述文件的数据在所述表中的所述条目的文件目录,所述链接对于关闭文件的数据是直接的,且对于打开文件的数据是间接的,其中开放文件是在不久的将来可能要修改的文件,且关闭文件是在不久的将来不可能要修改的文件。
15.根据权利要求14所述的方法,其中将打开文件的表保存在所述存储器区块内的里面没有其它文件的表的个别页中,且其中将关闭文件的多个记录保存在所述存储器区块内的个别页中。
16.根据权利要求14所述的方法,其中将关闭文件的若干记录一起分组在所述存储器区块的第一页中,且将到达那些数目的记录的若干链接一起分组在所述存储器区块的第二页中,从而形成所述目录。
17.一种非易失性存储器存储单元的存储器系统,所述存储单元分组成存储器单元区块,所述区块在重新编程有从所述存储器系统外部接收到的文件的数据之前被一起擦除,该系统包括:
用于将具有唯一文件识别符的文件的数据存储在所述存储器区块中的装置,
用于针对个别文件,保存所述个别文件的数据的物理区块位置的记录的装置,
用于将所述个别文件的分类保存为(1)在不久的将来可能要修改或(2)在不久的将来不可能要修改的装置,
用于将到达所述文件的所述记录的链接的目录通过文件的唯一文件识别符保存的装置,所述链接对于被分类为(1)的文件的记录是间接的,且对于被分类为(2) 的文件的记录是直接的,且
用于通过使用所述记录中的选定一者的唯一文件识别符,通过所述目录来存取所述选定一者的装置。
18.根据权利要求17所述的存储器系统,进一步其中当所述存储器系统连接到的主机系统将所述个别文件指定为打开时,文件以分类(1)保存,且其中当所述存储器系统连接到的所述主机系统将所述个别文件指定为关闭时,文件以分类(2)保存。
19.根据权利要求17所述的存储器系统,进一步其中文件的所述间接链接包含不随着含有所述文件的所述记录的第二位置改变而改变的所述存储器中的第一位置的地址在所述目录中的条目,所述第一位置含有具有任何改变的所述第二位置的地址,且其中文件的所述直接链接包括所述第二位置的地址在所述目录中的条目。
20.根据权利要求17所述的存储器系统,进一步其中分类为(1)的文件的记录保存在所述存储器区块内的里面没有其它文件的记录的个别页中,且其中分类为(2)的文件的多个记录保存在所述存储器区块内的个别页中。
21.根据权利要求17所述的存储器系统,进一步其中分类为(2)的文件的若干记录一起分组在所述存储器区块的第一页中,且到达那些数目的记录的若干链接一起分组在形成所述目录的所述存储器区块的第二页中。
22.根据权利要求21所述的存储器系统,进一步其中存储在所述第一页中的分类为(2)的文件的所述若干记录限于链接存储在所述第二页中的文件。 
CN2006800281668A 2005-08-03 2006-08-01 用于索引直接存储数据文件的可重新编程的非易失性存储器中的文件数据的方法、设备和系统 Expired - Fee Related CN101233480B (zh)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US70538805P 2005-08-03 2005-08-03
US60/705,388 2005-08-03
US74674206P 2006-05-08 2006-05-08
US60/746,742 2006-05-08
US11/459,255 2006-07-21
US11/459,246 US7669003B2 (en) 2005-08-03 2006-07-21 Reprogrammable non-volatile memory systems with indexing of directly stored data files
US11/459,246 2006-07-21
US11/459,255 US7949845B2 (en) 2005-08-03 2006-07-21 Indexing of file data in reprogrammable non-volatile memories that directly store data files
PCT/US2006/030098 WO2007019175A2 (en) 2005-08-03 2006-08-01 Indexing of file data in reprogrammable non-volatile memories that directly store data files

Publications (2)

Publication Number Publication Date
CN101233480A CN101233480A (zh) 2008-07-30
CN101233480B true CN101233480B (zh) 2012-08-29

Family

ID=37402587

Family Applications (7)

Application Number Title Priority Date Filing Date
CN2006800360852A Active CN101278267B (zh) 2005-08-03 2006-08-01 具有经调度回收操作的非易失性存储器
CN2006800284045A Expired - Fee Related CN101258473B (zh) 2005-08-03 2006-08-01 直接数据文件存储存储器中的数据合并和垃圾收集
CN2006800348564A Active CN101288045B (zh) 2005-08-03 2006-08-01 增强型主机接口
CN2006800281668A Expired - Fee Related CN101233480B (zh) 2005-08-03 2006-08-01 用于索引直接存储数据文件的可重新编程的非易失性存储器中的文件数据的方法、设备和系统
CNA2006800283184A Pending CN101233499A (zh) 2005-08-03 2006-08-01 回收快闪存储器系统中的数据存储容量
CN200680028197.3A Expired - Fee Related CN101233498B (zh) 2005-08-03 2006-08-01 快闪存储器中利用直接数据文件存储的数据操作
CN200680028003XA Expired - Fee Related CN101233479B (zh) 2005-08-03 2006-08-01 直接存储数据文件的存储器区块的管理

Family Applications Before (3)

Application Number Title Priority Date Filing Date
CN2006800360852A Active CN101278267B (zh) 2005-08-03 2006-08-01 具有经调度回收操作的非易失性存储器
CN2006800284045A Expired - Fee Related CN101258473B (zh) 2005-08-03 2006-08-01 直接数据文件存储存储器中的数据合并和垃圾收集
CN2006800348564A Active CN101288045B (zh) 2005-08-03 2006-08-01 增强型主机接口

Family Applications After (3)

Application Number Title Priority Date Filing Date
CNA2006800283184A Pending CN101233499A (zh) 2005-08-03 2006-08-01 回收快闪存储器系统中的数据存储容量
CN200680028197.3A Expired - Fee Related CN101233498B (zh) 2005-08-03 2006-08-01 快闪存储器中利用直接数据文件存储的数据操作
CN200680028003XA Expired - Fee Related CN101233479B (zh) 2005-08-03 2006-08-01 直接存储数据文件的存储器区块的管理

Country Status (7)

Country Link
US (12) US7409489B2 (zh)
EP (2) EP1920337A2 (zh)
JP (2) JP4537482B2 (zh)
KR (2) KR20080038364A (zh)
CN (7) CN101278267B (zh)
TW (6) TWI421684B (zh)
WO (2) WO2007019174A2 (zh)

Families Citing this family (531)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7108975B2 (en) * 2001-09-21 2006-09-19 Regents Of The University Of Michigan Atlastin
US7490197B2 (en) 2004-10-21 2009-02-10 Microsoft Corporation Using external memory devices to improve system performance
US7934064B1 (en) * 2004-12-21 2011-04-26 Acronis Inc. System and method for consolidation of backups
US7315917B2 (en) * 2005-01-20 2008-01-01 Sandisk Corporation Scheduling of housekeeping operations in flash memory systems
US9104315B2 (en) * 2005-02-04 2015-08-11 Sandisk Technologies Inc. Systems and methods for a mass data storage system having a file-based interface to a host and a non-file-based interface to secondary storage
US20060184718A1 (en) * 2005-02-16 2006-08-17 Sinclair Alan W Direct file data programming and deletion in flash memories
US7877539B2 (en) 2005-02-16 2011-01-25 Sandisk Corporation Direct data file storage in flash memories
US20060184719A1 (en) * 2005-02-16 2006-08-17 Sinclair Alan W Direct data file storage implementation techniques in flash memories
US8200887B2 (en) 2007-03-29 2012-06-12 Violin Memory, Inc. Memory management system and method
US9384818B2 (en) 2005-04-21 2016-07-05 Violin Memory Memory power management
JP2006350476A (ja) * 2005-06-13 2006-12-28 Sony Computer Entertainment Inc コンテンツ配信装置およびシステム
US8321953B2 (en) * 2005-07-14 2012-11-27 Imation Corp. Secure storage device with offline code entry
US8438647B2 (en) * 2005-07-14 2013-05-07 Imation Corp. Recovery of encrypted data from a secure storage device
US8015606B1 (en) 2005-07-14 2011-09-06 Ironkey, Inc. Storage device with website trust indication
US8335920B2 (en) * 2005-07-14 2012-12-18 Imation Corp. Recovery of data access for a locked secure storage device
US7552271B2 (en) * 2005-08-03 2009-06-23 Sandisk Corporation Nonvolatile memory with block management
US7949845B2 (en) * 2005-08-03 2011-05-24 Sandisk Corporation Indexing of file data in reprogrammable non-volatile memories that directly store data files
US7480766B2 (en) * 2005-08-03 2009-01-20 Sandisk Corporation Interfacing systems operating through a logical address space and on a direct data file basis
US7558906B2 (en) * 2005-08-03 2009-07-07 Sandisk Corporation Methods of managing blocks in nonvolatile memory
US7627733B2 (en) * 2005-08-03 2009-12-01 Sandisk Corporation Method and system for dual mode access for storage devices
US7409489B2 (en) 2005-08-03 2008-08-05 Sandisk Corporation Scheduling of reclaim operations in non-volatile memory
US7669003B2 (en) * 2005-08-03 2010-02-23 Sandisk Corporation Reprogrammable non-volatile memory systems with indexing of directly stored data files
JP4394047B2 (ja) * 2005-08-05 2010-01-06 信越ポリマー株式会社 キーフレームおよび押釦スイッチ用カバー部材
US20070067620A1 (en) * 2005-09-06 2007-03-22 Ironkey, Inc. Systems and methods for third-party authentication
US7814262B2 (en) * 2005-10-13 2010-10-12 Sandisk Corporation Memory system storing transformed units of data in fixed sized storage blocks
US7529905B2 (en) * 2005-10-13 2009-05-05 Sandisk Corporation Method of storing transformed units of data in a memory system having fixed sized storage blocks
US20070094445A1 (en) * 2005-10-20 2007-04-26 Trika Sanjeev N Method to enable fast disk caching and efficient operations on solid state disks
US20070116023A1 (en) * 2005-11-23 2007-05-24 Broadcom Corporation Method and apparatus for dynamically configuring a generic processing module
US20070136671A1 (en) * 2005-12-12 2007-06-14 Buhrke Eric R Method and system for directing attention during a conversation
US20070136553A1 (en) * 2005-12-13 2007-06-14 Sinclair Alan W Logically-addressed file storage systems
US7877540B2 (en) 2005-12-13 2011-01-25 Sandisk Corporation Logically-addressed file storage methods
US8914557B2 (en) 2005-12-16 2014-12-16 Microsoft Corporation Optimizing write and wear performance for a memory
US7769978B2 (en) 2005-12-21 2010-08-03 Sandisk Corporation Method and system for accessing non-volatile storage devices
US7747837B2 (en) 2005-12-21 2010-06-29 Sandisk Corporation Method and system for accessing non-volatile storage devices
US7793068B2 (en) * 2005-12-21 2010-09-07 Sandisk Corporation Dual mode access for non-volatile storage devices
US8639873B1 (en) 2005-12-22 2014-01-28 Imation Corp. Detachable storage device with RAM cache
US8266378B1 (en) 2005-12-22 2012-09-11 Imation Corp. Storage device with accessible partitions
US7818726B2 (en) * 2006-01-25 2010-10-19 Microsoft Corporation Script-based object adaptation
US7454587B1 (en) * 2006-02-06 2008-11-18 Xilinx, Inc. Method and apparatus for memory management in an integrated circuit
CN100485681C (zh) * 2006-03-23 2009-05-06 北京握奇数据系统有限公司 智能卡存储系统及该系统中文件创建管理的方法
US20070233752A1 (en) * 2006-03-30 2007-10-04 Kiran Bangalore Method and apparatus to reclaim nonvolatile memory space
US7469329B2 (en) 2006-03-30 2008-12-23 International Business Machines Corporation Methods for dynamically resizing memory pools
JP4135747B2 (ja) * 2006-04-06 2008-08-20 ソニー株式会社 データ処理装置及びフラッシュメモリへのアクセス方法
US8176249B2 (en) * 2006-05-21 2012-05-08 Amiram Grynberg Methods for embedding session secrets, within application instances
DE102006025133A1 (de) * 2006-05-30 2007-12-06 Infineon Technologies Ag Speicher- und Speicherkommunikationssystem
US20070300031A1 (en) * 2006-06-22 2007-12-27 Ironkey, Inc. Memory data shredder
US8429242B1 (en) * 2006-06-26 2013-04-23 Emc Corporation Methods and apparatus for providing content
JP2008009803A (ja) * 2006-06-30 2008-01-17 Sony Corp 情報記憶装置、および、情報転送方法、情報転送システム、プログラム、並びに、記録媒体
US20080010323A1 (en) * 2006-07-06 2008-01-10 An Chen Computer Co., Ltd. Method for duplicating data
KR100758301B1 (ko) * 2006-08-04 2007-09-12 삼성전자주식회사 메모리 카드 및 그것의 데이터 저장 방법
US7451265B2 (en) * 2006-08-04 2008-11-11 Sandisk Corporation Non-volatile memory storage systems for phased garbage collection
US7444461B2 (en) * 2006-08-04 2008-10-28 Sandisk Corporation Methods for phased garbage collection
US7441071B2 (en) * 2006-09-28 2008-10-21 Sandisk Corporation Memory systems for phased garbage collection using phased garbage collection block or scratch pad block as a buffer
US8949555B1 (en) * 2007-08-30 2015-02-03 Virident Systems, Inc. Methods for sustained read and write performance with non-volatile memory
US7444462B2 (en) * 2006-09-28 2008-10-28 Sandisk Corporation Methods for phased garbage collection using phased garbage collection block or scratch pad block as a buffer
US7444463B2 (en) * 2006-09-29 2008-10-28 Sandisk Corporation System for phased garbage collection with state indicators
US7464216B2 (en) * 2006-09-29 2008-12-09 Sandisk Corporation Method for phased garbage collection with state indicators
KR100849221B1 (ko) * 2006-10-19 2008-07-31 삼성전자주식회사 비휘발성 메모리의 관리 방법 및 비휘발성 메모리 기반의장치
US8745315B2 (en) * 2006-11-06 2014-06-03 Rambus Inc. Memory Systems and methods supporting volatile and wear-leveled nonvolatile physical memory
US8706968B2 (en) 2007-12-06 2014-04-22 Fusion-Io, Inc. Apparatus, system, and method for redundant write caching
US8161353B2 (en) 2007-12-06 2012-04-17 Fusion-Io, Inc. Apparatus, system, and method for validating that a correct data segment is read from a data storage device
WO2008070191A2 (en) 2006-12-06 2008-06-12 Fusion Multisystems, Inc. (Dba Fusion-Io) Apparatus, system, and method for a reconfigurable baseboard management controller
US9116823B2 (en) 2006-12-06 2015-08-25 Intelligent Intellectual Property Holdings 2 Llc Systems and methods for adaptive error-correction coding
US8074011B2 (en) 2006-12-06 2011-12-06 Fusion-Io, Inc. Apparatus, system, and method for storage space recovery after reaching a read count limit
US8489817B2 (en) 2007-12-06 2013-07-16 Fusion-Io, Inc. Apparatus, system, and method for caching data
US8443134B2 (en) 2006-12-06 2013-05-14 Fusion-Io, Inc. Apparatus, system, and method for graceful cache device degradation
US9495241B2 (en) 2006-12-06 2016-11-15 Longitude Enterprise Flash S.A.R.L. Systems and methods for adaptive data storage
US9104599B2 (en) 2007-12-06 2015-08-11 Intelligent Intellectual Property Holdings 2 Llc Apparatus, system, and method for destaging cached data
US8151082B2 (en) 2007-12-06 2012-04-03 Fusion-Io, Inc. Apparatus, system, and method for converting a storage request into an append data storage command
US8935302B2 (en) 2006-12-06 2015-01-13 Intelligent Intellectual Property Holdings 2 Llc Apparatus, system, and method for data block usage information synchronization for a non-volatile storage volume
US8209605B2 (en) * 2006-12-13 2012-06-26 Pado Metaware Ab Method and system for facilitating the examination of documents
EP1939751A1 (en) * 2006-12-22 2008-07-02 Telefonaktiebolaget LM Ericsson (publ) Storing compressed data
US8046522B2 (en) * 2006-12-26 2011-10-25 SanDisk Technologies, Inc. Use of a direct data file system with a continuous logical address space interface and control of file address storage in logical blocks
US8209461B2 (en) 2006-12-26 2012-06-26 Sandisk Technologies Inc. Configuration of host LBA interface with flash memory
KR101464199B1 (ko) 2006-12-26 2014-11-21 샌디스크 테크놀로지스, 인코포레이티드 연속 논리 주소 공간 인터페이스를 구비한 다이렉트 데이터 파일 시스템을 사용하는 방법
US20080155175A1 (en) * 2006-12-26 2008-06-26 Sinclair Alan W Host System That Manages a LBA Interface With Flash Memory
US7917686B2 (en) 2006-12-26 2011-03-29 Sandisk Corporation Host system with direct data file interface configurability
US7739444B2 (en) 2006-12-26 2010-06-15 Sandisk Corporation System using a direct data file system with a continuous logical address space interface
US8166267B2 (en) * 2006-12-26 2012-04-24 Sandisk Technologies Inc. Managing a LBA interface in a direct data file memory system
US20080177782A1 (en) * 2007-01-10 2008-07-24 Pado Metaware Ab Method and system for facilitating the production of documents
KR100877609B1 (ko) * 2007-01-29 2009-01-09 삼성전자주식회사 버퍼 메모리의 플래그 셀 어레이를 이용하여 데이터 오류 정정을 수행하는 반도체 메모리 시스템 및 그 구동 방법
KR100869675B1 (ko) * 2007-02-05 2008-11-21 지인정보기술 주식회사 디스크립터 배열을 이용한 플래시 메모리 제어 시스템 및방법
KR100825802B1 (ko) * 2007-02-13 2008-04-29 삼성전자주식회사 기입 데이터의 논리적 페이지보다 이전 논리적 페이지들을가지는 데이터들을 데이터 블록으로부터 복사하는 불휘발성메모리 장치의 데이터 기입 방법
US7639540B2 (en) * 2007-02-16 2009-12-29 Mosaid Technologies Incorporated Non-volatile semiconductor memory having multiple external power supplies
KR100875294B1 (ko) * 2007-03-16 2008-12-23 삼성전자주식회사 프로그래밍시 블럭단위의 상태 레지스터를 확인하는 플래시메모리와 그 방법
US7987332B2 (en) * 2007-03-21 2011-07-26 Sandisk Technologies Inc. Methods for storing memory operations in a queue
US20080235480A1 (en) * 2007-03-21 2008-09-25 Shai Traister Systems for storing memory operations in a queue
US11010076B2 (en) 2007-03-29 2021-05-18 Violin Systems Llc Memory system with multiple striping of raid groups and method for performing the same
US9632870B2 (en) 2007-03-29 2017-04-25 Violin Memory, Inc. Memory system with multiple striping of raid groups and method for performing the same
DE102007015535A1 (de) * 2007-03-30 2008-10-02 Siemens Ag Verfahren zur digitalen Speicherung von Daten auf einem Datenspeicher mit beschränktem verfügbarem Speicherplatz
US8768898B1 (en) * 2007-04-26 2014-07-01 Netapp, Inc. Performing direct data manipulation on a storage device
US9785549B2 (en) 2007-04-27 2017-10-10 Microsoft Technology Licensing, Llc Managing object lifetime for native/managed peers
US8041883B2 (en) 2007-05-09 2011-10-18 Stmicroelectronics S.R.L. Restoring storage devices based on flash memories and related circuit, system, and method
US20080282024A1 (en) * 2007-05-09 2008-11-13 Sudeep Biswas Management of erase operations in storage devices based on flash memories
US7882301B2 (en) 2007-05-09 2011-02-01 Stmicroelectronics S.R.L. Wear leveling in storage devices based on flash memories and related circuit, system, and method
US7991942B2 (en) * 2007-05-09 2011-08-02 Stmicroelectronics S.R.L. Memory block compaction method, circuit, and system in storage devices based on flash memories
US8041847B1 (en) 2007-05-10 2011-10-18 Marvell International Ltd. Periodic and conditional execution of DMA operations
US8010507B2 (en) * 2007-05-24 2011-08-30 Pado Metaware Ab Method and system for harmonization of variants of a sequential file
US20080307156A1 (en) * 2007-06-08 2008-12-11 Sinclair Alan W System For Interfacing A Host Operating Through A Logical Address Space With A Direct File Storage Medium
US8239639B2 (en) * 2007-06-08 2012-08-07 Sandisk Technologies Inc. Method and apparatus for providing data type and host file information to a mass storage system
US8713283B2 (en) * 2007-06-08 2014-04-29 Sandisk Technologies Inc. Method of interfacing a host operating through a logical address space with a direct file storage medium
US9396103B2 (en) * 2007-06-08 2016-07-19 Sandisk Technologies Llc Method and system for storage address re-mapping for a memory device
WO2009001514A1 (ja) * 2007-06-22 2008-12-31 Panasonic Corporation メモリコントローラ、不揮発性記憶装置、ファイルシステム、不揮発性記憶システム、データ書き込み方法及びデータ書き込みプログラム
TWI369633B (en) * 2007-06-27 2012-08-01 Sandisk Corp Phased garbage collection and house keeping operations in a flash memory system
US8504784B2 (en) * 2007-06-27 2013-08-06 Sandisk Technologies Inc. Scheduling methods of phased garbage collection and housekeeping operations in a flash memory system
US20090006506A1 (en) * 2007-06-28 2009-01-01 Nokia Corportion Method and system for garbage collection of native resources
US7822791B2 (en) * 2007-06-28 2010-10-26 Intel Corporation Method and apparatus for flash memory reclaim
US8201188B2 (en) * 2007-09-20 2012-06-12 Microsoft Corporation Device-hosted services over media transfer protocol
US7805632B1 (en) * 2007-09-24 2010-09-28 Net App, Inc. Storage system and method for rapidly recovering from a system failure
US9519540B2 (en) 2007-12-06 2016-12-13 Sandisk Technologies Llc Apparatus, system, and method for destaging cached data
US8195912B2 (en) 2007-12-06 2012-06-05 Fusion-io, Inc Apparatus, system, and method for efficient mapping of virtual and physical addresses
US8316277B2 (en) 2007-12-06 2012-11-20 Fusion-Io, Inc. Apparatus, system, and method for ensuring data validity in a data storage process
US7836226B2 (en) 2007-12-06 2010-11-16 Fusion-Io, Inc. Apparatus, system, and method for coordinating storage requests in a multi-processor/multi-thread environment
EP2240867A4 (en) * 2007-12-13 2011-02-09 Redknee Inc METHOD AND SYSTEM FOR STORAGE
US9032154B2 (en) * 2007-12-13 2015-05-12 Sandisk Technologies Inc. Integration of secure data transfer applications for generic IO devices
US20090164745A1 (en) * 2007-12-21 2009-06-25 Alan Sinclair System and Method for Controlling an Amount of Unprogrammed Capacity in Memory Blocks of a Mass Storage System
US8880483B2 (en) * 2007-12-21 2014-11-04 Sandisk Technologies Inc. System and method for implementing extensions to intelligently manage resources of a mass storage system
US7934052B2 (en) 2007-12-27 2011-04-26 Pliant Technology, Inc. System and method for performing host initiated mass storage commands using a hierarchy of data structures
US20090228716A1 (en) * 2008-02-08 2009-09-10 Pado Metawsre Ab Method and system for distributed coordination of access to digital files
US9060046B2 (en) * 2008-02-18 2015-06-16 Google Technology Holdings LLC Method and apparatus for transferring media data between devices
US8307180B2 (en) 2008-02-28 2012-11-06 Nokia Corporation Extended utilization area for a memory device
TWI385520B (zh) * 2008-02-29 2013-02-11 Via Tech Inc 儲存單元管理方法及系統
KR101477047B1 (ko) * 2008-02-29 2014-12-30 삼성전자주식회사 메모리 시스템 및 그것의 블록 병합 방법
JP4675985B2 (ja) 2008-03-01 2011-04-27 株式会社東芝 メモリシステム
JP2009211234A (ja) * 2008-03-01 2009-09-17 Toshiba Corp メモリシステム
WO2009109877A1 (en) * 2008-03-04 2009-09-11 Nxp B.V. Mobile communication device and method for implementing mifare memory multiple sectors mechanisms
CN101251788A (zh) * 2008-03-07 2008-08-27 威盛电子股份有限公司 储存单元管理方法及系统
US8484432B2 (en) 2008-03-11 2013-07-09 Kabushiki Kaisha Toshiba Memory system
JP2009230205A (ja) * 2008-03-19 2009-10-08 Toshiba Corp メモリシステム
US20090271562A1 (en) * 2008-04-25 2009-10-29 Sinclair Alan W Method and system for storage address re-mapping for a multi-bank memory device
WO2009137371A2 (en) * 2008-05-02 2009-11-12 Ironkey, Inc. Enterprise device recovery
US8880775B2 (en) * 2008-06-20 2014-11-04 Seagate Technology Llc System and method of garbage collection in a memory device
RU2488888C2 (ru) 2008-06-24 2013-07-27 Эн-Экс-П Б.В. Способ доступа к приложениям в защищенной мобильной среде
US8843691B2 (en) 2008-06-25 2014-09-23 Stec, Inc. Prioritized erasure of data blocks in a flash storage device
US20090327581A1 (en) * 2008-06-30 2009-12-31 Coulson Richard L Nand memory
KR100954039B1 (ko) * 2008-08-11 2010-04-20 (주)인디링스 플래시 메모리 제어 방법 및 제어 장치
US8281062B2 (en) * 2008-08-27 2012-10-02 Sandisk Il Ltd. Portable storage device supporting file segmentation and multiple transfer rates
TWI399651B (zh) * 2008-09-12 2013-06-21 Communication protocol method and system for input / output device
US20100070544A1 (en) * 2008-09-12 2010-03-18 Microsoft Corporation Virtual block-level storage over a file system
US9032151B2 (en) 2008-09-15 2015-05-12 Microsoft Technology Licensing, Llc Method and system for ensuring reliability of cache data and metadata subsequent to a reboot
CN101676882B (zh) * 2008-09-16 2013-01-16 美光科技公司 存储器装置的内嵌映射信息
US7953774B2 (en) * 2008-09-19 2011-05-31 Microsoft Corporation Aggregation of write traffic to a data store
CN101685381B (zh) 2008-09-26 2013-07-24 美光科技公司 固态大容量存储装置的数据串流
US8205203B2 (en) * 2008-10-16 2012-06-19 International Business Machines Corporation Scheduling for real-time garbage collection
US8429658B2 (en) * 2008-10-16 2013-04-23 International Business Machines Corporation Lock deferral for real-time garbage collection
CN101727398B (zh) * 2008-10-31 2012-07-11 西安奇维测控科技有限公司 经信息序列化实现闪存控制器管理数据存储与还原的方法
JP5364340B2 (ja) * 2008-11-07 2013-12-11 株式会社ケーヒン バックアップ方法及び装置並びに車両用電子制御装置
US8341311B1 (en) 2008-11-18 2012-12-25 Entorian Technologies, Inc System and method for reduced latency data transfers from flash memory to host by utilizing concurrent transfers into RAM buffer memory and FIFO host interface
KR101469771B1 (ko) * 2008-12-03 2014-12-08 삼성전자주식회사 플래시 메모리를 포함하는 반도체 장치 및 이의 어드레스 사상 방법
US8849856B2 (en) * 2008-12-16 2014-09-30 Sandisk Il Ltd. Discardable files
US20120173593A1 (en) * 2008-12-16 2012-07-05 Fabrice Jogand-Coulomb System and Method for Managing Discardable Objects
US9104686B2 (en) * 2008-12-16 2015-08-11 Sandisk Technologies Inc. System and method for host management of discardable objects
JP5268617B2 (ja) * 2008-12-17 2013-08-21 キヤノン株式会社 画像形成装置、画像形成装置の制御方法及びコンピュータプログラム
JP4551958B2 (ja) * 2008-12-22 2010-09-29 株式会社東芝 半導体記憶装置および半導体記憶装置の制御方法
US8452940B2 (en) * 2008-12-30 2013-05-28 Sandisk Technologies Inc. Optimized memory management for random and sequential data writing
US8327040B2 (en) 2009-01-26 2012-12-04 Micron Technology, Inc. Host controller
US8386723B2 (en) * 2009-02-11 2013-02-26 Sandisk Il Ltd. System and method of host request mapping
US20100235605A1 (en) * 2009-02-13 2010-09-16 Nir Perry Enhancement of storage life expectancy by bad block management
US9098396B2 (en) * 2009-02-13 2015-08-04 Sandisk Il Ltd. Enhancement of efficiency in power failure handling in flash memory
KR20100094241A (ko) * 2009-02-18 2010-08-26 삼성전자주식회사 예비 블록을 포함하지 않는 불휘발성 메모리 장치
US20100228906A1 (en) * 2009-03-06 2010-09-09 Arunprasad Ramiya Mothilal Managing Data in a Non-Volatile Memory System
WO2010103760A1 (ja) * 2009-03-13 2010-09-16 パナソニック株式会社 アクセスモジュール、情報記録モジュール、コントローラ、及び情報記録システム
US8832354B2 (en) 2009-03-25 2014-09-09 Apple Inc. Use of host system resources by memory controller
US8671258B2 (en) 2009-03-27 2014-03-11 Lsi Corporation Storage system logical block address de-allocation management
US20100250830A1 (en) * 2009-03-27 2010-09-30 Ross John Stenfort System, method, and computer program product for hardening data stored on a solid state disk
US8090905B2 (en) * 2009-03-27 2012-01-03 Sandforce, Inc. System, method, and computer program product for converting logical block address de-allocation information in a first format to a second format
KR101574540B1 (ko) * 2009-04-15 2015-12-07 삼성전자주식회사 데이터 저장 장치 및 이를 포함하는 데이터 저장 시스템
EP2425324A1 (en) 2009-04-27 2012-03-07 Kamlesh Gandhi Description
US8341501B2 (en) * 2009-04-30 2012-12-25 International Business Machines Corporation Adaptive endurance coding of non-volatile memories
US8219776B2 (en) * 2009-09-23 2012-07-10 Lsi Corporation Logical-to-physical address translation for solid state disks
US8504759B2 (en) * 2009-05-26 2013-08-06 Micron Technology, Inc. Method and devices for controlling power loss
TWI455133B (zh) * 2009-05-26 2014-10-01 Silicon Motion Inc 用來管理一快閃記憶體的複數個區塊之方法以及相關之記憶裝置及其控制器
DE112009004900T5 (de) * 2009-06-10 2012-08-16 Micron Technology, Inc. Vertagen von Speicheroperationen zum Reduzieren von Leselatenz in Speicherfeldern
CN102576330B (zh) 2009-06-12 2015-01-28 提琴存储器公司 具有持久化无用单元收集机制的存储系统
US8364931B2 (en) * 2009-06-29 2013-01-29 Mediatek Inc. Memory system and mapping methods using a random write page mapping table
US20110004718A1 (en) 2009-07-02 2011-01-06 Ross John Stenfort System, method, and computer program product for ordering a plurality of write commands associated with a storage device
US9792074B2 (en) * 2009-07-06 2017-10-17 Seagate Technology Llc System, method, and computer program product for interfacing one or more storage devices with a plurality of bridge chips
US20110002169A1 (en) 2009-07-06 2011-01-06 Yan Li Bad Column Management with Bit Information in Non-Volatile Memory Systems
JP5254141B2 (ja) * 2009-07-14 2013-08-07 富士通株式会社 アーカイブ装置、データ格納プログラムおよびデータ格納方法
CN102473188B (zh) * 2009-07-27 2015-02-11 国际商业机器公司 用于转换存储的逻辑数据对象的方法和系统
US8745365B2 (en) * 2009-08-06 2014-06-03 Imation Corp. Method and system for secure booting a computer by booting a first operating system from a secure peripheral device and launching a second operating system stored a secure area in the secure peripheral device on the first operating system
US8683088B2 (en) * 2009-08-06 2014-03-25 Imation Corp. Peripheral device data integrity
US9772791B2 (en) * 2009-08-27 2017-09-26 International Business Machines Corporation Dispersed storage processing unit and methods with geographical diversity for use in a dispersed storage system
WO2011031796A2 (en) 2009-09-08 2011-03-17 Fusion-Io, Inc. Apparatus, system, and method for caching data on a solid-state storage device
EP2476039B1 (en) 2009-09-09 2016-10-26 SanDisk Technologies LLC Apparatus, system, and method for power reduction management in a storage device
US9122579B2 (en) 2010-01-06 2015-09-01 Intelligent Intellectual Property Holdings 2 Llc Apparatus, system, and method for a storage layer
US9223514B2 (en) 2009-09-09 2015-12-29 SanDisk Technologies, Inc. Erase suspend/resume for memory
WO2011031903A2 (en) * 2009-09-09 2011-03-17 Fusion-Io, Inc. Apparatus, system, and method for allocating storage
US8838877B2 (en) * 2009-09-16 2014-09-16 Apple Inc. File system derived metadata for management of non-volatile memory
US8234250B1 (en) * 2009-09-17 2012-07-31 Netapp. Inc. Processing data of a file using multiple threads during a deduplication gathering phase
TWI506422B (zh) * 2009-09-23 2015-11-01 Silicon Motion Inc 用來管理具有多通道、多途徑的記憶裝置之方法以及相關之記憶裝置及其控制器
US8364929B2 (en) * 2009-10-23 2013-01-29 Seagate Technology Llc Enabling spanning for a storage device
US8745353B2 (en) * 2009-10-23 2014-06-03 Seagate Technology Llc Block boundary resolution for mismatched logical and physical block sizes
US8635422B1 (en) * 2009-10-29 2014-01-21 Symantec Corporation Systems and methods for reclaiming storage space from deleted volumes on thin-provisioned disks
US8140740B2 (en) * 2009-10-29 2012-03-20 Hewlett-Packard Development Company, L.P. Data defragmentation of solid-state memory
US8549223B1 (en) 2009-10-29 2013-10-01 Symantec Corporation Systems and methods for reclaiming storage space on striped volumes
US9110594B2 (en) * 2009-11-04 2015-08-18 Seagate Technology Llc File management system for devices containing solid-state media
JP5593682B2 (ja) * 2009-11-17 2014-09-24 セイコーエプソン株式会社 プリンター、プリンターの制御方法、及び、プログラム
TWI423024B (zh) * 2009-11-23 2014-01-11 Phison Electronics Corp 用於快閃記憶體的資料儲存方法及其控制器與儲存系統
DE112010004667T5 (de) * 2009-12-03 2013-01-17 Hitachi, Ltd. Speichervorrichtung und Speichersteuerung
US8176234B2 (en) * 2009-12-04 2012-05-08 International Business Machines Corporation Multi-write coding of non-volatile memories
US8176235B2 (en) * 2009-12-04 2012-05-08 International Business Machines Corporation Non-volatile memories with enhanced write performance and endurance
US8473669B2 (en) * 2009-12-07 2013-06-25 Sandisk Technologies Inc. Method and system for concurrent background and foreground operations in a non-volatile memory array
US8725935B2 (en) 2009-12-18 2014-05-13 Sandisk Technologies Inc. Balanced performance for on-chip folding of non-volatile memories
US20110153912A1 (en) * 2009-12-18 2011-06-23 Sergey Anatolievich Gorobets Maintaining Updates of Multi-Level Non-Volatile Memory in Binary Non-Volatile Memory
US8468294B2 (en) * 2009-12-18 2013-06-18 Sandisk Technologies Inc. Non-volatile memory with multi-gear control using on-chip folding of data
TWI484334B (zh) * 2009-12-24 2015-05-11 Univ Nat Taiwan 非揮發記憶體的區域式管理方法
TWI409633B (zh) * 2010-02-04 2013-09-21 Phison Electronics Corp 快閃記憶體儲存裝置、其控制器與資料寫入方法
CN101799820B (zh) * 2010-02-08 2013-03-20 深圳市同洲电子股份有限公司 闪存、文件系统挂载方法及装置、数据管理方法及装置
JP2011192260A (ja) * 2010-02-16 2011-09-29 Toshiba Corp 半導体記憶装置
US8819208B2 (en) 2010-03-05 2014-08-26 Solidfire, Inc. Data deletion in a distributed data storage system
US8108447B2 (en) * 2010-03-11 2012-01-31 Symantec Corporation Systems and methods for garbage collection in deduplicated data systems
JP2011192240A (ja) * 2010-03-17 2011-09-29 Sony Corp 記憶装置および記憶システム
JP5066209B2 (ja) 2010-03-18 2012-11-07 株式会社東芝 コントローラ、データ記憶装置、及びプログラム
US8725931B1 (en) 2010-03-26 2014-05-13 Western Digital Technologies, Inc. System and method for managing the execution of memory commands in a solid-state memory
JP2011209973A (ja) * 2010-03-30 2011-10-20 Hitachi Ltd ディスクアレイ構成プログラム、計算機、計算機システム
US10013252B2 (en) * 2010-04-16 2018-07-03 Oracle International Corporation Software development compliance system
US8782327B1 (en) * 2010-05-11 2014-07-15 Western Digital Technologies, Inc. System and method for managing execution of internal commands and host commands in a solid-state memory
TW201140315A (en) * 2010-05-11 2011-11-16 Jmicron Technology Corp Method for estimating capacity usage status of storage unit, and associated memory device and controller thereof
US9026716B2 (en) 2010-05-12 2015-05-05 Western Digital Technologies, Inc. System and method for managing garbage collection in solid-state memory
WO2011143628A2 (en) 2010-05-13 2011-11-17 Fusion-Io, Inc. Apparatus, system, and method for conditional and atomic storage operations
US9104546B2 (en) * 2010-05-24 2015-08-11 Silicon Motion Inc. Method for performing block management using dynamic threshold, and associated memory device and controller thereof
US8683148B2 (en) * 2010-06-30 2014-03-25 Sandisk Il Ltd. Status indication when a maintenance operation is to be performed at a memory device
US9141538B2 (en) * 2010-07-07 2015-09-22 Marvell World Trade Ltd. Apparatus and method for generating descriptors to transfer data to and from non-volatile semiconductor memory of a storage drive
US8369156B2 (en) 2010-07-13 2013-02-05 Sandisk Technologies Inc. Fast random access to non-volatile storage
CN101901263A (zh) * 2010-07-22 2010-12-01 华为终端有限公司 文件系统的访问方法及装置
WO2012016089A2 (en) 2010-07-28 2012-02-02 Fusion-Io, Inc. Apparatus, system, and method for conditional and atomic storage operations
US8725934B2 (en) 2011-12-22 2014-05-13 Fusion-Io, Inc. Methods and appratuses for atomic storage operations
US20120036301A1 (en) * 2010-08-03 2012-02-09 Caspole Eric R Processor support for filling memory regions
US9146875B1 (en) * 2010-08-09 2015-09-29 Western Digital Technologies, Inc. Hybrid drive converting non-volatile semiconductor memory to read only based on life remaining
JP5569936B2 (ja) * 2010-08-11 2014-08-13 国立大学法人 東京大学 制御装置およびデータ記憶装置
US8468007B1 (en) * 2010-08-13 2013-06-18 Google Inc. Emulating a peripheral mass storage device with a portable device
US8667248B1 (en) * 2010-08-31 2014-03-04 Western Digital Technologies, Inc. Data storage device using metadata and mapping table to identify valid user data on non-volatile media
US8984216B2 (en) 2010-09-09 2015-03-17 Fusion-Io, Llc Apparatus, system, and method for managing lifetime of a storage device
US9021192B1 (en) 2010-09-21 2015-04-28 Western Digital Technologies, Inc. System and method for enhancing processing of memory access requests
US9164886B1 (en) 2010-09-21 2015-10-20 Western Digital Technologies, Inc. System and method for multistage processing in a memory storage subsystem
US8452911B2 (en) 2010-09-30 2013-05-28 Sandisk Technologies Inc. Synchronized maintenance operations in a multi-bank storage system
US8769374B2 (en) 2010-10-13 2014-07-01 International Business Machines Corporation Multi-write endurance and error control coding of non-volatile memories
CN102455973A (zh) * 2010-10-19 2012-05-16 厦门华侨电子股份有限公司 一种利用Flash芯片剩余空间设置数据区擦写数据的方法
CN102004697B (zh) * 2010-10-21 2012-09-19 北京握奇数据系统有限公司 一种Flash的回收方法和装置
CN102467522B (zh) * 2010-11-10 2013-09-11 中兴通讯股份有限公司 一种基于nand闪存的文件系统的自编程方法及装置
US10817502B2 (en) 2010-12-13 2020-10-27 Sandisk Technologies Llc Persistent memory management
US10817421B2 (en) 2010-12-13 2020-10-27 Sandisk Technologies Llc Persistent data structures
WO2012082792A2 (en) 2010-12-13 2012-06-21 Fusion-Io, Inc. Apparatus, system, and method for auto-commit memory
US9218278B2 (en) 2010-12-13 2015-12-22 SanDisk Technologies, Inc. Auto-commit memory
US9047178B2 (en) 2010-12-13 2015-06-02 SanDisk Technologies, Inc. Auto-commit memory synchronization
US9208071B2 (en) 2010-12-13 2015-12-08 SanDisk Technologies, Inc. Apparatus, system, and method for accessing memory
WO2012083308A2 (en) 2010-12-17 2012-06-21 Fusion-Io, Inc. Apparatus, system, and method for persistent data management on a non-volatile storage media
WO2012100087A2 (en) 2011-01-19 2012-07-26 Fusion-Io, Inc. Apparatus, system, and method for managing out-of-service conditions
JP5917163B2 (ja) * 2011-01-27 2016-05-11 キヤノン株式会社 情報処理装置、その制御方法及びプログラム並びに記憶媒体
WO2012106362A2 (en) 2011-01-31 2012-08-09 Fusion-Io, Inc. Apparatus, system, and method for managing eviction of data
KR20120088454A (ko) * 2011-01-31 2012-08-08 에스케이하이닉스 주식회사 비휘발성 메모리 시스템 및 비휘발성 메모리 장치와, 이를 위한 프로그램 방법
US9201677B2 (en) 2011-05-23 2015-12-01 Intelligent Intellectual Property Holdings 2 Llc Managing data input/output operations
US8874823B2 (en) 2011-02-15 2014-10-28 Intellectual Property Holdings 2 Llc Systems and methods for managing data input/output operations
US9003104B2 (en) 2011-02-15 2015-04-07 Intelligent Intellectual Property Holdings 2 Llc Systems and methods for a file-level cache
US9575842B2 (en) * 2011-02-24 2017-02-21 Ca, Inc. Multiplex backup using next relative addressing
US9141527B2 (en) 2011-02-25 2015-09-22 Intelligent Intellectual Property Holdings 2 Llc Managing cache pools
US8621328B2 (en) 2011-03-04 2013-12-31 International Business Machines Corporation Wear-focusing of non-volatile memories for improved endurance
US8972696B2 (en) 2011-03-07 2015-03-03 Microsoft Technology Licensing, Llc Pagefile reservations
FR2965079A1 (fr) * 2011-03-15 2012-03-23 Continental Automotive France Procede de gestion d'une memoire non volatile
US8661221B2 (en) * 2011-03-16 2014-02-25 International Business Machines Corporation Leasing fragmented storage between processes
WO2012129191A2 (en) 2011-03-18 2012-09-27 Fusion-Io, Inc. Logical interfaces for contextual storage
US9563555B2 (en) 2011-03-18 2017-02-07 Sandisk Technologies Llc Systems and methods for storage allocation
US9342446B2 (en) 2011-03-29 2016-05-17 SanDisk Technologies, Inc. Non-volatile memory system allowing reverse eviction of data updates to non-volatile binary cache
US9311229B2 (en) * 2011-03-29 2016-04-12 Blackberry Limited System and method for managing flash memory
CN102736985B (zh) * 2011-03-30 2015-10-14 群联电子股份有限公司 数据合并方法、控制器与储存装置
US9009438B2 (en) 2011-06-01 2015-04-14 International Business Machines Corporation Space reclamation in multi-layered and thin provisioned storage systems
US9449692B2 (en) 2011-08-03 2016-09-20 Micron Technology, Inc. Functional data programming and reading in a memory
JP4988054B2 (ja) * 2011-08-12 2012-08-01 株式会社東芝 メモリシステム
CN102508784B (zh) * 2011-11-02 2015-01-07 杭州海康威视数字技术股份有限公司 视频监控设备中闪存卡的数据存储方法及其系统
KR101298191B1 (ko) 2011-11-04 2013-08-20 에스케이하이닉스 주식회사 반도체 메모리 장치, 이를 위한 연속 프로그램 제어 회로 및 프로그램 방법
US8832411B2 (en) * 2011-12-14 2014-09-09 Microsoft Corporation Working set swapping using a sequentially ordered swap file
US9274945B2 (en) * 2011-12-15 2016-03-01 International Business Machines Corporation Processing unit reclaiming requests in a solid state memory device
US8762627B2 (en) 2011-12-21 2014-06-24 Sandisk Technologies Inc. Memory logical defragmentation during garbage collection
US9274937B2 (en) 2011-12-22 2016-03-01 Longitude Enterprise Flash S.A.R.L. Systems, methods, and interfaces for vector input/output operations
KR20130075018A (ko) * 2011-12-27 2013-07-05 한국전자통신연구원 플래시 메모리 파일 시스템에 적용 가능한 데이터 업데이트 장치 및 방법
US9838269B2 (en) 2011-12-27 2017-12-05 Netapp, Inc. Proportional quality of service based on client usage and system metrics
US9054992B2 (en) 2011-12-27 2015-06-09 Solidfire, Inc. Quality of service policy sets
WO2013098463A1 (en) 2011-12-29 2013-07-04 Nokia Corporation Method for erasing data entity in memory module
KR20130078973A (ko) * 2012-01-02 2013-07-10 삼성전자주식회사 메모리 장치의 불량 저장 영역 관리 방법 및 이를 이용한 저장 장치
US9767032B2 (en) 2012-01-12 2017-09-19 Sandisk Technologies Llc Systems and methods for cache endurance
US10102117B2 (en) 2012-01-12 2018-10-16 Sandisk Technologies Llc Systems and methods for cache and storage device coordination
US9251052B2 (en) 2012-01-12 2016-02-02 Intelligent Intellectual Property Holdings 2 Llc Systems and methods for profiling a non-volatile cache having a logical-to-physical translation layer
US9251086B2 (en) 2012-01-24 2016-02-02 SanDisk Technologies, Inc. Apparatus, system, and method for managing a cache
US9116812B2 (en) 2012-01-27 2015-08-25 Intelligent Intellectual Property Holdings 2 Llc Systems and methods for a de-duplication cache
US8868978B2 (en) 2012-02-14 2014-10-21 International Business Machines Corporation Reclaiming discarded solid state devices
US10019353B2 (en) 2012-03-02 2018-07-10 Longitude Enterprise Flash S.A.R.L. Systems and methods for referencing data on a storage medium
DE102012006046A1 (de) * 2012-03-27 2013-10-02 Heidelberger Druckmaschinen Ag Adaptives Remote-Service-Protokoll
WO2013162531A1 (en) * 2012-04-25 2013-10-31 Hewlett-Packard Development Company L.P. Dynamic memory allocation
US8681548B2 (en) 2012-05-03 2014-03-25 Sandisk Technologies Inc. Column redundancy circuitry for non-volatile memory
US9116792B2 (en) * 2012-05-18 2015-08-25 Silicon Motion, Inc. Data storage device and method for flash block management
TWI477966B (zh) * 2012-05-31 2015-03-21 Silicon Motion Inc 資料儲存裝置與快閃記憶體操作方法
US9846641B2 (en) 2012-06-18 2017-12-19 International Business Machines Corporation Variability aware wear leveling
US9612966B2 (en) 2012-07-03 2017-04-04 Sandisk Technologies Llc Systems, methods and apparatus for a virtual machine cache
US10339056B2 (en) 2012-07-03 2019-07-02 Sandisk Technologies Llc Systems, methods and apparatus for cache transfers
US8799561B2 (en) * 2012-07-27 2014-08-05 International Business Machines Corporation Valid page threshold based garbage collection for solid state drive
US9699263B1 (en) 2012-08-17 2017-07-04 Sandisk Technologies Llc. Automatic read and write acceleration of data accessed by virtual machines
US9921954B1 (en) * 2012-08-27 2018-03-20 Avago Technologies General Ip (Singapore) Pte. Ltd. Method and system for split flash memory management between host and storage controller
US10346095B2 (en) 2012-08-31 2019-07-09 Sandisk Technologies, Llc Systems, methods, and interfaces for adaptive cache persistence
US9201784B2 (en) * 2012-09-07 2015-12-01 Kabushiki Kaisha Toshiba Semiconductor storage device and method for controlling nonvolatile semiconductor memory
US10282286B2 (en) * 2012-09-14 2019-05-07 Micron Technology, Inc. Address mapping using a data unit type that is variable
US10318495B2 (en) 2012-09-24 2019-06-11 Sandisk Technologies Llc Snapshots for a non-volatile device
US10509776B2 (en) 2012-09-24 2019-12-17 Sandisk Technologies Llc Time sequence data management
US8897080B2 (en) 2012-09-28 2014-11-25 Sandisk Technologies Inc. Variable rate serial to parallel shift register
US9076506B2 (en) 2012-09-28 2015-07-07 Sandisk Technologies Inc. Variable rate parallel to serial shift register
US9490035B2 (en) 2012-09-28 2016-11-08 SanDisk Technologies, Inc. Centralized variable rate serializer and deserializer for bad column management
TWI479492B (zh) * 2012-11-20 2015-04-01 Phison Electronics Corp 記憶體儲存裝置、其記憶體控制器與資料寫入方法
US9411718B2 (en) * 2012-12-21 2016-08-09 Seagate Technology Llc Method to apply fine grain wear leveling and garbage collection
US9430376B2 (en) 2012-12-26 2016-08-30 Western Digital Technologies, Inc. Priority-based garbage collection for data storage systems
US9612948B2 (en) 2012-12-27 2017-04-04 Sandisk Technologies Llc Reads and writes between a contiguous data block and noncontiguous sets of logical address blocks in a persistent storage device
US9348746B2 (en) 2012-12-31 2016-05-24 Sandisk Technologies Method and system for managing block reclaim operations in a multi-layer memory
US9336133B2 (en) 2012-12-31 2016-05-10 Sandisk Technologies Inc. Method and system for managing program cycles including maintenance programming operations in a multi-layer memory
US9734050B2 (en) 2012-12-31 2017-08-15 Sandisk Technologies Llc Method and system for managing background operations in a multi-layer memory
US9223693B2 (en) 2012-12-31 2015-12-29 Sandisk Technologies Inc. Memory system having an unequal number of memory die on different control channels
US9734911B2 (en) 2012-12-31 2017-08-15 Sandisk Technologies Llc Method and system for asynchronous die operations in a non-volatile memory
US8873284B2 (en) 2012-12-31 2014-10-28 Sandisk Technologies Inc. Method and system for program scheduling in a multi-layer memory
US9465731B2 (en) 2012-12-31 2016-10-11 Sandisk Technologies Llc Multi-layer non-volatile memory system having multiple partitions in a layer
US9652376B2 (en) 2013-01-28 2017-05-16 Radian Memory Systems, Inc. Cooperative flash memory control
US10445229B1 (en) 2013-01-28 2019-10-15 Radian Memory Systems, Inc. Memory controller with at least one address segment defined for which data is striped across flash memory dies, with a common address offset being used to obtain physical addresses for the data in each of the dies
JP5619198B2 (ja) * 2013-02-04 2014-11-05 株式会社フィックスターズ 情報処理装置、情報処理方法、およびプログラム
US9383924B1 (en) * 2013-02-27 2016-07-05 Netapp, Inc. Storage space reclamation on volumes with thin provisioning capability
US9361040B1 (en) * 2013-02-27 2016-06-07 Marvell International Ltd. Systems and methods for data storage management
US9870830B1 (en) 2013-03-14 2018-01-16 Sandisk Technologies Llc Optimal multilevel sensing for reading data from a storage medium
US9842053B2 (en) 2013-03-15 2017-12-12 Sandisk Technologies Llc Systems and methods for persistent cache logging
US8656255B1 (en) * 2013-03-15 2014-02-18 Avalanche Technology, Inc. Method for reducing effective raw bit error rate in multi-level cell NAND flash memory
US10558561B2 (en) 2013-04-16 2020-02-11 Sandisk Technologies Llc Systems and methods for storage metadata management
US10102144B2 (en) 2013-04-16 2018-10-16 Sandisk Technologies Llc Systems, methods and interfaces for data virtualization
US10417123B1 (en) * 2013-05-16 2019-09-17 Western Digital Technologies, Inc. Systems and methods for improving garbage collection and wear leveling performance in data storage systems
CN103268291B (zh) * 2013-05-23 2016-02-24 清华大学 在闪存存储系统中延迟持久化索引元数据的方法
US9256371B2 (en) 2013-05-28 2016-02-09 Globalfoundries Inc. Implementing reinforcement learning based flash control
US9349450B2 (en) 2013-06-10 2016-05-24 Micron Technology, Inc. Memory devices and memory operational methods including single erase operation of conductive bridge memory cells
US10102148B2 (en) 2013-06-13 2018-10-16 Microsoft Technology Licensing, Llc Page-based compressed storage management
US9690837B1 (en) * 2013-06-28 2017-06-27 EMC IP Holding Company LLC Techniques for preserving redundant copies of metadata in a data storage system employing de-duplication
US9785545B2 (en) * 2013-07-15 2017-10-10 Cnex Labs, Inc. Method and apparatus for providing dual memory access to non-volatile memory
US9477484B2 (en) 2013-07-23 2016-10-25 Samsung Electronics Co., Ltd. System and method for boot acceleration of a data processing system wherein a nonvolatile memory is pre-configured before boot time
US9524235B1 (en) 2013-07-25 2016-12-20 Sandisk Technologies Llc Local hash value generation in non-volatile data storage systems
US9842128B2 (en) 2013-08-01 2017-12-12 Sandisk Technologies Llc Systems and methods for atomic storage operations
US9639463B1 (en) * 2013-08-26 2017-05-02 Sandisk Technologies Llc Heuristic aware garbage collection scheme in storage systems
JP6271939B2 (ja) * 2013-10-11 2018-01-31 キヤノン株式会社 情報処理装置及びその制御方法、並びにプログラム
US10019352B2 (en) 2013-10-18 2018-07-10 Sandisk Technologies Llc Systems and methods for adaptive reserve storage
US10019320B2 (en) 2013-10-18 2018-07-10 Sandisk Technologies Llc Systems and methods for distributed atomic storage operations
US9569447B2 (en) * 2013-11-08 2017-02-14 Texas Instruments Incorporated File access method and system thereof
US10073630B2 (en) 2013-11-08 2018-09-11 Sandisk Technologies Llc Systems and methods for log coordination
US9703816B2 (en) 2013-11-19 2017-07-11 Sandisk Technologies Llc Method and system for forward reference logging in a persistent datastore
US9520197B2 (en) 2013-11-22 2016-12-13 Sandisk Technologies Llc Adaptive erase of a storage device
US9520162B2 (en) 2013-11-27 2016-12-13 Sandisk Technologies Llc DIMM device controller supervisor
US9582058B2 (en) 2013-11-29 2017-02-28 Sandisk Technologies Llc Power inrush management of storage devices
CN104699688A (zh) * 2013-12-04 2015-06-10 杭州鹰湾科技有限公司 一种搜索文件的方法和电子设备
KR20150068747A (ko) 2013-12-12 2015-06-22 삼성전자주식회사 비휘발성 메모리 시스템, 이를 포함하는 모바일 장치 및 비휘발성 메모리 시스템의 동작방법
WO2015089488A1 (en) 2013-12-12 2015-06-18 Memory Technologies Llc Channel optimized storage modules
CN104731710B (zh) * 2013-12-18 2018-06-29 群联电子股份有限公司 存储器管理方法、存储器控制电路单元与存储器储存装置
US20150186257A1 (en) * 2013-12-26 2015-07-02 Anand S. Ramalingam Managing a transfer buffer for a non-volatile memory
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
US20150244795A1 (en) 2014-02-21 2015-08-27 Solidfire, Inc. Data syncing in a distributed system
US9703636B2 (en) 2014-03-01 2017-07-11 Sandisk Technologies Llc Firmware reversion trigger and control
US9454448B2 (en) 2014-03-19 2016-09-27 Sandisk Technologies Llc Fault testing in storage devices
US9448876B2 (en) 2014-03-19 2016-09-20 Sandisk Technologies Llc Fault detection and prediction in storage devices
US11537290B2 (en) 2014-03-20 2022-12-27 International Business Machines Corporation Managing high performance storage systems with hybrid storage technologies
US9684625B2 (en) 2014-03-21 2017-06-20 Microsoft Technology Licensing, Llc Asynchronously prefetching sharable memory pages
KR102164617B1 (ko) 2014-03-24 2020-10-12 삼성전자주식회사 데이터 저장 장치의 동작 방법과 상기 데이터 저장 장치를 포함하는 시스템의 동작 방법
US9626399B2 (en) 2014-03-31 2017-04-18 Sandisk Technologies Llc Conditional updates for reducing frequency of data modification operations
US9626400B2 (en) 2014-03-31 2017-04-18 Sandisk Technologies Llc Compaction of information in tiered data structure
US9697267B2 (en) 2014-04-03 2017-07-04 Sandisk Technologies Llc Methods and systems for performing efficient snapshots in tiered data structures
US9996303B2 (en) * 2014-05-08 2018-06-12 Kabushiki Kaisha Toshiba Hybrid-HDD that gives up old NAND data at the last moment
KR102211709B1 (ko) 2014-05-19 2021-02-02 삼성전자주식회사 신호 송수신 특성을 향상한 불휘발성 메모리 시스템, 호스트 장치, 불휘발성 메모리 시스템 및 호스트의 동작방법
US9383926B2 (en) * 2014-05-27 2016-07-05 Kabushiki Kaisha Toshiba Host-controlled garbage collection
US10372613B2 (en) 2014-05-30 2019-08-06 Sandisk Technologies Llc Using sub-region I/O history to cache repeatedly accessed sub-regions in a non-volatile storage device
US10656842B2 (en) 2014-05-30 2020-05-19 Sandisk Technologies Llc Using history of I/O sizes and I/O sequences to trigger coalesced writes in a non-volatile storage device
US9703491B2 (en) 2014-05-30 2017-07-11 Sandisk Technologies Llc Using history of unaligned writes to cache data and avoid read-modify-writes in a non-volatile storage device
US10162748B2 (en) 2014-05-30 2018-12-25 Sandisk Technologies Llc Prioritizing garbage collection and block allocation based on I/O history for logical address regions
US10146448B2 (en) 2014-05-30 2018-12-04 Sandisk Technologies Llc Using history of I/O sequences to trigger cached read ahead in a non-volatile storage device
US10114557B2 (en) 2014-05-30 2018-10-30 Sandisk Technologies Llc Identification of hot regions to enhance performance and endurance of a non-volatile storage device
US10656840B2 (en) 2014-05-30 2020-05-19 Sandisk Technologies Llc Real-time I/O pattern recognition to enhance performance and endurance of a storage device
KR102148389B1 (ko) 2014-06-11 2020-08-27 삼성전자주식회사 오버 라이트 동작을 갖는 메모리 시스템 및 그에 따른 동작 제어방법
US9652381B2 (en) 2014-06-19 2017-05-16 Sandisk Technologies Llc Sub-block garbage collection
TWI554944B (zh) * 2014-06-20 2016-10-21 慧榮科技股份有限公司 快閃記憶體控制裝置、快閃記憶體控制系統以及快閃記憶體控制方法
JP6119682B2 (ja) * 2014-06-27 2017-04-26 株式会社デンソー 電子制御装置
US9710326B2 (en) 2014-07-28 2017-07-18 SK Hynix Inc. Encoder by-pass with scrambler
TWI524180B (zh) * 2014-08-15 2016-03-01 財團法人資訊工業策進會 位元組定址儲存系統
US9600409B2 (en) * 2014-08-29 2017-03-21 EMC IP Holding Company LLC Method and system for garbage collection in a storage system based on longevity of stored data
US9652382B1 (en) * 2014-09-04 2017-05-16 Sk Hynix Memory Solutions Inc. Look-ahead garbage collection for NAND flash based storage
US10552085B1 (en) 2014-09-09 2020-02-04 Radian Memory Systems, Inc. Techniques for directed data migration
US9542118B1 (en) 2014-09-09 2017-01-10 Radian Memory Systems, Inc. Expositive flash memory control
JP2016057876A (ja) * 2014-09-10 2016-04-21 富士通株式会社 情報処理装置、入出力制御プログラム、及び入出力制御方法
US9934872B2 (en) 2014-10-30 2018-04-03 Sandisk Technologies Llc Erase stress and delta erase loop count methods for various fail modes in non-volatile memory
US9658966B2 (en) 2014-11-24 2017-05-23 Sandisk Technologies Llc Systems and methods of write cache flushing
US20160188495A1 (en) * 2014-12-26 2016-06-30 Intel Corporation Event triggered erasure for data security
US9224502B1 (en) 2015-01-14 2015-12-29 Sandisk Technologies Inc. Techniques for detection and treating memory hole to local interconnect marginality defects
KR102277521B1 (ko) 2015-01-23 2021-07-16 삼성전자주식회사 저장 장치 및 그것의 리드 리클레임 및 읽기 방법
CN105988935B (zh) * 2015-02-04 2019-04-23 群联电子股份有限公司 智能卡管理方法、存储器存储装置及存储器控制电路单元
US10032524B2 (en) 2015-02-09 2018-07-24 Sandisk Technologies Llc Techniques for determining local interconnect defects
US9632924B2 (en) 2015-03-02 2017-04-25 Microsoft Technology Licensing, Llc Using memory compression to reduce memory commit charge
US9946607B2 (en) 2015-03-04 2018-04-17 Sandisk Technologies Llc Systems and methods for storage error management
JP2016170583A (ja) * 2015-03-12 2016-09-23 株式会社東芝 メモリシステムおよび情報処理システム
US9564219B2 (en) 2015-04-08 2017-02-07 Sandisk Technologies Llc Current based detection and recording of memory hole-interconnect spacing defects
US9269446B1 (en) 2015-04-08 2016-02-23 Sandisk Technologies Inc. Methods to improve programming of slow cells
US10037270B2 (en) 2015-04-14 2018-07-31 Microsoft Technology Licensing, Llc Reducing memory commit charge when compressing memory
US9811462B2 (en) 2015-04-30 2017-11-07 Toshiba Memory Corporation Memory system executing garbage collection
KR102402783B1 (ko) * 2015-05-11 2022-05-27 삼성전자 주식회사 전자 장치 및 이의 페이지 병합 방법
US10009438B2 (en) 2015-05-20 2018-06-26 Sandisk Technologies Llc Transaction log acceleration
US10289327B2 (en) 2015-06-05 2019-05-14 Western Digital Technologies, Inc. Scheduling scheme(s) for a multi-die storage device
US9875053B2 (en) 2015-06-05 2018-01-23 Western Digital Technologies, Inc. Scheduling scheme(s) for a multi-die storage device
US10884945B2 (en) 2015-06-30 2021-01-05 International Business Machines Corporation Memory state indicator check operations
US10248418B2 (en) 2015-06-30 2019-04-02 International Business Machines Corporation Cleared memory indicator
US10635307B2 (en) 2015-06-30 2020-04-28 International Business Machines Corporation Memory state indicator
CN106326136A (zh) * 2015-07-02 2017-01-11 广明光电股份有限公司 固态硬盘搜集垃圾区块的方法
CN106325764B (zh) * 2015-07-08 2021-02-26 群联电子股份有限公司 存储器管理方法、存储器控制电路单元与存储器存储装置
JP2016026345A (ja) * 2015-09-03 2016-02-12 マイクロン テクノロジー, インク. メモリアレイにおける読み出し待ち時間を短縮するためのメモリ操作の一時停止
US10268400B2 (en) * 2015-09-03 2019-04-23 Sandisk Technologies Llc System and method for file detection and usage during compaction
KR102387956B1 (ko) 2015-09-09 2022-04-19 삼성전자주식회사 불휘발성 메모리 장치를 포함하는 메모리 시스템
KR102501751B1 (ko) * 2015-09-22 2023-02-20 삼성전자주식회사 메모리 콘트롤러, 불휘발성 메모리 시스템 및 그 동작방법
US11188229B2 (en) * 2015-09-25 2021-11-30 Hitachi Vantara Llc Adaptive storage reclamation
US10042553B2 (en) 2015-10-30 2018-08-07 Sandisk Technologies Llc Method and system for programming a multi-layer non-volatile memory having a single fold data path
US10102119B2 (en) * 2015-10-30 2018-10-16 Sandisk Technologies Llc Garbage collection based on queued and/or selected write commands
US9778855B2 (en) 2015-10-30 2017-10-03 Sandisk Technologies Llc System and method for precision interleaving of data writes in a non-volatile memory
US10120613B2 (en) 2015-10-30 2018-11-06 Sandisk Technologies Llc System and method for rescheduling host and maintenance operations in a non-volatile memory
US10133490B2 (en) 2015-10-30 2018-11-20 Sandisk Technologies Llc System and method for managing extended maintenance scheduling in a non-volatile memory
KR102468992B1 (ko) * 2015-11-06 2022-11-22 에스케이하이닉스 주식회사 메모리 장치 및 이의 동작 방법
US10303371B2 (en) 2015-12-02 2019-05-28 Toshiba Memory Corporation Data storage device that stabilizes write latency
TWI609323B (zh) * 2016-01-29 2017-12-21 捷鼎國際股份有限公司 資料儲存方法及其系統
US10929022B2 (en) 2016-04-25 2021-02-23 Netapp. Inc. Space savings reporting for storage system supporting snapshot and clones
US10739996B1 (en) 2016-07-18 2020-08-11 Seagate Technology Llc Enhanced garbage collection
US10481830B2 (en) * 2016-07-25 2019-11-19 Sandisk Technologies Llc Selectively throttling host reads for read disturbs in non-volatile memory system
KR20180014975A (ko) * 2016-08-02 2018-02-12 에스케이하이닉스 주식회사 데이터 저장 장치 및 그것의 동작 방법
US10642763B2 (en) 2016-09-20 2020-05-05 Netapp, Inc. Quality of service policy sets
KR102618699B1 (ko) 2016-09-28 2024-01-02 삼성전자주식회사 호스트에 의해 제어되는 스토리지 장치를 포함하는 컴퓨팅 시스템
KR20180053027A (ko) 2016-11-11 2018-05-21 삼성전자주식회사 스토리지 장치 및 그 동작 방법
US10255179B2 (en) * 2016-12-30 2019-04-09 Western Digital Technologies, Inc. Garbage collection read throttling
CN106598508A (zh) * 2016-12-30 2017-04-26 郑州云海信息技术有限公司 一种固态硬盘及其写入仲裁方法、系统
US10838634B1 (en) * 2016-12-30 2020-11-17 EMC IP Holding Company LLC Managing storage capacity in version families having both writable and read-only data objects
CN108509349B (zh) * 2017-02-27 2022-10-14 得一微电子股份有限公司 一种nand flash的数据源区块回收方法及固态硬盘
JP6765322B2 (ja) * 2017-02-28 2020-10-07 キオクシア株式会社 メモリシステムおよび制御方法
CN108572887A (zh) * 2017-03-14 2018-09-25 上海骐宏电驱动科技有限公司 数据检验校正方法
CN107015764B (zh) * 2017-03-17 2020-03-27 深圳市江波龙电子股份有限公司 Nand flash的数据处理方法、装置和一种Nand flash
US11893265B2 (en) * 2017-05-02 2024-02-06 Google Llc Garbage collection for data storage
US10521106B2 (en) 2017-06-27 2019-12-31 International Business Machines Corporation Smart element filtering method via gestures
US10379765B2 (en) * 2017-06-27 2019-08-13 Western Digital Technologies, Inc. Geometry-aware command scheduling
KR102430791B1 (ko) * 2017-07-19 2022-08-10 에스케이하이닉스 주식회사 컨트롤러 및 컨트롤러의 동작방법
CN107678684B (zh) * 2017-08-22 2020-11-10 深圳市硅格半导体有限公司 存储器的无效数据清除方法、装置和存储器
US11100996B2 (en) 2017-08-30 2021-08-24 Micron Technology, Inc. Log data storage for flash memory
WO2019071620A1 (zh) * 2017-10-09 2019-04-18 华为技术有限公司 一种垃圾数据清理方法及设备
KR20190052368A (ko) * 2017-11-08 2019-05-16 에스케이하이닉스 주식회사 메모리 시스템 및 메모리 시스템의 동작방법
CN108021630B (zh) * 2017-11-21 2021-03-30 深圳市雷鸟网络传媒有限公司 垃圾文件清理方法、智能终端及计算机可读存储介质
US10445230B2 (en) * 2017-12-08 2019-10-15 Macronix International Co., Ltd. Managing block arrangement of super blocks
US10642602B2 (en) * 2017-12-12 2020-05-05 Nxp Usa, Inc. NVM architecture with OTA support
US11099760B2 (en) * 2017-12-14 2021-08-24 Intel Corporation Background data refresh using a system timestamp in storage devices
TWI644207B (zh) * 2017-12-29 2018-12-11 國科美國研究實驗室 Method for garbage collection of data storage device
CN114089916B (zh) * 2018-01-12 2022-12-20 珠海极海半导体有限公司 数据采集系统和温湿度传感器系统
CN110109868B (zh) * 2018-01-18 2023-07-18 伊姆西Ip控股有限责任公司 用于索引文件的方法、装置和计算机程序产品
JP6443571B1 (ja) * 2018-02-02 2018-12-26 富士通株式会社 ストレージ制御装置、ストレージ制御方法及びストレージ制御プログラム
KR20190102790A (ko) * 2018-02-27 2019-09-04 에스케이하이닉스 주식회사 컨트롤러 및 그 동작 방법과, 이를 포함하는 메모리 시스템
US10884916B2 (en) * 2018-03-29 2021-01-05 Intel Corporation Non-volatile file update media
CN108536614A (zh) * 2018-03-30 2018-09-14 天津麒麟信息技术有限公司 一种Flash直接随机写实现方法、装置及存储介质
KR20190120966A (ko) * 2018-04-17 2019-10-25 에스케이하이닉스 주식회사 저장 장치 및 그 동작 방법
KR102603916B1 (ko) * 2018-04-25 2023-11-21 삼성전자주식회사 불휘발성 메모리 장치 및 제어기를 포함하는 스토리지 장치
US11301376B2 (en) 2018-06-11 2022-04-12 Seagate Technology Llc Data storage device with wear range optimization
CN115509961A (zh) * 2018-06-25 2022-12-23 慧荣科技股份有限公司 实体存储对照表产生装置及方法
KR20200016075A (ko) * 2018-08-06 2020-02-14 에스케이하이닉스 주식회사 메모리 시스템에서의 유효 데이터 탐색 방법 및 장치
US10891224B2 (en) 2018-09-06 2021-01-12 Micron Technology, Inc. Maintaining data consistency in a memory sub system that uses hybrid wear leveling operations
TWI703438B (zh) 2018-09-11 2020-09-01 慧榮科技股份有限公司 映射表更新方法
US11175802B2 (en) * 2018-09-21 2021-11-16 Sap Se Configuration object deletion manager
EP3644189B1 (en) * 2018-10-25 2020-12-23 Samsung Electronics Co., Ltd. Storage device, method and non-volatile memory device performing garbage collection using estimated number of valid pages
TWI709042B (zh) * 2018-11-08 2020-11-01 慧榮科技股份有限公司 用來進行關於容錯式磁碟陣列的映射資訊管理之方法與裝置以及儲存系統
CN112997162A (zh) * 2018-11-20 2021-06-18 华为技术有限公司 一种删除内存中索引项的方法、装置
KR20200067035A (ko) * 2018-12-03 2020-06-11 에스케이하이닉스 주식회사 데이터 저장 장치 및 동작 방법, 이를 포함하는 스토리지 시스템
KR20200073017A (ko) * 2018-12-13 2020-06-23 에스케이하이닉스 주식회사 데이터 저장 장치와, 그것의 동작 방법
CN113196258A (zh) * 2018-12-19 2021-07-30 索尼集团公司 信息处理装置、信息处理方法和信息处理程序
US10915444B2 (en) * 2018-12-27 2021-02-09 Micron Technology, Inc. Garbage collection candidate selection using block overwrite rate
US11288185B2 (en) 2019-01-03 2022-03-29 Silicon Motion, Inc. Method and computer program product for performing data writes into a flash memory
TWI739075B (zh) * 2019-01-03 2021-09-11 慧榮科技股份有限公司 閃存的資料寫入方法及電腦程式產品
US10976950B1 (en) * 2019-01-15 2021-04-13 Twitter, Inc. Distributed dataset modification, retention, and replication
US11113270B2 (en) 2019-01-24 2021-09-07 EMC IP Holding Company LLC Storing a non-ordered associative array of pairs using an append-only storage medium
US11327809B2 (en) 2019-06-19 2022-05-10 International Business Machines Corporation Virtual machine memory removal increment selection
US11508021B2 (en) * 2019-07-22 2022-11-22 Vmware, Inc. Processes and systems that determine sustainability of a virtual infrastructure of a distributed computing system
EP3993273A4 (en) * 2019-07-22 2022-07-27 Huawei Technologies Co., Ltd. METHOD AND DEVICE FOR DATA COMPRESSION IN A STORAGE SYSTEM, DEVICE AND READABLE STORAGE MEDIUM
KR20210012329A (ko) * 2019-07-24 2021-02-03 에스케이하이닉스 주식회사 메모리 시스템 및 메모리 시스템의 동작 방법
TWI688956B (zh) * 2019-08-28 2020-03-21 群聯電子股份有限公司 記憶體控制方法、記憶體儲存裝置及記憶體控制電路單元
CN112486404A (zh) * 2019-09-12 2021-03-12 伊姆西Ip控股有限责任公司 用于管理存储块的方法、设备和计算机程序产品
US11269780B2 (en) 2019-09-17 2022-03-08 Micron Technology, Inc. Mapping non-typed memory access to typed memory access
US11494311B2 (en) 2019-09-17 2022-11-08 Micron Technology, Inc. Page table hooks to memory types
US10963396B1 (en) 2019-09-17 2021-03-30 Micron Technology, Inc. Memory system for binding data to a memory namespace
US11650742B2 (en) 2019-09-17 2023-05-16 Micron Technology, Inc. Accessing stored metadata to identify memory devices in which data is stored
KR20210044564A (ko) 2019-10-15 2021-04-23 삼성전자주식회사 스토리지 장치 및 그것의 가비지 컬렉션 방법
US11762569B2 (en) * 2019-10-29 2023-09-19 International Business Machines Corporation Workload based relief valve activation for hybrid controller architectures
KR20210051873A (ko) * 2019-10-31 2021-05-10 에스케이하이닉스 주식회사 컨트롤러 및 메모리 시스템
CN111049729A (zh) * 2019-11-29 2020-04-21 苏州浪潮智能科技有限公司 一种持久化消息传输方法与装置
US11157179B2 (en) 2019-12-03 2021-10-26 Pure Storage, Inc. Dynamic allocation of blocks of a storage device based on power loss protection
JP2021099642A (ja) * 2019-12-20 2021-07-01 キヤノン株式会社 情報処理装置および情報処理装置の制御方法
KR20210100265A (ko) 2020-02-06 2021-08-17 삼성전자주식회사 스토리지 장치 및 그 동작 방법
US11748277B2 (en) 2020-03-05 2023-09-05 Seagate Technology, Llc Client input/output (I/O) access rate variation compensation
US11704035B2 (en) 2020-03-30 2023-07-18 Pure Storage, Inc. Unified storage on block containers
CN113495681A (zh) * 2020-04-07 2021-10-12 杭州萤石软件有限公司 一种nand flash文件数据存取方法、装置及存储介质
US11604759B2 (en) 2020-05-01 2023-03-14 EMC IP Holding Company LLC Retention management for data streams
US11599546B2 (en) 2020-05-01 2023-03-07 EMC IP Holding Company LLC Stream browser for data streams
US11599420B2 (en) 2020-07-30 2023-03-07 EMC IP Holding Company LLC Ordered event stream event retention
US11567665B2 (en) * 2020-08-31 2023-01-31 Micron Technology, Inc. Data dispersion-based memory management
US11513871B2 (en) 2020-09-30 2022-11-29 EMC IP Holding Company LLC Employing triggered retention in an ordered event stream storage system
US11755555B2 (en) 2020-10-06 2023-09-12 EMC IP Holding Company LLC Storing an ordered associative array of pairs using an append-only storage medium
KR20220048864A (ko) * 2020-10-13 2022-04-20 에스케이하이닉스 주식회사 저장 장치 및 그 동작 방법
US11599293B2 (en) 2020-10-14 2023-03-07 EMC IP Holding Company LLC Consistent data stream replication and reconstruction in a streaming data storage platform
KR20220060385A (ko) * 2020-11-04 2022-05-11 에스케이하이닉스 주식회사 저장 장치 및 그 동작 방법
US11494111B2 (en) * 2020-12-17 2022-11-08 Micron Technology, Inc. Data operation based on valid memory unit count
US11556270B2 (en) * 2021-01-07 2023-01-17 EMC IP Holding Company LLC Leveraging garbage collection for raid transformation
US11816065B2 (en) 2021-01-11 2023-11-14 EMC IP Holding Company LLC Event level retention management for data streams
US20220222008A1 (en) * 2021-01-14 2022-07-14 Silicon Motion, Inc. Method for managing flash memory module and associated flash memory controller and memory device
CN114780014A (zh) * 2021-01-22 2022-07-22 伊姆西Ip控股有限责任公司 管理元数据存储单元的方法、电子设备和计算机程序产品
TWI766582B (zh) * 2021-02-17 2022-06-01 群聯電子股份有限公司 有效資料合併方法、記憶體儲存裝置及記憶體控制電路單元
US20220291858A1 (en) * 2021-03-15 2022-09-15 Pure Storage, Inc. Utilizing programming page size granularity to optimize data segment storage in a storage system
US11775197B2 (en) * 2021-03-25 2023-10-03 Kyocera Document Solutions Inc. Single command for reading then clearing dynamic random access memory
US11740828B2 (en) * 2021-04-06 2023-08-29 EMC IP Holding Company LLC Data expiration for stream storages
US11740821B2 (en) * 2021-04-12 2023-08-29 EMC IP Holding Company LLC Cost-aware garbage collection for cloud storage
US11500578B2 (en) * 2021-04-19 2022-11-15 Micron Technology, Inc. Memory access threshold based memory management
US11681460B2 (en) 2021-06-03 2023-06-20 EMC IP Holding Company LLC Scaling of an ordered event stream based on a writer group characteristic
US11513720B1 (en) * 2021-06-11 2022-11-29 Western Digital Technologies, Inc. Data storage device having predictive analytics
US11543993B1 (en) * 2021-06-17 2023-01-03 Western Digital Technologies, Inc. Fast garbage collection in zoned namespaces SSDs
US11735282B2 (en) 2021-07-22 2023-08-22 EMC IP Holding Company LLC Test data verification for an ordered event stream storage system
US11733893B2 (en) * 2021-07-28 2023-08-22 International Business Machines Corporation Management of flash storage media
US11907564B2 (en) * 2021-08-03 2024-02-20 Yadro International Ltd. Method of and system for initiating garbage collection requests
US11922047B2 (en) * 2021-09-16 2024-03-05 EMC IP Holding Company LLC Using RPO as an optimization target for DataDomain garbage collection
JP2023044330A (ja) * 2021-09-17 2023-03-30 キオクシア株式会社 メモリシステムおよび制御方法
US11847334B2 (en) * 2021-09-23 2023-12-19 EMC IP Holding Company LLC Method or apparatus to integrate physical file verification and garbage collection (GC) by tracking special segments
US20230195351A1 (en) * 2021-12-17 2023-06-22 Samsung Electronics Co., Ltd. Automatic deletion in a persistent storage device
US11822813B2 (en) 2021-12-28 2023-11-21 Samsung Electronics Co., Ltd. Storage device, operation method of storage device, and storage system using the same
US20230280926A1 (en) * 2022-03-03 2023-09-07 Western Digital Technologies, Inc. Data Relocation With Protection For Open Relocation Destination Blocks
US11886735B2 (en) * 2022-03-22 2024-01-30 Micron Technology, Inc. Data movement based on address table activity
US20230393976A1 (en) * 2022-06-01 2023-12-07 Micron Technology, Inc. Controlling variation of valid data counts in garbage collection source blocks
US20240012579A1 (en) * 2022-07-06 2024-01-11 Samsung Electronics Co., Ltd. Systems, methods, and apparatus for data placement in a storage device
US20240053911A1 (en) * 2022-08-12 2024-02-15 Micron Technology, Inc. Assigning blocks of memory systems
CN115292247B (zh) * 2022-09-28 2022-12-06 北京鼎轩科技有限责任公司 一种文件读取方法、装置、电子设备和存储介质
CN116610596B (zh) * 2023-07-19 2023-10-03 合肥康芯威存储技术有限公司 一种存储器件及其数据处理方法
CN116610597B (zh) * 2023-07-20 2023-10-17 合肥康芯威存储技术有限公司 一种存储器件及其垃圾回收的控制方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0852765B1 (en) * 1995-09-27 2001-09-19 Memory Corporation plc Memory management

Family Cites Families (211)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US614509A (en) * 1898-11-22 Hose-coupling
US5774A (en) * 1848-09-19 Steam-hammer
US676632A (en) * 1901-01-30 1901-06-18 Frederick G Rogers Boiler.
US4369754A (en) * 1980-11-04 1983-01-25 Bob Lofman Vacuum responsive injection system for engines
US4800520A (en) * 1985-10-29 1989-01-24 Kabushiki Kaisha Toshiba Portable electronic device with garbage collection function
US4802117A (en) * 1985-12-16 1989-01-31 Pitney Bowes Inc. Method of preserving data storage in a postal meter
US4864511A (en) 1987-01-27 1989-09-05 Storage Technology Corporation Automated cartridge system
GB2204973A (en) 1987-05-19 1988-11-23 Gen Electric Co Plc Data processing system
JP3015377B2 (ja) * 1988-08-26 2000-03-06 株式会社東芝 Icカード
EP1031992B1 (en) * 1989-04-13 2006-06-21 SanDisk Corporation Flash EEPROM system
US5388086A (en) * 1989-06-13 1995-02-07 Kabushiki Kaisha Toshiba Electro-magnetic actuator for driving an objective lens
GB2251324B (en) * 1990-12-31 1995-05-10 Intel Corp File structure for a non-volatile semiconductor memory
US6256642B1 (en) * 1992-01-29 2001-07-03 Microsoft Corporation Method and system for file system management using a flash-erasable, programmable, read-only memory
JPH05233426A (ja) * 1992-02-20 1993-09-10 Fujitsu Ltd フラッシュ・メモリ使用方法
JP2839060B2 (ja) 1992-03-02 1998-12-16 インターナショナル・ビジネス・マシーンズ・コーポレイション データ処理システムおよびデータ処理方法
US5628014A (en) 1992-03-20 1997-05-06 Paranode, Inc. Methods and apparatus for node caching at the file level
JP3017892B2 (ja) * 1992-09-30 2000-03-13 株式会社東芝 ファイル管理装置
JP3641280B2 (ja) * 1992-10-30 2005-04-20 インテル・コーポレーション フラッシュeepromアレイのクリーン・アップすべきブロックを決定する方法
US5479633A (en) 1992-10-30 1995-12-26 Intel Corporation Method of controlling clean-up of a solid state memory disk storing floating sector data
US5454103A (en) * 1993-02-01 1995-09-26 Lsc, Inc. Method and apparatus for file storage allocation for secondary storage using large and small file blocks
US5581723A (en) * 1993-02-19 1996-12-03 Intel Corporation Method and apparatus for retaining flash block structure data during erase operations in a flash EEPROM memory array
US5404485A (en) * 1993-03-08 1995-04-04 M-Systems Flash Disk Pioneers Ltd. Flash file system
US5388083A (en) * 1993-03-26 1995-02-07 Cirrus Logic, Inc. Flash memory mass storage architecture
US5619690A (en) * 1993-06-21 1997-04-08 Hitachi, Ltd. Computer system including a computer which requests an access to a logical address in a secondary storage system with specification of a local address in the secondary storage system
US5555204A (en) * 1993-06-29 1996-09-10 Kabushiki Kaisha Toshiba Non-volatile semiconductor memory device
US5353256A (en) * 1993-06-30 1994-10-04 Intel Corporation Block specific status information in a memory device
US5640529A (en) 1993-07-29 1997-06-17 Intel Corporation Method and system for performing clean-up of a solid state disk during host command execution
US7137011B1 (en) 1993-09-01 2006-11-14 Sandisk Corporation Removable mother/daughter peripheral card
KR0169267B1 (ko) 1993-09-21 1999-02-01 사토 후미오 불휘발성 반도체 기억장치
US5553261A (en) 1994-04-01 1996-09-03 Intel Corporation Method of performing clean-up of a solid state disk while executing a read command
JP3507132B2 (ja) * 1994-06-29 2004-03-15 株式会社日立製作所 フラッシュメモリを用いた記憶装置およびその記憶制御方法
US5754817A (en) * 1994-09-29 1998-05-19 Intel Corporation Execution in place of a file stored non-contiguously in a non-volatile memory
US5809558A (en) * 1994-09-29 1998-09-15 Intel Corporation Method and data storage system for storing data in blocks without file reallocation before erasure
ATE149709T1 (de) * 1994-09-30 1997-03-15 Sel Alcatel Ag Verfahren zur speicherverwaltung eines flash- speichers
JP2669365B2 (ja) * 1994-11-24 1997-10-27 日本電気株式会社 書換え可能なromファイル装置
US5568423A (en) 1995-04-14 1996-10-22 Unisys Corporation Flash memory wear leveling system providing immediate direct access to microprocessor
GB2291991A (en) * 1995-09-27 1996-02-07 Memory Corp Plc Disk drive emulation with a block-erasable memory
US5933847A (en) * 1995-09-28 1999-08-03 Canon Kabushiki Kaisha Selecting erase method based on type of power supply for flash EEPROM
FR2740237B1 (fr) 1995-10-18 1997-11-14 Schlumberger Ind Sa Composant electronique a memoire synchronisee
US6014724A (en) * 1995-10-27 2000-01-11 Scm Microsystems (U.S.) Inc. Flash translation layer block indication map revision system and method
US5867641A (en) * 1995-10-27 1999-02-02 Scm Microsystems (U.S.) Inc. Flash translation layer cleanup system and method
US5987478A (en) * 1995-10-31 1999-11-16 Intel Corporation Virtual small block file manager for flash memory array
US5875477A (en) * 1995-12-22 1999-02-23 Intel Corporation Method and apparatus for error management in a solid state disk drive using primary and secondary logical sector numbers
US5799168A (en) * 1996-01-05 1998-08-25 M-Systems Flash Disk Pioneers Ltd. Standardized flash controller
US5867341A (en) 1996-01-30 1999-02-02 Seagate Technology, Inc. Disc drive system using multiple pairs of embedded servo bursts
US6038571A (en) * 1996-01-31 2000-03-14 Kabushiki Kaisha Toshiba Resource management method and apparatus for information processing system of multitasking facility
US5787445A (en) * 1996-03-07 1998-07-28 Norris Communications Corporation Operating system including improved file management for use in devices utilizing flash memory as main memory
US5903495A (en) 1996-03-18 1999-05-11 Kabushiki Kaisha Toshiba Semiconductor device and memory system
GB9606927D0 (en) * 1996-04-02 1996-06-05 Memory Corp Plc Data storage devices
US5896393A (en) * 1996-05-23 1999-04-20 Advanced Micro Devices, Inc. Simplified file management scheme for flash memory
JPH09319645A (ja) 1996-05-24 1997-12-12 Nec Corp 不揮発性半導体記憶装置
US5996047A (en) 1996-07-01 1999-11-30 Sun Microsystems, Inc. Method and apparatus for caching file control information corresponding to a second file block in a first file block
FR2752072B1 (fr) * 1996-08-01 1999-01-29 Solaic Sa Carte a circuit integre comportant des fichiers classes selon une arborescence
US5761536A (en) * 1996-08-21 1998-06-02 International Business Machines Corporation System and method for reducing memory fragmentation by assigning remainders to share memory blocks on a best fit basis
DE19633648A1 (de) * 1996-08-21 1998-02-26 Grundig Ag Verfahren und Schaltungsanordnung zur Speicherung von Diktaten bei einem digitalen Diktiergerät
JPH1069420A (ja) * 1996-08-29 1998-03-10 Sony Corp 情報記録装置、情報記録再生装置、情報記録方法および情報再生方法
US5907854A (en) * 1996-09-27 1999-05-25 Alcatel Usa Sourcing, L.P. Flash memory file system for writing data files without rewriting an entire volume
US6681239B1 (en) 1996-12-23 2004-01-20 International Business Machines Corporation Computer system having shared address space among multiple virtual address spaces
US6279069B1 (en) * 1996-12-26 2001-08-21 Intel Corporation Interface for flash EEPROM memory arrays
US6182188B1 (en) 1997-04-06 2001-01-30 Intel Corporation Method of performing reliable updates in a symmetrically blocked nonvolatile memory having a bifurcated storage architecture
FR2759795B1 (fr) * 1997-02-14 1999-05-07 Francois Charles Oberthur Fidu Procede de stockage de donnees dans une memoire reinscriptible de carte a puce
US5966047A (en) 1997-03-27 1999-10-12 Motorola, Inc. Programmable analog array and method
US6088759A (en) * 1997-04-06 2000-07-11 Intel Corporation Method of performing reliable updates in a symmetrically blocked nonvolatile memory having a bifurcated storage architecture
US5832493A (en) * 1997-04-24 1998-11-03 Trimble Navigation Limited Flash file management system
JPH10326227A (ja) 1997-05-23 1998-12-08 Nec Corp フラッシュメモリを記憶媒体とする記憶装置の管理方式
US5937425A (en) * 1997-10-16 1999-08-10 M-Systems Flash Disk Pioneers Ltd. Flash file system optimized for page-mode flash technologies
US6021415A (en) * 1997-10-29 2000-02-01 International Business Machines Corporation Storage management system with file aggregation and space reclamation within aggregated files
US5928347A (en) * 1997-11-18 1999-07-27 Shuttle Technology Group Ltd. Universal memory card interface apparatus
US6029168A (en) * 1998-01-23 2000-02-22 Tricord Systems, Inc. Decentralized file mapping in a striped network file system in a distributed computing environment
US6493811B1 (en) 1998-01-26 2002-12-10 Computer Associated Think, Inc. Intelligent controller accessed through addressable virtual space
DE19980546B4 (de) * 1998-03-02 2011-01-27 Lexar Media, Inc., Fremont Flash-Speicherkarte mit erweiterter Betriebsmodus-Erkennung und benutzerfreundlichem Schnittstellensystem
KR100319598B1 (ko) * 1998-03-18 2002-04-06 김영환 플래시메모리어레이액세스방법및장치
US6226728B1 (en) 1998-04-21 2001-05-01 Intel Corporation Dynamic allocation for efficient management of variable sized data within a nonvolatile memory
US6038636A (en) * 1998-04-27 2000-03-14 Lexmark International, Inc. Method and apparatus for reclaiming and defragmenting a flash memory device
US6151666A (en) * 1998-05-27 2000-11-21 Storage Technology Corporation Method for reclaiming fragmented space on a physical data storage cartridge
US6901457B1 (en) * 1998-11-04 2005-05-31 Sandisk Corporation Multiple mode communications system
US6490649B2 (en) * 1998-11-10 2002-12-03 Lexar Media, Inc. Memory device
JP2000148546A (ja) * 1998-11-10 2000-05-30 Nec Corp データ入出力装置およびデータ入出力方法、並びに記録媒体
US6256690B1 (en) * 1999-01-15 2001-07-03 Todd Carper System and method for facilitating multiple applications on a smart card
US6480935B1 (en) * 1999-01-15 2002-11-12 Todd Carper Smart card memory management system and method
US6145069A (en) 1999-01-29 2000-11-07 Interactive Silicon, Inc. Parallel decompression and compression system and method for improving storage density and access speed for non-volatile memory and embedded memory devices
JP2000227871A (ja) 1999-02-05 2000-08-15 Seiko Epson Corp 不揮発性記憶装置、その制御方法、および、情報記録媒体
GB9903490D0 (en) 1999-02-17 1999-04-07 Memory Corp Plc Memory system
WO2000050997A1 (fr) * 1999-02-22 2000-08-31 Hitachi, Ltd. Carte memoire, procede d'affectation d'adresse logique, et procede d'ecriture de donnees
KR100704998B1 (ko) * 1999-02-26 2007-04-09 소니 가부시끼 가이샤 기록방법, 관리방법 및 기록장치
JP4779183B2 (ja) * 1999-03-26 2011-09-28 ソニー株式会社 再生装置および再生方法
US6401160B1 (en) * 1999-03-31 2002-06-04 Intel Corporation Method and apparatus to permit adjustable code/data boundary in a nonvolatile memory
GB9907280D0 (en) 1999-03-31 1999-05-26 Philips Electronics Nv A method of scheduling garbage collection
US6148354A (en) * 1999-04-05 2000-11-14 M-Systems Flash Disk Pioneers Ltd. Architecture for a universal serial bus-based PC flash disk
US6467015B1 (en) 1999-04-15 2002-10-15 Dell Products, L.P. High speed bus interface for non-volatile integrated circuit memory supporting continuous transfer
US6535949B1 (en) * 1999-04-19 2003-03-18 Research In Motion Limited Portable electronic device having a log-structured file system in flash memory
US6449625B1 (en) * 1999-04-20 2002-09-10 Lucent Technologies Inc. Use of a two-way stack approach to optimize flash memory management for embedded database systems
JP3524428B2 (ja) 1999-04-20 2004-05-10 東京エレクトロンデバイス株式会社 記憶装置、記憶システム、メモリ管理方法及び記録媒体
US6547150B1 (en) * 1999-05-11 2003-04-15 Microsoft Corporation Smart card application development system and method
JP3863330B2 (ja) * 1999-09-28 2006-12-27 株式会社東芝 不揮発性半導体メモリ
EP1100001B1 (en) 1999-10-25 2003-08-13 Sun Microsystems, Inc. Storage system supporting file-level and block-level accesses
US6426893B1 (en) 2000-02-17 2002-07-30 Sandisk Corporation Flash eeprom system with simultaneous multiple data sector programming and storage of physical block characteristics in other designated blocks
US6567307B1 (en) * 2000-07-21 2003-05-20 Lexar Media, Inc. Block management for mass storage
JP3726663B2 (ja) * 2000-09-07 2005-12-14 日産自動車株式会社 電子制御装置の制御データ記憶装置
US6865650B1 (en) 2000-09-29 2005-03-08 Emc Corporation System and method for hierarchical data storage
US7039727B2 (en) 2000-10-17 2006-05-02 Microsoft Corporation System and method for controlling mass storage class digital imaging devices
US6834331B1 (en) 2000-10-24 2004-12-21 Starfish Software, Inc. System and method for improving flash memory data integrity
US20020112116A1 (en) 2000-11-17 2002-08-15 Nelson Mark Edward Methods, systems, and computer program products for storing data in collections of tagged data pieces
US6684289B1 (en) * 2000-11-22 2004-01-27 Sandisk Corporation Techniques for operating non-volatile memory systems with data sectors having different sizes than the sizes of the pages and/or blocks of the memory
KR100365725B1 (ko) * 2000-12-27 2002-12-26 한국전자통신연구원 플래시 메모리를 이용한 파일 시스템에서 등급별 지움정책 및 오류 복구 방법
US6763424B2 (en) * 2001-01-19 2004-07-13 Sandisk Corporation Partial block data programming and reading operations in a non-volatile memory
US6591358B2 (en) 2001-01-26 2003-07-08 Syed Kamal H. Jaffrey Computer system with operating system functions distributed among plural microcontrollers for managing device resources and CPU
JP3631463B2 (ja) 2001-12-27 2005-03-23 株式会社東芝 不揮発性半導体記憶装置
JP2002251310A (ja) 2001-02-21 2002-09-06 Ricoh Co Ltd フラッシュメモリのファイルシステム作成方式
US6571326B2 (en) * 2001-03-08 2003-05-27 Intel Corporation Space allocation for data in a nonvolatile memory
US7656426B2 (en) * 2001-04-06 2010-02-02 Sony Corporation Digital camera and data transfer method from a record medium
US6779063B2 (en) * 2001-04-09 2004-08-17 Hitachi, Ltd. Direct access storage system having plural interfaces which permit receipt of block and file I/O requests
JP2002333384A (ja) * 2001-05-10 2002-11-22 Fujikura Ltd 定偏波光ファイバの偏波面の角度ずれ推定方法及び定偏波光ファイバの接続方法
KR100389867B1 (ko) 2001-06-04 2003-07-04 삼성전자주식회사 플래시 메모리 관리방법
US20020188592A1 (en) * 2001-06-11 2002-12-12 Storage Technology Corporation Outboard data storage management system and method
JP4256600B2 (ja) * 2001-06-19 2009-04-22 Tdk株式会社 メモリコントローラ、メモリコントローラを備えるフラッシュメモリシステム及びフラッシュメモリの制御方法
US6522580B2 (en) 2001-06-27 2003-02-18 Sandisk Corporation Operating techniques for reducing effects of coupling between storage elements of a non-volatile memory operated in multiple data states
JP4812192B2 (ja) * 2001-07-27 2011-11-09 パナソニック株式会社 フラッシュメモリ装置、及び、それに記憶されたデータのマージ方法
US6456528B1 (en) 2001-09-17 2002-09-24 Sandisk Corporation Selective operation of a multi-state non-volatile memory system in a binary mode
GB0123412D0 (en) 2001-09-28 2001-11-21 Memquest Ltd Memory system sectors
US6823417B2 (en) 2001-10-01 2004-11-23 Hewlett-Packard Development Company, L.P. Memory controller for memory card manages file allocation table
JP3641230B2 (ja) * 2001-10-22 2005-04-20 株式会社東芝 メモリカードを制御するための装置および方法
US6859856B2 (en) * 2001-10-23 2005-02-22 Flex P Industries Sdn. Bhd Method and system for a compact flash memory controller
US6925007B2 (en) 2001-10-31 2005-08-02 Sandisk Corporation Multi-state non-volatile integrated circuit memory systems that employ dielectric storage elements
US6668336B2 (en) * 2001-11-08 2003-12-23 M-Systems Flash Disk Pioneers Ltd. Ruggedized block device driver
US6883114B2 (en) * 2001-11-08 2005-04-19 M-Systems Flash Disk Pioneers Ltd. Block device driver enabling a ruggedized file system
US20040049627A1 (en) * 2001-11-09 2004-03-11 Flex-P Industries Method and system for controlling compact flash memory
TWI240861B (en) * 2002-01-11 2005-10-01 Integrated Circuit Solution In Data access method and architecture of flash memory
JP2003208352A (ja) 2002-01-17 2003-07-25 Fujitsu Ltd 書き込み回数の制限とウエアレベリングを可能にしたフラッシュメモリ
US6542407B1 (en) * 2002-01-18 2003-04-01 Sandisk Corporation Techniques of recovering data from memory cells affected by field coupling with adjacent memory cells
JP2003215495A (ja) 2002-01-28 2003-07-30 Fuji Photo Optical Co Ltd プロジェクタ用光学系およびこれを用いたプロジェクタ装置
US6771536B2 (en) * 2002-02-27 2004-08-03 Sandisk Corporation Operating techniques for reducing program and read disturbs of a non-volatile memory
DE60210416T2 (de) * 2002-02-28 2006-09-07 Matsushita Electric Industrial Co., Ltd., Kadoma Speicherkarte
JP4206688B2 (ja) 2002-04-15 2009-01-14 ソニー株式会社 データ処理装置及びデータ処理方法
US6766432B2 (en) * 2002-05-24 2004-07-20 Sun Microsystems, Inc. Memory management system supporting object deletion in non-volatile memory
US6895464B2 (en) * 2002-06-03 2005-05-17 Honeywell International Inc. Flash memory management system and method utilizing multiple block list windows
JP4059711B2 (ja) 2002-06-04 2008-03-12 株式会社日立グローバルストレージテクノロジーズ 多重書き込み型記憶装置
US6865659B2 (en) * 2002-06-07 2005-03-08 Sun Microsystems, Inc. Using short references to access program elements in a large address space
KR100453053B1 (ko) * 2002-06-10 2004-10-15 삼성전자주식회사 플래쉬 메모리용 파일 시스템
KR100541366B1 (ko) * 2002-07-19 2006-01-16 주식회사 하이닉스반도체 고속 데이터 억세스를 위한 디램
US7035949B2 (en) * 2002-07-29 2006-04-25 M-System Flash Dist Pioneers Ltd. Multipurpose processor, system and method
DE10234971B4 (de) 2002-07-31 2006-08-10 Giesecke & Devrient Gmbh Verfahren und Datenträger zum Erzeugen und Korrigieren von Programmcode
US6979481B2 (en) * 2002-08-19 2005-12-27 Mohawk Paper Mills, Inc. Microporous photo glossy inkjet recording media
US6781877B2 (en) 2002-09-06 2004-08-24 Sandisk Corporation Techniques for reducing effects of coupling between storage elements of adjacent rows of memory cells
US7093071B2 (en) 2002-10-09 2006-08-15 Intel Corporation Queued copy command
US7254668B1 (en) 2002-10-28 2007-08-07 Sandisk Corporation Method and apparatus for grouping pages within a block
US7526599B2 (en) * 2002-10-28 2009-04-28 Sandisk Corporation Method and apparatus for effectively enabling an out of sequence write process within a non-volatile memory system
US7035967B2 (en) 2002-10-28 2006-04-25 Sandisk Corporation Maintaining an average erase count in a non-volatile storage system
US7039788B1 (en) 2002-10-28 2006-05-02 Sandisk Corporation Method and apparatus for splitting a logical block
US7103732B1 (en) * 2002-10-28 2006-09-05 Sandisk Corporation Method and apparatus for managing an erase count block
CN1732535B (zh) 2002-10-30 2010-04-28 松下电器产业株式会社 记录方法和记录装置
CN1260642C (zh) * 2002-11-18 2006-06-21 深圳市朗科科技有限公司 一种向移动存储装置发送命令和数据的方法
EP1435576B1 (en) * 2003-01-03 2013-03-20 Austria Card Plastikkarten und Ausweissysteme GmbH Method and apparatus for block-oriented memory management provided in smart card controllers
US7433712B2 (en) * 2003-02-06 2008-10-07 Modu Ltd. Multi-access solid state memory devices and a telephone utilizing such
CN1689116A (zh) 2003-02-28 2005-10-26 富士通株式会社 闪存以及存储器控制方法
US8041878B2 (en) 2003-03-19 2011-10-18 Samsung Electronics Co., Ltd. Flash file system
JP4245959B2 (ja) 2003-04-09 2009-04-02 日本電信電話株式会社 Icカードにおけるメモリ管理方法、及びicカード
US6865122B2 (en) * 2003-04-11 2005-03-08 Intel Corporation Reclaiming blocks in a block-alterable memory
US7437557B2 (en) * 2003-06-03 2008-10-14 Lg Electronics Inc. Garbage collection system and method for a mobile communication terminal
JPWO2005001701A1 (ja) * 2003-06-27 2006-08-10 松下電器産業株式会社 スレイブ装置、通信設定方法
JP4318075B2 (ja) * 2003-08-29 2009-08-19 富士フイルム株式会社 Usbファンクション装置
TWI240863B (en) * 2003-09-05 2005-10-01 Megawin Technology Co Ltd Method for efficiently controlling flash memory read/write
JP2005122439A (ja) 2003-10-16 2005-05-12 Sharp Corp デバイス機器、及びデバイス機器の記録装置のフォーマット変換方法
US20050144516A1 (en) 2003-12-30 2005-06-30 Gonzalez Carlos J. Adaptive deterministic grouping of blocks into multi-block units
US7433993B2 (en) * 2003-12-30 2008-10-07 San Disk Corportion Adaptive metablocks
US7139864B2 (en) 2003-12-30 2006-11-21 Sandisk Corporation Non-volatile memory and method with block management system
KR20070007264A (ko) * 2003-12-30 2007-01-15 쌘디스크 코포레이션 비순차 갱신 블록 관리를 구비한 비휘발성 메모리 및 방법
US20050144363A1 (en) 2003-12-30 2005-06-30 Sinclair Alan W. Data boundary management
US8504798B2 (en) 2003-12-30 2013-08-06 Sandisk Technologies Inc. Management of non-volatile memory systems having large erase blocks
US7383375B2 (en) * 2003-12-30 2008-06-03 Sandisk Corporation Data run programming
US7519639B2 (en) 2004-01-05 2009-04-14 International Business Machines Corporation Method and apparatus for dynamic incremental defragmentation of memory
US20060004950A1 (en) * 2004-06-30 2006-01-05 Jeffrey Wang Flash memory file system having reduced headers
US8607016B2 (en) * 2004-07-21 2013-12-10 Sandisk Technologies Inc. FAT analysis for optimized sequential cluster management
US7395384B2 (en) * 2004-07-21 2008-07-01 Sandisk Corproation Method and apparatus for maintaining data on non-volatile memory systems
US8375146B2 (en) * 2004-08-09 2013-02-12 SanDisk Technologies, Inc. Ring bus structure and its use in flash memory systems
KR100631765B1 (ko) 2004-10-18 2006-10-09 삼성전자주식회사 플래시 메모리의 데이터 처리 장치 및 방법
US20060101084A1 (en) * 2004-10-25 2006-05-11 International Business Machines Corporation Policy based data migration in a hierarchical data storage system
US7287145B1 (en) * 2004-12-13 2007-10-23 Nvidia Corporation System, apparatus and method for reclaiming memory holes in memory composed of identically-sized memory devices
US7412560B2 (en) * 2004-12-16 2008-08-12 Sandisk Corporation Non-volatile memory and method with multi-stream updating
US7366826B2 (en) 2004-12-16 2008-04-29 Sandisk Corporation Non-volatile memory and method with multi-stream update tracking
US7315916B2 (en) 2004-12-16 2008-01-01 Sandisk Corporation Scratch pad block
US7386655B2 (en) * 2004-12-16 2008-06-10 Sandisk Corporation Non-volatile memory and method with improved indexing for scratch pad and update blocks
US7315917B2 (en) * 2005-01-20 2008-01-01 Sandisk Corporation Scheduling of housekeeping operations in flash memory systems
US20060161724A1 (en) 2005-01-20 2006-07-20 Bennett Alan D Scheduling of housekeeping operations in flash memory systems
US20060184718A1 (en) * 2005-02-16 2006-08-17 Sinclair Alan W Direct file data programming and deletion in flash memories
US20060184719A1 (en) * 2005-02-16 2006-08-17 Sinclair Alan W Direct data file storage implementation techniques in flash memories
US7877539B2 (en) * 2005-02-16 2011-01-25 Sandisk Corporation Direct data file storage in flash memories
KR100706242B1 (ko) 2005-02-07 2007-04-11 삼성전자주식회사 메모리 시스템 및 그것의 런 단위 어드레스 매핑 테이블 구성 방법
US7849253B2 (en) * 2005-04-04 2010-12-07 Standard Microsystems Corporation Method for fast access to flash-memory media
US20080162782A1 (en) 2005-06-15 2008-07-03 Nagarajan Suresh Using Transacted Writes and Caching Mechanism to Improve Write Performance in Multi-Level Cell Flash Memory
US7558906B2 (en) * 2005-08-03 2009-07-07 Sandisk Corporation Methods of managing blocks in nonvolatile memory
US7409489B2 (en) 2005-08-03 2008-08-05 Sandisk Corporation Scheduling of reclaim operations in non-volatile memory
US7627733B2 (en) * 2005-08-03 2009-12-01 Sandisk Corporation Method and system for dual mode access for storage devices
US7480766B2 (en) 2005-08-03 2009-01-20 Sandisk Corporation Interfacing systems operating through a logical address space and on a direct data file basis
EP1920335B1 (en) 2005-08-03 2011-05-11 SanDisk Corporation Reclaiming data storage capacity in flash memory systems
US7552271B2 (en) 2005-08-03 2009-06-23 Sandisk Corporation Nonvolatile memory with block management
JP4977703B2 (ja) 2005-08-03 2012-07-18 サンディスク コーポレイション 予定再生操作を伴う不揮発性メモリ
WO2007019197A2 (en) 2005-08-03 2007-02-15 Sandisk Corporation Management of memory blocks that directly store data files
US7949845B2 (en) * 2005-08-03 2011-05-24 Sandisk Corporation Indexing of file data in reprogrammable non-volatile memories that directly store data files
US7669003B2 (en) * 2005-08-03 2010-02-23 Sandisk Corporation Reprogrammable non-volatile memory systems with indexing of directly stored data files
US7814262B2 (en) 2005-10-13 2010-10-12 Sandisk Corporation Memory system storing transformed units of data in fixed sized storage blocks
US7529905B2 (en) 2005-10-13 2009-05-05 Sandisk Corporation Method of storing transformed units of data in a memory system having fixed sized storage blocks
US20070136553A1 (en) 2005-12-13 2007-06-14 Sinclair Alan W Logically-addressed file storage systems
US7877540B2 (en) 2005-12-13 2011-01-25 Sandisk Corporation Logically-addressed file storage methods
US7747837B2 (en) * 2005-12-21 2010-06-29 Sandisk Corporation Method and system for accessing non-volatile storage devices
US7793068B2 (en) 2005-12-21 2010-09-07 Sandisk Corporation Dual mode access for non-volatile storage devices
US7769978B2 (en) * 2005-12-21 2010-08-03 Sandisk Corporation Method and system for accessing non-volatile storage devices
US7426606B2 (en) 2006-03-31 2008-09-16 Intel Corporation Method, apparatus and system for reverting FAT cluster number to file ID and offset of non-FAT flash file system
KR100806343B1 (ko) 2006-10-19 2008-02-27 삼성전자주식회사 플래시 메모리를 포함한 메모리 시스템 및 그것의 맵핑테이블 관리 방법
US8046522B2 (en) * 2006-12-26 2011-10-25 SanDisk Technologies, Inc. Use of a direct data file system with a continuous logical address space interface and control of file address storage in logical blocks
US7739444B2 (en) 2006-12-26 2010-06-15 Sandisk Corporation System using a direct data file system with a continuous logical address space interface

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0852765B1 (en) * 1995-09-27 2001-09-19 Memory Corporation plc Memory management

Also Published As

Publication number Publication date
JP4537481B2 (ja) 2010-09-01
EP1920336A2 (en) 2008-05-14
TW200805134A (en) 2008-01-16
CN101278267B (zh) 2012-08-22
KR20080038363A (ko) 2008-05-06
US20070033377A1 (en) 2007-02-08
CN101278267A (zh) 2008-10-01
US7409489B2 (en) 2008-08-05
US8291151B2 (en) 2012-10-16
CN101233480A (zh) 2008-07-30
US7562181B2 (en) 2009-07-14
CN101288045B (zh) 2012-08-29
WO2007019174A2 (en) 2007-02-15
CN101258473B (zh) 2012-05-30
WO2007019220A3 (en) 2007-06-07
JP4537482B2 (ja) 2010-09-01
US20070033378A1 (en) 2007-02-08
KR101377147B1 (ko) 2014-03-24
WO2007019220A2 (en) 2007-02-15
TW200731065A (en) 2007-08-16
US8055832B2 (en) 2011-11-08
US20070033325A1 (en) 2007-02-08
US20070033327A1 (en) 2007-02-08
TW200745930A (en) 2007-12-16
CN101233499A (zh) 2008-07-30
US7590794B2 (en) 2009-09-15
CN101258473A (zh) 2008-09-03
US7984084B2 (en) 2011-07-19
US20070033328A1 (en) 2007-02-08
TW200745929A (en) 2007-12-16
CN101233479A (zh) 2008-07-30
TW200728977A (en) 2007-08-01
US7450420B2 (en) 2008-11-11
CN101233498B (zh) 2014-03-12
US20070186032A1 (en) 2007-08-09
US20070033329A1 (en) 2007-02-08
EP1920337A2 (en) 2008-05-14
US7590795B2 (en) 2009-09-15
US20070033324A1 (en) 2007-02-08
CN101233498A (zh) 2008-07-30
US20070033376A1 (en) 2007-02-08
US7581057B2 (en) 2009-08-25
JP2009503738A (ja) 2009-01-29
JP2009503746A (ja) 2009-01-29
US7558905B2 (en) 2009-07-07
TWI421684B (zh) 2014-01-01
WO2007019174A3 (en) 2007-07-19
KR20080038364A (ko) 2008-05-06
US20070033330A1 (en) 2007-02-08
US20070033326A1 (en) 2007-02-08
TW200741526A (en) 2007-11-01
CN101233479B (zh) 2012-09-05
US20070030734A1 (en) 2007-02-08
CN101288045A (zh) 2008-10-15
US7610437B2 (en) 2009-10-27

Similar Documents

Publication Publication Date Title
CN101233480B (zh) 用于索引直接存储数据文件的可重新编程的非易失性存储器中的文件数据的方法、设备和系统
CN101147119B (zh) 快闪存储器中的直接数据文件存储实施技术
CN101233481B (zh) 通过逻辑地址空间且以直接数据文件为基础操作的介接系统
US7769978B2 (en) Method and system for accessing non-volatile storage devices
CN101147133B (zh) 可再编程非易失性存储器系统的方法及存储器系统
CN101164037B (zh) 闪速存储器中的直接数据文件存储
KR101369996B1 (ko) 저장 장치용 듀얼 모드 액세스 방법 및 시스템
CN101606133A (zh) 具有连续逻辑地址空间接口的直接数据文件系统的使用
US7793068B2 (en) Dual mode access for non-volatile storage devices
US7669003B2 (en) Reprogrammable non-volatile memory systems with indexing of directly stored data files
US7949845B2 (en) Indexing of file data in reprogrammable non-volatile memories that directly store data files
US7747837B2 (en) Method and system for accessing non-volatile storage devices
EP1920335B1 (en) Reclaiming data storage capacity in flash memory systems
CN101263462B (zh) 具有区块管理的非易失性存储器
KR101378031B1 (ko) 데이터 파일을 직접적으로 저장하는 메모리 블록의 관리
WO2007079358A2 (en) Method and system for accessing non-volatile storage devices
JP2009503740A (ja) データファイルを直接記憶する再プログラム可能な不揮発性メモリ内のファイルデータの索引付け

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: SANDISK TECHNOLOGIES, INC.

Free format text: FORMER OWNER: SANDISK CORPORATION

Effective date: 20121116

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20121116

Address after: American Texas

Patentee after: Sandisk Corp.

Address before: American California

Patentee before: Sandisk Corp.

C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120829

Termination date: 20130801