а какая БД? у MongoDB на этот случай прекрасное решение в качестве ID: 12-ти байтное число, которое формируется исходя из узла (при шардинге), timestamp'а, process ID и всего трёх байт автоинкремента (подробнее
здесь). Возможно есть подобное для РБД.
