System and method for storing persistent and non-persistent queu

Details System and method for storing persistent and non-persistent queu System and method for storing persistent and non-persistent queu

1994-03-23

1995-09-19

Harrell, Robert B.

Boots, shoes, and leggings

364DIG1, 364DIG2, 39549701, 395416, G06F 1300

Patent

active

054524300

ABSTRACT:
A data processing system for the storage of persistent and non-persistent data in a queue, and a method for the storage of data which is required to survive a system failure (persistent data) and data which is not required to survive a system failure (non-persistent data) on a single queue, are disclosed. The method involves receiving persistent and non-persistent data to be stored in a queue, then marking the data in time sequence order, before storing the persistent data in a first set of data pages and the non-persistent data in a second set of data pages. Upon receiving a request for removal of data from the queue, both the first and second sets of pages are checked and the data is removed in time sequence order. A log is preferably created to enable recovery in the event of failure and restart of the queue. When receiving and removing persistent data to be stored in and to be removed from the queue, log entries are made of changes to the persistent data only. Before the receiving of the data, a table in space map pages is created indicating which pages available in storage are free, which are allocated for persistent data, and which are allocated for non-persistent data. After receiving data and removing data, the table is updated. In the event of a failure and restart of the queue, space map page table is scanned and updated to indicate that all pages containing non-persistent data are free.

REFERENCES:
patent: 4638426 (1987-01-01), Chang et al.
patent: 4680700 (1987-07-01), Hester et al.
J. Z. Teng and R. A. Gumaer, Managing IBM Database 2 Buffers to Maximize Performance, IBM System Journal, vol. 23, No. 2, pp. 211-218, 1984.

Affiliated with

Also associated with

Rating

System and method for storing persistent and non-persistent queu does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for storing persistent and non-persistent queu, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for storing persistent and non-persistent queu will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1835498