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; 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

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
US7783850B2 (en) 2006-03-28 2010-08-24 Dot Hill Systems Corporation Method and apparatus for master volume access during volume copy
US7783603B2 (en) 2007-05-10 2010-08-24 Dot Hill Systems Corporation Backing store re-initialization method and apparatus
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

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
US8751467B2 (en) 2007-01-18 2014-06-10 Dot Hill Systems Corporation Method and apparatus for quickly accessing backing store metadata
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
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
US8001345B2 (en) 2007-05-10 2011-08-16 Dot Hill Systems Corporation Automatic triggering of backing store re-initialization
US7783603B2 (en) 2007-05-10 2010-08-24 Dot Hill Systems Corporation Backing store re-initialization method and apparatus
US8200631B2 (en) 2007-06-25 2012-06-12 Dot Hill Systems Corporation Snapshot reset method and apparatus
US8204858B2 (en) 2007-06-25 2012-06-19 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
WO2002029573B1 (en) Instant snapshot
US7197665B2 (en) Physical incremental backup using snapshots
US7174352B2 (en) File system image transfer
US7962531B2 (en) Multiple concurrent active file systems
AU700681B2 (en) A method of operating a computer system
EP1099165B1 (en) File system image transfer
DE69312781T2 (en) Method and system for retrieving page file status in a zero time type backup process
US20020091670A1 (en) Write anywhere file-system layout
WO2005066783A3 (en) Coordinated storage management operations in replication environment
CA2124123A1 (en) User-Level Backup File System
US5737763A (en) Incremental disk backup
DE69311952D1 (en) Method and system for incremental data backup
ATE236430T1 (en) METHOD AND SYSTEM FOR BACKUP/RESTORING FILES STORED IN A SINGLE LOCATION
DE69416591D1 (en) FILE BACKUP SYSTEM
EP0230616A3 (en) Library management system
JP3115082U (en) Hard disk real-time automatic backup system
JPH0322152A (en) File restoring system
JPH05313973A (en) Backup system for external memory device
JPH03171242A (en) File backup method
JPH0385650A (en) Disk volume restoration system
KR980010782A (en) How to overwrite flash memory
JPH05274138A (en) Memory back-up 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