The present invention relates to data storage and retrieval systems and more particularly to a method and system for relocating records that hash to the same location in a data table and storing said relocated records in an optimal and efficient manner.