04677550 is referenced by 102 patents and cites 3 patents.

An improved method for indexing and accessing data stored in a computer storage system, comprising a multi-way tree structure having interconnected branch nodes and leaf nodes. The leaf nodes contain a large number of distinction bits, rather than a smaller number of search keys as known in the prior art. A distinction bit is determined by comparing two selected search keys and determining the ordinal number of the first bit that is different between the two keys. The density of distinction bit entries in the leaf nodes permits shorter access times to obtain data records in a computer storage system.

Title
Method of compacting and searching a data index
Application Number
6/537701
Publication Number
4677550
Application Date
September 30, 1983
Publication Date
June 30, 1987
Inventor
David E Ferguson
Pacific Palisades
CA, US
Agent
Spensley Horn Jubas & Lubitz
Assignee
Amalgamated Software of North America
CA, US
IPC
G06F 12/00
G06F 7/22
View Original Source