Организовать эффективный поиск

DD
На сайте с 27.11.2006
Offline
7
1480

На работе возникла следующая задачка

Дано:

<набор чисел, документ>

Необходимо:

На входе также есть определенный набор чисел.

найти все документы, у которых совпадает "K" или больше чисел с этим набором.

Приведу пример:

<3,2,6,8; документ 1>

<3,11,7,2; документ 2>

<4,6,23,1; документ 3>

Есть набор чисел:

<3,2,13,8>

Предположим нужно найти все документы у которых совпадет 2 и больше чисел.

Тогда найдены будут:

<3,2,6,8; документ 1> -> (совпали 3,2,8)

<3,11,7,2; документ 2> -> (совпали 3,2)

Так вот - мне необходимо создать программу которая бы эффективно осуществляла поиск,

а также вставку, удаление новых элементов.То есть создать этакую специализированную базу данных.

Тупой способ решения - просто перебирать все строчки и сравнивать все числа - не подойдет.

Может быть что нибудь посоветуете?

S
На сайте с 27.11.2003
Offline
37
#1
DmitryDV:
На работе возникла следующая задачка
найти все документы, у которых совпадает "K" или больше чисел с этим набором.

А обычная база данных?

С уважением, Сергей. Закупки (http://sendoffer.ru) \\ Объявления (http://i.sendoffer.ru) \\ Ништяк-сайты (http://siteum.ru)
Слава Шевцов
На сайте с 23.07.2005
Offline
370
#2

DmitryDV, каково количество документов и размер каждого из них?

Если полная база велика (более 30 млн. значений), то это задача об обратном индексе. Если мала (менее 10 млн. значений), то конвертация в бинарный файл и тупой перебор будет хорошим решением.

Неизменность точки зрения неизменно порождает иллюзию понимания.
Mor-fey
На сайте с 23.09.2007
Offline
8
#3

А кто нить знает как влияет ПОИСК ПО САЙТУ на продвижение сайта т.е. стоит на него тратиться при создании нового сайта ?

Ремонт окон обслуживание и модернизация (http://www.remont-okon.ru/index.html)
Слава Шевцов
На сайте с 23.07.2005
Offline
370
#4
Mor-fey:
А кто нить знает как влияет ПОИСК ПО САЙТУ на продвижение сайта т.е. стоит на него тратиться при создании нового сайта ?

Никак не влияет.

seopro
На сайте с 22.06.2006
Offline
67
#5
Mor-fey:
А кто нить знает как влияет ПОИСК ПО САЙТУ на продвижение сайта т.е. стоит на него тратиться при создании нового сайта ?

Тратиться стоит с целью повышения юзабилити.

• Возьму сайты на продвижение от 1500 рублей. БЕЗ ПРЕДОПЛАТЫ.
Pomahom
На сайте с 19.07.2007
Offline
70
#6

сорри за оффтоп - перечитал внимательно ТЗ - не пойдёт.. вытер

... и жил сайт долго и счастливо и умер в один день с хостингом ...
aspnet
На сайте с 17.09.2005
Offline
68
#7
seopro:
Тратиться стоит с целью повышения юзабилити

еще один специалист по юзабилити :)

опросы на сайте тоже юзабилити повышают ? 😂

просвятите пожалуйста на тему "виагры для юзабилити" :)

DmitryDV:
Тупой способ решения - просто перебирать все строчки и сравнивать все числа - не подойдет.

Вы знаете - лучше тупой и простой способ, чем извращенный ....

T
На сайте с 04.11.2007
Offline
0
#8

А я пользую для поиска документов Windows Desktop Search 3.01

Я человек из породы открытий, учитель мой- это собственный ум. Я человек потрясающий неуч- и вместе с тем очень славный болтун )
Слава Шевцов
На сайте с 23.07.2005
Offline
370
#9
totma:
А я пользую для поиска документов Windows Desktop Search 3.01

Не все задачи так просто решаются. Windows Desktop Search можно использовать для файловой системы. Если у Вас база данных по документам или Вам нужно искать данные очень быстро, то он Вам не поможет. Нужно идти другим путём 🚬

Авторизуйтесь или зарегистрируйтесь, чтобы оставить комментарий