Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2006-12-04
2011-12-06
Bragdon, Reginald (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S118000, C711S220000, C711SE12017
Reexamination Certificate
active
08074027
ABSTRACT:
A transactional logging service is provided to user-mode and kernel-mode log clients by utilizing a marshalling area to buffer a set of log records that a log client assembles into a log stream. Disk I/O (input/output) functionality is then separately brokered using a kernel-mode address space for a single dedicated physical log, or virtual logs multiplexed to a single log, which is written to stable storage that contains log records from across all of the log streams. Physical log writes are handled by a shared log flush queue and physical log reads are provided by a file system cache that underlies the service. A multi-level cache hierarchy is utilized when a log client needs to access a log record. A series of caches are queried in order of increasing latency until the targeted log record is located. The target log record is only read from disk in the event that it missed at each cache in the hierarchy.
REFERENCES:
patent: 5287501 (1994-02-01), Lomet
patent: 5455946 (1995-10-01), Mohan et al.
patent: 5758149 (1998-05-01), Bierma et al.
patent: 5809562 (1998-09-01), Gaskins et al.
patent: 5812996 (1998-09-01), Rubin et al.
patent: 5832508 (1998-11-01), Sherman et al.
patent: 5903907 (1999-05-01), Hagersten et al.
patent: 6321234 (2001-11-01), Debrunner
patent: 6356270 (2002-03-01), Pentkovski et al.
patent: 2003/0051070 (2003-03-01), Shappir et al.
patent: 2003/0226058 (2003-12-01), Miller et al.
patent: 2003/0233389 (2003-12-01), Bradshaw et al.
patent: 2004/0103123 (2004-05-01), Bradshaw
patent: 2005/0289169 (2005-12-01), Adya et al.
patent: 2006/0053339 (2006-03-01), Miller et al.
patent: 2006/0143241 (2006-06-01), Bradshaw
patent: 2007/0073974 (2007-03-01), Averill et al.
Batschulat, et al., “The UFS File System”, Date: Jun. 15, 2006, http://www.informit.com/content/images/0131482092/samplechapter/mcdougal—ch15.pdf.
Kagel Art S., “Tuning Informix Dynamic Server and Your System for Optimum Performance”, 1998, vol. 8, Issue 3,www.peterschmidt.com.
“Sequential Transactions with Caching” (Principles of Computer Systems, 2002), Handout 19, 9 pages.
Bradshaw Dexter P.
Groff Dana
Tipton William R.
Bragdon Reginald
Mackall Larry
Mayer & Williams P.C.
Microsoft Corporation
LandOfFree
Multi-level read caching for multiplexed transactional logging does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-level read caching for multiplexed transactional logging, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-level read caching for multiplexed transactional logging will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4296675