Two new file organizations based on Linear Hashing are proposed for partial match retrieval. The first organization introduces a load-balancing scheme whereby overflow records are stored temporarily in other primary buckets so that the allocation of overflow buckets are deferred. The second organization defers the physical splitting of underflow buckets, so that the records belonging to underflow buckets can be retrieved together. These two techniques are then combined together to form a new variation of Linear Hashing. Compared with the original scheme, the performance of these organizations for partial match retrieval are improved, both in terms of storage utilization and retrieval time.
|Original language||English (US)|
|Number of pages||8|
|Journal||Proceedings - International Conference on Data Engineering|
|State||Published - 1986|
|Event||2nd IEEE International Conference on Data Engineering, COMPDEC 1986 - Los Angeles, United States|
Duration: Feb 5 1986 → Feb 7 1986
Bibliographical noteFunding Information:
This work was supported in part by NSF Grant DCR-8405498.
© 1986 IEEE.
- Database Management
- File Organization
- Information Storage and Retrieval
- Physical Design