Как ускорить время проверки?

Question

[VoRoN1999]

Всем привет.

Есть база с текстами в ней 2500 записей.
Одна запись в среднем содержит 15000 символов.
Когда пользователь загружает новый текст он стравливается со всеми текстами в базе.
Сравнение одной записи занимает 60 минут.
Как ускорить это время?

Comments

[Евгений Самсонов]

Что значит сравнивается? Какой-то сложный алгоритм?

[Vitsliputsli]

И где храните базу? Это СУБД?

[VoRoN1999]

Mysql.
Текст накладывается на текст и определяется процент совпадения.

[Кирилл Несмеянов]

VoRoN1999, tf idf? Ну так это через стороннюю таблицу можно сделать (точнее две), которые будут содержать слова, их индекс, возможно нормализованные формы и связи. Тогда поиск по совпадениям будет за относительно линейное время.

Answer 1

[Андрей]

1. Распараллелить сравнение
2. Оптимизировать алгоритм