В базе данных находится 1.000.000 записей. Каждая запись представляет из себя последовательность символов (латинские буквы и цифры), от 3 до 10 символов. Например: ABC123XYZ. Возможно использование регулярных выражений в формате POSIX.
tutum.youmay.ru/sandbox/krSearcher/