Abstracted updateRecord and starting flushing out the insertEntry (logic should be generalized and used for search/insert/delete)