A Comparative Study of Very Large Data Bases (repost)
A Comparative Study of Very Large Data Bases By E. Jr. Hill
Publisher: Spr..in..ger 1978 | 150 Pages | ISBN: 3540086536 , 0387086536 | DJVU | 1 MB
Publisher: Spr..in..ger 1978 | 150 Pages | ISBN: 3540086536 , 0387086536 | DJVU | 1 MB
This monograph presents a comparison of methods for organizing very large amounts of stored data called a very large data base to facilitate fast retrieval of desired information on direct access storage devices. In a very large data base involving retrieval and updating, the major factor of immediate concern is the average number of accesses to the direct access storage device to complete a request. The average number of accesses to store and retrieve items on a direct access storage device for hashing methods using chaining with separate lists and linear probing is presented.