Как перебрать все возможные сочетания знаков и сохранить результат для быстрого поиска в нем?

Здравствуйте. Необходимо написать программу, которая перебирала бы ВСЕ возможные сочетания букв (допустим, русского алфавита, с разделением на большие и маленькие) [а-я, A-Я] и знаков препинания [!@#$%^&*()_+] в строке длинной n. Повторения знаков в строке возможны сколько угодно раз. Кроме того нужно сохранять результат, да так, чтобы можно было быстро производить поиск (БД?)

Посоветуйте пожалуйста на каком языке и как реализовать для максимального быстродействия как создания наборов "все возможные сочетания символов в строке длиной n" так и для быстрого поиска в результате?