Реферат по лекциям АСОД

Методы экономии времени поиска релевантного документа.

(Релевантный документ- искомый документ, время поиска- величина случайная.)

1. Поставить книги правильно, вертикально, корешком к лицу.
2. Ознакомление с содержанием
3. Наиболее эффективным методом экономии времени релевантного документа является метод распределения документов по группам родственной тематики.

Группа документов объединяемая общим признаком называется классовым документом. Класс документов- это двух частная структура, состоящая из названий классов.

Название веществ. состав

класса

Класс документов

Количество времени ознакомления на кол-во просмотров = время поисков.

Время поиска производится 1 ступенью поиска. На Третей ступени искомые документы. Время поиска уменьшается за счет уменьшения сплошного просмотра.

На 1 ступени название класса разыскивается сплошным перебором, если не приняты меры по упорядоченному названию. Для ускорения поиска на 1 ступени, назв. Класса нужно расположить по алфавиту названия. (А, Б, В, Г, Д… )

Алгоритм поиска:

1.Поиск названия классов по алфавиту.

2.Переход от названия классов к вещественной части.

3.Поиск искомых документов в вещественных частях релевантного документного класса.

Формула:

Tпоиска = Т док. Классификация + Т упорядочивание классов по назв. +Т по. Назв.классов +Т поиска док.

( Т-время)

Создание классификационной коллекция оправдана, только в том случае если предполагается большое число обращений к данной коллекции.

математика медицина физика

I) Количество классов остается фиксированное, но происходит приток новых поступлений (вещественная часть классов будет расти, большая вероятность, что Т поиска будет увеличиваться.

Когда кол-во документов классов возрастет до некоторой величины, придется создавать в классах классы.

механика

оптика

электрич.

II) Поиск производится по сл. алгоритму, в ответ на поисковый запрос, произ. Названия класса на 1 ступени ( По алфавиту)