search with wildcard* (using inverted index)

xlex · 2005-04-27T06:05:37.0000000Z

Простите, если дурацкий вопрос, но всё же: как поисковые системы позволяют производить поиск с использованием спец. символов совпадения любых символов (поиск* запрос*)? Если я правильно понимаю, это возможно при использовании суфиксных деревьев, и, в то же время, если я правильно понимаю, при поиске активно используется инвертированный индекс, который с суфиксными деревьями увязать сложновато... Не полным же перебором всех слов это происходит (ht://Dig выполняет такой поиск именно таким образом и по признанию самой команды это _очень_ медленно)? Заранее спасибо.

T

2

tano

5 декабря 2005, 16:12

#31

itman:
Ууупс... Вы путаетесь в показаниях, если максимальная длина слова 15, то размер данных ну уж никак не 13 гигов. Опять-таки, какая средня длина, порядка 10 я думаю?

максимальная - 128, средняя при текущем состоянии базы - 15

I

64

itman

5 декабря 2005, 16:27

#32

tano:
максимальная - 128, средняя при текущем состоянии базы - 15

15*300 * 10^6 = 4.5 * 10^9 все-таки не 13 гигов или я что-то не понимаю? :-)

Приходите завтра, завтра будет! (http://itman666.livejournal.com)

T

2

tano

5 декабря 2005, 19:38

#33

itman:
15*300 * 10^6 = 4.5 * 10^9 все-таки не 13 гигов или я что-то не понимаю? :-)

да, словарь меньше 13Gb.

цифра 13Gb - это я поправил Kryukov, который оценивал размер словаря как раз по максимально возможной длине длине, а не по средней и получил 1Gb

Как удалить плохие SEO-ссылки и очистить ссылочную массу сайта

Курс биткоина превысил $50 тысяч