Analysis of linear probing with buckets |
| |
| Authors: | Haim Mendelson |
| |
| Affiliation: | The Graduate School of Management, The University of Rochester, Rochester, NY 14627, U.S.A. |
| |
| Abstract: | Consider a random-access file which consists of a given number of buckets. Each bucket contains a fixed number of slots. Storage and retrieval of records are performed using linear probing. The probabilities underlying the behavior of this addressing system are determined, and the relevant performance measures are derived. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
