Database memory compaction and reclamation method

Details Database memory compaction and reclamation method Database memory compaction and reclamation method

1995-02-22

1996-11-19

Black, Thomas G.

Boots, shoes, and leggings

395444, 395456, 39549704, 364DIG1, 3642821, 3642811, 3642832, 3642463, G06F 1200, G06F 1300

Patent

active

055772463

ABSTRACT:
A method for maintaining the performance of the system while identifying and reclaiming unreferenced tuples. A set of status bits is associated with each tuple, which are used to indicate the current state of the tuple, and whether it is in a transient state while the garbage collector, according to this invention, is examining it, thus permitting the garbage collector to run without locking out other processing. Further, the garbage collector uses the status bits to audit linked lists used by a database manager against linkage failure. Finally, the garbage collector compresses data and removes redundant data found while traversing the tuple structure of the database.

REFERENCES:
patent: 4660130 (1987-04-01), Bartley et al.
patent: 4775932 (1988-10-01), Oxley
patent: 4797810 (1989-01-01), McEntee
patent: 4807120 (1989-02-01), Courts
patent: 4853842 (1989-08-01), Thatte
patent: 4989134 (1991-01-01), Shaw
patent: 5025367 (1991-06-01), Gurd et al.
patent: 5088036 (1992-02-01), Ellis et al.
patent: 5136706 (1992-08-01), Courts
patent: 5218698 (1993-06-01), Mandl
patent: 5261088 (1993-11-01), Baird
patent: 5293614 (1994-03-01), Ferguson et al.
patent: 5321834 (1994-06-01), Weiser et al.
patent: 5392432 (1995-02-01), Engelstad et al.
patent: 5404511 (1995-04-01), Notariami
patent: 5485613 (1996-01-01), Engelstad et al.
Horowitz et al., Fundamentals of Data Structures, Computer Science Press, pp. 169-182 1983.
Lieberman et al., A real-Time garbage collector based on the lifetime of objects, Communications of the ACM, vol. 26, No. 6, pp. 419-429 1983.
Corporaall, Real realtime performance of heapmanagement systems, using incremental copying collectors, IEEE pp. 344-352 1991.
Corporaal et al., The design space of gargabe Collection, IEEE, pp. 423-428 1991.
Courts, Improving locality of Reference in a garbage-collecting memory management system, Communications of the ACM, vol. 31, No. 9, pp. 1128-1137 1988.

Affiliated with

Also associated with

Rating

Database memory compaction and reclamation method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Database memory compaction and reclamation method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database memory compaction and reclamation method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-549695