Есть у меня БД с общим числом записей около 1 000 000 (82.5 Mb). В ней только в одной таблице 800 000 записей.
Как думаешь сколько времени займет дойти до запроса без шифровки, если

------------ Дoбавленo в 20.59:
И не забывай, что, плюс ко всему, данные прийдется хранить в HEX виде, потому что БД не всякие знаки принимает.