Скажем, значения будут длиной 1000 символов.
Вы уверены, что не хотите использовать UUID ? Они всего 32 символа, но есть почти бесконечные комбинации.
Вы можете использовать 64-битное целочисленное поле в качестве поддержки, а затем преобразовать в базу 36 , поставив столько же ведущих 0, сколько необходимо для того, чтобы заполнить целевое количество символов (в этом случае 1000).
concat(md5(rand()), md5(rand()), ...) должен делать трюк без особых проблем.