WO2002052396A3 - Method and system for reducing fragmentation - Google Patents

Method and system for reducing fragmentation Download PDF

Info

Publication number
WO2002052396A3
WO2002052396A3 PCT/IB2001/002458 IB0102458W WO02052396A3 WO 2002052396 A3 WO2002052396 A3 WO 2002052396A3 IB 0102458 W IB0102458 W IB 0102458W WO 02052396 A3 WO02052396 A3 WO 02052396A3
Authority
WO
WIPO (PCT)
Prior art keywords
fragmentation
file
free
defragmentation
space
Prior art date
Application number
PCT/IB2001/002458
Other languages
French (fr)
Other versions
WO2002052396A2 (en
Inventor
Robert Jochemsen
Nicolaas Lambert
Original Assignee
Koninkl Philips Electronics Nv
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninkl Philips Electronics Nv filed Critical Koninkl Philips Electronics Nv
Priority to EP01272156A priority Critical patent/EP1423783A2/en
Priority to KR1020027010988A priority patent/KR20020081696A/en
Priority to JP2002553630A priority patent/JP2004517399A/en
Publication of WO2002052396A2 publication Critical patent/WO2002052396A2/en
Publication of WO2002052396A3 publication Critical patent/WO2002052396A3/en

Links

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/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/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
    • 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/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
    • 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

Abstract

The present invention provides a method and system for reducing fragmentation (both file fragmentation and free-space fragmentation) in digital storage devices (10). In such a device in which a plurality of files is available for deletion the invention proposes selectively deleting the file that maximises defragmentation. The selection may optimise file and free-space defragmentation.
PCT/IB2001/002458 2000-12-22 2001-12-07 Method and system for reducing fragmentation WO2002052396A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP01272156A EP1423783A2 (en) 2000-12-22 2001-12-07 Method and system for reducing fragmentation
KR1020027010988A KR20020081696A (en) 2000-12-22 2001-12-07 Method and system for reducing fragmentation
JP2002553630A JP2004517399A (en) 2000-12-22 2001-12-07 Method and system for reducing fragmentation

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
WO2002052396A2 WO2002052396A2 (en) 2002-07-04
WO2002052396A3 true WO2002052396A3 (en) 2004-03-25

Family

ID=8172552

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2001/002458 WO2002052396A2 (en) 2000-12-22 2001-12-07 Method and system for reducing fragmentation

Country Status (6)

Country Link
US (1) US6757804B2 (en)
EP (1) EP1423783A2 (en)
JP (1) JP2004517399A (en)
KR (1) KR20020081696A (en)
CN (1) CN1254735C (en)
WO (1) WO2002052396A2 (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
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 (en) * 2002-06-19 2005-09-07 엘지전자 주식회사 Method for temporal deleting and restoring files recorded on rewritable optical disc
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 (en) * 2005-01-31 2008-07-31 エヌエックスピー ビー ヴィ Data processing system and memory defragmentation method
ATE446548T1 (en) * 2005-09-26 2009-11-15 Pace Plc WASTE BIN FUNCTION
US7747578B2 (en) * 2007-03-09 2010-06-29 Microsoft Corporation Reducing database fragmentation
CN103425761B (en) * 2013-08-05 2017-02-08 珠海金山网络游戏科技有限公司 Method, system and device used for defragmentation of packed file
CN104065906B (en) * 2014-07-09 2017-02-15 珠海全志科技股份有限公司 Video recording method and device of digital video recording equipment
CN116049021B (en) * 2022-08-29 2023-10-20 荣耀终端有限公司 Storage space management method, electronic device, and computer-readable storage medium

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0694831A2 (en) * 1994-07-29 1996-01-31 Hitachi, Ltd. Computer system having storage unit provided with data compression function andmethod of management of storage area thereof

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0694831A2 (en) * 1994-07-29 1996-01-31 Hitachi, Ltd. Computer system having storage unit provided with data compression function andmethod of management of storage area thereof

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"ALLOCATION PROCEDURES", IBM TECHNICAL DISCLOSURE BULLETIN, IBM CORP. NEW YORK, US, vol. 28, no. 9, 1 February 1986 (1986-02-01), pages 3866 - 3867, XP000715317, ISSN: 0018-8689 *

Also Published As

Publication number Publication date
CN1254735C (en) 2006-05-03
WO2002052396A2 (en) 2002-07-04
EP1423783A2 (en) 2004-06-02
CN1529843A (en) 2004-09-15
US20020133683A1 (en) 2002-09-19
US6757804B2 (en) 2004-06-29
KR20020081696A (en) 2002-10-30
JP2004517399A (en) 2004-06-10

Similar Documents

Publication Publication Date Title
AU2002225755A1 (en) Method and system of storing a main data file and deltas in a storage device for determining new data files from the main data file and the deltas
AU2002252579A1 (en) Method and system for archiving data files
HK1105232A1 (en) Method and system for seamlessly accessing remotely stored files
WO2002052396A3 (en) Method and system for reducing fragmentation
AU4620899A (en) Electronic file retrieval method and system
EP0814414A3 (en) Embedding sound in web pages
WO2003040858A3 (en) System and method for a peer-to-peer data file service
ZA200303791B (en) Secure file transfer method and system.
HK1069651A1 (en) Efficient computer file backup system and method
AU3274301A (en) Systems and methods for multiple-file data compression
AU2001266679A1 (en) Insurance claim filing system and method
GB0029159D0 (en) Data storage and retrieval system
AU2001236037A1 (en) Information retrieval/transmission method and recording medium recording program instructing procedure for information retrieval/transmission
HUP0001239A2 (en) Method and apparatus for editing recorded programs
AU2001271269A1 (en) Wireless voice recognition data retrieval system and method
AU4459501A (en) Information retrieval method, information retrieval server and personal digital assistant
WO2000069141A3 (en) File transfer system and method
EP1327937A4 (en) Method of editing/restoring electronic information
AU2001290115A1 (en) Method and system for archiving and retrieving items based on episodic memory of groups of people
AU2001249537A1 (en) System and method for safeguarding electronic files and digital information in anetwork environment
IL145523A0 (en) Encrypted file retrieval method and device and computer readable recording medium
AU2001263335A1 (en) An internet-linked system for directory protocol based data storage, retrieval and analysis
AU2002221352A1 (en) Computer based verification system for telecommunication devices and method of operating the same
EP1417800A4 (en) Method and system for storing large data files
GB0028893D0 (en) Fast file retrieval polyalgorithm

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): CN JP KR

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

WWE Wipo information: entry into national phase

Ref document number: 2001272156

Country of ref document: EP

ENP Entry into the national phase

Ref country code: JP

Ref document number: 2002 553630

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 018054803

Country of ref document: CN

Ref document number: 1020027010988

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 1020027010988

Country of ref document: KR

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWP Wipo information: published in national office

Ref document number: 2001272156

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 2001272156

Country of ref document: EP