| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Алгоритм уникальности текста
Sergey18 © (2004-11-19 12:22:00)Уважаемые знатоки,
Возникла проблема: существует большое количество текстов, хранящихся в БД. Каждый текст в определенной строчке.
Размер каждого текста не очень большой (от 2 до 5 предложений), количество - порядка миллиона. При добавлении нового текста программой, она должна проверять - есть ли уже в БД такой-же текст. Варианты: Использовать полнотекстовый поиск или LIKE-запрос не подходят по определенным соображением.
Вопрос: Подскажите, пожалуйста, какой-либо алгоритм, который переводил бы текст в уникальное (или почти уникальное) число(то, что погрешности будут, я понимаю), для последующего добавления этого числа в базу и определения повторения текста в базе по этому числу.
Спасибо.
TUser (2004-11-19 12:35:00) [1]См - в исходниках класса THashedStringList есть хеш-функция от Борланда.
Palladin (2004-11-19 12:34:00) [2]Создать уникальный индекс по полю.
Мастер (2004-11-19 12:32:00) [3]Поищи в инете готовые хеширующие функции.
PVOzerski (2004-11-19 12:24:00) [4]хранить в отдельном поле crc?
| |
