Using asymmetric memory

Details Using asymmetric memory Using asymmetric memory

2008-06-11

2011-11-22

Le, Debbie (Department: 2168)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C707S739000, C707S752000, C707S824000, C711S103000, C711S104000, C711S105000

Reexamination Certificate

active

08065304

ABSTRACT:
In one illustrative embodiment, a computer implemented method using asymmetric memory management is provided. The computer implemented method receives a request, containing a search key, to access an array of records in the asymmetric memory, wherein the array has a sorted prefix portion and an unsorted append portion, the append portion alternatively comprising a linked-list, and responsive to a determination that the request is an insert request, inserts the record in the request in arrival order in the unsorted append portion to form a newly inserted record. Responsive to a determination that the newly inserted record completes the group of records, stores an index, in sorted order, for the group of records.

REFERENCES:
patent: 6282605 (2001-08-01), Moore
patent: 7065607 (2006-06-01), England et al.
patent: 7325105 (2008-01-01), Hitotsui
patent: 7447069 (2008-11-01), Harari et al.
patent: 7457910 (2008-11-01), Chang et al.
patent: 7536428 (2009-05-01), Erdogan et al.
patent: 7599949 (2009-10-01), Plasek et al.
patent: 7669003 (2010-02-01), Sinclair et al.
patent: 2006/0253645 (2006-11-01), Lasser
patent: 2007/0022261 (2007-01-01), Young
patent: 2007/0061504 (2007-03-01), Lee
patent: 2007/0189082 (2007-08-01), Berenbaum et al.
patent: 2007/0233940 (2007-10-01), Chu
patent: 2008/0109593 (2008-05-01), Karamcheti et al.
patent: 2008/0109629 (2008-05-01), Karamcheti et al.
patent: 2008/0177978 (2008-07-01), Karamcheti et al.
patent: 10128752 (2002-12-01), None
patent: 0542156 (1993-05-01), None
patent: 11144478 (1999-05-01), None
patent: 2004220644 (2004-08-01), None
Wu et al., “An Efficient B-Tree Layer for Flash-Memory Storage Systems”, ACM Transactions on Embedded Computing Systems, 2007, pp. 1-20. http://citeseer.ist.psu.edu/viewdoc/summary?doi=10.1.1.112.3142.
Lee et al., “Design of Flash-Based DBMS: An In-Page Logging Approach”, SIGMOD 2007, 12 pages. http://citeseer.ist.psu.edu/viewdoc/summary?doi=10.1.1.109.2154.
Nath et al., “FlashDB: Dynamic Self-tuning Database for NAND Flash”, ACM/IEEE IPSN, 2007, 10 pages. http://research.microsoft.com/pubs/70375/tr-2006-168.pdf.

Affiliated with

Also associated with

Rating

Using asymmetric memory does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4271773