1996-05-20
1997-10-21
Black, Thomas G.
395603, G06F 1730
Patent
active
056806078
ABSTRACT:
A database contains listing records, and index records each providing a pointer to a listing record. The index records are stored, in a predetermined order, together with distributed free space to allow the future insertion of new index records. Each index record is provided with a radix sort key associated with a primary keyword in the corresponding listing record whereby that index record may be inserted in the correct order without reference to the listing record.
REFERENCES:
patent: 4945475 (1990-07-01), Bruffey et al.
patent: 5204958 (1993-04-01), Cheng et al.
patent: 5218696 (1993-06-01), Baird et al.
patent: 5257365 (1993-10-01), Powers et al.
patent: 5325290 (1994-06-01), Cauffman et al.
patent: 5440734 (1995-08-01), Wagar
patent: 5490269 (1996-02-01), Cohn et al.
"Sort versus Index", by Mac Rubel, Data Based Advisor, v7, n2, p. 40(4) Feb. 1989.
"An Introduction to Indexed Files" by Ray Duncan, v8, n7, p. 291(6) Apr. 1989.
"Supercharging Sequential Searches; Speed plus compression equals faster searches" Walter Williams, Dr. Dobb's Journal, v15, n12, p. 54(7) Dec. 1990.
Alam Hosain T.
Black Thomas G.
Northern Telecom Limited
LandOfFree
Database management does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Database management, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database management will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1015447