What is the monoid for table primary keys?

Im guessing generating unique ids instead of incremental numbers?

Maybe not as long as uuids, but long enough to be comfortable they won't conflict withing your table/db.

Those will merge fine as two separate "rows".

Vector clocks, since they keep a separate counter for each client