¿que es mas rapido...?

[Mercader]

Hola a todos.

Explico un poco lo que estoy haciendo.

Es un proyecto de Sugerencia de palabras madiante el algoritmo de levenshtein
(no pasare a explicar entrare al funcionamiento del mismo)

tengo las lista de palabras(ordenadas por el inicio de palabras e.j todas las palabras que empiezan por la "a" en la lista A , las que empiezan por "b" lista B y asi....)repartidos en txt.

Pensado que para que encuentre la palabra con mayor rapidez, utilizar una expresion regular y ver por que letra enpieza la palabra, para luego segun ella pues buscar en un txt u otro.

Ahora la pregunta despues de todo el lio, quiero que el sistema sea lo mas rapido posible,
Para ello pregunto:

Es mas rapido que tenga las palabras en una lista(txt)y mande al script leer el txt, o seria mejor montar una Base de Datos y meter en ella todas las palabras para decir al script que busque en la BD.??

Un saludo