Global Patent Index - EP 0547992 A3

EP 0547992 A3 19931201 - METHOD AND SYSTEM FOR ENHANCED EFFICIENCY OF DATA RECOVERY IN BALANCED TREE MEMORY STRUCTURES

Title (en)

METHOD AND SYSTEM FOR ENHANCED EFFICIENCY OF DATA RECOVERY IN BALANCED TREE MEMORY STRUCTURES

Publication

EP 0547992 A3 19931201 (EN)

Application

EP 92480174 A 19921119

Priority

US 80869991 A 19911217

Abstract (en)

[origin: EP0547992A2] A method and system for enhancing the efficiency of data recovery in a multilevel balanced tree memory structure having a root node and multiple leaf nodes stored within a data processing system. After checking to determine if the multilevel balanced tree memory structure is of sufficient size and complexity to warrant optimization, and after determining that sufficient memory space is available within the data processing system, the entire multilevel balanced tree memory structure is recopied within the data processing system utilizing a post order visitation process. This process is accomplished in a manner such that adjacent leaves are as closely located as possible within memory, thereby minimizing the amount of memory which must be traversed during a data search. In one embodiment of the present invention, a virtual memory data processing system is utilized and the entire multilevel balanced tree memory structure is recopied in a manner such that as many adjacent leaves as possible are stored within each page of memory therein. <IMAGE>

IPC 1-7

G06F 15/419

IPC 8 full level

G06F 12/00 (2006.01); G06F 17/30 (2006.01)

CPC (source: EP)

G06F 16/9027 (2018.12)

Citation (search report)

  • [X] INFORMATION SYSTEMS vol. 7, no. 4, 1982, GREAT BRITAIN pages 337 - 344 CESARINI F., SODA G. 'BINARY TREE PAGING'
  • [X] INFORMATIK FORSCHUNG UND ENTWICKLUNG vol. 4, 1989, SPRINGER-VERLAG pages 1 - 13 G]NTHER O. 'Der Zellbaum'
  • [A] PERFORMANCE EVALUATION AN INTERNATIONAL JOURNAL vol. 5, 1985, NORTH-HOLLAND AMSTERDAM pages 159 - 174 SPIRN J.R.,TSUR S. 'Memory Management for B-Trees'
  • [A] PATENT ABSTRACTS OF JAPAN vol. 007, no. 070 (P-185)23 March 1983 & JP-A-58 001 242 ( FUJITSU KK ) 6 January 1983
  • [A] PATENT ABSTRACTS OF JAPAN vol. 011, no. 340 (P-634)7 November 1987 & JP-A-62 121 532 ( HITACHI LTD ) 2 June 1987

Designated contracting state (EPC)

DE FR GB

DOCDB simple family (publication)

EP 0547992 A2 19930623; EP 0547992 A3 19931201; JP 2538747 B2 19961002; JP H05233392 A 19930910

DOCDB simple family (application)

EP 92480174 A 19921119; JP 31305492 A 19921124