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