File types(2)

• Hash:use hash function to calculate address of record

• good for exact matching
• not good for pattern matching, ranges of values
• When hash field is frequently updated, DBMS must delete entire record and move it to new location