Предложите базу данных для ключа с несколькими значениями, с высокой степенью масштабируемости

У нас есть данные с key-multipleValues. Каждый ключ может иметь около 500 значений (каждое значение будет около 200-300 символов), а количество таких ключей будет около 10 миллионов. Основная операция - проверить значение, заданное ключом.

Я давно использую mysql, где у меня есть 2 варианта: одна строка для каждого ключевого значения, одна строка для каждого ключа со всеми значениями в текстовом поле .Но это не кажется мне эффективным, так как первая модель имеет много строк, избыточность и текстовое поле второй модели станет очень большим.

Я рассматриваю возможность использования базы данных nosql для этой цели, я использовал mongodb раньше и я не думаю, что это подходит для моего текущего случая. nosql db на основе ключевого значения или семейства столбцов было бы лучше. Его не нужно распространять. Кто-то, кто использовал riak, redis, cassandra и т. д., поделитесь своими мыслями.

Спасибо