There could be multiple historical versions associated with a single user-level key. Hence to maintain the uniqueness of keys in the history store, we need to have some other fields which will be part of the history store key along with the user key. Each and every historical version will form a unique key within the history store. An assert can be added in the insert function of the history store to check if a duplicate key is ever found.