CN102841855A - 具有内嵌地址间接性元数据存储的存储设备 - Google Patents
具有内嵌地址间接性元数据存储的存储设备 Download PDFInfo
- Publication number
- CN102841855A CN102841855A CN2012101628339A CN201210162833A CN102841855A CN 102841855 A CN102841855 A CN 102841855A CN 2012101628339 A CN2012101628339 A CN 2012101628339A CN 201210162833 A CN201210162833 A CN 201210162833A CN 102841855 A CN102841855 A CN 102841855A
- Authority
- CN
- China
- Prior art keywords
- snapshot
- address table
- buffering
- indirect address
- last
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims abstract description 26
- 238000013500 data storage Methods 0.000 claims abstract description 16
- 230000003139 buffering effect Effects 0.000 claims description 26
- 239000000872 buffer Substances 0.000 claims description 15
- 230000008859 change Effects 0.000 claims description 8
- 239000007787 solid Substances 0.000 abstract 1
- 238000013507 mapping Methods 0.000 description 8
- 238000013461 design Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000011084 recovery Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000007689 inspection Methods 0.000 description 2
- 230000014759 maintenance of location Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 230000015556 catabolic process Effects 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- VYMDGNCVAMGZFE-UHFFFAOYSA-N phenylbutazonum Chemical compound O=C1C(CCCC)C(=O)N(C=2C=CC=CC=2)N1C1=CC=CC=C1 VYMDGNCVAMGZFE-UHFFFAOYSA-N 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
- G06F12/0868—Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
-
- 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
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/10527—Audio or video recording; Data buffering arrangements
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
- G11B5/012—Recording on, or reproducing or erasing from, magnetic disks
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Human Computer Interaction (AREA)
- Signal Processing (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Digital Magnetic Recording (AREA)
- Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
- Recording Or Reproducing By Magnetic Means (AREA)
- Management Or Editing Of Information On Record Carriers (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
描述了一种方法,该方法允许磁盘驱动器,诸如迭瓦写入式记录(SMR)驱动器在紧急断电(EPO)之后恢复将LBA映射到PBA的间接性地址表。间接性地址表(IAT)快照与用户数据存储内嵌地周期性地写入,并且在一个实施例中具有增量地址更新信息的累加变量增量列表(CDL)存储在快照之间。在本发明的实施例中,当检测到即将来临的断电时,覆盖了IAT更新但还没有写入到盘的当前CDL保存到非易失性存储器。与CDL的组结合的IAT快照提供在紧急断电之后恢复电源时重建当前的间接性地址表所需的信息。在一个替换的实施例中CDL通过包括在编码地址间接性映射和最后快照ID的扇区中的元数据而被排除。
Description
相关申请的交叉引用
本申请涉及2011年5月23日提交的临时专利申请,序列号为61/489174,并且按照35U.S.C119(e)要求该临时申请的利益。
技术领域
本发明涉及使用用于将物理存储位置映射到逻辑地址的间接性的数据存储设备架构的领域,并且更具体地涉及在迭瓦写入式磁记录(SMR)设备中使用的这样的间接性。
背景技术
具有磁介质的传统的磁盘驱动将数据组织在空间上分离的同心轨道中。迭瓦写入(shingled write)的概念是垂直磁记录的形式并且已经作为提高磁记录的面密度的方法提出。在迭瓦写入式磁记录(SMR)介质中相邻轨道的区域(带)被写入使得覆盖一个或多个先前写入的轨道。不同于传统的分离的轨道,迭瓦式轨道必须顺序写入,而传统的分离的轨道可以按照任何顺序写入。磁盘表面上的轨道组织为多个迭瓦式区域(也称为I区域),其可以从内径(ID)到外径(OD)或从OD到ID顺序写入。在一区域中迭瓦在一起的轨道的数量是迭瓦写入的关键的性能参数。一旦按照迭瓦结构写入,单独的轨道不能够适当地更新,因为那将重写并毁坏重叠轨道。因此,迭瓦写入式数据轨道从用户的角度来看,有时认为是类似仅附加的日志。为了提高SMR驱动的性能,将一部分介质分配给所谓的“排除区域”(E区域),该区域用作用于最终将写入到I区域的数据的分段区域(staging area)。E区域有时也称为E缓冲。
在迭瓦写入式存储设备的内部架构中的地址间接性对于至少在某种程度上模拟现有的主机接口并且将主机从与SMR关联的复杂性屏蔽是有用的。现有的主机文件系统在读和写数据块的命令中使用逻辑块地址(LBA),而不考虑由存储设备内部使用的实际的位置(物理块地址(PBA))。其中,硬盘驱动对于数十年具有一些等级的LBA-PBA间接性,允许盘上坏的扇区重新映射到为此目的已经保留的好的扇区。地址间接性典型地在驱动器的架构的控制器部分中实现。控制器将主机命令中的LBA翻译到内部的物理地址,或者与物理地址类似的东西。
用于缺陷的现有的LBA-PBA映射不需要经常改变。相反,在SMA设备中逻辑块地址(LBA)的物理块地址(PBA)可以取决于写入历史而改变。例如,后台处理(诸如垃圾收集)将数据扇区从一个PBA移动到另一个但是LBA保持相同。SMR的间接性系统本来是动态系统,其中控制器将主机地址请求翻译到物理位置。在SMR系统中,LBA-PBA映射随着每个写入操作而改变,因为系统动态地确定在介质上的物理位置,在该位置将写入用于LBA的主机数据。在下次主机LBA更新时相同的LBA将写入到不同的位置。间接性系统提供在主机LBA和介质上的当前物理位置之间的动态翻译层。
存储设备的设计必须提供对于在紧急断电之后可恢复的间接性地址映射方案,因此逻辑块地址(LBA)到物理位置的映射必须记录在永久介质中。现有技术中的文件系统在盘上为元数据存储维持一个单独区域用于跟踪LBA位置。然而,这样的解决方案展示了对于盘驱动的差的性能,由于其要求对元数据区域和来自元数据区域的附加的寻找。
处理盘驱动RAM缓冲的现有技术的方法必须提供对功率损耗(断电)问题的解决方案。在对Hall(2002年4月23日)的US专利6378037中,故障安全的写入缓冲使用盘表面的特别安排的部分以在驱动空闲时间期间存储写缓冲数据。在系统或电源故障的情况下在数据写入其最终盘目的地之前,数据可以从特别安排的部分读出以生效没有数据损失的恢复。
发明内容
本发明的实施例允许盘驱动(诸如迭瓦写入式磁记录(SMR)驱动)在紧急断电(EPO)之后在无需在盘上的保留位置频繁备份全部间接性地址表的情况下恢复LBA到PBA的间接性地址表映射。本发明的实施例周期性地存储间接性地址表(IAT)快照并且然后沿着具有写入了用户数据的实际扇区的相同轨道(或附近轨道)存储在快照之间的增量地址元数据更新信息,其可以称为累加变量增量列表(Cumulative Delta List)。这消除了需要对盘上的保留的元数据区域和来自盘上的保留的元数据区域的附加寻找来保存IAT的问题。可以利用对在E区域中的用户数据的临时存储或分段而使用的环形缓冲技术来使用本发明。IAT快照和累加变量增量列表基于I/O操作(例如,在预定数量的写入之后)周期性地写入到介质。累加变量增量列表(CDL)可以在IAT快照之间写入多次并且每个CDL通过唯一标识符链接到最后的快照。每个CDL仅包括自最后一次保存CDL以来的地址变量增量(Delta)。
在本发明的实施例中,当探测到即将来临的断电时,覆盖了IAT更新但是还没有写入到盘的当前的累加变量增量列表被保存到预定的非易失性存储器(诸如闪存)。与一组累加变量增量列表组合的IAT快照提供当紧急的断电之后恢复电源时重新创建当前的间接性地址表所需的信息。在紧急的断电之后驱动器的上电例程通过找到写入到介质的最后的IAT快照并且然后使用写入在盘上的相应组的累加变量增量列表和写入到闪存的最后一个来更新最后的IAT快照,从而更新间接性地址表。
在一个实施例中,累加变量增量列表写入到使用整个数据块的标准用户数据块(例如扇区)区域。包含了累加变量增量列表的扇区散布在用户数据扇区中。注意到由设备对于其元数据使用的扇区不具有在IAT中分配的LBA,并且因此在正常操作中对于主机是不可见的。
在替换的实施例中,累加变量增量列表通过在编码地址间接性映射和最后的快照ID的设备的扇区中包括元数据而被排除。
附图说明
图1示出了按照本发明实施例的具有间接性系统的数据存储设备。
图2示出了如按照本发明实施例所使用的介质上的环形缓冲。
图3示出了按照本发明实施例的累加变量增量列表的内容。
图4示出了按照本发明的替换实施例的包括了时间戳的累加变量增量列表的内容。
图5A示出了按照本发明的替换实施例的扇区元数据结构的内容。
图5B示出了按照本发明的替换实施例的包括了时间戳的扇区元数据结构的内容。
图6示出了按照本发明的实施例的写入IAT快照和CDL的方法。
图7示出了按照本发明的实施例的使用IAT快照和CDL在紧急断电之后来重建IAT的方法。
具体实施方式
图1示出了按照本发明实施例的使用具有包括单一间接性地址表(IAT)17的间接性系统16的SMR的数据存储设备(DSD)10。主机发送读写命令,所述命令参考标准逻辑块地址(LBA)。在典型的SMR驱动架构中,LBA可以分配给E区域或I区域,其使得任务间接性映射复杂化。在实际应用中期望对于维持间接性表的问题的不同方法。例如,一种方法是保持两个间接性表:将LBA映射到E区域或映射到I区域的一个表和将LBA映射到在I区域内部的I轨道的第二个表。在此描述的本发明的实施例允许在包括了使用多个表的间接性表管理的各种方法之中写入内嵌(inline)用户数据的间接性表信息。然而,在所述的实施例中,仅参考一个间接性表。附加的表可以按照类似的方式来处理或者可以使用完全不同的方法来存储。例如,如果表之一由于其覆盖E区域而更频繁地更新,其可以按照本发明来处理,而不那么频繁地更新的第二个表可以使用需要更多开销的方法来处理。
间接性系统16将LBA翻译到用于设备内部使用的物理块地址(PBA)中。间接性系统16例如可以作为功能组件在DSD 10的控制器部分中实现。间接性系统16除了在此描述的之外按照现有技术工作,并且间接性系统执行现有技术功能的方面没有示出。在设备正常操作期间,对应于LBA的当前的PBA在RAM中的间接性地址表(IAT)17中找到。如上面所述,IAT随着在SMR驱动器中的每个写入操作而改变。因为在RAM中的IAT当断电时遭受损失。然而,间接性地址表(IAT)的内容必须在紧急的断电之后从永久的介质恢复,否则的话数据永久丢失。在盘上的保留位置处全部间接性地址表的频繁备份不是现实的解决方案,因为附加的I/O会导致差的性能。在SMR写入中包括元数据写入,其应当对于最佳性能顺序化。本发明允许IAT元数据在轨道上与用户数据一起写入E区域中,用户数据在写入到I区域之前临时存储在E区域中。在SMR中每个盘表面典型地具有专门用作E区域的至少一个轨道带。这批轨道将组织到I区域中。
本发明的实施例沿着与写入了用户数据的实际扇区相同轨道(或附近的轨道)将间接性地址表(IAT)快照17A、17B存储在E区域中,并且因此允许与一般E区域使用的有效集成。盘12A、12B上的多个同心轨道没有示出并且除了此处描述的之外按照现有技术。间接性地址表(IAT)快照是此时的当前IAT的副本。唯一IAT快照ID(未示出)包括在每个快照中从而在恢复处理期间可以识别最后一个快照。IAT快照ID可以是计数器,该计数器具有足够大的范围以避免在旧的和新的快照之间的混淆。范围应当覆盖在写入盘上的全部迭瓦式I区域的时间中执行的快照的数量。
尽管仅要求IAT的单个快照复制,如示出的在不同盘12A、12B上做出两个或多个副本具有当副本之一由于包括磁头或整个盘表面的损失的任何原因而不可恢复时提供冗余的优点。存储间接性结构的多个副本可以允许设备利用剩余的未损坏数据合适地操作。通过即使在不具有允许同时写入到两个盘的多个通道的设备的典型情况下切换磁头,额外的副本可以有效地写入到附加的盘上的E区域中。
如上所述,由设备执行的下一个写入操作将不反应在最后的快照中。因此,当执行每个附加写入操作时介质上的快照落在当前IAT后面。不是对于每个写入操作重新写入整个IAT(其可能是相当大的),本发明创建并周期性地写入在快照之间的增量元数据更新信息。增量更新信息被称为累加变量增量列表(CDL)18,其保存在RAM中。在那里多个CDL可以在IAT快照之间写入到介质。CDL的最大尺寸确定了写入的频度。每个CDL写入通过包括IAT快照ID而链接到最后的IAT快照。每个CDL写入如果其是快照之后的第一CDL则由于最后的CDL写入或由于IAT快照而包括地址变量增量。
IAT快照写入到介质的频率是实现本发明时的设计选择。快照频率隐含了在散布的实施例中在EPO恢复时间和分配给CDL存储的存储量之间的折衷。在一个实施例中,快照写入在写入操作的选择的数量之后触发。类似地,在CDL中变量增量的数量是具有折衷的设计选择。写入直到CDL变量增量写入为止才进行,从而更大的CDL隐含能够存在的未执行的写入的更高的最大数量。
尽管本发明与E区域架构的环形缓冲实施例兼容,但是本发明不要求使用环形缓冲。因为本发明允许IAT快照和CDL与用户数据内嵌地写入,所以可以利用其他E区域结构来使用本发明。
图2示出如按照本发明的实施例所使用的在E区域中在介质上的环形缓冲21。环形缓冲的头和尾指针的管理根据现有技术。“安全写入”25是写入到介质轨道的一系列用户数据扇区。在安全写入之后,写入IAT快照17A。正是快照的写入使得通过记录包括了用于这些写入的PBA-LBA映射的IAT快照而使得之前的写入“安全”。“未执行的写入”26是在IAT快照之后做出的用户数据写入。保存在RAM中的CDL 18当每个写入发生时更新。环形缓冲中的CDL 18A在一系列“未执行的写入”26之后写入并且包含用于每个未执行的写入的变量增量ID项。在该实施例中,CDL当变量增量ID的数量达到预定的数量时写入,该数量例如填充分配的RAM空间(缓冲)。如果IAT快照如上所述写入到多个盘上,则CDL 18A、18B也应当写入到多个盘上。
图3示出了按照本发明的实施例当写入到介质时累加变量增量列表(CDL)18A的内容。当IAT快照保存在介质上时,CDL的变量增量ID部分33、34复位为空并且记录用于保存的快照的IAT快照ID 32。CDL通过ID固有地绑定到最后的IAT快照。环形缓冲可以足够大以使得多个快照和CDL可以在介质上存在,因为之前的快照没有自动擦除。因此,后面的EPO恢复处理必须具有一种方式来告诉最后的快照和来自较早的快照的关联的CDL。记录在IAT快照和CDL服务器两者中的IAT快照ID用于该目的。IAT快照ID顺序必须是清楚的从而在EPO之后的恢复例程可以告诉哪个ID是最近的。实现ID的一种方式是使得其成为单调递增的计数器,然后在上电恢复例程期间,无论何时ID下降时固件可以停止读取快照和CDL数据,这是已经达到在环形缓冲中最近的数据的信号。
在列表33、34中的每个变量增量ID包括对于正在记录的具体的写入命令更新IAT需要的三条信息,它们是开始LBA、开始PBA和扇区数量。每个变量增量ID例如可以是6字节。具有多个变量增量ID的CDL的最大尺寸可以限制为其可以包含在一个扇区内。开始LBA/PBA字段可以不必是全部LBA/PBA地址,由于间接性可以限制(例如,驱动分区为独立部分并且仅需要在部分内的偏移)。
在间接性映射的一些实施例中,需要时间戳来确定哪个变量增量ID是最近的。因此,在图4中示出的CDL的实施例中包括了附加的字段,时间戳计数器35。在本发明的一些实施例中,给定LBA的变量增量ID限制为仅存在于当前迭瓦式区域中从而LBA的有效位置出现在快照点之后的最后的变量增量ID中。然而,在一些实施例中不施加该限制,并且需要时间戳来确定哪个变量增量ID是最近的。例如当存在两个间接性表时可能需要该时间戳,所述两个间接性表包括了将LBA映射到E区域或到I轨道的一个表;和将I轨道映射到在I区域内的位置的一个表。对于第一个表,变量增量可以存储在任何位置,而用于第二个表的变量增量可以潜在地存储在I轨道区域中。
以下参考图6描述按照本发明的实施例用于通过设备从主机接收的写入命令的典型写入操作的示例序列,所述图6示出了按照本发明的实施例写入IAT快照和CDL的方法。LBA由主机定义并且包括在被发送到设备的命令中。PBA由设备确定。在RAM中的IAT对于与写入操作61关联的LBA和PBA被更新。变量增量ID项对于该写入操作62添加到RAM中的累加变量增量列表中。对于写入命令由主机提供的数据写入到介质上的PBA,但是“未执行”。变量增量和快照计数器是递增的63。如果已经达到IAT快照计数器触发点64,则IAT快照(其将包括变量增量)与快照ID一起写入并且快照计数器复位66。RAM中的累加变量增量列表现在是过时的,因此其复位以刚好包含快照ID并且不包含变量增量67。
如果没有触发IAT快照,则对于选择的最大值68检查变量增量计数器,并且如果达到了,则累加变量增量列表(CDL)写入到介质,变量增量ID复位为空并且变量增量计数器设置为零。注意到,用于CDL的IAT快照ID当CDL写入到介质时不改变。在IAT快照之间可以有多个CDL写入并且这些CDL中的每个包含相同的IAT快照ID。
在本发明的实施例中,当设备检测到即将来临的功率损失(断电)时,RAM中的CDL(其覆盖了自从最后元数据(所述元数据可以是IAT快照或最后CDL写入)写入以来的任何更新)保存到预定的非易失性存储器(诸如图1中的闪存19)。每个CDL固有地小于IAT并且可以通过更频繁地写入到盘而保持尺寸下降。用于EPO存储所需的闪存的尺寸相对小,由于其仅需要保持最后的CDL。由此,在即将来临的EPO条件下为写入CDL所需的时间也少。
相对地,IAT的尺寸是I轨道的整个数目和E区域的尺寸的函数,而不是例如简单的每扇区的字节数。可以期望实际的SMR设备具有至少几十兆字节的量级的IAT。
图7示出了按照本发明的实施例在紧急断电之后使用IAT快照和CDL来重建IAT的方法。与可能的多个累加变量增量列表的组结合的最后的IAT快照提供当在紧急断电之后电源恢复时重建当前的间接性地址表所需的信息。上电例程可以在需要时读取整个环形缓冲以找到最后的IAT快照71和后来的CDL 72,如果存在的话。IAT快照ID用来从可能仍然存在与环形缓冲中的旧的快照中识别最后的快照。如果上电例程读取具有比从缓冲读取的之前一个更旧的ID的IAT快照,则例程知道已经找到了最后的IAT快照。CDL的相应的组将包含IAT快照ID并且将跟随在环形缓冲中的最后的IAT快照。此外,上电例程必须读取如上所述写入到闪存的最终EPO CDL 73。一旦上电例程具有最后的IAT快照,则IAT通过使用在每个CDL中的变量增量ID而更新以获得当前的IAT 74。当然,可以在快照或CDL写入之后在已经做出任何新的变量增量ID项之前立即发生EPO。在这种情况下EPO CDL将不包含任何变量增量ID。还可以,在任何CDL已经写入到盘之前发生EPO。如果在盘上或在闪存中都没有CDL,则IAT快照表示没有所需的任何更新的当前IAT。
在本发明的一个替换实施例中,包括映射LBA和PBA的元数据作为扇区格式的部分,并且这不必保存和写入CDL。IAT快照仍然如上所述创建。该实施例的一个优点是,不需要具有CDL的写入扇区,因为扇区元数据用作变量增量ID的角色。跟随快照写入的每个扇区固有地包含在前面的快照中更新IAT所需的元数据以包括顺序写入的扇区。对于该实施例,在EPO之后的上电例程如上所述找到最后的IAT快照,但是没有找到CDL。代替CDL,例程读取在包含用于在环形缓冲中的最后的快照的快照ID的每个PBA(扇区)。元数据中的对应于PBA的LBA然后用来在最后的快照中更新IAT到当前状态。
用于本发明的实施例的扇区元数据41A在图5A中示出。额外的元数据延长扇区的物理尺寸一些字节,例如4字节。明确地存储的元数据41A在该实施例中包括最后的IAT快照ID 42和LBA 44。需要IAT快照ID来区分执行的和未执行的写入。用于本发明的实施例的扇区元数据41B的替换实施例在图5B中示出。扇区元数据41B包括了时间戳计数器43,其用作与上面讨论的替换CDL中的时间戳计数器相同的功能。如果在相同的LBA上的IAT更新可以在另一迭瓦式区域,例如如上所述的I轨道区域中出现,则需要时间戳计数器43。对于在介质上每个扇区隐含地通过设备知道PBA,由于PBA是实际的物理地址。无需定义扇区的数量,该数量固有地是一个。
除了包括在扇区架构中的任何其他元数据之外,可以明确地存储LBA元数据。现有技术的扇区格式包括以ECC字节的形式的元数据,其典型地跟随在介质上的物理扇区中的用户数据。LBA元数据例如还可以通过用作ECC编码的种子而编码为ECC字节。折衷是存储明确存储的LBA元数据在格式效率上花费一些额外字节,而使用其作为ECC种子通过缩小ECC容量而牺牲可靠性。
Claims (20)
1.一种操作具有将LBA映射到PBA的间接性地址表的数据存储设备的方法,该方法包括:
周期性地写入与盘上的缓冲中写入的用户数据内嵌的盘上的间接性地址表的快照,每个快照包括快照ID,所述快照ID从较早快照中标识了最后快照;并且
在写入每个快照之后,做出包含了对间接性地址表的后续改变的变量增量列表,并且将变量增量列表周期性地写入到盘上的缓冲,每个变量增量列表包括标识最后快照的快照ID。
2.根据权利要求1所述的方法,进一步包括在紧急断电之后电源恢复后采取的动作:
读取缓冲以找到间接性地址表的最后快照和最后快照ID;
读取在缓冲中包括最后快照ID的每个变量增量列表;以及
使用对记录在变量增量列表中的间接性地址表的改变,来更新在最后快照中的间接性地址表。
3.根据权利要求1所述的方法,进一步包括当检测到紧急的断电时将变量增量列表保存到预定的非易失性存储器。
4.根据权利要求3所述的方法,进一步包括在紧急断电之后电源恢复后采取的动作:
读取缓冲以找到间接性地址表的最后快照和最后快照ID;
读取缓冲中包括了最后快照ID的每个变量增量列表;
读取在预定的非易失性存储器中的变量增量列表;并且
使用对记录在变量增量列表中的间接性地址表的改变,更新在最后快照中的间接性地址表。
5.根据权利要求1所述的方法,其中,将变量增量列表周期性地写入到盘上的缓冲进一步包括使用所有的数据块将变量增量列表写入用户数据块区域中。
6.根据权利要求1所述的方法,其中,周期性地写入间接性地址表的快照进一步包括使用写入操作的计数作为用于写入快照的触发。
7.根据权利要求1所述的方法,其中,所述数据存储设备是迭瓦式磁记录(SMR)设备并且所述缓冲是盘上的E区域中的环形缓冲。
8.根据权利要求1所述的方法,其中,所述变量增量列表中的每个项包括时间戳。
9.一种操作具有将LBA映射到PBA的间接性地址表的数据存储设备的方法,该方法包括:
周期性地写入与在盘上的缓冲中写入的用户数据内嵌的盘上的间接性地址表的快照,每个快照包括快照ID,所述快照ID从较早快照中标识了最后快照;并且
将每个PBA中的元数据顺序写入缓冲中,其识别与PBA对应的LBA并且包含用于最后快照的快照ID。
10.根据权利要求9所述的方法,进一步包括在紧急断电之后电源恢复后采取的动作:
读取缓冲以找到间接性地址表的最后快照和最后快照ID;
读取在缓冲中包括了最后快照ID的具有相应的LBA的PBA的组;以及
更新在最后快照中的间接性地址表以将相应的LBA映射到PBA的组中的PBA。
11.根据权利要求9所述的方法,其中,周期性地写入间接性地址表的快照进一步包括使用写入操作的计数作为用于写入快照的触发。
12.根据权利要求9所述的方法,其中,所述数据存储设备是迭瓦式磁记录(SMR)设备并且所述缓冲是盘上的E区域中的环形缓冲。
13.一种使用迭瓦式磁记录的数据存储设备,包括:
将LBA映射到PBA的间接性地址表;
在盘表面上在磁介质中的缓冲,包含用户数据和与用户数据内嵌的间接性地址表的至少一个快照,所述快照包括快照ID;和
间接性系统,其将具有快照ID的间接性地址表的快照周期性地写入到缓冲,所述快照ID从较早快照中标识了最后快照。
14.根据权利要求13所述的数据存储设备,其中,所述间接性系统做出包含了在每个快照写入之后对间接性地址表的后续改变的变量增量列表,并且将变量增量列表周期性地写入到盘上的缓冲,每个变量增量列表包括标识了最后快照的快照ID。
15.根据权利要求14所述的数据存储设备,进一步包括当检测到即将来临的紧急断电时用于存储变量增量列表的闪存。
16.根据权利要求15所述的数据存储设备,其中,所述间接性系统通过读取缓冲以找到间接性地址表的最后快照和最后的快照ID;读取在缓冲中包含了最后快照ID的每个变量增量列表;读取闪存中的变量增量列表并使用对记录在变量增量列表中的间接性地址表的改变来更新最后快照中的间接性地址表,而在紧急断电之后重建间接性地址表。
17.根据权利要求14所述的数据存储设备,其中,所述变量增量列表中的每项包括时间戳。
18.根据权利要求14所述的数据存储设备,其中,所述变量增量列表写入使用所有的数据块的用户数据块区域中。
19.根据权利要求13所述的数据存储设备,其中,缓冲中的每个PBA包括标识与PBA相应的LBA并包含用于最后快照的快照ID的元数据。
20.根据权利要求13所述的数据存储设备,其中,所述缓冲是在盘上E区域中的环形缓冲。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161489174P | 2011-05-23 | 2011-05-23 | |
US61/489,174 | 2011-05-23 | ||
US13/200,632 | 2011-09-27 | ||
US13/200,632 US8892817B2 (en) | 2011-05-23 | 2011-09-27 | Storage device with inline address indirection metadata storage |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102841855A true CN102841855A (zh) | 2012-12-26 |
Family
ID=47219077
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012101628339A Pending CN102841855A (zh) | 2011-05-23 | 2012-05-23 | 具有内嵌地址间接性元数据存储的存储设备 |
CN2013101314919A Pending CN103295594A (zh) | 2011-05-23 | 2013-03-04 | 具有混合e区的瓦写磁记录装置 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2013101314919A Pending CN103295594A (zh) | 2011-05-23 | 2013-03-04 | 具有混合e区的瓦写磁记录装置 |
Country Status (4)
Country | Link |
---|---|
US (9) | US8913335B2 (zh) |
JP (1) | JP2012243385A (zh) |
CN (2) | CN102841855A (zh) |
GB (2) | GB2499906B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105824579A (zh) * | 2016-03-17 | 2016-08-03 | 中国科学院计算技术研究所 | 一种捎带读写减小瓦记录写放大开销的方法 |
CN105843753A (zh) * | 2015-02-02 | 2016-08-10 | Hgst荷兰公司 | 用于硬盘驱动器的逻辑块地址映射 |
CN106910521A (zh) * | 2015-12-18 | 2017-06-30 | 爱思开海力士有限公司 | 存储器系统及其操作方法 |
CN107229664A (zh) * | 2016-03-25 | 2017-10-03 | Hgst荷兰公司 | 用于管理文件系统元数据的间接数据结构 |
CN112597074A (zh) * | 2020-12-22 | 2021-04-02 | 新华三大数据技术有限公司 | 数据处理方法及装置 |
Families Citing this family (112)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9330715B1 (en) * | 2010-03-22 | 2016-05-03 | Western Digital Technologies, Inc. | Mapping of shingled magnetic recording media |
US20120036569A1 (en) * | 2010-04-05 | 2012-02-09 | Andrew Cottrell | Securing portable executable modules |
US8625337B2 (en) * | 2010-05-06 | 2014-01-07 | Qualcomm Incorporated | Method and apparatus of probabilistic programming multi-level memory in cluster states of bi-stable elements |
KR101954995B1 (ko) * | 2011-04-27 | 2019-05-31 | 시게이트 테크놀로지 엘엘씨 | 저장 매체에 라이트 된 데이터 머지 방법, 저장 매체에 대한 라이트 동작 제어 방법, 이를 적용한 저장 장치, 컴퓨터 시스템 및 저장 매체 |
US8913335B2 (en) * | 2011-05-23 | 2014-12-16 | HGST Netherlands B.V. | Storage device with shingled data and unshingled cache regions |
US20130173842A1 (en) * | 2011-12-28 | 2013-07-04 | King Ying Ng | Adaptive Logical Group Sorting to Prevent Drive Fragmentation |
US9128820B1 (en) | 2012-06-18 | 2015-09-08 | Western Digital Technologies, Inc. | File management among different zones of storage media |
US8914576B2 (en) * | 2012-07-30 | 2014-12-16 | Hewlett-Packard Development Company, Lp. | Buffer for RAID controller with disabled post write cache |
US9489293B2 (en) * | 2012-08-17 | 2016-11-08 | Netapp, Inc. | Techniques for opportunistic data storage |
US8918617B2 (en) * | 2012-09-14 | 2014-12-23 | International Business Machines Corporation | Defragmentation of storage class memory managed in extents |
US9281008B1 (en) | 2012-10-10 | 2016-03-08 | Seagate Technology Llc | Multiple track pitches for SMR |
US8922930B1 (en) | 2012-10-11 | 2014-12-30 | Seagate Technology Llc | Limit disc nodes by band usage |
US9785438B1 (en) | 2012-10-11 | 2017-10-10 | Seagate Technology Llc | Media cache cleaning based on workload |
US8896961B1 (en) | 2012-10-11 | 2014-11-25 | Seagate Technology Llc | Reader positioning in shingled magnetic recording |
US9383923B1 (en) | 2012-10-18 | 2016-07-05 | Western Digital Technologies, Inc. | Write pointer management for a disk drive |
US9268709B2 (en) * | 2012-10-18 | 2016-02-23 | Marvell International Ltd. | Storage controllers and storage control methods |
US9411717B2 (en) * | 2012-10-23 | 2016-08-09 | Seagate Technology Llc | Metadata journaling with error correction redundancy |
JP2014086116A (ja) * | 2012-10-25 | 2014-05-12 | Toshiba Corp | 磁気ディスク装置およびデータライト方法 |
US9229948B2 (en) * | 2012-11-30 | 2016-01-05 | Oracle International Corporation | Self-governed contention-aware approach to scheduling file defragmentation |
US9141532B2 (en) | 2012-12-26 | 2015-09-22 | Western Digital Technologies, Inc. | Dynamic overprovisioning for data storage systems |
JP5951472B2 (ja) * | 2012-12-26 | 2016-07-13 | 株式会社東芝 | ディスク記憶装置及び方法 |
US9286936B1 (en) * | 2013-02-21 | 2016-03-15 | Seagate Technology Llc | Zone based band mapping |
US9262264B2 (en) | 2013-03-11 | 2016-02-16 | Seagate Technology Llc | Error correction code seeding |
US9400721B2 (en) * | 2013-03-11 | 2016-07-26 | Seagate Technology Llc | Error correction code seeding |
US9569350B2 (en) * | 2013-03-12 | 2017-02-14 | Samsung Electronics Co., Ltd. | Multidimensional resource manager/allocator |
US20140281194A1 (en) * | 2013-03-15 | 2014-09-18 | Seagate Technology Llc | Dynamically-sizeable granule storage |
US9588886B2 (en) | 2013-03-15 | 2017-03-07 | Seagate Technology Llc | Staging sorted data in intermediate storage |
CN103412798B (zh) * | 2013-07-18 | 2016-03-23 | 记忆科技(深圳)有限公司 | 混合存储快照的实现方法及系统 |
US9607036B2 (en) | 2013-08-21 | 2017-03-28 | International Business Machines Corporation | Managing a data set |
US9378763B1 (en) | 2013-09-13 | 2016-06-28 | Seagate Technology Llc | Track offset compensation in shingled recording |
US9036284B1 (en) * | 2013-09-16 | 2015-05-19 | Seagate Technology Llc | Isolated shingled bands of fractional tracks |
US9286150B2 (en) * | 2013-09-16 | 2016-03-15 | Seagate Technology Llc | Dynamic band boundaries |
US9460751B2 (en) | 2013-09-16 | 2016-10-04 | Seagate Technology Llc | Binding shingled recording bands |
US20150109700A1 (en) * | 2013-10-18 | 2015-04-23 | HGST Netherlands B.V. | Shingled magnetic recording system with adaptive write buffer area |
US9286159B2 (en) * | 2013-11-06 | 2016-03-15 | HGST Netherlands B.V. | Track-band squeezed-sector error correction in magnetic data storage devices |
US9171574B1 (en) * | 2013-11-22 | 2015-10-27 | Seagate Technology Llc | Shingled band with a cache track |
US8941943B1 (en) | 2013-12-09 | 2015-01-27 | HGST Netherlands B.V. | Dynamic variable capacity hard disk drive |
US8922925B1 (en) | 2013-12-09 | 2014-12-30 | HGST Netherlands B.V. | Actively written guard bands in a cold storage or mixed mode drive |
US8867153B1 (en) | 2013-12-09 | 2014-10-21 | HGST Netherlands B.V. | Method and apparatus for dynamic track squeeze in a hard drive |
US9489145B2 (en) | 2013-12-09 | 2016-11-08 | HGST Netherlands B.V. | Disk drive including I-regions having configurable final logical block addresses |
DE102013022051B4 (de) | 2013-12-23 | 2022-07-21 | inodyn NewMedia GmbH Software und Elektronik | Verfahren und Vorrichtung zum Austausch defekter Sektoren bei SMR-Festplatten |
JP6389616B2 (ja) * | 2014-02-17 | 2018-09-12 | キヤノン株式会社 | 情報処理装置と、その制御方法 |
US9229813B2 (en) * | 2014-03-06 | 2016-01-05 | HGST Netherlands B.V. | Error correction with on-demand parity sectors in magnetic data storage devices |
US9640201B2 (en) | 2014-04-10 | 2017-05-02 | Seagate Technology Llc | Band rewrite optimization |
US9443553B2 (en) | 2014-04-28 | 2016-09-13 | Seagate Technology Llc | Storage system with multiple media scratch pads |
US8947817B1 (en) * | 2014-04-28 | 2015-02-03 | Seagate Technology Llc | Storage system with media scratch pad |
CN106463145B (zh) * | 2014-05-02 | 2019-08-30 | 马维尔国际贸易有限公司 | 用于硬盘驱动器和混合驱动器的高速缓存系统和方法 |
US8941936B1 (en) | 2014-06-27 | 2015-01-27 | International Business Machines Corporation | Hybrid surface format hard disk drive |
US8953269B1 (en) | 2014-07-18 | 2015-02-10 | Western Digital Technologies, Inc. | Management of data objects in a data object zone |
US9875055B1 (en) | 2014-08-04 | 2018-01-23 | Western Digital Technologies, Inc. | Check-pointing of metadata |
US9324362B1 (en) | 2014-11-24 | 2016-04-26 | Seagate Technology Llc | Post-write scan operations for interlaced magnetic recording |
US9524743B2 (en) | 2014-11-24 | 2016-12-20 | Seagate Technology Llc | Heat assisted magnetic recording for bit-patterned media |
US9747942B2 (en) | 2014-11-24 | 2017-08-29 | Seagate Technology Llc | Variable written track widths for attribute-based storage |
US9601154B2 (en) | 2014-11-24 | 2017-03-21 | Seagate Technology Llc | Prioritized random access for magnetic recording |
US9508362B2 (en) | 2014-11-24 | 2016-11-29 | Seagate Technology Llc | Write management for interlaced magnetic recording devices |
US9773517B2 (en) | 2014-11-24 | 2017-09-26 | Seagate Technology Llc | Dual writer head design |
US9842047B2 (en) | 2014-11-24 | 2017-12-12 | Seagate Technology Llc | Non-sequential write for sequential read back |
US9236066B1 (en) | 2015-01-23 | 2016-01-12 | HGST Netherlands B.V. | Atomic write-in-place for hard disk drives |
US9690793B2 (en) | 2015-02-06 | 2017-06-27 | Western Digital Technologies, Inc. | Indirection data structures to manage file system metadata |
US9417814B1 (en) | 2015-02-12 | 2016-08-16 | HGST Netherlands B.V. | Tempered pacing of shingled magnetic storage devices |
US9454990B1 (en) * | 2015-03-30 | 2016-09-27 | HGST Netherlands B.V. | System and method of conducting in-place write operations in a shingled magnetic recording (SMR) drive |
US20160299698A1 (en) * | 2015-04-10 | 2016-10-13 | HGST Netherlands B.V. | Realm partitioning in hard drives |
US20160335198A1 (en) * | 2015-05-12 | 2016-11-17 | Apple Inc. | Methods and system for maintaining an indirection system for a mass storage device |
JP2017010602A (ja) * | 2015-06-24 | 2017-01-12 | 株式会社東芝 | ディスク記憶装置、及びデータ処理方法 |
US10698815B2 (en) | 2015-06-30 | 2020-06-30 | Western Digital Technologies, Inc. | Non-blocking caching for data storage drives |
US10073647B2 (en) * | 2015-07-21 | 2018-09-11 | Seagate Technology Llc | Thinly provisioned disk drives with zone provisioning and compression in relation to zone granularity |
US9418688B1 (en) | 2015-07-29 | 2016-08-16 | Seagate Technology Llc | System and method for detecting shifting of reader-writer offset in a heat-assisted magnetic recording head |
US9564157B1 (en) | 2015-08-21 | 2017-02-07 | Seagate Technology Llc | System and method for detecting reader-writer offset in a heat-assisted magnetic recording head |
KR102501751B1 (ko) | 2015-09-22 | 2023-02-20 | 삼성전자주식회사 | 메모리 콘트롤러, 불휘발성 메모리 시스템 및 그 동작방법 |
US9818445B2 (en) | 2016-01-12 | 2017-11-14 | Seagate Technology Llc | Magnetic storage device readers |
WO2017127054A1 (en) | 2016-01-19 | 2017-07-27 | Hewlett Packard Enterprise Development Lp | Accessing objects via object references |
US10223275B2 (en) * | 2016-01-28 | 2019-03-05 | Seagate Technology Llc | Distributed media cache |
US10210891B1 (en) | 2016-01-28 | 2019-02-19 | Seagate Technology Llc | Dual writer head design utilizing two writers of different sizes for writing interlaced data tracks |
US9805741B1 (en) | 2016-01-29 | 2017-10-31 | Seagate Technology Llc | Write current parameter selection for magnetic recording |
US10162561B2 (en) * | 2016-03-21 | 2018-12-25 | Apple Inc. | Managing backup of logical-to-physical translation information to control boot-time and write amplification |
US10120582B1 (en) | 2016-03-30 | 2018-11-06 | Amazon Technologies, Inc. | Dynamic cache management in storage devices |
US9805744B1 (en) | 2016-04-01 | 2017-10-31 | Seagate Technology Llc | Dual writer design in interlaced magnetic recording |
CN105955664B (zh) * | 2016-04-29 | 2018-11-02 | 华中科技大学 | 一种基于段结构的瓦记录转换层的读写方法 |
US9672851B1 (en) | 2016-05-04 | 2017-06-06 | Seagate Technology Llc | Single writer interlaced magnetic recording |
US9983811B2 (en) * | 2016-05-25 | 2018-05-29 | Seagate Technology Llc | Save critical data upon power loss |
US9679597B1 (en) | 2016-07-08 | 2017-06-13 | Seagate Technology Llc | Bidirectional shingled magnetic recording in a heat-assisted magnetic recording device |
CN106201355B (zh) * | 2016-07-12 | 2018-12-11 | 腾讯科技(深圳)有限公司 | 数据处理方法和装置以及存储系统 |
US10489289B1 (en) * | 2016-09-30 | 2019-11-26 | Amazon Technologies, Inc. | Physical media aware spacially coupled journaling and trim |
US10540102B2 (en) | 2016-09-30 | 2020-01-21 | Amazon Technologies, Inc. | Physical media aware spacially coupled journaling and replay |
US10056109B2 (en) | 2016-12-22 | 2018-08-21 | Seagate Technology Llc | Shingled magnetic recording with operational based track spacing |
US10635158B1 (en) | 2016-12-23 | 2020-04-28 | Western Digital Technologies, Inc. | Write data protection at emergency power off |
US10613973B1 (en) | 2016-12-28 | 2020-04-07 | Amazon Technologies, Inc. | Garbage collection in solid state drives |
US10268386B2 (en) | 2016-12-28 | 2019-04-23 | Western Digital Technologies, Inc. | Data storage device including temporary storage locations |
US10474397B2 (en) | 2017-06-13 | 2019-11-12 | Western Digital Technologies, Inc | Unified indirection in a multi-device hybrid storage unit |
US10394493B2 (en) | 2017-06-30 | 2019-08-27 | Seagate Technology Llc | Managing shingled magnetic recording (SMR) zones in a hybrid storage device |
US10402094B2 (en) | 2017-10-17 | 2019-09-03 | Seagate Technology Llc | Mapping system for data storage devices |
US10423364B2 (en) * | 2017-11-09 | 2019-09-24 | International Business Machines Corporation | Shingled magnetic recording drive mapping using non-volatile random access memory for persistent updates |
KR102526608B1 (ko) * | 2018-02-27 | 2023-05-02 | 에스케이하이닉스 주식회사 | 전자 장치 및 그것의 동작 방법 |
US10199066B1 (en) | 2018-03-01 | 2019-02-05 | Seagate Technology Llc | Write management of physically coupled storage areas |
US10528348B2 (en) * | 2018-03-07 | 2020-01-07 | Seagate Technology Llc | Data management method for storage media |
US10936498B2 (en) * | 2018-03-12 | 2021-03-02 | Kabushiki Kaisha Toshiba | Shingled magnetic recording drive that updates media cache data in-place |
US11204841B2 (en) * | 2018-04-06 | 2021-12-21 | Micron Technology, Inc. | Meta data protection against unexpected power loss in a memory system |
US10437670B1 (en) * | 2018-05-24 | 2019-10-08 | International Business Machines Corporation | Metadata hardening and parity accumulation for log-structured arrays |
US10599339B2 (en) | 2018-07-30 | 2020-03-24 | International Business Machines Corporation | Sequential write management in a data storage system |
US10949341B2 (en) * | 2018-08-27 | 2021-03-16 | Samsung Electronics Co., Ltd. | Implementing snapshot and other functionality in KVSSD through garbage collection and FTL |
US11061595B2 (en) * | 2019-05-10 | 2021-07-13 | Seagate Technology Llc | Logical address remapping for direct write |
US11455250B2 (en) * | 2019-07-02 | 2022-09-27 | Seagate Technology Llc | Managing unexpected shutdown in a disk drive with multiple actuators and controllers |
US11016884B2 (en) | 2019-07-11 | 2021-05-25 | EMC IP Holding Company LLC | Virtual block redirection clean-up |
CN111399762B (zh) | 2019-11-27 | 2021-06-18 | 杭州海康威视系统技术有限公司 | 数据存储方法、装置及存储系统 |
US11868214B1 (en) * | 2020-02-02 | 2024-01-09 | Veritas Technologies Llc | Methods and systems for affinity aware container prefetching |
US10991387B1 (en) | 2020-03-27 | 2021-04-27 | Western Digital Technologies, Inc. | Data storage device migrating data from non-energy assist disk surface to energy assist disk surface |
CN111722797B (zh) * | 2020-05-18 | 2021-06-29 | 西安交通大学 | 面向ssd与ha-smr混合存储系统数据管理方法、存储介质及设备 |
US11610603B2 (en) | 2021-04-02 | 2023-03-21 | Seagate Technology Llc | Intelligent region utilization in a data storage device |
CN115221072A (zh) * | 2021-04-21 | 2022-10-21 | 建兴储存科技股份有限公司 | 固态存储装置的快闪转换层对应表处理方法 |
US11644986B1 (en) | 2021-11-20 | 2023-05-09 | Western Digital Technologies, Inc. | Adaptive power loss management for data storage devices |
CN114265670B (zh) * | 2022-03-02 | 2022-09-23 | 阿里云计算有限公司 | 一种内存块整理方法、介质及计算设备 |
JP2023139529A (ja) * | 2022-03-22 | 2023-10-04 | 株式会社東芝 | ディスク装置 |
Family Cites Families (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06124223A (ja) * | 1991-03-28 | 1994-05-06 | Texas Instr Inc <Ti> | ディスクファイルシステムのログ装置および方法 |
US6185063B1 (en) | 1997-02-13 | 2001-02-06 | Seagate Technology Llc | Methods and apparatus for overlapping data tracks on a storage medium |
US6091723A (en) | 1997-10-22 | 2000-07-18 | Lucent Technologies, Inc. | Sorting networks having improved layouts |
US6314473B1 (en) | 1998-03-05 | 2001-11-06 | Convolve, Inc. | System for removing selected unwanted frequenices in accordance with altered settings in a user interface of a data storage device |
JP3329289B2 (ja) * | 1998-11-26 | 2002-09-30 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ディスクドライブ装置及びその製造方法、ディスクドライブ装置のシーク制御方法、ディスクドライブ制御装置 |
US6378037B1 (en) * | 1999-06-29 | 2002-04-23 | International Business Machines Corporation | Write-twice method of fail-safe write caching |
JP2001184176A (ja) * | 1999-12-27 | 2001-07-06 | Toshiba Corp | ディスク制御装置 |
US6539460B2 (en) * | 2001-01-19 | 2003-03-25 | International Business Machines Corporation | System and method for storing data sectors with header and trailer information in a disk cache supporting memory compression |
JP2003288250A (ja) * | 2002-03-28 | 2003-10-10 | Sanyo Electric Co Ltd | ファイル管理方法 |
US7010645B2 (en) * | 2002-12-27 | 2006-03-07 | International Business Machines Corporation | System and method for sequentially staging received data to a write cache in advance of storing the received data |
US6823442B1 (en) * | 2003-05-12 | 2004-11-23 | 3Pardata, Inc. | Method of managing virtual volumes in a utility storage server system |
US7996645B2 (en) | 2003-09-26 | 2011-08-09 | Hitachi Global Storage Technologies Netherlands B.V. | Log-structured file system for disk drives with shingled writing |
US6967810B2 (en) | 2003-09-29 | 2005-11-22 | Hitachi Global Storage Technologies Netherlands B.V. | System and method for writing HDD depending on direction of head skew |
US7107396B2 (en) * | 2003-10-31 | 2006-09-12 | International Business Machines Corporation | Chaining of blocks for optimal performance with DASD (Direct Access Storage Devices) free nonvolatile updates |
US20050144396A1 (en) * | 2003-12-31 | 2005-06-30 | Eschmann Michael K. | Coalescing disk write back requests |
JP2005293774A (ja) * | 2004-04-02 | 2005-10-20 | Hitachi Global Storage Technologies Netherlands Bv | ディスク装置の制御方法 |
US8019925B1 (en) * | 2004-05-06 | 2011-09-13 | Seagate Technology Llc | Methods and structure for dynamically mapped mass storage device |
US7272687B2 (en) * | 2005-02-01 | 2007-09-18 | Lsi Corporation | Cache redundancy for LSI raid controllers |
JP4163696B2 (ja) * | 2005-03-18 | 2008-10-08 | 株式会社東芝 | ディスクドライブ及びデータライト方法 |
JP2006294162A (ja) * | 2005-04-13 | 2006-10-26 | Hitachi Global Storage Technologies Netherlands Bv | ディスク装置 |
US7603530B1 (en) | 2005-05-05 | 2009-10-13 | Seagate Technology Llc | Methods and structure for dynamic multiple indirections in a dynamically mapped mass storage device |
US7405893B2 (en) * | 2005-09-21 | 2008-07-29 | Seagate Technology Llc | Data storage medium with optimized servo format |
JP2007184021A (ja) * | 2006-01-04 | 2007-07-19 | Hitachi Global Storage Technologies Netherlands Bv | アドレス割り当て方法およびディスク装置ならびにデータ書き込み方法 |
JP4701088B2 (ja) | 2006-01-04 | 2011-06-15 | ヒタチグローバルストレージテクノロジーズネザーランドビーブイ | ディスク装置のトラック割り当て方法 |
US7562203B2 (en) * | 2006-09-27 | 2009-07-14 | Network Appliance, Inc. | Storage defragmentation based on modified physical address and unmodified logical address |
US7685396B2 (en) * | 2007-03-05 | 2010-03-23 | Research In Motion Limited | System and method for dynamic memory allocation |
US7882304B2 (en) * | 2007-04-27 | 2011-02-01 | Netapp, Inc. | System and method for efficient updates of sequential block storage |
JP2009020986A (ja) * | 2007-07-15 | 2009-01-29 | Hitachi Global Storage Technologies Netherlands Bv | ディスク・ドライブ装置及びディスク・ドライブ装置において不揮発性半導体メモリ領域上のデータを管理するテーブルを保存する方法 |
US7836025B1 (en) * | 2007-09-18 | 2010-11-16 | Network Appliance, Inc. | Method and apparatus for using pointers within a nonvolatile system memory of a network file computer system |
KR20090035938A (ko) * | 2007-10-08 | 2009-04-13 | 삼성전자주식회사 | 하이브리드 디스크의 조각 모음 장치 및 방법 |
JP5000599B2 (ja) * | 2008-07-29 | 2012-08-15 | 株式会社日立製作所 | ストレージ装置及びストレージ装置におけるデータ処理方法 |
US8208215B2 (en) | 2009-02-10 | 2012-06-26 | Hitachi Global Storage Technologies Netherlands, B.V. | Techniques for emulating sequential device with constrained disk drive |
US7965465B2 (en) | 2009-03-11 | 2011-06-21 | Hitachi Global Storage Technologies Netherlands, B.V. | Techniques for storing shingle blocks in a cache memory using a data storage device |
US8656070B2 (en) * | 2009-04-29 | 2014-02-18 | Lsi Corporation | Striping with SCSI I/O referrals |
US8310786B2 (en) | 2009-09-09 | 2012-11-13 | Hitachi Global Storage Technologies Netherlands B.V. | Asymmetric writer for shingled magnetic recording |
US8271801B2 (en) * | 2009-11-19 | 2012-09-18 | Hitachi Global Storage Technologies Netherlands B.V. | Implementing data confidentiality and integrity of shingled written data |
JP4886877B2 (ja) * | 2010-05-31 | 2012-02-29 | 株式会社東芝 | 記録媒体制御装置、及びその方法 |
US8341368B2 (en) * | 2010-06-07 | 2012-12-25 | International Business Machines Corporation | Automatic reallocation of structured external storage structures |
US8611032B2 (en) * | 2010-12-23 | 2013-12-17 | Western Digital Technologies, Inc. | Directional write retry for shingled disk drive application |
US8913335B2 (en) * | 2011-05-23 | 2014-12-16 | HGST Netherlands B.V. | Storage device with shingled data and unshingled cache regions |
-
2011
- 2011-07-18 US US13/135,953 patent/US8913335B2/en active Active
- 2011-08-11 US US13/207,852 patent/US8719632B2/en active Active
- 2011-08-11 US US13/207,935 patent/US8631197B2/en active Active
- 2011-08-11 US US13/207,740 patent/US8788749B2/en active Active
- 2011-09-22 US US13/200,458 patent/US8510504B2/en active Active
- 2011-09-22 US US13/200,418 patent/US8578122B2/en active Active
- 2011-09-27 US US13/200,632 patent/US8892817B2/en active Active
-
2012
- 2012-03-02 US US13/411,505 patent/US8687303B2/en active Active
- 2012-03-02 US US13/411,503 patent/US8681443B2/en active Active
- 2012-05-16 JP JP2012112880A patent/JP2012243385A/ja active Pending
- 2012-05-23 CN CN2012101628339A patent/CN102841855A/zh active Pending
-
2013
- 2013-02-27 GB GB1303484.8A patent/GB2499906B/en not_active Expired - Fee Related
- 2013-02-27 GB GB1303499.6A patent/GB2500313B/en not_active Expired - Fee Related
- 2013-03-04 CN CN2013101314919A patent/CN103295594A/zh active Pending
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105843753A (zh) * | 2015-02-02 | 2016-08-10 | Hgst荷兰公司 | 用于硬盘驱动器的逻辑块地址映射 |
CN105843753B (zh) * | 2015-02-02 | 2019-11-05 | 西部数据技术公司 | 用于硬盘驱动器的逻辑块地址映射 |
CN106910521A (zh) * | 2015-12-18 | 2017-06-30 | 爱思开海力士有限公司 | 存储器系统及其操作方法 |
CN106910521B (zh) * | 2015-12-18 | 2021-03-09 | 爱思开海力士有限公司 | 存储器系统及其操作方法 |
CN105824579A (zh) * | 2016-03-17 | 2016-08-03 | 中国科学院计算技术研究所 | 一种捎带读写减小瓦记录写放大开销的方法 |
CN105824579B (zh) * | 2016-03-17 | 2019-01-11 | 中国科学院计算技术研究所 | 一种捎带读写减小瓦记录写放大开销的方法 |
CN107229664A (zh) * | 2016-03-25 | 2017-10-03 | Hgst荷兰公司 | 用于管理文件系统元数据的间接数据结构 |
CN112597074A (zh) * | 2020-12-22 | 2021-04-02 | 新华三大数据技术有限公司 | 数据处理方法及装置 |
CN112597074B (zh) * | 2020-12-22 | 2022-08-30 | 新华三大数据技术有限公司 | 数据处理方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
US20120303884A1 (en) | 2012-11-29 |
US20120303928A1 (en) | 2012-11-29 |
US20120303867A1 (en) | 2012-11-29 |
US8788749B2 (en) | 2014-07-22 |
GB2500313A (en) | 2013-09-18 |
US8719632B2 (en) | 2014-05-06 |
JP2012243385A (ja) | 2012-12-10 |
US8578122B2 (en) | 2013-11-05 |
US20120300325A1 (en) | 2012-11-29 |
CN103295594A (zh) | 2013-09-11 |
US20120303930A1 (en) | 2012-11-29 |
GB2500313B (en) | 2016-09-21 |
US20120303889A1 (en) | 2012-11-29 |
US20120303866A1 (en) | 2012-11-29 |
GB2499906A (en) | 2013-09-04 |
US8631197B2 (en) | 2014-01-14 |
US8892817B2 (en) | 2014-11-18 |
GB201303499D0 (en) | 2013-04-10 |
US20120300328A1 (en) | 2012-11-29 |
US8681443B2 (en) | 2014-03-25 |
US8687303B2 (en) | 2014-04-01 |
US20120300326A1 (en) | 2012-11-29 |
GB201303484D0 (en) | 2013-04-10 |
GB2499906B (en) | 2016-09-21 |
US8510504B2 (en) | 2013-08-13 |
US8913335B2 (en) | 2014-12-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102841855A (zh) | 具有内嵌地址间接性元数据存储的存储设备 | |
CN108628771B (zh) | 信息处理装置、存储设备以及信息处理系统 | |
CN102576293B (zh) | 固态存储设备和分层存储系统中的数据管理 | |
US9507538B2 (en) | File management system for devices containing solid-state media | |
CN1296841C (zh) | 用于重叠写入的盘驱动器的日志结构文件系统 | |
KR101392701B1 (ko) | 메모리 장치를 위한 삽입된 매핑 정보 | |
US7366826B2 (en) | Non-volatile memory and method with multi-stream update tracking | |
EP1839115B1 (en) | Non-volatile memory and method with multi-stream updating | |
EP1834241B1 (en) | Non-volatile memory and method with improved indexing for scratch pad and update blocks | |
US9448919B1 (en) | Data storage device accessing garbage collected memory segments | |
CN104050090B (zh) | 中间存储中的停留排序数据 | |
KR101910840B1 (ko) | 동적 그래뉼기반 매개 스토리지 | |
CN103488578A (zh) | 虚拟存储设备(vmd)应用/驱动器 | |
KR101678868B1 (ko) | 플래시 주소 변환 장치 및 그 방법 | |
CN102667740A (zh) | 将数据存储装置分区与物理数据扇区的边界对齐 | |
JP2008204041A (ja) | ストレージ装置及びデータ配置制御方法 | |
CN100449549C (zh) | 嵌入式系统中NAND Flash存储器上建立文件系统的方法 | |
CN102915759A (zh) | 净化存储装置的方法和设备 | |
CN101477446B (zh) | 磁盘阵列系统及其降级或重建状态下的逻辑资源处理方法 | |
EP4250082A1 (en) | System and method for performing data read-write operations in zoned storage devices | |
US9235352B2 (en) | Datastore for non-overwriting storage devices | |
CN103605587A (zh) | 一种磁带库数据备份归档方法 | |
JP2023136808A (ja) | ストレージ装置及びそのデータ回復方法 | |
KR20190027279A (ko) | 플래시 저장 장치에서의 선택적 소거 코딩을 이용한 데이터 손실 복원 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20121226 |