Это довольно забавная проблема, но на самом деле сводится к требованиям.Сколько гарантии вам требуется, необходимая скорость, использование памяти и диска, задержка.Временные идентификаторы из Кассандры абсолютно уникальны, если у вас нет постоянной> 10000 идентификаторов, генерируемых в мс на экземпляр (что на самом деле является невозможным томом, поэтому не проблема).Возможно, вы можете просто пойти со случайной комбинацией некоторой суммы, что вероятность столкновения в порядке.Вы также всегда можете использовать LWT, чтобы обеспечить это, но чтение перед записью происходит медленно и является шаблоном, которого следует избегать, если это возможно.Но если ваш показатель новых идентификаторов достаточно низок, проверка LWT IF EXISTS является прямой и удобной.
У вас может быть несколько частей, например, все прилагательные / глаголы из общего словаря.но дайте каждому серверу приложений собственный словарь существительных, уникальных для него (сложность работы).Тогда серверу просто нужно беспокоиться об уникальности с его собственным набором существительных в сочетании с обычными.Существует множество умных / эффективных способов, которыми приложение может отслеживать свои используемые идентификаторы, фактически не сохраняя гигантский список строк, такой как большой фильтр Блума (можно просто пропустить повторное использование возможных коллизий при ложных срабатываниях) или назначая целочисленные значения слов ихранение дельта-последовательностей или в btree действительно зависит от требований к пространству и времени.