GB2311392B - A method of maintaining information in a memory of a computer system - Google Patents

A method of maintaining information in a memory of a computer system

Info

Publication number
GB2311392B
GB2311392B GB9606048A GB9606048A GB2311392B GB 2311392 B GB2311392 B GB 2311392B GB 9606048 A GB9606048 A GB 9606048A GB 9606048 A GB9606048 A GB 9606048A GB 2311392 B GB2311392 B GB 2311392B
Authority
GB
United Kingdom
Prior art keywords
records
database
data
index
computer system
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
GB9606048A
Other versions
GB2311392A (en
GB9606048D0 (en
Inventor
Russell J Green
J Christopher Davies
Alan J Paxton
Christopher Whitaker
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.)
Digital Equipment Corp
Original Assignee
Digital Equipment Corp
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 Digital Equipment Corp filed Critical Digital Equipment Corp
Priority to GB9606048A priority Critical patent/GB2311392B/en
Publication of GB9606048D0 publication Critical patent/GB9606048D0/en
Publication of GB2311392A publication Critical patent/GB2311392A/en
Application granted granted Critical
Publication of GB2311392B publication Critical patent/GB2311392B/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1448—Management of the data involved in backup or backup restore
    • G06F11/1451—Management of the data involved in backup or backup restore by selection of backup contents

Abstract

During operation of a computer system, index records and data records of a data structure are organized in a hierarchical manner, with index records being at a higher level of the hierarchy than the data records referenced by the index records. While the data structure is manipulated, the data records are stored in a random access memory. Modifications made to the data structure are chronologically written to a disk storage in a bottom-first/top-last order of the hierarchy for persistent storage as a database. A back-up copy of the database is made by storing the data and index records of the database in a top-first/bottom-last order on a sequentially readable media. A temporal and spatial view of a portion of the database can be obtained by accessing the index records and the data records of the database or the back-up media in the top-first/bottom last order.
GB9606048A 1996-03-22 1996-03-22 A method of maintaining information in a memory of a computer system Expired - Fee Related GB2311392B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
GB9606048A GB2311392B (en) 1996-03-22 1996-03-22 A method of maintaining information in a memory of a computer system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB9606048A GB2311392B (en) 1996-03-22 1996-03-22 A method of maintaining information in a memory of a computer system

Publications (3)

Publication Number Publication Date
GB9606048D0 GB9606048D0 (en) 1996-05-22
GB2311392A GB2311392A (en) 1997-09-24
GB2311392B true GB2311392B (en) 1998-03-04

Family

ID=10790841

Family Applications (1)

Application Number Title Priority Date Filing Date
GB9606048A Expired - Fee Related GB2311392B (en) 1996-03-22 1996-03-22 A method of maintaining information in a memory of a computer system

Country Status (1)

Country Link
GB (1) GB2311392B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016082156A1 (en) 2014-11-27 2016-06-02 华为技术有限公司 Metadata recovery method and apparatus

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0303231A2 (en) * 1987-08-10 1989-02-15 Wang Laboratories Inc. Method and device for enabling concurrent access of indexed sequential data files
US4945475A (en) * 1986-10-30 1990-07-31 Apple Computer, Inc. Hierarchical file system to provide cataloging and retrieval of data
EP0522363A2 (en) * 1991-06-27 1993-01-13 Digital Equipment Corporation System and method for efficiently indexing and storing large database with high-data insertion frequency
US5313646A (en) * 1989-02-24 1994-05-17 Sun Microsystems, Inc. Method and apparatus for translucent file system
US5440730A (en) * 1990-08-09 1995-08-08 Bell Communications Research, Inc. Time index access structure for temporal databases having concurrent multiple versions

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4945475A (en) * 1986-10-30 1990-07-31 Apple Computer, Inc. Hierarchical file system to provide cataloging and retrieval of data
EP0303231A2 (en) * 1987-08-10 1989-02-15 Wang Laboratories Inc. Method and device for enabling concurrent access of indexed sequential data files
US5313646A (en) * 1989-02-24 1994-05-17 Sun Microsystems, Inc. Method and apparatus for translucent file system
US5440730A (en) * 1990-08-09 1995-08-08 Bell Communications Research, Inc. Time index access structure for temporal databases having concurrent multiple versions
EP0522363A2 (en) * 1991-06-27 1993-01-13 Digital Equipment Corporation System and method for efficiently indexing and storing large database with high-data insertion frequency

Also Published As

Publication number Publication date
GB2311392A (en) 1997-09-24
GB9606048D0 (en) 1996-05-22

Similar Documents

Publication Publication Date Title
CN106202414B (en) A kind of file system and file memory method and system based on huge capacity compact discs library
WO2002046930A3 (en) Data storage system and method employing a write-ahead hash log
CA2320675A1 (en) Method and system for storing and accessing data in a compound document using object linking
WO2003058496A3 (en) Accessing a remotely-stored data set and associating notes with that data set
EP0205965A3 (en) Peripheral subsystem having read/write cache with record access
CN103631536B (en) A kind of method utilizing the invalid data of SSD to optimize RAID5/6 write performance
JP6178859B2 (en) Database storage system based on optical disk and method of using the same
EP0871120A3 (en) Method of storing data in a redundant group of disks and redundant array of disks
KR950704785A (en) Information management method, data recording media, data recording method, information searching method and information searching apparatus
CN105955664B (en) A kind of reading/writing method of watt record conversion layer based on segment structure
CN106708427A (en) Storage method suitable for key value pair data
US20060010293A1 (en) Cache for file system used in storage system
CN102999428A (en) Four-stage addressing method for tile recording disk
FI952791A0 (en) A method for optimizing the memory space of a database
JPH0650482B2 (en) Device and method for enhancing the utility of a write once, read many times storage medium
DE69317148T2 (en) Storage arrangement with redundant storage arrangement
US20140324782A1 (en) Applying write elision
US5584015A (en) Buffer memory management method, recording medium, and computer system incorporating same
CN105740172A (en) Block device data cache power-down protection method and system
FR2746526B1 (en) METHOD FOR CONSERVING A DATABASE WITH TEMPORAL AND SPATIAL ORGANIZATION
US7191360B2 (en) Method of data backup and recovery
GB2311392B (en) A method of maintaining information in a memory of a computer system
CN111538465A (en) Linux-based high-performance data deduplication method
CN109871185A (en) A method of blue light array data reading efficiency is improved using caching technology
CN111984549B (en) Hierarchical storage method and system for splitting data according to objects

Legal Events

Date Code Title Description
732E Amendments to the register in respect of changes of name or changes affecting rights (sect. 32/1977)
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20090322