Read mostly database tables

Details Read mostly database tables Read mostly database tables

2011-03-15

2011-03-15

Nguyen, Cam-Linh (Department: 2161)

Data processing: database and file management or data structures

Data integrity

Concurrent read/write management using locks

Reexamination Certificate

active

07908257

ABSTRACT:
Described is a technology by which a database management system more efficiently processes read requests than write requests for a read-mostly database table, which is a database table that is generally read far more often than written. A lock partitioning mechanism may be implemented to provide a read lock for each CPU of a plurality of CPUs, in which only one read lock is acquired to process a read request. A database table state changing mechanism may be implemented that more efficiently processes read requests relative to write requests by maintaining the database table in a read-only state until a write request is processed. When a write request is received, the database table is changed to a read-write state to process the write request. The database table is then reset back to a read-only state, such as by running a background thread.

REFERENCES:
patent: 5485607 (1996-01-01), Lomet et al.
patent: 5742813 (1998-04-01), Kavanagh et al.
patent: 5983225 (1999-11-01), Anfindsen
patent: 6122640 (2000-09-01), Pereira
patent: 6289410 (2001-09-01), Cummins
patent: 6298319 (2001-10-01), Heile et al.
patent: 6370529 (2002-04-01), Kruglikov et al.
patent: 6728709 (2004-04-01), Plasek et al.
patent: 6754656 (2004-06-01), Cornwell et al.
patent: 6772155 (2004-08-01), Stegelmann
patent: 6823337 (2004-11-01), Armstrong et al.
patent: 7269588 (2007-09-01), Verma et al.
patent: 7792805 (2010-09-01), Shavit et al.
patent: 2004/0205066 (2004-10-01), Bhattacharjee et al.
patent: 2006/0212573 (2006-09-01), Loaiza et al.
Stonebraker, et al.,“C-Store: A Column-oriented DBMS”, Proceedings of the 31st VLDB Conference, Trondheim, Norway, 2005.
McKenney, et al., “Exploiting Deferred Destruction: An Analysis of Read-Copy-Update Techniques in Operating System Kernels” Draft—Jan. 3, 2005. pp. 1-41.
Seltzer, et al., “Beyond Relational Databases” Apr. 2005. pp. 1-9.

Affiliated with

Also associated with

Rating

Read mostly database tables does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Read mostly database tables, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Read mostly database tables will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2752138