You have to compare the keys in order to figure out if you have a hash collision or a new key. Without first scanning the entire file to know what the list of k

You have to compare the keys in order to figure out if you have a hash collision or a new key. Without first scanning the entire file to know what the list of keys are there isn't a way around it. Even determining that list of keys involves doing key comparisons for every row.