Mar 7, 2025

Basically if we are going to search the entire table for every entry, we want to do that upon insertion, which cuts the conflicts and paging in half - since the file is much empty at the outset and full at the end. And it also eliminates the need to search up the search key from the tx table, since it's presently already at hand for the insert. Those are significant benefits. If every duplicate in the table can be identified then there is no other cost to the operation. It's also a very simple implementation.