Здравствуйте, SL, Вы писали:

SL>Подскажите как в СУБД решают проблему с уникальным значением поля,
Обычно создают вторичный индекс. CREATE UNIQUE INDEX, однако. Хотя если посмотреть на no-sql — там могут быть варианты...

SL>которое не является ключевым, причем поле типа int32-int64, то есть в простым массивом счетчиков, или огромным битовым полем не получиться обойтись, наверное самое простое троить либо полноценный индекс на B-дереве, ну либо set на B-дереве, возможно есть структура данных которая быстро (в идеале конечно логарифмически) позволяла бы вставлять, удалять запись и проверять есть ли такая запись ну и естественно минимум потребления по памяти, У меня на входе положительные целые числа, и мне не важен порядок как они будут располагаться внутри структуры, мне не нужен последовательный обход, нужно лишь гарантированно знать что такое число уже было либо его не было, возможно думаю тут можно как то адаптировать DAWG, предполагая что у меня алфавит {0,1} и числа являются "строками" на данном алфавите.
Какой максимальный размер? Нужен ли persistence? Нужен ли конкурентный доступ? Можно ли масштабировать на кластер?

В большинстве случаев hash-table самая быстрая и экономная по памяти, тем более тебе не нужно сохранять порядок.