Key-to-address transformations

Details Key-to-address transformations Key-to-address transformations

1986-05-16

1988-10-25

Harkcom, Gary V.

Boots, shoes, and leggings

G06F 700

Patent

active

047808160

ABSTRACT:
Storage or retrieval of a record from computer storage or memory is generally accomplished by scanning, or direct addressing. Scanning a file of records to retrieve one particular record requires comparing its key with the key of one record after another until a match is found. Direct addressing involves assigning each record to a specific location usually on the basis of a record key. Direct addressing provides the most rapid means of accessing a single record in a file, but the process of transforming a record key, to a corresponding address or location where the record can be found, is subject to certain disadvantages. Neither complete randomization nor a completely uniform distribution results when keys are converted to addresses even by random conversion transformations or hashing techniques. A transformation or hashing process is provided herein which not only leads to a greater degree of randomness, but is so general that it is effective for both static and volatile files.

REFERENCES:
patent: 3681781 (1972-08-01), Batcher
patent: 3902163 (1975-08-01), Amdall et al.
patent: 4215402 (1980-07-01), Mitchell
patent: 4249241 (1981-02-01), Aberle et al.
patent: 4277826 (1981-07-01), Collins et al.
patent: 4290105 (1981-09-01), Cichelli et al.
patent: 4314356 (1982-02-01), Scarbrough
patent: 4418275 (1983-11-01), Oosterbaan et al.
Lum et al., "Key-To-Address Transform Techniques: A Fundamental Study on ge Existing Formatted Files", Communications of the ACM, vol. 14, #4, pp. 228-239, Apr. 1971.
Knott, "Hashing Functions", The Computer Journal, vol. 18, No. 3, pp. 265-277, 1975.
Chen et al., "Analysis of New Variants of Coalesced Hashing", ACM Trans. on Database Systems, vol. 9, No. 4, pp. 616-645, Dec. 1984.

Affiliated with

Also associated with

Rating

Key-to-address transformations does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2273077