CN1529843A - 用于减少碎片的方法和系统 - Google Patents
用于减少碎片的方法和系统 Download PDFInfo
- Publication number
- CN1529843A CN1529843A CNA018054803A CN01805480A CN1529843A CN 1529843 A CN1529843 A CN 1529843A CN A018054803 A CNA018054803 A CN A018054803A CN 01805480 A CN01805480 A CN 01805480A CN 1529843 A CN1529843 A CN 1529843A
- Authority
- CN
- China
- Prior art keywords
- file
- fragment
- deletion
- delete
- free space
- 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
- 238000013467 fragmentation Methods 0.000 title claims abstract description 18
- 238000006062 fragmentation reaction Methods 0.000 title claims abstract description 18
- 238000000034 method Methods 0.000 title claims abstract description 18
- 238000012217 deletion Methods 0.000 claims abstract description 49
- 230000037430 deletion Effects 0.000 claims abstract description 49
- 239000012634 fragment Substances 0.000 claims description 82
- 238000004590 computer program Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 7
- 230000005055 memory storage Effects 0.000 description 3
- 238000013500 data storage Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 108090000248 Deleted entry Proteins 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/1727—Details of free space management performed by the file system
-
- 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/064—Management of blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/16—File or folder operations, e.g. details of user interfaces specifically adapted to file systems
- G06F16/162—Delete operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/1724—Details of de-fragmentation performed by the file system
-
- 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/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
- G06F3/0652—Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
-
- 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
-
- 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
Abstract
一种用于减少数字存储装置(10)的碎片(文件碎片和可用空间碎片)的方法和系统。在这样一个装置中多个文件可供删除,本发明提出选择性地删除使碎片整理最大化的文件。这种选择可使文件碎片和可用空间碎片最优化。
Description
本发明涉及用于减少碎片的方法和系统。本发明还涉及相应的计算机程序产品。
数字存储装置通常是其中存有数据的储存盘。本发明涉及这样的存储装置,即所述存储装置中数据存储可是临时的,也就是说,数据是可删除的。
当以文件的形式将数据存储在这样的储存盘中时,各个文件是可独立存取的。文件被存储在同心布置在储存盘上的磁道上。一个具体的文件在储存盘上所处的位置被存储在储存盘管理文件中一个独立的数据结构中。
文件以一个或者多个片段的形式保存在储存盘中。一个片段包含部分文件或者所有文件。当一个大文件被存储在储存盘上时,可需要几个片段。根据储存盘上的可用空间,片段会被分散在储存盘表面周围。如果储存盘接近其存储数据的容量,那么即使一个较小的文件也不得不被分裂成间隔的片段。
文件的片段的间隔被称为文件碎片。当片段之间的可用空间被分割时,被称为可用空间碎片。由于读取装置需要围绕该储存盘进行搜索以查找相关的片段,因此读取高分段的储存盘通常需要较长的时间。类似地,由于写装置需要查找用于所有文件的足够片段,其簇可能具有较大的间隔,因此将一个文件保存在高分段的储存盘通常也需要较长的时间。文件碎片和可用空间碎片被统称为碎片。
为了减少一个存储装置中的碎片,人们已经进行了各种尝试,例如在US-A-5930828中所披露的。在该现有技术方案中,文件围绕储存盘移动以减少碎片。这是费时并且需要功能强大的处理器。
在新近出现的数字装置中,诸如使用文件系统的基于盘的数字录像机,通常文件将被删除。例如,用户可预先选择需要删除的文件(与在WINDOWS(商标)操作系统环境中的“回收站”类似)或者文件会被注解仅保留一段特定的时间。通常利用一种标志符标记将该注解记录在系统文件管理器中。在这种情况下,例如为了形成用于保存一个新文件所需空间,而必须执行一个删除操作时,可删除多个需要删除的文件。
当需要一个删除操作时,需要永久地删除最小数量的文件以使(a)产生至少所需数量的可用空间;以及(b)使碎片碎片整理和可用空间碎片整理得到优化。
本发明的优选实施例的一个目的是,提供一种用于减少一个数字存储装置的碎片的方法、系统和相应的计算机程序产品。
本发明权利要求1和4所涉及的技术方案通过当多个文件可供删除时选择性地删除文件以减少碎片来解决问题。
根据本发明的第一方面,提供一种减少数字存储装置的碎片的方法,其特征在于,所述方法包括下列步骤:
确定多个需要删除的文件;
选择其中一个文件;以及
删除所选择的文件并且不删除其它的文件。
根据本发明的第二方面,提供用于减少数字存储装置的碎片的系统,其特征在于,所述系统包括:用于确定多个需要删除的文件的装置;用于选择其中一个文件的装置;以及用于删除所选择的文件并且不删除其它的文件的装置。
权利要求2和7的特征提供一种使文件碎片整理最大化的有利方式。
权利要求3和8的特征提供一种使碎片碎片整理和可用空间碎片整理最大化的有利方式。
权利要求4和9的特征提供一种确定应该被检测以使碎片碎片整理和可用空间碎片整理最大化的文件的有利方式。
权利要求5和10的特征提供一种当确定最佳的碎片整理时考虑文件大小的有利方式。
如权利要求11所述的,本发明有利地作为一种数字录像机的形式实施。
如权利要求12所述的,本发明有利地作为一种计算机程序产品的形式实施。
应该理解的是,对于注解了多个需要删除的文件的数字存储装置,通过选择文件删除,存在一有效机会以减少碎片。
现将参照以下附图只通过实施例来描述本发明,其中:
图1是数字录像机的一个示意图。
图2是表示文件写操作的一个功能流程图。
图3是表示本发明的一个实施例所涉及的文件删除操作的功能流程图。
图4是表示本发明的一个实施例所涉及的文件选择操作的功能流程图。
在图2到图4中所示的一些特征通常在软件中执行,因此表示软件实体,诸如软件模块或软件对象。
参考附图1,其中示意性地示出了数字录像机20的存储盘10,其中所述数字录像机具有用于控制储存盘10上文件的文件管理器30。该储存盘10具有相关的计算机程序产品40,所述计算机程序产品40用于操作本发明的优选实施例所涉及的数字录像机。
参考附图2,其中示出了文件写操作的步骤。在图2中,流程图的条目对应以下相应内容:
100 - 选择写到储存盘上的文件
102 - 在储存盘上搜索可用的空间
104 - 将文件分割成所需的簇
106 - 将簇写到储存盘上
108 - 产生文件管理器条目
110 - 被注解的文件是否要删除?
112 - 注解文件管理器条目
114 - 完成
在步骤100中,选择一个文件(未示出)以写到储存盘10中。
例如由用户或自动保存指令一旦选择一个文件写到储存盘10中(步骤100)后,将执行文件管理器30的搜索以在储存盘10上寻找可用的自由空间(步骤102)。在这种情况下,我们假定在储存盘10上有足够的空间,但是在某种程度上被分割成片段。因此,将要写的文件分割成所需数量和大小的片断(步骤104),然后将其写到储存盘10上(步骤106)。为了保存文件的记录,在文件管理器30中产生文件管理器条目(步骤108)。在该阶段可将文件注解以便删除,或可在以后进行这样的注解(步骤110)。通常用标志符在文件的文件管理器条目上标记注解。如果文件被注解,随后对相应的文件管理器条目进行了相应的注解(步骤112)。可在经过一段特定的时间后对文件注解以便删除,或由用户选择删除,例如通过放入回收站等(在WINDOWS(商标)操作系统环境中)进行删除。根据用户的态度,通过储存盘上设定文件集或子集,一个机构可根据用户概况标注出多个需要删除的文件。
因此,当要删除一个文件时,可能有几个这样的可供删除的文件。例如为了在储存盘上为已指示的写操作腾出空间而可能需要删除一个文件。或者,用户可指令清除以获得大量的可用空间。
参考附图3,其中示出了本发明的一个实施例所涉及的文件删除操作。在图3中,流程图的条目对应以下相应内容:
200 - 开始删除操作
202 - 多个文件可供删除?
204 - 删除单个文件
206 - 选择文件删除以减少碎片
208 - 删除所选择的文件
210 - 更新文件管理器
当开始删除操作(步骤200)时,询问文件管理器30(步骤202)以判断是否多个文件可供删除。如果一个文件已被注解,那么它可被删除。如果在这种情况下,能够为所要求的写操作提供足够的可用空间,那么仅一个文件可供删除。这可能意味着需要删除多个文件。如果只有一个文件可供删除,则将其删除(步骤204)并因此更新文件管理器30(步骤210)。如果多个文件需要可供,那么选择要删除的文件以减少碎片(步骤206)。下面描述了在本发明的这个实施例中选择所要删除的文件的选项。然后将所选择的文件永久性地删除(步骤208),并相应地更新文件管理器30(步骤210)。
一旦确定多个文件可供删除后,可选择要删除的具体文件以便使整理文件碎片或整理可用空间碎片得到优化。可有几种标准来确定要删除的文本文件。一种标准是通过在可用的候选删除项中删除分段程度最高的文件来优化储存盘上文件的文件碎片程度。较好的标准是优化碎片程度和可用空间的碎片程度,这是因为需要写到储存盘上的下一个文件将得益于程度低的可用空间碎片。
通过不仅考虑片段的数量而且还考虑片段的大小可提高优化程度。
通过选择设法同时使碎片程度和可用空间的碎片程度的分配策略和删除策略还可达到更低的碎片程度。
假定下面(简化)的文件系统带有三个文件,并留有一些可用空间。
A | C | F | A | A | F | B | C | B | C | B |
文件A包括2个片段、文件B包括3个片段,文件C包括3个片段。可用空间F包括2个片段。因此总共有10个片段。
假定文件A和B是在文件管理器30中已被相应注解的用于删除的选项,而文件C应该是不可触及的,我们需要在要删除的文件A和B之间选择。如果我们删除了文件片段程度最高的一个文件,即文件B,我们得到以下结果:
A | C | F | A | A | F | F | C | F | C | F |
文件A包括2个片段、文件C包括3个片段,可用空间F包括4个片段。因此总共有9个片段。由于高的可用空间碎片,接下来储存的文件也具有高碎片程度。如果不是那样,而是我们对文件和可用空间两者的文件碎片程度优化,我们应删除文件A,我们从中得到以下结果:
F | C | F | F | F | F | B | C | B | C | B |
文件B包括3个片段、文件C包括3个片段,可用空间F包括2个片段。因此总共有8个片段。而且,由于可用空间具有低的碎片程度,接下来储存的文件也具有低的碎片程度。
无论选择哪个选项都通过询问文件管理器30来执行对所删除文件的确定。对于一个可删除文件集中的每一个文件来说,删除该文件对于文件碎片和可用空间碎片的影响都被计算。
附图4示出了选择过程。流程图的条目对应以下相应内容:
400 - 对于每个文件计算文件碎片的删除影响
402 - 对应每个文件计算可用空间碎片的删除影响
404 - 对于每个文件确定文件碎片和可用空间碎片的总数
406 - 根据簇的数量对总数的计算进行规范化
408 - 选择最佳的文件
通过计算(对于每一个文件)的删除对可用空间片段的改变,计算出对可用空间碎片的影响(步骤402)。新的可用空间片段可能出现(不希望的),但是可通过删除形成的新可用空间片段(所希望的),使几个可用空间片段得到连接。一般说来,可用空间片段的数量将增加(即,一个正变化)。
确定产生碎片和可用空间碎片的改变的最小和(总为零或者为负数)的文件(步骤404)。
由于该机构有利于大的文件(在统计学上更多合并的),一种任选的求精方法(optional refinement)将对文件大小进行规范化(步骤406)。这可通过将该总和除以文件中的簇的数量来完成。接着选择最佳文件(步骤408)。
或者,可利用步骤404的结果来选择需要删除的文件。
对于每一个可供删除的文件,计算删除对文件碎片的影响(步骤400)。在完成的储存盘上的文件碎片减去将删除的文件的碎片的数量。这总是一个负变化。
Claims (12)
1.一种减少数字存储装置(10)的碎片的方法,其特征在于,所述方法包括下列步骤:
确定多个可供删除的文件(202);
选择其中一个文件(206);以及
删除该被选择的文件(208)并且不删除其它的文件。
2.如权利要求1所述的减少数字存储装置的碎片的方法,其特征在于,所述选择步骤包括选择文件片段程度最高的文件,以便删除。
3.如权利要求1所述的减少数字存储装置的碎片的方法,其特征在于,所述选择步骤包括下列步骤:
确定使文件碎片整理和可用空间碎片整理最优化的文件删除(400,402,404);以及
选择该所确定的文件,以便删除(408)。
4.如权利要求3所述的减少数字存储装置的碎片的方法,其特征在于,所述选择步骤a)包括下列子步骤:
对于每一个可供删除的文件,计算其删除对文件碎片的影响(404);
对于每一个可供删除的文件,计算其删除对可用空间碎片的影响(402);以及
确定产生(i)和(ii)的最小和的可供删除的文件(404)。
5.如权利要求4所述的减少数字存储装置的碎片的方法,其特征在于,根据文件大小对(iii)的结果进行规范化(406)。
6.一种布置成用于减少数字存储装置(10)的碎片的系统,其特征在于,所述系统包括:用于确定多个可供删除的文件的装置;用于选择其中一个文件的装置;以及用于删除该被选择的文件并且不删除其它的文件的装置。
7.如权利要求6所述的布置成用于减少数字存储装置(10)的碎片的系统,其特征在于,所述系统包括用于选择文件片段程度最高的文件以便删除的装置。
8.如权利要求6所述的布置成用于减少数字存储装置(10)的碎片的系统,其特征在于,所述系统包括:
用于确定使文件碎片整理和可用空间碎片整理最优化的文件删除;以及
选择该所确定的文件以便删除的装置。
9.如权利要求8所述的布置成用于减少数字存储装置(10)的碎片的系统,其特征在于,所述用于确定使文件碎片整理和可用空间碎片整理最优化的文件删除的装置包括:
用于对于每一个可供删除的文件,计算其删除对文件碎片的影响;
对于每一个可供删除的文件,计算其删除对可用空间碎片的影响;以及
确定产生(i)和(ii)的最小和的可供删除的文件的装置。
10.如权利要求9所述的布置成用于减少数字存储装置(10)的碎片的系统,其特征在于,所述系统还包括用于根据文件大小对(iii)的结果进行规范化的装置。
11.如权利要求4所述的布置成用于减少数字存储装置的碎片的系统,其特征在于,所述系统包括一数字信号记录器。
12.一种用于使处理器执行如权利要求1所述的方法的计算机程序产品。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP00204793 | 2000-12-22 | ||
EP00204793.4 | 2000-12-22 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1529843A true CN1529843A (zh) | 2004-09-15 |
CN1254735C CN1254735C (zh) | 2006-05-03 |
Family
ID=8172552
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB018054803A Expired - Fee Related CN1254735C (zh) | 2000-12-22 | 2001-12-07 | 用于减少碎片的方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US6757804B2 (zh) |
EP (1) | EP1423783A2 (zh) |
JP (1) | JP2004517399A (zh) |
KR (1) | KR20020081696A (zh) |
CN (1) | CN1254735C (zh) |
WO (1) | WO2002052396A2 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116049021A (zh) * | 2022-08-29 | 2023-05-02 | 荣耀终端有限公司 | 存储空间管理方法、电子设备及计算机可读存储介质 |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6978283B1 (en) * | 2001-12-21 | 2005-12-20 | Network Appliance, Inc. | File system defragmentation technique via write allocation |
KR100513331B1 (ko) * | 2002-06-19 | 2005-09-07 | 엘지전자 주식회사 | 재기록 가능 기록매체의 파일 임시 삭제 및 복구방법 |
US6889302B2 (en) * | 2002-08-29 | 2005-05-03 | International Business Machines Corporation | Apparatus and method to maintain information in one or more virtual volume aggregates comprising a plurality of virtual volumes |
US20050165856A1 (en) * | 2004-01-27 | 2005-07-28 | International Business Machines Corporation | System and method for autonomic performance enhancement of storage media |
US8051115B2 (en) * | 2004-09-08 | 2011-11-01 | Koby Biller | Measuring fragmentation on direct access storage devices and defragmentation thereof |
JP2008529149A (ja) * | 2005-01-31 | 2008-07-31 | エヌエックスピー ビー ヴィ | データ処理システム及びメモリデフラグメンテーション方法 |
WO2007034460A2 (en) * | 2005-09-26 | 2007-03-29 | Koninklijke Philips Electronics N.V. | A recycle bin function |
US7747578B2 (en) * | 2007-03-09 | 2010-06-29 | Microsoft Corporation | Reducing database fragmentation |
CN103425761B (zh) * | 2013-08-05 | 2017-02-08 | 珠海金山网络游戏科技有限公司 | 一种对打包文件进行碎片整理的方法、系统及设备 |
CN104065906B (zh) * | 2014-07-09 | 2017-02-15 | 珠海全志科技股份有限公司 | 数字录像设备的录像方法及装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0844498A (ja) * | 1994-07-29 | 1996-02-16 | Hitachi Ltd | 圧縮機能付き記憶装置及びそれを有するコンピュータシステム |
US5574907A (en) | 1994-11-30 | 1996-11-12 | Microsoft Corporation | Two-pass defragmentation of compressed hard disk data with a single data rewrite |
US5778392A (en) | 1996-04-01 | 1998-07-07 | Symantec Corporation | Opportunistic tile-pulling, vacancy-filling method and apparatus for file-structure reorganization |
US6092105A (en) * | 1996-07-12 | 2000-07-18 | Intraware, Inc. | System and method for vending retail software and other sets of information to end users |
US5944839A (en) * | 1997-03-19 | 1999-08-31 | Symantec Corporation | System and method for automatically maintaining a computer system |
US5930828A (en) | 1997-03-26 | 1999-07-27 | Executive Software International | Real-time apparatus and method for minimizing disk fragmentation in a computer system |
US6202121B1 (en) * | 1998-04-15 | 2001-03-13 | Microsoft Corporation | System and method for improved program launch time |
-
2001
- 2001-12-07 JP JP2002553630A patent/JP2004517399A/ja not_active Withdrawn
- 2001-12-07 EP EP01272156A patent/EP1423783A2/en not_active Withdrawn
- 2001-12-07 WO PCT/IB2001/002458 patent/WO2002052396A2/en not_active Application Discontinuation
- 2001-12-07 KR KR1020027010988A patent/KR20020081696A/ko not_active Application Discontinuation
- 2001-12-07 CN CNB018054803A patent/CN1254735C/zh not_active Expired - Fee Related
- 2001-12-21 US US10/028,123 patent/US6757804B2/en not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116049021A (zh) * | 2022-08-29 | 2023-05-02 | 荣耀终端有限公司 | 存储空间管理方法、电子设备及计算机可读存储介质 |
CN116049021B (zh) * | 2022-08-29 | 2023-10-20 | 荣耀终端有限公司 | 存储空间管理方法、电子设备及计算机可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
KR20020081696A (ko) | 2002-10-30 |
CN1254735C (zh) | 2006-05-03 |
US6757804B2 (en) | 2004-06-29 |
JP2004517399A (ja) | 2004-06-10 |
WO2002052396A2 (en) | 2002-07-04 |
WO2002052396A3 (en) | 2004-03-25 |
US20020133683A1 (en) | 2002-09-19 |
EP1423783A2 (en) | 2004-06-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7350017B2 (en) | Magnetic disk unit, file management system, and file management method | |
US7610434B2 (en) | File recording apparatus | |
JP5000316B2 (ja) | オブジェクト・ベースのデータ記憶装置 | |
CN1295591C (zh) | 用于管理存储单元中数据的方法和系统 | |
US6000009A (en) | Method and apparatus for allocation of disk memory space for compressed data records | |
US5734861A (en) | Log-structured disk array with garbage collection regrouping of tracks to preserve seek affinity | |
US9043374B2 (en) | System and method for efficient data storage | |
US9875033B2 (en) | Apparatus and method for minimizing data storage media fragmentation | |
US7401174B2 (en) | File system defragmentation and data processing method and apparatus for an information recording medium | |
US8180956B2 (en) | Method for controlling memory card and method for controlling nonvolatile semiconductor memory | |
CN1254735C (zh) | 用于减少碎片的方法 | |
US20130227198A1 (en) | Flash memory device and electronic device employing thereof | |
CN108804019B (zh) | 一种数据存储方法及装置 | |
CN103186350A (zh) | 混合存储系统及热点数据块的迁移方法 | |
CN105159915A (zh) | 可动态适应的lsm树合并方法及系统 | |
CN111026329B (zh) | 基于主机管理瓦记录磁盘的键值存储系统及数据处理方法 | |
CN1717661A (zh) | 数据记录装置 | |
CN1848280A (zh) | 记录装置 | |
KR100907477B1 (ko) | 플래시 메모리에 저장된 데이터의 인덱스 정보 관리 장치및 방법 | |
CN101034416A (zh) | 一种利用文件分配表进行文件寻道的方法及系统架构 | |
CN1221888C (zh) | 使用信息处理装置处理信息的方法 | |
CN1776687A (zh) | Fat文件系统中文件分割的方法及其装置 | |
KR100859989B1 (ko) | 플래시 메모리의 공간정보 관리장치 및 그 방법 | |
CN1729531A (zh) | 用于存储信息的方法和设备 | |
CN1776648A (zh) | 一种获取fat文件系统剩余空间的方法及其装置 |
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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20060503 Termination date: 20100107 |