CN101067821A - 用于处理顺序文件的方法和装置 - Google Patents
用于处理顺序文件的方法和装置 Download PDFInfo
- Publication number
- CN101067821A CN101067821A CNA2007101009569A CN200710100956A CN101067821A CN 101067821 A CN101067821 A CN 101067821A CN A2007101009569 A CNA2007101009569 A CN A2007101009569A CN 200710100956 A CN200710100956 A CN 200710100956A CN 101067821 A CN101067821 A CN 101067821A
- Authority
- CN
- China
- Prior art keywords
- sequential file
- storage block
- memory device
- type memory
- payload 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
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0643—Management of files
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
- G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- 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/0608—Saving storage space on storage 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/0614—Improving the reliability of storage systems
- G06F3/0616—Improving the reliability of storage systems in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]
-
- 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/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0674—Disk device
- G06F3/0676—Magnetic disk device
-
- 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/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及用于处理储存在块型存储设备中的顺序文件的方法和装置。在本发明中,惊喜地发现,通过将与所述顺序文件相关联的元数据(106)储存在包含有效载荷数据(103)的结束位置(104)的所述块型存储设备的存储块中,与所述顺序文件相关联的写操作几乎在所有情形下只需要被引导至存储设备的一个存储块,所述存储块是包含有效载荷数据的结束位置的存储块。
Description
技术领域
本发明涉及用于处理块型存储设备中储存的顺序文件的方法。本发明还涉及用于处理块型存储设备中储存的顺序文件的装置。
背景技术
顺序文件是指这样的文件:其通过文件末尾附加的添加部分而更新。顺序文件例如是日记或日志文件,在其末尾有按时间顺序添加的事件注释。在文件系统中,文件包括元数据,其指的是与文件所包含的数据(下面称为有效载荷数据)相关联的事件。例如,元数据可以表示其中可以找到有效载荷数据的存储设备中的地址空间,与错误检测和/或其他错误指示相关联的检验和、文件最后更新时间、允许有效载荷被读取和/或改变的条件、以及文件大小和/或有关文件的其他结构信息。
块型存储设备的典型特点是其中储存的数据或应该在其中储存的数据的处理是一个存储块接着一个存储块地执行的。在块型存储设备中,单个存储块表示所述存储设备中地址空间的给定共享的存储容量。块型存储设备例如是闪存型微电路存储器和磁盘。存储块中重复的写操作耗损了块型存储设备。存储设备中单一存储块只耐受有限数量的写操作。换句话说,当写操作十分频繁地被重复时,存储块被耗损。即使在存储设备中只有一个存储块被耗损掉的情况下,通常整个存储设备,诸如闪存型微电路存储器或磁盘,必须被替换。此外,例如与闪存型微电路存储器或磁盘相联系的经常重复的写操作降低了可用存储块的数量。在闪存型微电路中,存储设备中任何字节都可以被写和读,而不用管所述存储块的其他字节。当设置字节或比特时,其直到整个存储块被清空才能被改变。清空存储块是比从存储块读取数据慢得多的操作。在需要改变给定存储块中包含的数据的情况下,所述存储块必须首先被清空,然后才能写入改变的数据。可以解决导致的速度问题,使得在另一个已经清空的存储块中写入改变的数据,在此情况中,较早使用的存储块只需要在文件更新后被清空。但是,重复清空和写操作导致正在被清空或等待被清空的存储块数量在任何给定时刻都很巨大,这就会降低可用存储块的数量。
现有技术
在现有技术的文件控制系统中,与顺序文件相关联的元数据位于完全或部分地为所述元数据而保留的存储块中。结果,当新的有效载荷数据添加到顺序文件中,例如将新的日记条目添加到日记文件中时,向存储设备的写操作必须被引导到两个不同的存储块中:
-包含较早写入的有效载荷数据的结束位置的存储块,以及
-包含元数据的存储块。
在本申请文件中,有效载荷数据的结束位置意味着在所述有效载荷中最后添加的数据。
结果,现有技术的问题是一个顺序文件更新操作需要进行在两个存储块中的写操作。如在本文的前面已经提到的,写操作导致存储设备的耗损以及可用存储块的减少。
发明内容
本发明涉及一种用于处理储存在块型存储设备中的顺序文件的方法,通过该方法可以消除或克服同现有技术相关联的限制和不足。本发明还涉及一种用于处理储存在块型存储设备中顺序文件的装置,通过该装置可以消除或克服同现有技术相关联的限制和不足。本发明还涉及一种设计用于处理储存在块型存储设备中顺序文件的计算机程序,通过该程序可以消除或克服同现有技术相关联的限制和不足。
在本发明中,惊喜地发现,通过放置与包含有效载荷数据的结束位置的块型存储设备的存储块中的顺序文件相关联的元数据,与更新所述顺序文件相关联的写操作在几乎所有情形中都只需要被导引至存储设备的一个存储块中,所述存储块是包含有效载荷数据的结束位置的存储块。执行更新,使得新有效载荷数据顺序添加到更新之前有效载荷数据的结束位置,新的元数据顺序添加在添加的有效载荷数据之后。
只有在罕见场合下,添加的有效载荷数据在更新之前不适合包含有效载荷数据的结束位置的存储块的可用自由空间,写操作才必须引导至两个存储块。在上述描述中,假定元数据的字节量关于更新是不发生改变的。为了举例,让我们假定,存储块的大小是4千字节,要添加的有效载荷数据平均为100字节。现在写操作必须被引导至两个存储块的情形的可能性大约是2.5%。
利用本发明可获得以下的优点:
-扩展块型存储设备的工作寿命,因为引导至存储块的写操作的数量与现有技术相比实际上削减到了一半,
-磁盘存储器中使用的读写头(writer head)的耗损低于现有技术,因为读写头转换的次数与现有技术相比实际上削减到了一半,以及
-闪存型存储设备中可用存储块的数量高于现有技术,因为在给定观察时刻,正在被清空或者等待被清空的存储块的数量小于根据现有技术的配置。
根据本发明的用于处理储存在块型存储设备中的顺序文件的方法,其特征在于,在所述块型存储设备的存储块中写入与所述顺序文件相关联的元数据,该存储块包含所述顺序文件中包含的有效载荷数据的结束位置。
根据本发明的用于处理储存在块型存储设备中的顺序文件的装置,其特征在于,该装置包括用于储存所述顺序文件的块型存储设备以及安排用于将与所述顺序文件相关联的元数据写入块型存储设备的存储块中的处理器,该存储块包含在所述顺序文件中包含的有效载荷数据的结束位置。
根据本发明的用于处理储存在块型存储设备中的顺序文件的计算机程序,其特征在于,该计算机程序包括用于指令可编程处理器将与所述顺序文件相关联的元数据写入所述块型存储设备的存储块中的软件工具,其中该存储块包括所述顺序文件中包含的有效载荷数据的结束位置。
本发明的各种实施例的特征如从属权利要求中所述。
附图说明
下面结合优选实施例,更加详细地描述本发明,这些优选实施例是通过举例并结合附图来图示说明的,在附图中:
图1图示说明了根据本发明的方法中块型存储设备的存储空间中元数据的位置的示例情况,
图2a和2b图示说明了根据本发明实施例的方法中块型存储设备中储存的顺序文件的更新的原理图,
图3a和3b图示说明了根据本发明实施例的方法中块型存储设备中储存的顺序文件的更新的原理图,
图4a和4b图示说明了根据本发明实施例的方法中块型存储设备中储存的顺序文件的更新的原理图,以及
图5图示说明了用于处理顺序文件的本发明的实施例的装置。
具体实施方式
图1图示说明了根据本发明的方法中块型存储设备的存储空间中的元数据的位置的示例情况。箭头107指示存储地址增长的方向。标号101和102表示存储块。存储块102包含所述顺序文件中所包括的有效载荷数据(图中“数据”)103的结束位置104。有效载荷数据103只表示包含在存储块102中的顺序文件的有效载荷数据的共享。其他存储块也可包含有效载荷数据,没有在图1中示出。结束位置104之后是元数据(M)106。存储空间108的区域可以是自由的。
在根据本发明实施例的方法中,元数据106包含文件标记(EOF)105的结束。由于文件标记的结束,可以通过线性搜索来搜索有效载荷数据104的结束位置,而不是精确的结束位置地址数据。所述结束位置可以在更新的顺序文件中找到,如果已知与顺序文件相关联的地址,线性搜索可从该地址开始,例如原始顺序文件中各个结束位置的地址,或者顺序文件的文件位置的起始的地址。线性结束位置搜索可以在例如开启装置时执行,此后找到的结束位置地址可以例如储存在处理器的工作或临时存储器中。在该情况下,更新中发生改变的新的结束位置地址不需要储存在例如观察中的块型存储设备中,由此,所述改变的结束位置地址应该在启动装置时直接可读。
图2a和2b图示说明了根据本发明实施例的方法中块型存储设备中储存的顺序文件的更新的原理图。图2a图示说明了更新之前的情况。箭头207指示存储地址的增长的方向。存储块202包含所述顺序文件中有效载荷数据(D0)203的结束位置204。结束位置204之后是元数据(M0)206,对应于更新前的情况。存储空间208的区域可以是自由的。
图2b图示说明了更新后的情况。通过在存储块202中紧接着先前的有效载荷数据203写入要添加到顺序文件中的有效载荷数据(D1)209,以及紧接着要添加的有效载荷数据209添加与更新后的顺序文件相关联的元数据(M1)211,从而更新顺序文件。存储空间212的区域可以是自由的。在图2b所图示说明的情况中,有效载荷数据的结束是在位置213。
当存储空间208的自由区域不足以添加有效载荷数据209时,必须保留至少一个存储块以便保存更新后的顺序文件。
图3a和3b图示说明了根据本发明实施例的方法中块型存储设备中储存的顺序文件的更新的原理图。图3a和3b中图示说明的实施例特别适用于闪存型微电路存储器,其中可以读和写给定存储块的单个字节,而不用管所述存储块中包含的其他字节。当设置字节或比特时,其直到整个存储块被清空才会改变。存储块的清空是比从存储块读取数据慢得多的操作。在这个实施例中,导致的速度问题得到了解决,使得改变的数据写入了另一个已经清空的存储块中,在此情况下,较早使用存储块只需要在文件更新之后和/或作为文件更新的后台操作被清空。
图3a图示说明了更新之前的情况。存储块301包含所述顺序文件的有效载荷数据(D0)302的结束位置303。结束位置303之后是元数据(M0)305,对应于更新之前的情况。存储空间306的区域可以是自由的。存储块307是清空的存储块,位于地址空间中与存储块301不同的地点。存储块301和307可以邻近或者有一段距离,使得在存储块301和307之间,有一个或几个存储块。
图3b图示说明了更新之后的情况。通过在存储块307中写入以下数据来更新顺序文件:
-有效载荷数据302(D0),包含在存储块301中;
-要添加在顺序文件中的有效载荷数据(D1)308,在有效载荷数据302之后,以及
-与更新后的顺序文件相关联的元数据(M1)310,紧接着要添加的有效载荷数据的结束位置311。
命令存储块301清空。有利的是,清空被执行为后台操作,与上述更新操作无关。
图4a和4b图示说明了根据本发明实施例的方法中块型存储设备中储存的顺序文件的保存的原理图。在图4a所示的情况中,包含所述顺序文件的存储块紧接着位于块型存储设备的地址空间之后。一个方形表示一存储块,例如标号401所指示的方形。加黑的区域402表示包含所述顺序文件的存储块。在图4b所示的情况中,包含所述顺序文件的存储块,如图4b中加黑所示,分布在块型存储设备的地址空间中。图4a和4b图示说明了块型存储器的存储空间中的仅仅一个顺序文件的原理位置。在实际系统中,一个块型存储设备包含若干个储存的顺序文件。
在本发明实施例中,可以通过分层索引结构到达各文件。根级索引包含下一级索引以及逻辑地址的列表,其中可以找到每一索引。如果索引中包括的名称不表示索引的话,所述名称表示的是文件,并且链接的逻辑地址指的是所述文件的元数据。如果元数据在更新过程中传送到不同的存储块,指示所述元数据的逻辑地址也会在系统的工作存储器中得到更新。
图5图示说明了根据本发明实施例用于处理顺序文件的装置。该装置包括用于保存所述顺序文件的块型存储设备501和安排用于在包含所述顺序文件的有效载荷数据的结束位置的所述块型存储设备的存储块中写入与所述顺序文件相关联的元数据的处理器502。在处理器502和存储设备之间,安排有总线503,处理器和存储设备通过该总线进行通信。
在根据本发明实施例的装置中,所述块型存储设备501是闪存型微电路存储器。
在根据本发明实施例的装置中,所述块型存储设备501是磁盘。
在根据本发明实施例的装置中,所述处理器502被安排为通过在包含所述顺序文件的有效载荷数据的结束位置的所述块型存储设备的存储块中写入要在顺序文件中添加的有效载荷数据以及与顺序文件相关联的元数据,来更新所述顺序文件。
在根据本发明实施例的装置中,所述处理器502被安排为通过命令包含所述顺序文件在更新之前的有效载荷数据的结束位置的所述存储设备中的存储块清空,并且在所述块型存储设备的另一存储块中写入所述存储块中包含的有效载荷数据、要在顺序文件中添加的有效载荷数据以及与更新后的顺序文件相关联的元数据,来更新所述顺序文件。
在根据本发明实施例的装置中,所述处理器502被安排为选择包含所述顺序文件的存储块,其位于紧接着所述块型存储设备的地址空间之后。
在根据本发明实施例的装置中,所述处理器502被安排为选择包含所述顺序文件的存储块,其分布在所述块型存储设备的地址空间中。
在根据本发明实施例的装置中,所述处理器502是可编程处理器,装置提供有存储设备504,用于储存控制该处理器的计算机程序。在根据本发明替换实施例的装置中,所述处理器502具有内部存储器,用于储存控制该处理器的计算机程序。在根据本发明另一替换实施例的装置中,所述处理器502是基于一个或若干个ASIC电路(专用集成电路)和/或FPGA部件(现场可编程门阵列)的设备,设备的操作控制基于逻辑门之间的连接,在此情况下不需要计算机程序。
根据本发明实施例的计算机程序包括软件工具,诸如子程序和函数,用于控制处理器502,以便在包含顺序文件中包含的有效载荷数据的结束位置的块型存储设备的存储块中写入与顺序文件相关联的元数据。
对于本领域技术人员来说,本发明及其各种实施例显然不限于上述的示例实施例,实际上,本发明及其实施例可以在独立权利要求的范围内进行变化。
Claims (14)
1.一种用于处理储存在块型存储设备中的顺序文件的方法,其特征在于,在所述块型存储设备的存储块中写入与所述顺序文件相关联的元数据(106),该存储块包含所述顺序文件中包含的有效载荷数据(103)的结束位置(104)。
2.根据权利要求1所述的方法,其特征在于,通过以下步骤来更新所述顺序文件:将要添加到顺序文件中的有效载荷数据(209)和与更新后的顺序文件相关联的元数据(211)写入到所述块型存储设备的存储块(202)中,其中所述存储块(202)包含在更新前顺序文件中包含的有效载荷数据的结束位置(204)。
3.根据权利要求1所述的方法,其特征在于,通过以下步骤来更新所述顺序文件:命令包含在更新前所述顺序文件中包含的有效载荷数据的结束位置(303)的所述存储设备的存储块(301)清空,并且将所述存储块中包含的有效载荷数据(302)、要添加在顺序文件中的有效载荷数据(308)以及与更新后的顺序文件相关联的元数据(310)写入到所述块型存储设备的另一存储块(307)中。
4.根据权利要求1所述的方法,其特征在于,包含所述顺序文件的存储块紧接着位于所述块型存储设备的地址空间之后。
5.根据权利要求1所述的方法,其特征在于,包含所述顺序文件的存储块以分布的方式位于所述块型存储设备的地址空间中。
6.一种用于处理顺序文件的装置,其特征在于,该装置包括用于储存所述顺序文件的块型存储设备(501)以及被安排用于将与所述顺序文件相关联的元数据写入块型存储设备的存储块中的处理器(502),该存储块包含在所述顺序文件中包含的有效载荷数据的结束位置。
7.根据权利要求6所述的装置,其特征在于,所述块型存储设备是闪存型微电路存储器。
8.根据权利要求6所述的装置,其特征在于,所述块型存储设备是磁盘。
9.根据权利要求6所述的装置,其特征在于,所述处理器被安排用于更新所述顺序文件,包括:将要添加到顺序文件中的有效载荷数据以及与更新后的顺序文件相关联的元数据写入到块型存储设备的存储块中,所述存储块包含在更新前顺序文件中包含的有效载荷数据的结束位置。
10.根据权利要求6所述的装置,其特征在于,所述处理器被安排用于更新所述顺序文件,包括:命令包含在更新前所述顺序文件中包含的有效载荷数据的结束位置的存储设备的存储块清空,并且将所述存储块中包含的有效载荷数据、要添加到顺序文件中的有效载荷数据以及与更新后的顺序文件相关联的元数据写入到所述块型存储设备的另一存储块中。
11.根据权利要求6所述的装置,其特征在于,所述处理器被安排用于选择包含所述顺序文件的存储块紧接着位于所述块型存储设备的地址空间之后。
12.根据权利要求6所述的装置,其特征在于,所述处理器被安排用于选择包含所述顺序文件的存储块以分布的方式位于所述块型存储设备的地址空间中。
13.根据权利要求6所述的装置,其特征在于,所述处理器是可编程处理器,并且所述装置包括用于储存用来控制所述处理器的计算机程序的存储设备。
14.一种用于处理储存在块型存储设备中的顺序文件的计算机程序,其特征在于,该计算机程序包括用于指令可编程处理器将与所述顺序文件相关联的元数据写入所述块型存储设备的存储块中的软件工具,其中该存储块包含所述顺序文件中包含的有效载荷数据的结束位置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI20060427 | 2006-05-03 | ||
FI20060427A FI20060427L (fi) | 2006-05-03 | 2006-05-03 | Menetelmä ja laitteisto peräkkäistiedoston käsittelemiseksi |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101067821A true CN101067821A (zh) | 2007-11-07 |
CN101067821B CN101067821B (zh) | 2015-01-28 |
Family
ID=36539874
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200710100956.9A Expired - Fee Related CN101067821B (zh) | 2006-05-03 | 2007-04-28 | 用于处理顺序文件的方法和装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20070260829A1 (zh) |
EP (1) | EP1852775B1 (zh) |
CN (1) | CN101067821B (zh) |
FI (1) | FI20060427L (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103530319A (zh) * | 2013-09-16 | 2014-01-22 | 华为技术有限公司 | 一种操作请求的处理方法和装置 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101464338B1 (ko) * | 2007-10-25 | 2014-11-25 | 삼성전자주식회사 | 불휘발성 메모리 장치를 이용한 데이터 저장장치, 메모리시스템, 그리고 컴퓨터 시스템 |
US20100281224A1 (en) * | 2009-05-01 | 2010-11-04 | International Buisness Machines Corporation | Prefetching content from incoming messages |
Family Cites Families (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5159687A (en) * | 1989-11-14 | 1992-10-27 | Caseworks, Inc. | Method and apparatus for generating program code files |
US6230233B1 (en) * | 1991-09-13 | 2001-05-08 | Sandisk Corporation | Wear leveling techniques for flash EEPROM systems |
US6125435A (en) * | 1995-09-13 | 2000-09-26 | Lexar Media, Inc. | Alignment of cluster address to block addresses within a semiconductor non-volatile mass storage memory |
US5832493A (en) * | 1997-04-24 | 1998-11-03 | Trimble Navigation Limited | Flash file management system |
US6286011B1 (en) * | 1997-04-30 | 2001-09-04 | Bellsouth Corporation | System and method for recording transactions using a chronological list superimposed on an indexed list |
US5943692A (en) * | 1997-04-30 | 1999-08-24 | International Business Machines Corporation | Mobile client computer system with flash memory management utilizing a virtual address map and variable length data |
JP4378029B2 (ja) * | 1999-04-27 | 2009-12-02 | キヤノン株式会社 | データ処理方法及び装置及び記憶媒体 |
US6728879B1 (en) * | 1999-06-02 | 2004-04-27 | Microsoft Corporation | Transactional log with multi-sector log block validation |
JP2001101044A (ja) * | 1999-09-29 | 2001-04-13 | Toshiba Corp | トランザクショナルファイル管理方法、トランザクショナルファイルシステム及び複合トランザクショナルファイルシステム |
US6405201B1 (en) * | 1999-12-02 | 2002-06-11 | Sun Microsystems, Inc. | Method and apparatus for reducing network traffic for remote file append operations |
US6584582B1 (en) * | 2000-01-14 | 2003-06-24 | Sun Microsystems, Inc. | Method of file system recovery logging |
US20030120858A1 (en) * | 2000-09-15 | 2003-06-26 | Matrix Semiconductor, Inc. | Memory devices and methods for use therewith |
US6948026B2 (en) * | 2001-08-24 | 2005-09-20 | Micron Technology, Inc. | Erase block management |
US7406473B1 (en) * | 2002-01-30 | 2008-07-29 | Red Hat, Inc. | Distributed file system using disk servers, lock servers and file servers |
US7533214B2 (en) * | 2002-02-27 | 2009-05-12 | Microsoft Corporation | Open architecture flash driver |
US7266538B1 (en) * | 2002-03-29 | 2007-09-04 | Emc Corporation | Methods and apparatus for controlling access to data in a data storage system |
US7093101B2 (en) * | 2002-11-21 | 2006-08-15 | Microsoft Corporation | Dynamic data structures for tracking file system free space in a flash memory device |
JP2004318940A (ja) * | 2003-04-14 | 2004-11-11 | Renesas Technology Corp | 記憶装置 |
JP2005258851A (ja) * | 2004-03-12 | 2005-09-22 | Renesas Technology Corp | メモリカード |
JP4227931B2 (ja) * | 2004-04-15 | 2009-02-18 | 株式会社日立製作所 | 情報記憶装置、情報格納方法及び情報記憶処理プログラム |
US20050273547A1 (en) * | 2004-06-03 | 2005-12-08 | Inventec Appliances Corporation | Method for balancing data access to non-volatile memory |
US20060004950A1 (en) * | 2004-06-30 | 2006-01-05 | Jeffrey Wang | Flash memory file system having reduced headers |
US7461259B2 (en) * | 2004-06-30 | 2008-12-02 | Nokia Corporation | Method and apparatus to provide secure mobile file system |
US20060075281A1 (en) * | 2004-09-27 | 2006-04-06 | Kimmel Jeffrey S | Use of application-level context information to detect corrupted data in a storage system |
JP4843222B2 (ja) * | 2005-01-11 | 2011-12-21 | 株式会社東芝 | 半導体記憶装置の制御方法、メモリカード、及びホスト機器 |
US20060184719A1 (en) * | 2005-02-16 | 2006-08-17 | Sinclair Alan W | Direct data file storage implementation techniques in flash memories |
US7685360B1 (en) * | 2005-05-05 | 2010-03-23 | Seagate Technology Llc | Methods and structure for dynamic appended metadata in a dynamically mapped mass storage device |
US20070083697A1 (en) * | 2005-10-07 | 2007-04-12 | Microsoft Corporation | Flash memory management |
US7606812B2 (en) * | 2005-11-04 | 2009-10-20 | Sun Microsystems, Inc. | Dynamic intent log |
US7634585B2 (en) * | 2005-11-04 | 2009-12-15 | Sandisk Corporation | In-line cache using nonvolatile memory between host and disk device |
-
2006
- 2006-05-03 FI FI20060427A patent/FI20060427L/fi not_active Application Discontinuation
-
2007
- 2007-04-18 EP EP07106398A patent/EP1852775B1/en not_active Not-in-force
- 2007-04-28 CN CN200710100956.9A patent/CN101067821B/zh not_active Expired - Fee Related
- 2007-05-02 US US11/797,265 patent/US20070260829A1/en not_active Abandoned
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103530319A (zh) * | 2013-09-16 | 2014-01-22 | 华为技术有限公司 | 一种操作请求的处理方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
EP1852775B1 (en) | 2012-08-08 |
EP1852775A3 (en) | 2009-02-25 |
FI20060427L (fi) | 2007-11-04 |
US20070260829A1 (en) | 2007-11-08 |
FI20060427A0 (fi) | 2006-05-03 |
CN101067821B (zh) | 2015-01-28 |
EP1852775A2 (en) | 2007-11-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1130641C (zh) | 具有永久性存储器的可恢复磁盘控制系统 | |
EP2633413B1 (en) | Low ram space, high-throughput persistent key-value store using secondary memory | |
KR101994491B1 (ko) | 데이터 중복제거를 위한 백업 및 복원 전략 | |
US9323659B2 (en) | Cache management including solid state device virtualization | |
US8745316B2 (en) | System and method of managing indexation of flash memory | |
CN1020014C (zh) | 快速开启由路径名识别的磁盘文件的方法 | |
US8117406B2 (en) | Method of storing data into flash memory in a DBMS-independent manner using the page-differential | |
US20120159098A1 (en) | Garbage collection and hotspots relief for a data deduplication chunk store | |
CN107391774B (zh) | 基于重复数据删除的日志文件系统的垃圾回收方法 | |
WO2018194772A1 (en) | Persistent memory for key-value storage | |
US20060218347A1 (en) | Memory card | |
US20180336125A1 (en) | Unified paging scheme for dense and sparse translation tables on flash storage systems | |
CN101122885A (zh) | 一种数据缓存处理方法、系统及数据缓存装置 | |
CN103186350A (zh) | 混合存储系统及热点数据块的迁移方法 | |
CN1619544A (zh) | 数据处理方法和装置 | |
US20220121564A1 (en) | Translation lookup and garbage collection optimizations on storage system with paged translation table | |
US20210311877A1 (en) | Key-value store architecture for key-value devices | |
CN1823327A (zh) | 信息记录介质的数据区域管理方法、使用数据区域管理方法的信息处理装置 | |
CN101067821A (zh) | 用于处理顺序文件的方法和装置 | |
CN1920796A (zh) | 用于将文件的数据存储在存储块中的高速缓存方法及系统 | |
CN1622094A (zh) | 一种合并文件的方法 | |
Lee et al. | An efficient buffer management scheme for implementing a B-tree on NAND flash memory | |
CN1728282A (zh) | 提高闪存盘数据写入速度的方法 | |
CN1764905A (zh) | 借助于偏移量在共享存储器中寻址数据的方法 | |
CN1783030A (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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150128 Termination date: 20160428 |