Если сложных выборок не требуется и оперативная память позволяет, то можно хранить хоть в key-value хранилище.
Например класть в редис, где код является ключем:
insert->('as2dSd9', 1)
Потом просто проверять есть такой ключ или нету.
Можно убрать в mongodb или mysql, но это будут более дорогие решения в плане памяти и скорости доступа, т.к. требуется обслуживание индекса.