¿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

[abimaelrc]

En teoria la base de datos es mucho más rapida que buscar en un texto. Porque puedes hacer consultas que busquen más especifico lo que deseas y no tiene que empezar desde el principio la busqueda. En un texto siempre va a buscar desde el principio hasta encontrar lo que estas buscando. Por eso base de datos es mucho más rapido que un texto.

[bigwhite]

De acuerdo con Abi...... las bases de datos tienen indices

[Mercader]

En tª si es como vosotros decirs peor la cosa es que aqui, al utilizar el teorema(levenshtein), pues no busco una palabra concreta si no que busco la mas parecida a la escrita.Imaginemos:

zanahhoria ----> zanahoria
zannahori ------>zanahoria

vamos que coteja la palabra con la BD o lista que yo tenga e intenta dar como resultado la mas parecida.

[GatorV]

Tema trasladado desde PHP

[nevergame]

Veamos ya las bases de datos hacen lo que tu comentas

[Mercader]

X nevergame, las bases de datos intentan buscar la palabra exacta y si no esta no te muestra nada con este tª, lo que se hace es buscar la palabra y si no esta te da como resultado la mas parecida que tengas en una lista o BD.

Ahora sigo con la pregunta , que es mas rapido en responder si ago una consulta de este tipo, lista.txt o una BD???