Having start-timestamp and transaction-id of an update in the key itself will make it more efficient to search through lookaside records. This ticket will change the schema and address all the places the code needs to be changed for insertion, removal and search of lookaside records.