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