[go: up one dir, main page]

CA2165912A1 - Write anywhere file-system layout - Google Patents

Write anywhere file-system layout

Info

Publication number
CA2165912A1
CA2165912A1 CA002165912A CA2165912A CA2165912A1 CA 2165912 A1 CA2165912 A1 CA 2165912A1 CA 002165912 A CA002165912 A CA 002165912A CA 2165912 A CA2165912 A CA 2165912A CA 2165912 A1 CA2165912 A1 CA 2165912A1
Authority
CA
Canada
Prior art keywords
anode
file
file system
disk
blocks
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
Application number
CA002165912A
Other languages
French (fr)
Other versions
CA2165912C (en
Inventor
David Hitz
Michael Malcolm
James Lau
Byron Rakitzis
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.)
NetApp Inc
Original Assignee
Network Appliance Inc
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 Network Appliance Inc filed Critical Network Appliance Inc
Priority to CA002165912A priority Critical patent/CA2165912C/en
Publication of CA2165912A1 publication Critical patent/CA2165912A1/en
Application granted granted Critical
Publication of CA2165912C publication Critical patent/CA2165912C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The present invention provides a method for keeping a file system in a consistent state and for creating read-only copies of a file system. Changes to the file system are tightly controlled. The file system progresses from one consistent state to another. The set of self-consistent blocks on disk that is rooted by the root anode is referred to as a consistency point. To implement consistency points, new data is written to unallocated blocks on disk. A new consistency point occurs when the fsinfo block (2440) is updated by writing a new root anode for the anode file (1210) into it. Thus, as long as the root anode is not updated, the state of the file system represented on disk does not change. The present invention also creates snapshots (Figure 22) that are read-only copies of the file system. A snapshot uses no disk space when it is initially created. It is designed so that many different snap shots can be created for the same file system. Unlike prior art file systems that create a clone by duplicating the entire anode file and all of the indirect blocks, the present invention duplicates only the anode that describes the anode file. A multi-bit free-block map file (1630) is used to prevent data from being overwritten on disk.
CA002165912A 1995-12-21 1995-12-21 Write anywhere file-system layout Expired - Lifetime CA2165912C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CA002165912A CA2165912C (en) 1995-12-21 1995-12-21 Write anywhere file-system layout

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CA002165912A CA2165912C (en) 1995-12-21 1995-12-21 Write anywhere file-system layout

Publications (2)

Publication Number Publication Date
CA2165912A1 true CA2165912A1 (en) 1997-06-22
CA2165912C CA2165912C (en) 2004-05-25

Family

ID=4157219

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002165912A Expired - Lifetime CA2165912C (en) 1995-12-21 1995-12-21 Write anywhere file-system layout

Country Status (1)

Country Link
CA (1) CA2165912C (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7426618B2 (en) 2005-09-06 2008-09-16 Dot Hill Systems Corp. Snapshot restore method and apparatus
US7593973B2 (en) 2006-11-15 2009-09-22 Dot Hill Systems Corp. Method and apparatus for transferring snapshot data
US7716183B2 (en) 2007-04-11 2010-05-11 Dot Hill Systems Corporation Snapshot preserved data cloning
US7783603B2 (en) 2007-05-10 2010-08-24 Dot Hill Systems Corporation Backing store re-initialization method and apparatus
US7783850B2 (en) 2006-03-28 2010-08-24 Dot Hill Systems Corporation Method and apparatus for master volume access during volume copy
US7831565B2 (en) 2007-01-18 2010-11-09 Dot Hill Systems Corporation Deletion of rollback snapshot partition
US7975115B2 (en) 2007-04-11 2011-07-05 Dot Hill Systems Corporation Method and apparatus for separating snapshot preserved and write data
US8001345B2 (en) 2007-05-10 2011-08-16 Dot Hill Systems Corporation Automatic triggering of backing store re-initialization
US8200631B2 (en) 2007-06-25 2012-06-12 Dot Hill Systems Corporation Snapshot reset method and apparatus
US8751467B2 (en) 2007-01-18 2014-06-10 Dot Hill Systems Corporation Method and apparatus for quickly accessing backing store metadata
US8990153B2 (en) 2006-02-07 2015-03-24 Dot Hill Systems Corporation Pull data replication model
CN116048384A (en) * 2022-11-02 2023-05-02 中国科学院空间应用工程与技术中心 Writing method and system of metadata of file system

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7174352B2 (en) 1993-06-03 2007-02-06 Network Appliance, Inc. File system image transfer

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7426618B2 (en) 2005-09-06 2008-09-16 Dot Hill Systems Corp. Snapshot restore method and apparatus
US8990153B2 (en) 2006-02-07 2015-03-24 Dot Hill Systems Corporation Pull data replication model
US7783850B2 (en) 2006-03-28 2010-08-24 Dot Hill Systems Corporation Method and apparatus for master volume access during volume copy
US7593973B2 (en) 2006-11-15 2009-09-22 Dot Hill Systems Corp. Method and apparatus for transferring snapshot data
US7831565B2 (en) 2007-01-18 2010-11-09 Dot Hill Systems Corporation Deletion of rollback snapshot partition
US8751467B2 (en) 2007-01-18 2014-06-10 Dot Hill Systems Corporation Method and apparatus for quickly accessing backing store metadata
US8656123B2 (en) 2007-04-11 2014-02-18 Dot Hill Systems Corporation Snapshot preserved data cloning
US7716183B2 (en) 2007-04-11 2010-05-11 Dot Hill Systems Corporation Snapshot preserved data cloning
US7975115B2 (en) 2007-04-11 2011-07-05 Dot Hill Systems Corporation Method and apparatus for separating snapshot preserved and write data
US7783603B2 (en) 2007-05-10 2010-08-24 Dot Hill Systems Corporation Backing store re-initialization method and apparatus
US8001345B2 (en) 2007-05-10 2011-08-16 Dot Hill Systems Corporation Automatic triggering of backing store re-initialization
US8204858B2 (en) 2007-06-25 2012-06-19 Dot Hill Systems Corporation Snapshot reset method and apparatus
US8200631B2 (en) 2007-06-25 2012-06-12 Dot Hill Systems Corporation Snapshot reset method and apparatus
CN116048384A (en) * 2022-11-02 2023-05-02 中国科学院空间应用工程与技术中心 Writing method and system of metadata of file system

Also Published As

Publication number Publication date
CA2165912C (en) 2004-05-25

Similar Documents

Publication Publication Date Title
EP1003103A3 (en) Write anywhere file-system layout
CA2165912A1 (en) Write anywhere file-system layout
US5963962A (en) Write anywhere file-system layout
US6397229B1 (en) Storage-controller-managed outboard incremental backup/restore of data
US7197665B2 (en) Physical incremental backup using snapshots
US7174352B2 (en) File system image transfer
DE69312781T2 (en) Method and system for retrieving page file status in a zero time type backup process
CA2178213A1 (en) Incremental backup system
ES2130447T3 (en) SYSTEMS OF BACKUP COPIES OF COMPUTER FILES.
US7213116B2 (en) Method and apparatus for mirroring objects between storage systems
EP0768624A3 (en) Roll-back during regeneration in a computer-aided design system
TW370656B (en) Dynamic nonvolatile memory update in a computer system
WO2005066783A3 (en) Coordinated storage management operations in replication environment
WO2002029573A3 (en) Instant snapshot
DE69311952D1 (en) Method and system for incremental data backup
ATE236430T1 (en) METHOD AND SYSTEM FOR BACKUP/RESTORING FILES STORED IN A SINGLE LOCATION
WO2000010060A3 (en) Method for applying the control data of an electronic vehicle control apparatus
EP0892395A3 (en) Phase change media overwrite system
JP3115082U (en) Hard disk real-time automatic backup system
KR980010782A (en) How to overwrite flash memory
Topham Disks and Tapes
CN115878382A (en) Method, system, device and storage medium for database continuous log backup
JPH03257521A (en) Medium copy system
CA2153508A1 (en) A method of operating a computer system
DE20116501U1 (en) Secure physical backup and differential backup of computer drives (hard drives)

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20151221