ayvangoЕсть около 1 000 000 уникальных значений - ключей, их надо хранить.
Ключи -- строки, состоящие примерно из 20-30 символов.

Кроме того, надо добавлять новые ключи, а перед добавлением смотреть, имеются ли уже таковые, если имеются -- то не добавлять. В С++ нужную роль выполнил бы set или map из stl. А что есть в питоне кроме словарей? Кроме того, в словаре имеется пара ключ-значение, а мне нужен только ключ. Что использовать и достаточно ли словаря для моей задачи или есть что-то получше?

неужели люди гуглом пользоваться разучились? )) вот... второй результат по запросу "множества в питоне" http://server.179.ru/tasks/python/2014b1/17-sets.html