The division method is used to determine a record's hash address in a hashed file organization. This
Fantastic news! We've Found the answer you've been seeking!
Question:
The division method is used to determine a record's hash address in a hashed file organization. This approach is best expressed as follows:
The amount of keys n should be close to a large prime number m. The lower limit of addresses is represented by the hash function h(k) = k (mod m) + c.
Calculate the address for the records with the IDs 1234, 2345, 3333, and 4433 if a collection of records needs to be placed in 100 locations, starting at the address 7865.
Related Book For
Operating Systems Internals And Design Principles
ISBN: 9781292214290
9th Global Edition
Authors: Stallings William
Posted Date: