Показать сообщение отдельно
  #2  
Старый 12.06.2011, 10:02
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

Простой случай поисковой (инверсной) индексации - словарь, состоящий из пар слово-список индексов. Индекс - некая структура, например, для одного документа она может быть такой - (номер страницы, номер слова на странице).
Вася - [(1,5), (10, 30)]
Петя - [(2,10),(3,15),(10,31)]
В таком случае, если нужен Вася, то в результатах поиска выдаются 1 и 10-я страницы, на которых при надобности выделяются соответствующие по номеру слова.