CN103270500A - 事务日志恢复 - Google Patents
事务日志恢复 Download PDFInfo
- Publication number
- CN103270500A CN103270500A CN201180062658XA CN201180062658A CN103270500A CN 103270500 A CN103270500 A CN 103270500A CN 201180062658X A CN201180062658X A CN 201180062658XA CN 201180062658 A CN201180062658 A CN 201180062658A CN 103270500 A CN103270500 A CN 103270500A
- Authority
- CN
- China
- Prior art keywords
- transaction journal
- page
- write
- leaf
- data
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/10—Address translation
- G06F12/1009—Address translation using page tables, e.g. page table structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1415—Saving, restoring, recovering or retrying at system level
- G06F11/1441—Resetting or repowering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1471—Saving, restoring, recovering or retrying involving logging of persistent data for recovery
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Human Computer Interaction (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Debugging And Monitoring (AREA)
Abstract
本发明包含用于存储器中的事务日志恢复的方法。一个此种方法包含:检查保存于事务日志中的若干个条目以确定写入型式;基于所述写入型式读取所述存储器;用与基于所述写入型式从所述存储器读取的数据相关联的信息更新所述事务日志;及使用所述事务日志更新逻辑地址LA表。
Description
技术领域
本发明大体来说涉及半导体存储器装置、方法及***,且更特定来说涉及事务日志恢复。
背景技术
通常提供存储器装置作为计算机或其它电子装置中的内部半导体集成电路。存在包含易失性及非易失性存储器的许多不同类型的存储器。易失性存储器可需要电力来维持其数据且包含随机存取存储器(RAM)、动态随机存取存储器(DRAM)及同步动态随机存取存储器(SDRAM)以及其它存储器。非易失性存储器可通过在不被供电时仍保持所存储的信息来提供持久数据且可包含NAND快闪存储器、NOR快闪存储器、只读存储器(ROM)、电可擦除可编程ROM(EEPROM)、可擦除可编程ROM(EPROM)及相变随机存取存储器(PCRAM)以及其它存储器。
可将若干个存储器装置组合在一起以形成固态驱动器(SSD)。固态驱动器可包含非易失性存储器(例如,NAND快闪存储器及NOR快闪存储器)及/或可包含易失性存储器(例如,DRAM及SRAM)以及各种其它类型的非易失性及易失性存储器。对于广泛范围的电子应用,可利用包含浮动栅极快闪装置及电荷陷获快闪(CTF)装置(其使用将信息存储于氮化物层中的电荷陷阱中的半导体-氧化物-氮化物-氧化物-半导体及金属-氧化物-氮化物-氧化物-半导体电容器结构)的快闪存储器装置作为非易失性存储器。快闪存储器装置通常使用允许高存储器密度、高可靠性及低功率消耗的单晶体管存储器单元。
可使用SSD来替换硬盘驱动器作为计算机的主要存储装置,因为所述固态驱动器可在性能、大小、重量、耐用性、操作温度范围及功率消耗方面具有胜过硬驱动器的优点。举例来说,SSD可在与磁盘驱动器相比时因其缺乏移动部件而具有优越性能,此可避免寻道时间、等待时间及与磁盘驱动器相关联的其它机电延迟。SSD制造商可使用非易失性快闪存储器来创建可不使用内部电池电源的快闪SSD,因此允许所述驱动器更通用且更紧凑。
SSD可包含若干个存储器装置,例如,若干个存储器芯片(如本文中所使用,“若干个”某物可指代一个或一个以上此种事物,例如,若干个存储器装置可指代一个或一个以上存储器装置)。如所属领域的技术人员将了解,存储器芯片可包含若干个裸片及/或逻辑单元(LUN)。每一裸片上可包含若干个存储器阵列及***电路。所述存储器阵列可包含组织成若干个物理页的若干个存储器单元,且所述物理页可组织成若干个块。
SSD可包含逻辑地址(LA)表,例如逻辑块地址(LBA)表。LBA表可用于记录将SSD的存储器阵列中数据的逻辑地址链接到所述数据的物理位置的信息。所述LBA表可存储于固态驱动器中的易失性存储器中,且所述LBA表的副本还可存储于所述固态驱动器中的非易失性存储器中。所述LBA表可用于定位数据在固态驱动器中的物理位置以在于所述固态驱动器中起始读取请求时读取数据。可由主机起始对特定逻辑地址处的数据的读取请求。可在所述LBA表中找到所述逻辑地址,且可接着指示对应物理地址。所述固态驱动器可从所述所指示的物理地址读取数据以完成针对所述固态驱动器的读取请求。
并不具有带有关于固态驱动器中数据的逻辑地址与物理地址之间的关系的当前(例如,最近)信息的LBA表的固态驱动器可能使所述固态驱动器中的一些数据不可存取。因此,完成对所述固态驱动器中所有数据的完全存取需要当前的LBA表。固态驱动器中的LBA表可在电力中断之后因所述LBA表存储于易失性存储器中及/或所述LBA表周期性地存储于非易失性存储器中而丢失或不完整。因此,电力中断可致使固态驱动器具有并不具有关于恰好在所述电力中断之前的时间内写入到所述固态驱动器的数据的信息的LBA表。
发明内容
附图说明
图1是根据本发明的一个或一个以上实施例的包含至少一个存储器***的计算***的功能性框图。
图2是根据本发明的一个或一个以上实施例的存储器***的功能性框图。
图3是图解说明根据本发明的一个或一个以上实施例的非易失性存储器中的事务日志、块表及逻辑块地址(LBA)表的框图。
图4是图解说明根据本发明的一个或一个以上实施例的事务日志的表。
图5是图解说明根据本发明的一个或一个以上实施例的块表的表。
图6是图解说明根据本发明的一个或一个以上实施例的逻辑块地址(LBA)表的表。
图7是图解说明根据本发明的一个或一个以上实施例的事务日志恢复的方法流程图。
具体实施方式
本发明包含用于存储器中的事务日志恢复的方法。一个此种方法包含:检查保存于事务日志中的若干个条目以确定写入型式;基于所述写入型式读取所述存储器;用与基于所述写入型式从所述存储器读取的数据相关联的信息更新所述事务日志;及使用所述事务日志更新逻辑地址(LA)表。
在本发明的以下详细描述中,参考形成本发明的一部分的附图,且其中以图解说明的方式展示可如何实践本发明的一个或一个以上实施例。充分详细地描述这些实施例以使所属领域的技术人员能够实践本发明的实施例,且应理解,可利用其它实施例且可做出过程、电及/或结构改变,此并不背离本发明的范围。
在本发明的以下详细描述中,参考形成本发明的一部分的附图,且其中以图解说明的方式展示可如何实践本发明的一个或一个以上实施例。充分详细地描述这些实施例以使所属领域的技术人员能够实践本发明的实施例,且应理解,可利用其它实施例且可做出过程、电及/或结构改变,此并不背离本发明的范围。如本文中所使用,标号“N”、“M”及“R”(特定来说,关于图式中的参考编号)指示若干个如此标示的特定特征可与本发明的一个或一个以上实施例包含在一起。
本文中的图遵循其中第一数字或前几个数字对应于图式图编号且其余数字识别所述图式中的元件或组件的编号惯例。不同图之间的类似元件或组件可通过使用类似数字来识别。举例来说,108可指代图1中的元件“08”,且在图2中类似元件可指代为“208”。如将了解,可添加、更换及/或消除本文中各种实施例中所展示的元件以提供本发明的若干个额外实施例。另外,如将了解,图中所提供的元件的比例及相对比例尺打算图解说明本发明的某些实施例且不应视为限定意义。
图1是根据本发明的一个或一个以上实施例的包含至少一个存储器***104的计算***100的功能性框图。在图1中所图解说明的实施例中,存储器***104(例如,固态驱动器(SSD))可包含物理主机接口106、控制器108(例如,存储器***控制电路)及一个或一个以上固态存储器装置110-1、...、110-N。固态存储器装置110-1、...、110-N可为所述存储器***提供存储卷,例如,借助格式化到所述存储器装置的文件***。在一个或一个以上实施例中,控制器108可为耦合到包含物理接口106及固态存储器装置110-1、...、110-N的印刷电路板的专用集成电路(ASIC)。
如图1中所图解说明,控制器108可耦合到物理主机接口106且耦合到固态存储器装置110-1、...、110-N。物理主机接口106可用于在存储器***104与另一装置(例如主机***102)之间传达信息。主机***102可包含存储器存取装置,例如,处理器。所属领域的技术人员将了解,“处理器”可意指一个或一个以上处理器,例如,并行处理***、若干个协处理器等。主机***的实例包含膝上型计算机、个人计算机、数码相机、数码记录与回放装置、移动电话、PDA、存储器读卡器、接口集线器等。对于一个或一个以上实施例,物理主机接口106可呈标准化接口的形式。举例来说,当存储器***104用于计算***100中的数据存储时,物理主机接口106可为串行高级技术附件(SATA)、高速***组件互连(PCIe)或通用串行总线(USB)以及其它连接器及接口。然而,一般来说,物理主机接口106可提供用于在存储器***104与具有用于物理主机接口106的兼容接纳器的主机***102之间传递控制、地址、数据及其它信号的接口。
控制器108可与固态存储器装置110-1、...、110-N通信以读取、写入及擦除数据以及进行其它操作。控制器108可具有可为一个或一个以上集成电路及/或离散组件的电路。对于一个或一个以上实施例,控制器108中的电路可包含用于控制跨越固态存储器装置110-1、...、110-N的存取的控制电路,及用于在主机***102与存储器***104之间提供解译层的电路。因此,存储器控制器可选择性地耦合固态存储器装置110-1、...、110-N的I/O连接(图1中未展示)以在适当的时间在适当的I/O连接处接收适当的信号。类似地,主机***102与存储器***104之间的通信协议可不同于存取固态存储器装置110-1、...、110-N所需的协议。控制器108接着可将从主机接收的命令解译成适当的命令以实现对固态存储器装置110-1、...、110-N的所要存取。
固态存储器装置110-1、...、110-N可包含一个或一个以上存储器单元(例如,非易失性存储器单元)阵列。举例来说,所述阵列可为具有NAND架构的快闪阵列。在NAND架构中,一“行”的存储器单元的控制栅极可与存取线(例如,字线)耦合在一起,同时所述存储器单元可以“串”形式源极到漏极地串联耦合于选择栅极源极晶体管与选择栅极漏极晶体管之间。所述串可通过选择栅极漏极晶体管连接到数据线(例如,位线)。术语“行”及“串”的使用既不暗示存储器单元的线性布置也不暗示存储器单元的正交布置。如所属领域的技术人员将了解,存储器单元到位线及源极线的连接方式取决于所述阵列是NAND架构、NOR架构还是某一其它存储器阵列架构。
固态存储器装置110-1、...、110-N可包含可分组的若干个存储器单元。如本文中所使用,一群组可包含一个或一个以上存储器单元,例如,一页、块、平面、裸片,整个阵列或其它存储器单元群组。举例来说,一些存储器阵列可包含构成存储器单元块的若干个存储器单元页。若干个块可包含于一存储器单元平面中。若干个存储器单元平面可包含于一裸片上。作为一实例,128GB存储器装置可包含每页4314个数据字节,每块128个页,每平面2048个块及每装置16个平面。
固态存储器装置110-1、...、110-N可包含于若干个通道中,其中每一通道可包含若干个裸片。可使用逻辑单元编号(LUN)来组织每一通道。当将数据写入到固态存储器装置110-1、...、110-N时,可跨越所述若干个通道及LUN来将数据分条。可使用以预测型式将数据分条在与通道相关联的存储器单元当中的写入型式算法来将数据写入到固态存储器装置110-1、...、110-N。写入数据可受通道处置由主机发送到通道的数据业务的能力的限制,因此存储器***可使用若干个通道以允许在所述若干个通道上写入及读取更多数据。
在存储器装置中,一物理页可指代一写入及/或读取单元,例如,共同或作为功能性存储器单元群组写入及/或读取的若干个存储器单元。可借助单独写入及/或读取操作来写入及/或读取偶数页及奇数页。对于包含多电平单元(MLC)的实施例,可将物理页在逻辑上划分成上部数据页及下部数据页。举例来说,一个存储器单元可将一个或一个以上位贡献给上部数据页且将一个或一个以上位贡献给下部数据页。因此,可作为一个写入及/或读取操作的一部分来写入及/或读取上部数据页及下部数据页,因为逻辑上部页及逻辑下部页两者均为相同物理页的一部分。
存储器***104可实施损耗平衡以控制固态存储器装置110-1、...、110-N上的损耗速率。固态存储器阵列在若干个编程及/或擦除循环之后可经历故障。损耗平衡可减少对特定群组执行的编程及/或擦除循环的数目。损耗平衡可包含动态损耗平衡以使为回收一块而移动的有效块的量最小化。动态损耗平衡可包含称为无用单元收集的技术,其中通过擦除具有阈值量以上的无效页的块来回收所述块。举例来说,无效页可为已经更新并存储于不同页中的数据页。静态损耗平衡可包含将静态数据写入到具有高擦除计数的块以延长所述块的寿命。
图1的实施例可包含为不使本发明的实施例模糊而未加以图解说明的额外电路。举例来说,存储器***104可包含地址电路以锁存通过I/O电路经由I/O连接提供的地址信号。可通过行解码器及列解码器接收并解码地址信号以存取固态存储器装置110-1、...、110-N。所属领域的技术人员将了解,地址输入连接的数目可取决于固态存储器装置110-1、...、110-N的密度及架构。
图2是根据本发明的一个或一个以上实施例的存储器***204的功能性框图。存储器***204可包含控制器208。控制器208可耦合到一个或一个以上固态存储器装置,例如,非易失性存储器210及/或易失性存储器212。存储器***204及控制器208可分别类似于图1中图解说明的存储器***104及控制器108。
控制器208可包含主机接口电路214、主机-存储器解译电路216、存储器管理电路218、开关220、非易失性存储器控制电路222及/或易失性存储器控制电路224。如本文中所描述,控制器208可以ASIC的形式提供,然而,实施例并不限于此。
主机接口电路214可耦合到主机-存储器解译电路216。主机接口电路214可耦合到主机***的物理接口及/或与主机***的物理接口并在一起,例如图1中所图解说明的物理接口106。
一般来说,主机接口电路214负责将从主机***(例如从PCIe总线)接收的命令包转换成用于主机-存储器解译电路216的命令指令且负责将存储器响应转换成主机***命令以供传输到发请求的主机。举例来说,主机接口电路214可从基于PCIe的事务层包构造SATA命令包。
主机-存储器解译电路216可耦合到主机接口电路214,耦合到存储器管理电路218,及/或耦合到开关220。主机-存储器解译电路216可经配置以将逻辑(例如,主机)地址(与所接收命令相关联)解译为物理存储器地址。举例来说,主机-存储器解译电路216可将主机扇区读取及写入命令转换为定向到非易失性存储器210的特定部分的命令。每一主机操作可被解译成单扇区或多扇区非易失性存储器210操作。
存储器管理电路218可耦合到主机-存储器解译电路216及/或耦合到开关220。存储器管理电路218可(例如)经由处理器228的操作控制若干个过程,包含(但不限于)写入、读取、初始化、损耗平衡(例如,无用单元收集及/或块回收)以及错误校正。在事务日志恢复过程中,存储器管理电路218可使用由写入型式算法230创建的写入型式来确定已将数据写入于何处及接下来将数据写入于何处。所述写入型式算法可致使控制器208以预测型式将数据写入到位于若干个通道上的存储器单元。根据写入型式算法230可确立针对主机写入的写入型式且根据写入型式算法230可确立针对回收写入的写入型式。在一些实施例中,写入型式可包含以预测型式写入的存储器单元。写入型式可包含通过从最低地址到最高地址填充每一通道上的块来跨越通道写入数据。举例来说,根据用以创建写入型式的写入型式算法,控制器可将数据写入到第一通道上的一页,接着写入到第二通道上的一页,接着写入到第三通道上的一页,且接着写回到所述第一通道上的另一页。当写入数据时,可使用写入型式算法来将数据一次一个页地写入到通道上的块直到所述块为满的,且接着当根据所述写入型式算法待将数据再次写入于所述通道上时将在所述通道上的新块上开始写入数据。当将与逻辑地址相关联的数据写入到对应于所述逻辑地址的新物理地址(例如,作为损耗平衡的一部分或对所述数据的更新)时,存储器管理电路218可用所述新物理地址更新LBA表(例如,LBA表234)。
存储器管理电路218可存取表(例如,块表236)以确定损耗平衡的候选者。例如,作为静态损耗平衡操作的一部分,存储器管理电路218可在块表236中搜索具有高擦除计数的块。所述存储器管理电路可将特定块的擦除计数与阈值计数进行比较。举例来说,可从所述特定块减去具有最低擦除计数的块的擦除计数。如果差大于所述阈值计数,那么可将所述特定块指示为块回收的候选者。
例如,作为动态损耗平衡操作的一部分,存储器管理电路218可搜索其中具有无用单元收集阈值量的无效(例如未使用)部分(例如,页)的块。回收是作为无用单元收集及/或损耗平衡的结果可由存储器管理电路218调用的过程。回收可涉及在擦除待擦除的块之前将来自所述块中的位置的所有有效数据移动到另一块中的位置。
开关220可耦合到主机-存储器解译电路216、存储器管理电路218、非易失性控制电路222及/或易失性存储器控制电路224。开关220可为纵横开关且可包含及/或耦合到一个或一个以上缓冲器,例如,静态随机存取存储器(SRAM)缓冲器。开关220可在控制器208的各种组件之间提供接口。开关220可考虑可与控制器208的不同组件相关联的经界定发信协议的变化以在组件之间提供一致存取及实施方案。在一个或一个以上实施例中,开关220可为直接存储器存取(DMA)模块。
控制器(例如,非易失性存储器控制电路222)可耦合到开关220且耦合到一个或一个以上非易失性存储器装置210。除其它信息外,一个或一个以上非易失性存储器装置210可存储事务日志238、逻辑地址(LA)表(例如逻辑块地址(LBA)表234-C)及/或群组表(例如块表236-C)的副本,如本文中所描述。在一些实施例中,控制器208可包含用于所有存储器通道的一个非易失性存储器控制器。在其它实施例中,每一存储器通道耦合到离散非易失性存储器控制器。
易失性存储器控制电路224可耦合到开关220且耦合到一个或一个以上易失性存储器装置212。除其它信息外,所述一个或一个以上易失性存储器装置可存储LBA表234及/或块表236。LBA表234可存储一个或一个以上非易失性存储器装置210中的页的物理地址且包含对应的逻辑地址。LBA表234可由相关联SATA命令中所含有的LBA来加索引。LBA表234可由主机-存储器解译电路216(举例来说)用于查找对应于逻辑块地址的物理页地址。块表236可存储一个或一个以上非易失性存储器装置210中的可擦除块的信息。存储于块表236中的信息可包含有效页信息、擦除计数及其它状态信息。从块表236存取的信息可由物理块地址来加索引。
图3图解说明根据本发明的一个或一个以上实施例的非易失性存储器310中的事务日志338、块表334及逻辑块地址(LBA)表336的框图。除其它信息外,非易失性存储器310可将写入操作信息(除其它信息外,其可包含逻辑地址、物理地址、数据类型、针对位置的擦除计数、状态信息)存储于LBA表336、块表334及/或事务日志338中。
除其它周期性间隔外,存储于易失性存储器中的LBA表的副本可作为LBA表336(例如)至少每300秒地周期性地存储于非易失性存储器310中。举例来说,LBA表336可每120秒地存储于非易失性存储器310中。可在固态驱动器中的每一写入之后更新易失性存储器中的LBA表。除其它因素外,更新非易失性存储器装置中的LBA表的频率的时间周期可取决于存储器***执行的写入频率及/或写入数据的速度。
事务日志338可存储于非易失性存储器中且用于记录关于在所述存储器装置中发生的写入的信息。具有若干个存储器装置的存储器***可包含包含关于在所述存储器装置中发生的写入的信息的事务日志。事务日志可包含关于主机写入及/或回收写入的信息。随着主机写入及/或回收写入在存储器中发生,将关于所述写入的信息包含于事务日志中。可跨越存储器***中的若干个存储器装置将所述事务日志分条。如所属领域的技术人员将了解,分条包含分割数据使得其存储于一个以上装置上。分条可包含将写入数据(例如事务日志信息)划分成若干片段且在若干个存储器装置中的每一者中存储至少一个片段。在一个或一个以上实施例中,控制器可在于存储器装置中执行每一写入时用针对每一写入的事务日志信息来更新事务日志。所述事务日志可含有针对在一时间周期期间在存储器装置中发生的所有写入的事务日志信息。所述事务日志可包含针对从上次LBA表336被保存于非易失性存储器310中以来发生的向存储器装置的所有写入的事务日志信息。
在一个或一个以上实施例中,可使用来自事务日志338的信息以用关于从LBA表336上次被保存于非易失性存储器中之后的时间以来(例如,在上次保存与电力中断之间)在存储器装置中发生的写入的信息更新LBA表336的副本。非易失性存储器310中的LBA表336的副本原本可能为遗漏的信息,因为非易失性存储器310中的LBA副本336仅具有在其被复制到非易失性存储器中时处于易失性存储器中的LBA表中的信息。此外,易失性存储器中的LBA表在电力中断期间被擦除,因此非易失性存储器中的LBA副本原本无法用在上次其被复制到非易失性存储器310与其被擦除之间理应存储于易失性存储器中的LBA表中的信息更新。因此,非易失性存储器310中的事务日志338可用于更新非易失性存储器中的LBA表中的信息。事务日志338可含有关于数据的位置及将数据写入到存储器装置的时间的信息。举例来说,事务日志338中的数据页可包含与128个写入操作相关联的信息。所述信息可由存储器装置确认且接着被输入到LBA表中以更新LBA表336。在一个或一个以上实施例中,在电力中断期间事务日志的最后一页可变得毁坏,因此,事务日志中的最后信息页并不含有关于写入到存储器阵列的一些最近数据的信息。
在一些实例中,事务日志恢复过程可包含检查所保存的事务日志中的若干个条目以确定写入型式且确定事务日志中的上次所保存写入在存储器中的位置。所述写入型式连同来自上次所保存写入的信息可用于确定所述写入型式中的下一写入(例如,所述写入型式中的不具有保存于事务日志中的相关联信息的第一写入)在存储器中的下一位置。可以基于所述写入型式的次序读取存储器中的页。举例来说,读取根据所述写入型式本应具有与事务日志中的数据页相关联的信息的下一数据页且如果存在写入到所述数据页的数据,那么使用与所述数据页相关联的元数据以用与此数据页相关联的信息(例如数据页的LBA)更新事务日志。接着读取根据写入型式本应位于事务日志中的下一数据页且如果存在写入到所述数据页的数据,那么再次用与此页相关联的信息更新事务日志。使用此过程来更新事务日志直到找到经擦除页,此指示由于电力中断最后写入发生的位置。在一个或一个以上实施例中,经更新事务日志可用于更新LBA表。
在一个或一个以上实施例中,当事务日志恢复过程到达为满的块(例如,在块边界处)时,在读取若干页以确定是否已将数据写入到所述页时,写入型式可能不指示下一写入发生的块。事务日志恢复过程可搜索经部分写入的块。经部分写入的块是当电力中断发生时根据写入型式算法正被写入的块,因为给定通道上的块是根据所述写入型式算法一次一个地写入直到所述块是满的。
可通过以下操作来定位经部分写入块:读取若干个块的第一页及最后页,且当以基于写入型式的次序在存储器中读取的页处于不包含经擦除页的块中时,确定包含于所述经部分写入块中的数据的类型。如果所述第一页含有数据且所述最后页经擦除,那么所述块是经部分写入的且将此经部分写入块识别为当电力中断发生时正写入数据的块。一旦定位了经部分写入块,便可使用事务日志中的主机写入识别符及/或回收写入识别符来做出关于所述块是写入有主机数据还是回收数据的确定。回收数据是作为损耗平衡及/或无用单元收集过程的一部分写入的数据。在事务日志恢复过程期间可忽略具有回收数据的经部分写入块,因为所述经部分写入块中的回收数据在所述块经部分写入的情况下尚未从其原始位置擦除,因为在损耗平衡及/或无用单元收集期间直到接收回收数据的写入确认才擦除数据。因此,经部分写入块中的回收数据未必保存于事务日志中。一旦定位具有主机数据的经部分写入块,便读取所述页以确定其是否含有数据,且如果其含有数据,那么用与含有数据的所述页相关联的信息更新事务日志,其中与所述页相关联的信息可为元数据中所含有的逻辑地址。事务日志恢复过程可继续直到找到经擦除页,此指示由于电力中断写入型式结束的位置。
在一个或一个以上实施例中,事务日志恢复过程可使用写入型式来重新创建事务日志中的毁坏的最后信息页。接着可用现在完整的事务日志更新非易失性存储器中的LBA表。用电力中断之前数据的位置更新的事务日志可用于将LBA表更新为包含关于LBA表在非易失性存储器中的上次保存与电力中断的时间之间的写入的信息。
图4是图解说明根据本发明的一个或一个以上实施例的事务日志438的表。在图4中,事务日志438可包含包含针对位于存储器装置中的数据的物理地址452及逻辑地址454的事务日志信息。事务日志438可记录在存储器装置中发生的每一写入的位置,且事务日志438可存储于所述存储器装置中。可跨越存储器***中的若干个存储器装置将所述事务日志分条。在一个或一个以上实施例中,事务日志可日志在所述存储器装置中发生的每一事务(包含每一主机写入及每一回收写入)且可为所述存储器装置及/或对所述存储器装置执行的事务的控制器的参考。所述事务日志可在于非易失性存储器中产生来自易失性存储器的LBA表的副本之后被擦除。所述事务日志可用对应于在擦除所述事务日志之后发生的事务的新条目来更新。
在图4中,事务日志438可包含指示已在存储器装置中发生的每一事务的若干个条目456-1、456-2、456-3、...、456-N。事务日志438中的条目456-1、456-2、456-3、...及456-N可包含用于事务(例如,写入、读取、或擦除)的命令450、事务的物理地址452、事务的逻辑地址454、主机写入识别符457以及回收写入识别符458。主机写入识别符457可指示所述事务由主机始发,例如,数据类型为主机数据,且回收写入识别符458可指示事务是作为回收过程的一部分始发的,例如,数据类型为回收数据。
图5是图解说明根据本发明的一个或一个以上实施例的块表534的表。块表534可存储关于存储器装置中的块的信息。存储于块表534中的信息可包含数据有效性信息560、擦除计数562及状态信息564。块表534可包含若干个条目566-1、566-2、566-3、...及566-M。块表534中的每一条目可包含数据(例如数据块及/或数据页)的物理地址552、数据有效性信息560、擦除计数562及状态信息564。块表534中的数据有效性信息560可包含关于一块中的每一页的有效性的信息,例如,数据是有效的还是无效的。块表534中的擦除计数562可指示一块已被擦除的次数。除一块的其它状态指示符外,块表534中的状态信息564可指示一块是否被擦除及/或是否含有数据。
图6是图解说明根据本发明的一个或一个以上实施例的逻辑块地址(LBA)表636的表。LBA表636可存储存储器装置中每一数据条目的逻辑地址654及物理地址652,且可提供存储器装置中每一数据条目的逻辑地址654到物理地址652的解译。LBA表636可针对向所述存储器装置的每一写入由所述LBA加索引,且可包含若干个包含LBA表636中的每一数据条目的逻辑地址654及物理地址652的条目670-1、670-2、670-3、...及670-R。所述LBA可用于查找存储每一条目中的数据的对应物理地址。所述LBA表可存储于存储器***的易失性存储器中,且可在周期性基础上于非易失性存储器中产生易失性存储器中的LBA表的副本。一旦在非易失性存储器中产生所述LBA表的副本,便可擦除易失性存储器中的LBA表且将用对应于在擦除易失性存储器中的LBA表之后发生的事务的新条目更新易失性存储器中的LBA表。
图7是图解说明根据本发明的一个或一个以上实施例的事务日志恢复的方法流程图。在一个或一个以上实施例中,事务日志恢复可包含检查保存于事务日志中的若干个条目780。可使用事务日志中的条目的检查来确定主机写入型式782及确定回收写入型式784。可使用所述主机写入型式来定位且读取根据所述主机写入型式本应具有与所述事务日志中的数据页相关联的信息的下一数据页786。所述事务日志恢复可包含用与根据所述主机写入型式读取的数据页相关联的信息更新事务日志788。
本发明包含用于存储器中的事务日志恢复的方法。一个此种方法包含:检查保存于事务日志中的若干个条目以确定写入型式;基于所述写入型式读取所述存储器;用与基于所述写入型式从所述存储器读取的数据相关联的信息更新所述事务日志;及使用所述事务日志更新逻辑地址(LA)表。
尽管本文中已图解说明并描述了特定实施例,但所属领域的技术人员将了解可用旨在实现相同结果的布置来替代所展示的特定实施例。本发明打算涵盖本发明的一个或一个以上实施例的改动或变化形式。应理解,已以说明方式而非限定方式做出以上描述。在审阅以上描述之后,所属领域的技术人员将即刻明了以上实施例的组合及本文中未具体描述的其它实施例。本发明的一个或一个以上实施例的范围包含其中使用以上结构及方法的其它应用。因此,应参考所附权利要求书连同授权此权利要求书的等效物的全部范围来确定本发明的一个或一个以上实施例的范围。
在前述具体实施方式中,出于简化本发明的目的而将一些特征一起集合于单个实施例中。本发明的此方法不应被解释为反映本发明所揭示实施例必须使用比明确陈述于每一权利要求中多的特征的意图。而是,如所附权利要求书反映,发明性标的物在于少于单个所揭示实施例的所有特征。因此,特此将所附权利要求书并入到具体实施方式中,其中每一权利要求独立地作为单独实施例。
Claims (34)
1.一种用于事务日志恢复的方法,其包括:
检查保存于事务日志中的若干个条目以确定写入型式;
基于所述写入型式读取存储器;
用与基于所述写入型式从所述存储器读取的数据相关联的信息更新所述事务日志;及
使用所述事务日志更新逻辑地址LA表。
2.根据权利要求1所述的方法,其中基于所述写入型式读取所述存储器包含读取存储器中的页。
3.根据权利要求1到2中任一权利要求所述的方法,其中所述事务日志包含关于最近已将数据写入于所述存储器中的位置的信息。
4.根据权利要求2所述的方法,其中所述事务日志不具有与在更新之前读取的所述页相关联的信息。
5.根据权利要求2所述的方法,其中更新所述事务日志包括用与在存储器中读取的包含数据的页相关联的信息更新所述事务日志。
6.根据权利要求1到2中任一权利要求所述的方法,其中读取所述存储器包括以基于所述写入型式的次序读取所述存储器中的页直到找到经擦除页。
7.根据权利要求2所述的方法,其进一步包含通过以下操作来定位经部分写入块:读取若干个块的第一页及最后页,且当以基于所述写入型式的所述次序在所述存储器中读取的所述页处于不包含经擦除页的块中时,确定包含于所述经部分写入块中的数据的类型。
8.根据权利要求7所述的方法,其进一步包含读取包含主机数据的所述经部分写入块的页。
9.根据权利要求8所述的方法,其进一步包含用与在含有数据的所述经部分写入块中读取的页相关联的信息更新所述事务日志。
10.一种用于操作存储器***的方法,其包括:
以基于写入型式的次序读取所述存储器***中的不具有事务日志中的相关联数据的页;
用与基于所述写入型式读取的所述页相关联的信息更新事务日志;及
使用所述经更新的事务日志更新非易失性存储器中的逻辑地址LA表。
11.根据权利要求10所述的方法,其进一步包括在电力中断之前在周期性基础上将所述LA表存储于所述非易失性存储器中,所述所存储的LA表为易失性存储器中的LA表的副本。
12.根据权利要求11所述的方法,其中在所述存储器***中的每一写入操作之后更新所述易失性存储器中的所述LA表。
13.根据权利要求11所述的方法,其中在更新所述LA表之前,非易失性存储器中的所述LA表不包含关于在上次将所述LA表存储于非易失性存储器中与电力中断之间发生的写入操作的信息。
14.根据权利要求10到11中任一权利要求所述的方法,其进一步包括在电力中断之后在所述存储器***的通电后即刻将所述经更新的LA表复制到易失性存储器。
15.根据权利要求10到11中任一权利要求所述的方法,其中所述写入型式是基于确定将数据写入于所述存储器***中何处的写入型式算法。
16.根据权利要求15所述的方法,其中所述写入型式包含关于接下来理应将数据写入于所述存储器***中的位置的信息。
17.根据权利要求16所述的方法,其中所述方法包含检验在基于所述写入型式读取的所述页处发生的有效写入。
18.一种用于存储器***中的事务日志恢复的方法,其包括:
以基于写入型式的次序读取页以找到不处于非易失性存储器中的事务日志或逻辑地址LA表中的写入操作信息;
使用所述所找到的写入操作信息更新所述事务日志;
使用所述经更新的事务日志更新非易失性存储器中的所述LA表;及
将所述LA表存储于易失性存储器中。
19.根据权利要求18所述的方法,其中找到关于写入操作的信息包含依据所述写入型式确定接下来理应将数据写入于所述存储器***中的位置。
20.根据权利要求19所述的方法,其中确定接下来理应写入所述数据的所述位置包括使用写入型式算法。
21.根据权利要求18到19中任一权利要求所述的方法,其中更新所述事务日志包括更新所述事务日志的在电力中断之后变毁坏的最后页。
22.根据权利要求18到19中任一权利要求所述的方法,其中所述方法包含在周期性基础上将所述LA表的副本存储于所述易失性存储器中。
23.根据权利要求18到19中任一权利要求所述的方法,其中所述方法包含针对在将所述LA表的副本存储于所述非易失性存储器中之后发生的操作将关于读取及写入操作的信息记录于所述事务日志中。
24.根据权利要求18到19中任一权利要求所述的方法,其中使用所述经更新的事务日志更新所述非易失性存储器中的所述LA表包括添加关于在上次将所述LA表复制到所述非易失性存储器中与电力中断之间发生的写入的信息。
25.一种存储器***,其包括:
非易失性存储器,其经配置以存储逻辑地址LA表及事务日志;及
控制器,其经配置以:
通过检查事务日志中的指示将数据写入于存储器中何处的信息来确定写入型式;
以基于所述写入型式的次序读取所述存储器中的页;
用与在存储器中读取的所述页相关联的信息更新所述事务日志;及
使用所述事务日志更新所述逻辑地址LA表。
26.根据权利要求25所述的存储器***,其中所述事务日志经配置以记录关于在将所述LA表存储于非易失性存储器中之后在所述存储器***中发生的写入的信息。
27.根据权利要求25所述的存储器***,其中所述控制器经配置以通过以基于所述写入型式的所述次序读取存储器中的页来重新创建事务日志中的事务日志信息的最后页。
28.根据权利要求25到27中任一权利要求所述的存储器***,其中所述控制器经配置以基于写入型式算法创建所述写入型式。
29.一种存储器***,其包括:
非易失性存储器,其中所述非易失性存储器经配置以存储逻辑地址LA表及事务日志;及
控制器,其经配置以:
通过以基于写入型式的次序读取页来更新所述事务日志,及
使用所述经更新的事务日志用在电力中断之后从所述LA表遗漏的信息更新所述LA表。
30.根据权利要求29所述的存储器***,其中所述控制器进一步经配置以将所述经更新的LA表的副本存储于易失性存储器中。
31.根据权利要求30所述的存储器***,其中所述控制器经配置以不断地更新所述易失性存储器中的所述经更新的LA表且至少每300秒一次地将所述不断经更新的LA表的副本存储于所述非易失性存储器中。
32.根据权利要求29到30中任一权利要求所述的存储器***,其中所述控制器经配置以使用所述事务日志确定所述写入型式。
33.根据权利要求32所述的存储器***,其中所述控制器经配置以使用所述写入型式确定接下来理应将数据写入于所述存储器***中的何处。
34.根据权利要求29到30中任一权利要求所述的存储器***,其中所述LA表为逻辑块地址LBA表。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/960,204 US8495338B2 (en) | 2010-12-03 | 2010-12-03 | Transaction log recovery |
US12/960,204 | 2010-12-03 | ||
PCT/US2011/001944 WO2012074554A2 (en) | 2010-12-03 | 2011-11-30 | Transaction log recovery |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103270500A true CN103270500A (zh) | 2013-08-28 |
CN103270500B CN103270500B (zh) | 2016-08-10 |
Family
ID=46163361
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201180062658.XA Active CN103270500B (zh) | 2010-12-03 | 2011-11-30 | 事务日志恢复 |
Country Status (8)
Country | Link |
---|---|
US (2) | US8495338B2 (zh) |
EP (1) | EP2646919B1 (zh) |
JP (1) | JP5649742B2 (zh) |
KR (1) | KR101491943B1 (zh) |
CN (1) | CN103270500B (zh) |
SG (1) | SG190955A1 (zh) |
TW (1) | TWI463312B (zh) |
WO (1) | WO2012074554A2 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105900073A (zh) * | 2013-08-29 | 2016-08-24 | 慧与发展有限责任合伙企业 | 分离存储事务日志 |
CN107025178A (zh) * | 2015-09-22 | 2017-08-08 | 三星电子株式会社 | 存储器控制器、非易失性存储器***及其操作方法 |
CN107656834A (zh) * | 2016-07-26 | 2018-02-02 | 慧与发展有限责任合伙企业 | 基于事务日志恢复主机访问 |
CN107678679A (zh) * | 2016-08-02 | 2018-02-09 | 光宝电子(广州)有限公司 | 运用于固态储存装置的超级区块的扫描方法 |
CN110546626A (zh) * | 2017-04-11 | 2019-12-06 | 美光科技公司 | 事务识别 |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8990476B2 (en) | 2009-10-01 | 2015-03-24 | Micron Technology, Inc. | Power interrupt management |
US9141526B2 (en) * | 2010-09-16 | 2015-09-22 | International Business Machines Corporation | Reclaiming units by searching units for a predetermined criterion and storing data from a valid subunit |
US9176670B2 (en) * | 2011-04-26 | 2015-11-03 | Taejin Info Tech Co., Ltd. | System architecture based on asymmetric raid storage |
US9146855B2 (en) * | 2012-01-09 | 2015-09-29 | Dell Products Lp | Systems and methods for tracking and managing non-volatile memory wear |
CN103378986A (zh) * | 2012-04-28 | 2013-10-30 | 鸿富锦精密工业(深圳)有限公司 | ***事件日志记录***及方法 |
US8966205B1 (en) * | 2012-05-10 | 2015-02-24 | Western Digital Technologies, Inc. | System data management using garbage collection and hybrid self mapping |
CN103221925A (zh) * | 2012-11-23 | 2013-07-24 | 华为技术有限公司 | 数据处理方法和存储设备 |
US20140372710A1 (en) * | 2013-06-18 | 2014-12-18 | Samsung Electronics Co., Ltd. | System and method for recovering from an unexpected shutdown in a write-back caching environment |
US9430503B1 (en) | 2013-06-28 | 2016-08-30 | Emc Corporation | Coalescing transactional same-block writes for virtual block maps |
US9110809B2 (en) * | 2013-07-03 | 2015-08-18 | Nvidia Corporation | Reducing memory traffic in DRAM ECC mode |
JP5950286B2 (ja) | 2014-05-29 | 2016-07-13 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | アドレス変換テーブルを書き込む装置及び方法 |
CN106874068B (zh) * | 2017-02-09 | 2020-02-21 | 联想(北京)有限公司 | 主机装置的容器运行加速方法及*** |
US10983876B2 (en) | 2018-03-29 | 2021-04-20 | Seagate Technology Llc | Node management of pending and unstable operations |
KR20200089547A (ko) | 2019-01-17 | 2020-07-27 | 에스케이하이닉스 주식회사 | 저장 장치 및 그 동작 방법 |
US11726991B2 (en) | 2019-04-30 | 2023-08-15 | EMC IP Holding Company LLC | Bulk updating of mapping pointers with metadata transaction log |
US11294807B2 (en) * | 2019-06-25 | 2022-04-05 | Western Digital Technologies, Inc. | Delayed write failure logging |
CN112988880B (zh) * | 2019-12-12 | 2024-03-29 | 阿里巴巴集团控股有限公司 | 数据同步方法、装置、电子设备及计算机存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW200746061A (en) * | 2005-10-26 | 2007-12-16 | Sony Corp | Information processing apparatus, information processing method, and computer program |
WO2009140000A1 (en) * | 2008-05-13 | 2009-11-19 | Microsoft Corporation | Flash recovery employing transaction log |
US20090313453A1 (en) * | 2008-06-17 | 2009-12-17 | Seagate Technology Llc | Data conflict resolution for solid-state memory devices |
TW201011755A (en) * | 2008-09-10 | 2010-03-16 | Skymedi Corp | Flash memory system and its data recovery method |
US20100169710A1 (en) * | 2008-12-30 | 2010-07-01 | Royer Jr Robert J | Delta checkpoints for a non-volatile memory indirection table |
CN101903866A (zh) * | 2007-11-21 | 2010-12-01 | 提琴存储器公司 | 非易失存储介质中的数据存储的方法和*** |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8017A (en) * | 1851-04-01 | Splint-machine | ||
US6185663B1 (en) | 1998-06-15 | 2001-02-06 | Compaq Computer Corporation | Computer method and apparatus for file system block allocation with multiple redo |
US6553509B1 (en) | 1999-07-28 | 2003-04-22 | Hewlett Packard Development Company, L.P. | Log record parsing for a distributed log on a disk array data storage system |
JP2005222202A (ja) * | 2004-02-04 | 2005-08-18 | Matsushita Electric Ind Co Ltd | 不揮発性記憶装置のデータ保護方法 |
TWI317899B (en) * | 2006-11-17 | 2009-12-01 | Hon Hai Prec Ind Co Ltd | Storage apparatus with data protection function and method therefor |
US7752180B1 (en) | 2006-12-12 | 2010-07-06 | Network Appliance, Inc. | File system group consistency point |
US7769945B2 (en) * | 2007-01-18 | 2010-08-03 | Sandisk Il Ltd. | Method and system for facilitating fast wake-up of a flash memory system |
US8140483B2 (en) | 2007-09-28 | 2012-03-20 | International Business Machines Corporation | Transaction log management |
US8843691B2 (en) | 2008-06-25 | 2014-09-23 | Stec, Inc. | Prioritized erasure of data blocks in a flash storage device |
JP5317690B2 (ja) * | 2008-12-27 | 2013-10-16 | 株式会社東芝 | メモリシステム |
US8239614B2 (en) * | 2009-03-04 | 2012-08-07 | Micron Technology, Inc. | Memory super block allocation |
-
2010
- 2010-12-03 US US12/960,204 patent/US8495338B2/en active Active
-
2011
- 2011-11-30 EP EP11844853.9A patent/EP2646919B1/en active Active
- 2011-11-30 KR KR1020137015563A patent/KR101491943B1/ko active IP Right Grant
- 2011-11-30 JP JP2013541977A patent/JP5649742B2/ja active Active
- 2011-11-30 SG SG2013042346A patent/SG190955A1/en unknown
- 2011-11-30 CN CN201180062658.XA patent/CN103270500B/zh active Active
- 2011-11-30 WO PCT/US2011/001944 patent/WO2012074554A2/en unknown
- 2011-12-02 TW TW100144446A patent/TWI463312B/zh active
-
2013
- 2013-07-23 US US13/948,963 patent/US8984253B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW200746061A (en) * | 2005-10-26 | 2007-12-16 | Sony Corp | Information processing apparatus, information processing method, and computer program |
CN101903866A (zh) * | 2007-11-21 | 2010-12-01 | 提琴存储器公司 | 非易失存储介质中的数据存储的方法和*** |
WO2009140000A1 (en) * | 2008-05-13 | 2009-11-19 | Microsoft Corporation | Flash recovery employing transaction log |
US20090313453A1 (en) * | 2008-06-17 | 2009-12-17 | Seagate Technology Llc | Data conflict resolution for solid-state memory devices |
TW201011755A (en) * | 2008-09-10 | 2010-03-16 | Skymedi Corp | Flash memory system and its data recovery method |
US20100169710A1 (en) * | 2008-12-30 | 2010-07-01 | Royer Jr Robert J | Delta checkpoints for a non-volatile memory indirection table |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105900073A (zh) * | 2013-08-29 | 2016-08-24 | 慧与发展有限责任合伙企业 | 分离存储事务日志 |
US10140174B2 (en) | 2013-08-29 | 2018-11-27 | Hewlett Packard Enterprise Development Lp | Separating storage transaction logs |
CN105900073B (zh) * | 2013-08-29 | 2020-04-10 | 慧与发展有限责任合伙企业 | 用于维护事务日志的***、计算机可读介质和方法 |
CN107025178A (zh) * | 2015-09-22 | 2017-08-08 | 三星电子株式会社 | 存储器控制器、非易失性存储器***及其操作方法 |
CN107025178B (zh) * | 2015-09-22 | 2022-05-03 | 三星电子株式会社 | 存储器控制器、非易失性存储器***及其操作方法 |
CN107656834A (zh) * | 2016-07-26 | 2018-02-02 | 慧与发展有限责任合伙企业 | 基于事务日志恢复主机访问 |
CN107656834B (zh) * | 2016-07-26 | 2021-04-09 | 慧与发展有限责任合伙企业 | 用于基于事务日志恢复主机访问的***和方法及存储介质 |
CN107678679A (zh) * | 2016-08-02 | 2018-02-09 | 光宝电子(广州)有限公司 | 运用于固态储存装置的超级区块的扫描方法 |
CN107678679B (zh) * | 2016-08-02 | 2020-09-08 | 建兴储存科技(广州)有限公司 | 运用于固态储存装置的超级区块的扫描方法 |
CN110546626A (zh) * | 2017-04-11 | 2019-12-06 | 美光科技公司 | 事务识别 |
Also Published As
Publication number | Publication date |
---|---|
KR101491943B1 (ko) | 2015-02-10 |
WO2012074554A3 (en) | 2012-10-04 |
EP2646919A4 (en) | 2015-03-18 |
US8495338B2 (en) | 2013-07-23 |
WO2012074554A2 (en) | 2012-06-07 |
JP2013544414A (ja) | 2013-12-12 |
KR20130088173A (ko) | 2013-08-07 |
JP5649742B2 (ja) | 2015-01-07 |
US20120144152A1 (en) | 2012-06-07 |
TWI463312B (zh) | 2014-12-01 |
CN103270500B (zh) | 2016-08-10 |
US20130311750A1 (en) | 2013-11-21 |
TW201232256A (en) | 2012-08-01 |
US8984253B2 (en) | 2015-03-17 |
EP2646919B1 (en) | 2016-05-04 |
SG190955A1 (en) | 2013-07-31 |
EP2646919A2 (en) | 2013-10-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103270500A (zh) | 事务日志恢复 | |
US10564690B2 (en) | Power interrupt management | |
US8166233B2 (en) | Garbage collection for solid state disks | |
CN102549554B (zh) | 基于条带的存储器操作 | |
US8166258B2 (en) | Skip operations for solid state disks | |
JP5823875B2 (ja) | 固体メモリフォーマッティング | |
CN107273058A (zh) | 逻辑地址偏移 | |
KR20050070092A (ko) | 블록 내 페이지들을 그룹짓기 위한 방법 및 장치 | |
CN109144899B (zh) | 用于管理表恢复的方法 | |
KR20180130229A (ko) | 데이터 저장 장치 및 그것의 동작 방법 | |
US10877853B2 (en) | Data storage device and operation method optimized for recovery performance, and storage system having the same | |
CN102073600A (zh) | 数据备份方法、闪存控制器及闪存储存*** | |
CN115525605A (zh) | 一种文件***的传输***、方法 |
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 |