JP4669616B2 - 記録媒体の断片化解消方法及びその方法を施行するコンピュータ・プログラム製品 - Google Patents

記録媒体の断片化解消方法及びその方法を施行するコンピュータ・プログラム製品 Download PDF

Info

Publication number
JP4669616B2
JP4669616B2 JP2001046563A JP2001046563A JP4669616B2 JP 4669616 B2 JP4669616 B2 JP 4669616B2 JP 2001046563 A JP2001046563 A JP 2001046563A JP 2001046563 A JP2001046563 A JP 2001046563A JP 4669616 B2 JP4669616 B2 JP 4669616B2
Authority
JP
Japan
Prior art keywords
fragmentation
storage medium
data
user data
file
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.)
Expired - Fee Related
Application number
JP2001046563A
Other languages
English (en)
Japanese (ja)
Other versions
JP2001297031A (ja
JP2001297031A5 (enExample
Inventor
ローレンス・エヌ・トーアー
アンドリュー・ジェイ・ラッジャース
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HP Inc
Original Assignee
Hewlett Packard Co
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 Hewlett Packard Co filed Critical Hewlett Packard Co
Publication of JP2001297031A publication Critical patent/JP2001297031A/ja
Publication of JP2001297031A5 publication Critical patent/JP2001297031A5/ja
Application granted granted Critical
Publication of JP4669616B2 publication Critical patent/JP4669616B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/0604—Improving or facilitating administration, e.g. storage management
    • G06F3/0605—Improving or facilitating administration, e.g. storage management by facilitating the interaction with a user or administrator
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/0629—Configuration or reconfiguration of storage systems
    • G06F3/0632—Configuration or reconfiguration of storage systems by initialisation or re-initialisation of storage systems
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/0677—Optical disk device, e.g. CD-ROM, DVD
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/02—Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
    • G11B27/031—Electronic editing of digitised analogue information signals, e.g. audio or video signals
    • G11B27/036—Insert-editing
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/21—Disc-shaped record carriers characterised in that the disc is of read-only, rewritable, or recordable type
    • G11B2220/215—Recordable discs
    • G11B2220/216—Rewritable discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537—Optical discs
    • G11B2220/2545—CDs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537—Optical discs
    • G11B2220/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537—Optical discs
    • G11B2220/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
    • G11B2220/2575—DVD-RAMs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/02—Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
    • G11B27/031—Electronic editing of digitised analogue information signals, e.g. audio or video signals
    • G11B27/034—Electronic editing of digitised analogue information signals, e.g. audio or video signals on discs
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99952—Coherency, e.g. same view to multiple users
    • Y10S707/99953—Recoverability
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99956—File allocation
    • Y10S707/99957—Garbage collection

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
JP2001046563A 2000-02-22 2001-02-22 記録媒体の断片化解消方法及びその方法を施行するコンピュータ・プログラム製品 Expired - Fee Related JP4669616B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/507214 2000-02-22
US09/507,214 US6496913B1 (en) 2000-02-22 2000-02-22 System and method for detecting and correcting fragmentation on optical storage media

Publications (3)

Publication Number Publication Date
JP2001297031A JP2001297031A (ja) 2001-10-26
JP2001297031A5 JP2001297031A5 (enExample) 2008-04-17
JP4669616B2 true JP4669616B2 (ja) 2011-04-13

Family

ID=24017701

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001046563A Expired - Fee Related JP4669616B2 (ja) 2000-02-22 2001-02-22 記録媒体の断片化解消方法及びその方法を施行するコンピュータ・プログラム製品

Country Status (3)

Country Link
US (1) US6496913B1 (enExample)
EP (1) EP1128254A3 (enExample)
JP (1) JP4669616B2 (enExample)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6839802B2 (en) * 2000-12-08 2005-01-04 International Business Machines Corporation Method, system, and program for writing files to zone formatted storage media to improve data transfer rates
US20020108016A1 (en) * 2000-12-13 2002-08-08 Seagate Technology Llc System for characterizing performance of data handling systems under particular stimuli
JP3719966B2 (ja) * 2001-09-14 2005-11-24 松下電器産業株式会社 光ディスク記録再生方法および記録再生装置
US7035787B2 (en) * 2001-10-30 2006-04-25 Mentor Graphics Corporation Emulation components and system including distributed routing and configuration of emulation resources
US7130788B2 (en) * 2001-10-30 2006-10-31 Mentor Graphics Corporation Emulation components and system including distributed event monitoring, and testing of an IC design under emulation
US20030101383A1 (en) * 2001-11-29 2003-05-29 Carlson Barry L. Automatic file system maintainer
US6978283B1 (en) * 2001-12-21 2005-12-20 Network Appliance, Inc. File system defragmentation technique via write allocation
US20040078537A1 (en) * 2002-10-18 2004-04-22 Fulghum Patrick W. De-fragmenting memory by re-booting based on usage
KR20050121238A (ko) * 2003-04-04 2005-12-26 코닌클리케 필립스 일렉트로닉스 엔.브이. 파일 저장용 데이터 매체, 이 매체를 관리하는 장치와, 이매체에서 데이터를 처리하는 방법
WO2006013501A1 (en) * 2004-07-28 2006-02-09 Koninklijke Philips Electronics N.V. Managing data space on a record carrier
US7278006B2 (en) * 2004-12-30 2007-10-02 Intel Corporation Reducing memory fragmentation
US7711876B2 (en) * 2005-03-23 2010-05-04 International Business Machines Corporation Dynamic category compression in a data storage library
US8306952B2 (en) * 2005-03-29 2012-11-06 Sap Ag Technique for managing messages
US7877355B2 (en) * 2005-04-12 2011-01-25 International Business Machines Corporation Job scheduling for automatic movement of multidimensional data between live datacubes
US8468125B2 (en) * 2005-04-12 2013-06-18 International Business Machines Corporation Automatically moving multidimensional data between live datacubes of enterprise software systems
US20070143536A1 (en) * 2005-06-07 2007-06-21 Maxtor Corporation Storage device that pre-fetches data responsive to host access stream awareness
US7409522B1 (en) * 2005-10-26 2008-08-05 Network Appliance, Inc. Method and system for reallocating data in a file system
US7461104B2 (en) * 2006-03-22 2008-12-02 Webroot Software, Inc. Method and system for rapid data-fragmentation analysis of a New Technology File System
US20070226445A1 (en) * 2006-03-22 2007-09-27 Tony Nichols Method and system for rapid data-fragmentation analysis of a file-allocation-table (FAT) file system
US8190868B2 (en) 2006-08-07 2012-05-29 Webroot Inc. Malware management through kernel detection
US8347207B2 (en) * 2007-07-16 2013-01-01 International Business Machines Corporation Automatically moving annotations associated with multidimensional data between live datacubes
US9268837B2 (en) * 2007-12-04 2016-02-23 International Business Machines Corporation Data entry commentary and sheet reconstruction for multidimensional enterprise system
KR101453296B1 (ko) * 2008-01-10 2014-10-21 삼성전자주식회사 정보 저장 매체, 기록/재생 장치 및 기록/재생 방법
US8141001B2 (en) 2008-07-09 2012-03-20 Harold Lee Peterson System, method and computer-readable medium for directing a computational system to defragment and maintain a disc memory
US11489857B2 (en) 2009-04-21 2022-11-01 Webroot Inc. System and method for developing a risk profile for an internet resource
US9875033B2 (en) * 2009-05-12 2018-01-23 International Business Machines Corporation Apparatus and method for minimizing data storage media fragmentation
US8332605B2 (en) 2010-08-25 2012-12-11 International Business Machines Corporation Reorganization of a fragmented directory of a storage data structure comprised of the fragmented directory and members
US20120089774A1 (en) 2010-10-12 2012-04-12 International Business Machines Corporation Method and system for mitigating adjacent track erasure in hard disk drives
US8572315B2 (en) 2010-11-05 2013-10-29 International Business Machines Corporation Smart optimization of tracks for cloud computing
US9229948B2 (en) * 2012-11-30 2016-01-05 Oracle International Corporation Self-governed contention-aware approach to scheduling file defragmentation
US11232070B2 (en) 2019-06-24 2022-01-25 Western Digital Technologies, Inc. Metadata compaction in a distributed storage system
US11157186B2 (en) 2019-06-24 2021-10-26 Western Digital Technologies, Inc. Distributed object storage system with dynamic spreading
CN111382129B (zh) * 2020-03-09 2023-09-22 Oppo（重庆）智能科技有限公司 文件碎片整理方法、装置、存储介质和相关设备
JP7724147B2 (ja) * 2021-12-17 2025-08-15 富士フイルム株式会社 超音波診断装置及びプログラム
CN115543937B (zh) * 2022-03-22 2023-07-11 荣耀终端有限公司 文件碎片整理方法及电子设备

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2283358A (en) * 1993-09-24 1995-05-03 Lightworks Editing Systems Ltd Disk filing system
JP3421898B2 (ja) * 1995-04-10 2003-06-30 ソニー株式会社 データ記録装置およびデータ管理方法
US5778392A (en) * 1996-04-01 1998-07-07 Symantec Corporation Opportunistic tile-pulling, vacancy-filling method and apparatus for file-structure reorganization
US5930828A (en) * 1997-03-26 1999-07-27 Executive Software International Real-time apparatus and method for minimizing disk fragmentation in a computer system
JPH10289063A (ja) * 1997-04-15 1998-10-27 Hitachi Ltd 情報処理装置および情報処理装置の制御方法
US6205529B1 (en) * 1997-09-25 2001-03-20 Emc Corporation Method and apparatus for defragmenting a storage device using a copy function in the device control logic
US6038636A (en) * 1998-04-27 2000-03-14 Lexmark International, Inc. Method and apparatus for reclaiming and defragmenting a flash memory device
US6151666A (en) * 1998-05-27 2000-11-21 Storage Technology Corporation Method for reclaiming fragmented space on a physical data storage cartridge

Also Published As

Publication number Publication date
EP1128254A2 (en) 2001-08-29
EP1128254A3 (en) 2004-03-24
US6496913B1 (en) 2002-12-17
JP2001297031A (ja) 2001-10-26

Similar Documents

Publication Publication Date Title
JP4669616B2 (ja) 記録媒体の断片化解消方法及びその方法を施行するコンピュータ・プログラム製品
US6223300B1 (en) Disk array apparatus
US7797478B2 (en) Data storage apparatus that appropriately revises FDCB information during background formatting
US7808864B2 (en) Information reproducing method and apparatus
US7525745B2 (en) Magnetic disk drive apparatus and method of controlling the same
CN101499036A (zh) 信息存储设备及其控制方法
RU2440629C1 (ru) Устройство привода оптического диска
WO1999015954A1 (en) Large block allocation for disk based file systems
US20140244959A1 (en) Storage controller, storage system, method of controlling storage controller, and computer-readable storage medium having storage control program stored therein
US20150039824A1 (en) Implementing enhanced buffer management for data storage devices
US20040148476A1 (en) Performance-predicated automatic defragmentation of hard disks, particularly for non-pc mobile digital devices including music recorder/players
US7110339B2 (en) Information recording/reproducing device and a method of recording a lead-out
US7000077B2 (en) Device/host coordinated prefetching storage system
US6961812B2 (en) Universal disk format volumes with variable size
US20040013008A1 (en) Recording/reproducing apparatus and recording/reproducing method
US7533217B2 (en) Optical disc apparatus with interruptible write operation
KR20010110177A (ko) 광 매체에 대한 데이터 기록 방법 및 시스템
US20050027934A1 (en) Disk fragmentation test system
JP4791807B2 (ja) パソコン装置における音声映像データの読み書き方法とシステム
JPH0944315A (ja) 記憶装置及びその方法
CN1202653A (zh) 存储器读取加速方法
CN100573691C (zh) 信息记录装置和信息记录方法和程序
JP2002230889A (ja) 書換不可記録媒体に対する記録システムおよびプログラム
JP4091325B2 (ja) 情報記録再生装置並びに同装置におけるフォーマットプログラム及びその記録媒体
KR100582495B1 (ko) 광디스크 장치에서의 기록 배속 조절방법

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080222

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080222

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080304

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100817

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20101116

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110106

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110117

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140121

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140121

Year of fee payment: 3

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees