Otra opción que no mencionaron: usar secuencias distribuidas como las de Redis o ZooKeeper, o incluso segmentos de IDs (cada nodo tiene un rango). Pero añade complejidad operativa. Para la mayoría de casos, ULID o UUID v7 son suficientes. Yo también recomiendo ULID. Eso sí, no olvides que la clave primaria debe ser inmutable; si migras, será un dolor de cabeza.