Method and mechanism for efficient implementation of ordered...

Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C711S161000, C707S793000, C707S793000, C714S016000, C714S020000

Reexamination Certificate

active

07039773

ABSTRACT:
An improved method, mechanism, and system for implementing, generating, and maintaining records, such as redo records and redo logs in a database system, are disclosed. Multiple sets of records may be created and combined into a partially ordered (or non-ordered) group of records, which are later collectively ordered or sorted as needed to create an fully ordered set of records. With respect to a database system, redo generation bottleneck is minimized by providing multiple in-memory redo buffers that are available to hold redo records generated by multiple threads of execution. When the in-memory redo buffers are written to a persistent storage medium, no specific ordering needs to be specified with respect to the redo records from the different in-memory redo buffers. While the collective group of records may not be ordered, the written-out redo records may be partially ordered based upon the ordered redo records from within individual in-memory redo buffers. At recovery, ordering and/or merging of redo records may occur to satisfy database consistency requirements.

REFERENCES:
patent: 5452430 (1995-09-01), Dievendorff et al.
patent: 5452445 (1995-09-01), Hallmark et al.
patent: 5485608 (1996-01-01), Lomet et al.
patent: 5499367 (1996-03-01), Bamford et al.
patent: 5524205 (1996-06-01), Lomet et al.
patent: 5737601 (1998-04-01), Jain et al.
patent: 5796934 (1998-08-01), Bhanot et al.
patent: 5806075 (1998-09-01), Jain et al.
patent: 5828821 (1998-10-01), Hoshina et al.
patent: 5832516 (1998-11-01), Bamford et al.
patent: 5832521 (1998-11-01), Klots et al.
patent: 5848405 (1998-12-01), Norcott
patent: 5850507 (1998-12-01), Ngai et al.
patent: 5852818 (1998-12-01), Guay et al.
patent: 5870743 (1999-02-01), Cohen et al.
patent: 5899988 (1999-05-01), Depledge et al.
patent: 5903898 (1999-05-01), Cohen et al.
patent: 5933593 (1999-08-01), Arun et al.
patent: 5946700 (1999-08-01), Pongracz et al.
patent: 5956704 (1999-09-01), Gautam et al.
patent: 5996088 (1999-11-01), Frank et al.
patent: 6026406 (2000-02-01), Huang et al.
patent: 6041423 (2000-03-01), Tsukerman
patent: 6055546 (2000-04-01), Pongracz et al.
patent: 6078930 (2000-06-01), Lee et al.
patent: 6108654 (2000-08-01), Chan et al.
patent: 6125368 (2000-09-01), Bridge et al.
patent: 6182241 (2001-01-01), Ngai et al.
patent: 6185577 (2001-02-01), Nainani et al.
patent: 6243702 (2001-06-01), Bamford et al.
patent: 6253212 (2001-06-01), Loaiza et al.
patent: 6295610 (2001-09-01), Ganesh et al.
patent: 6351754 (2002-02-01), Bridge, Jr. et al.
patent: 6353836 (2002-03-01), Bamford et al.
patent: 6397352 (2002-05-01), Chandrasekaran et al.
patent: 6411968 (2002-06-01), Bamford et al.
patent: 6487641 (2002-11-01), Cusson et al.
patent: 6493726 (2002-12-01), Ganesh et al.
patent: 6507853 (2003-01-01), Bamford et al.
patent: 6510421 (2003-01-01), Ganesh et al.
patent: 6542854 (2003-04-01), Yang et al.
patent: 6732124 (2004-05-01), Koseki et al.
patent: 2004/0148316 (2004-07-01), Bridge et al.
Oracle8 Server Concepts, Release 8.0, Jun. 1997, pp. 27-1 to 27-24.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and mechanism for efficient implementation of ordered... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and mechanism for efficient implementation of ordered..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and mechanism for efficient implementation of ordered... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3651834

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.