• placement of tuples in buckets determined by MA hash
• file expansion organised via linear hashing

create table R (a0 text, a1 text, ...  an-1 text);

Implemented as three physical files ...

• R.info ... contains file parameters, e.g. n, r, b, d, sp, cv
• R.data ... primary data pages, each with free, ov and tuples
• R.ovflow ... overflow pages, same structure as data pages