Если вспомнить, что в компе все обрабатывается последовательно (для строк - посимвольно), то только скоростной многоядерный процессор и скоростной хард смогут помочь.
Чем короче строка - тем быстрее она записывается в БД.
Чем оптимальней запрос к БД - тем скорее получаешь результат.