Efficient access of flash databases

Details Efficient access of flash databases Efficient access of flash databases

2007-04-23

2011-10-11

Vital, Pierre (Department: 2156)

Data processing: database and file management or data structures

Garbage collection

Reexamination Certificate

active

08037112

ABSTRACT:
Techniques for efficient access to flash databases are described. In one implementation, a method includes performing an operation on a flash database, supplementing at least one portion of a node translation table corresponding to at least one node involved in the operation, and semantically compressing at least one portion of the node translation table. The semantic compression includes discarding at least one log entry that is rendered obsolete by at least one subsequent log entry, and incrementing a version number of the log entries corresponding to the at least one portion of the node translation table. In further embodiments, discarding at least one log entry includes discarding at least one log entry that is at least one of opposed by or overruled by at least one subsequent log entry.

REFERENCES:
patent: 5794242 (1998-08-01), Green et al.
patent: 5864657 (1999-01-01), Stiffler
patent: 6154877 (2000-11-01), Ramkumar et al.
patent: 6895416 (2005-05-01), Gara et al.
patent: 7058849 (2006-06-01), Erstad
patent: 2002/0032835 (2002-03-01), Li et al.
patent: 2003/0038803 (2003-02-01), Morein et al.
patent: 2005/0071336 (2005-03-01), Najork et al.
patent: 2005/0187917 (2005-08-01), Lawande et al.
patent: 2005/0253741 (2005-11-01), McCartney et al.
patent: 2006/0101081 (2006-05-01), Lin et al.
patent: 2007/0061544 (2007-03-01), Uppala
patent: 2007/0233683 (2007-10-01), Verma et al.
patent: 2008/0263061 (2008-10-01), Nath et al.
Padala, “A Log Structured File System with Snapshots”, at <<http://logfs.sourceforge.net/lfs.pdf>>, University of Michigan, Jul. 22, 2005, pp. 1-7.
Rosenblum, et al., “The Design and Implementation of a Log-Structured File System”, at <<http://www.cs.berkeley.edu/˜brewer/cs262/LFS.pdf>>, Proceedings of the 13th ACM Symposium on Operating Systems Principles, Oct. 1991, pp. 1-15.
Wu, et al., “An Efficient B-Tree Layer for Flash-Memory Storage Systems”, at <<http://www.cis.nctu.edu.tw/˜lpchang/papers/rtcsa03—btreeflash.pdf>>, The 9th Intl Cof on Real Time and Embedded Computing Systems and Applications (RTCSA 2003), 2003, pp. 1-20.
Yazti, et al., “MicroHash: An Efficient Index Structure for Flash-Based Sensor Devices”, at <<http://www.cs.ucr.edu/˜vana/microhash.pdf>>, In 4th USENIX Conf on Files and Storage Technologies (FAST 2005), Dec. 2005, 14 pages.

Affiliated with

Also associated with

Rating

Efficient access of flash databases does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient access of flash databases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient access of flash databases will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4257169