Methods of Randomization of Large Files with High Volatility
| Autor: | Patrick C. Mitchell, Thomas K. Burgess |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 1970 |
| Předmět: | |
| Zdroj: | Information Technology and Libraries, Vol 3, Iss 1, Pp 79-86 (1970) |
| Druh dokumentu: | article |
| ISSN: | 0730-9295 2163-5226 |
| DOI: | 10.6017/ital.v3i1.5128 |
| Popis: | Key-to-address conversion algorithms which have been used for a large, direct access file are compared with respect to record density and access time. Cumulative distribution functions are plotted to demonstrate the distribution of addresses generated by each method. The long-standing practice of counting address collisions is shown to be less valuable in fudging algorithm effectiveness than considering the maximum number of contiguously occupied file locations. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|