Modified skip list database structure and method for access
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Sep 2, 1997
Grant Date -
N/A
app pub date -
Jun 27, 1995
filing date -
Jun 27, 1995
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
A database management system and method for operation allow both key compression and quick indexed retrieval of nodes. The system includes a processor, memory and a modified skip list data structure with compressed search keys. The prior art skip list structure is modified so that each node has only one other node pointing to it. This allows search keys to be compressed based on the key of the previous node. Key compression allows the data structure to use less memory than is otherwise possible.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully