Chapter 9 - Database Systems - Section 9.5 - Traditional File Structures - Questions & Exercises - Page 446: 5

A poorly chosen hash algorithm results in more clustering than normal and thus in more overflow. Because the overflow from each section of mass storage is organized as a linked list, searching through the overflow records is essentially searching a sequential file.

A poorly chosen hash algorithm results in more clustering than normal and thus in more overflow. Because the overflow from each section of mass storage is organized as a linked list, searching through the overflow records is essentially searching a sequential file.