Multiple hash tables based on access frequency

Details Multiple hash tables based on access frequency Multiple hash tables based on access frequency

1994-02-15

1995-09-12

Heckler, Thomas M.

Boots, shoes, and leggings

364DIG1, 3642281, 3642468, 39542106, G06F 1214

Patent

active

054505950

ABSTRACT:
An access frequency is determined for each data unit in a data sharing environment employing a hashing scheme, either from an estimate or from a history of data accesses. The data units are then categorized into access frequency classes. Available hash entries are then allocated among the various access frequency classes, with more hash entries being allocated to relatively higher access frequency classes. Once the hash entries are allocated, the data units are allocated to the hash entries in a given access frequency class. In the simplest form, the data units are evenly allocated among the hash entries of a given access frequency class.

REFERENCES:
patent: 4399504 (1983-08-01), Obermarck et al.
patent: 4480304 (1984-10-01), Carr et al.
patent: 4965719 (1990-10-01), Shoens et al.
patent: 4975833 (1990-12-01), Jinzaki
patent: 5032987 (1991-07-01), Broder et al.
patent: 5109511 (1992-04-01), Nitta et al.
patent: 5140321 (1992-08-01), Jung
patent: 5142676 (1992-08-01), Fried et al.
patent: 5161227 (1992-11-01), Dias et al.

Affiliated with

Also associated with

Rating

Multiple hash tables based on access frequency does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multiple hash tables based on access frequency, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiple hash tables based on access frequency will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-414108