FR2746526B1 - METHOD FOR CONSERVING A DATABASE WITH TEMPORAL AND SPATIAL ORGANIZATION - Google Patents

METHOD FOR CONSERVING A DATABASE WITH TEMPORAL AND SPATIAL ORGANIZATION

Info

Publication number
FR2746526B1
FR2746526B1 FR9603690A FR9603690A FR2746526B1 FR 2746526 B1 FR2746526 B1 FR 2746526B1 FR 9603690 A FR9603690 A FR 9603690A FR 9603690 A FR9603690 A FR 9603690A FR 2746526 B1 FR2746526 B1 FR 2746526B1
Authority
FR
France
Prior art keywords
data
level
written
database
memory
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
FR9603690A
Other languages
French (fr)
Other versions
FR2746526A1 (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 FR9603690A priority Critical patent/FR2746526B1/en
Publication of FR2746526A1 publication Critical patent/FR2746526A1/en
Application granted granted Critical
Publication of FR2746526B1 publication Critical patent/FR2746526B1/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
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/21—Design, administration or maintenance of databases
    • G06F16/219—Managing data history or versioning

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The method involves organising the information in a first memory as a data structure, that has a hierarchical ordering in which the information is organised in a hierarchical structure comprising a number of levels including a bottom level and a top level. The data is then chronologically stored in a second memory in which the information is written into the second memory in a chronological sequence from the bottom level to the top level for creating a database (160). In the database data and index records of a tree (200) are chronologically written to the media (400) in bottom-first/top-last order. The bottom level data nodes (230) are written, time wise, before the intermediate-level index nodes (220) which point to them. The top level root node (210) is written last. The time wise sequencing of the data is reflected in the left-to-right ordering of the nodes.
FR9603690A 1996-03-25 1996-03-25 METHOD FOR CONSERVING A DATABASE WITH TEMPORAL AND SPATIAL ORGANIZATION Expired - Fee Related FR2746526B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR9603690A FR2746526B1 (en) 1996-03-25 1996-03-25 METHOD FOR CONSERVING A DATABASE WITH TEMPORAL AND SPATIAL ORGANIZATION

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9603690A FR2746526B1 (en) 1996-03-25 1996-03-25 METHOD FOR CONSERVING A DATABASE WITH TEMPORAL AND SPATIAL ORGANIZATION

Publications (2)

Publication Number Publication Date
FR2746526A1 FR2746526A1 (en) 1997-09-26
FR2746526B1 true FR2746526B1 (en) 1998-06-05

Family

ID=9490511

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9603690A Expired - Fee Related FR2746526B1 (en) 1996-03-25 1996-03-25 METHOD FOR CONSERVING A DATABASE WITH TEMPORAL AND SPATIAL ORGANIZATION

Country Status (1)

Country Link
FR (1) FR2746526B1 (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6618822B1 (en) 2000-01-03 2003-09-09 Oracle International Corporation Method and mechanism for relational access of recovery logs in a database system
US8650169B1 (en) 2000-09-29 2014-02-11 Oracle International Corporation Method and mechanism for identifying transaction on a row of data
US6631374B1 (en) * 2000-09-29 2003-10-07 Oracle Corp. System and method for providing fine-grained temporal database access
US6839819B2 (en) * 2001-12-28 2005-01-04 Storage Technology Corporation Data management appliance
US7036043B2 (en) 2001-12-28 2006-04-25 Storage Technology Corporation Data management with virtual recovery mapping and backward moves
US6983286B1 (en) 2002-05-10 2006-01-03 Oracle International Corporation Method and apparatus for accessing data as it existed at a previous point in time
US7552149B2 (en) 2003-09-06 2009-06-23 Oracle International Corporation Querying past versions of data in a distributed database
US7499953B2 (en) 2004-04-23 2009-03-03 Oracle International Corporation Online recovery of user tables using flashback table
US7240065B2 (en) 2004-05-27 2007-07-03 Oracle International Corporation Providing mappings between logical time values and real time values
US7251660B2 (en) 2004-06-10 2007-07-31 Oracle International Corporation Providing mappings between logical time values and real time values in a multinode system
US7814117B2 (en) 2007-04-05 2010-10-12 Oracle International Corporation Accessing data from asynchronously maintained index

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63191226A (en) * 1987-02-03 1988-08-08 Ricoh Co Ltd Control system for simultaneous execution on b+ tree

Also Published As

Publication number Publication date
FR2746526A1 (en) 1997-09-26

Similar Documents

Publication Publication Date Title
US6578129B1 (en) Optimized virtual memory management for dynamic data types
FR2746526B1 (en) METHOD FOR CONSERVING A DATABASE WITH TEMPORAL AND SPATIAL ORGANIZATION
KR890007156A (en) How to fetch, insert, and delete key record data
GB0200478D0 (en) Accessing a remotely-stored data set and associating notes with the data set
KR920005107A (en) Initial and updated data recording and reading methods and data storage media
KR950704785A (en) Information management method, data recording media, data recording method, information searching method and information searching apparatus
KR880701952A (en) Optical recording method for data card
ATE334447T1 (en) DEVICE AND METHOD FOR RECOVERING DATA
DE69031443D1 (en) Method and arrangement for controlling shadow memories
KR880700414A (en) Method for creating a list of recorder data and recording method for recordable optical disc
KR950016018A (en) Efficient memory usage method, efficient resource usage method, determination of next state cost for retention, integrated circuit and digital signal conversion method for signal processing
JPH09500997A (en) A distributed directory for information stored in audio quality memory devices
SE9302175L (en) Ways to obtain data access in a primary memory-based database
RU2005114371A (en) METHOD FOR EXPANSION OF MULTIMEDIA CONTENT
DE69510077D1 (en) CIRCUITS, SYSTEMS AND METHODS FOR IMPROVING SIDE ACCESS AND BLOCK TRANSMISSIONS IN A STORAGE SYSTEM
KR960002329A (en) Recording medium for accompaniment of video song, recording and reproducing method thereof, and playback apparatus suitable for this
CN100543662C (en) A kind of management method of tree structure file system
DE69825621D1 (en) METHOD AND DEVICE FOR ACCESS CONTROL OF COMMON STORAGE
EA200300816A1 (en) METHOD OF ORGANIZING AND STORING DATA IN THE DATABASE AND DATABASE
FR2699704B1 (en) Method for updating sensitive data on an EEPROM memory type storage medium.
JP3061385B2 (en) Data management device and data management method
ATE164960T1 (en) ARRANGEMENT AND METHOD FOR THE COMPUTER-AID PRODUCTION OF MOVING IMAGES
CN114006906A (en) Method for reducing memory consumption by optimizing node communication
KR980004888A (en) How to display the recordable remaining on an optical disc
DE69131858D1 (en) Method for data storage and data reproduction from multiple disks

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20091130