You have multiple rows/versions of the same record in a table, so it is not possible to use the autoincrementing rowid. And you want to be able to do queries on old versions of a record, so the actual primary key will be something like (ID, timestamp). So the ID values themselves do not change.