System and method for efficiently indexing and storing a large d

Details System and method for efficiently indexing and storing a large d System and method for efficiently indexing and storing a large d

1991-06-27

1993-04-20

Clark, David L.

Boots, shoes, and leggings

364DIG1, 3642821, 3642823, 3642832, G06F 15413

Patent

active

052049582

ABSTRACT:
A database index file is maintained by a computer system having primary random access memory and secondary memory. A record for each item added to the database is stored in a sequential file in secondary memory (disk storage) and an indexed pointer to the new record is stored in a small B-tree stored in primary random access memory. The full index file for the database is a second, large B-tree stored in secondary memory. Leaf-nodes of the full index file are stored in indexed order. Periodically, a portion of the memory resident small B-tree is merged with a corresponding portion of the large B-tree by selecting a range of index values and retrieving from secondary memory all indexed pointers in the selected range of index values. The indexed pointers in the first B-tree in the selected range of index values are merged into the retrieved records, the resulting merged set of indexed pointers are stored in secondary memory in indexed order in a contiguous area of secondary memory. As a result, the indexed pointers for newly added database records are written to secondary memory in batches, thereby accessing secondary memory very efficiently.

REFERENCES:
patent: 4468728 (1984-08-01), Wang
patent: 4611272 (1986-09-01), Lomet
patent: 4677550 (1987-06-01), Ferguson
patent: 4945475 (1990-07-01), Bruffey et al.
patent: 4967139 (1990-10-01), Hong et al.
patent: 5089952 (1992-02-01), Bozman
Douglas Comer, "The Ubiquitous B-Tree", Computing Surveys, vol. 11, No. 2, Jun. 1979, pp. 121-136.

Affiliated with

Also associated with

Rating

System and method for efficiently indexing and storing a large d does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for efficiently indexing and storing a large d, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for efficiently indexing and storing a large d will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1531684