Выполнил : К райнов В ладислав
Во в сех к омпьютерных и нформационных системах п оиск д анных я вляется о сновным видом о бработки и нформации. Три а трибута п оиска и нформации : 1. Набор д анных. Э то в ся с овокупность д анных, среди к оторых о существляется п оиск. 2. Ключ п оиска. Э то т о п оле з аписи, п о з начению которого п роисходит п оиск. 3. Критерий п оиска. Э то т о у словие, к оторому должно у довлетворять з начение к люча п оиска в искомой з аписи.
Сокращение в ремени п оиска з ависит о т д вух обстоятельств : 1. Как о рганизован н абор д анных в информационном х ранилище. 2. Каким а лгоритмом п оиска п ользуется ч еловек или к омпьютер.
В о рганизации н абора д анных м огут б ыть д ве ситуации : 1. Либо д анные н и к ак н е о рганизованны ( называют « кучей »). 2. Либо д анные с труктурированы ( наличие какой - то у порядоченности д анных в и х хранилище ). Структурированные с истемы д анных, хранящиеся н а к аких - либо н осителях, н азывают структурами д анных.
Опишем а лгоритм п оиска м етодом п оследовательного п еребора. В алгоритме у чтем д ва в озможных в арианта р езультата : 1. Искомые д анные н айдены ; 2. Искомые д анные н е н айдены. н ет д а н ет д а Начало поиска Имеются непроверенные элементы Выбрать очередной элемент Выполняется критерий поиска? Искомые данные полученыИскомые данные не обнаружены Конец поиска
Согласно этому методу, вопросы надо задавать так, чтобы каждый ответ уменьшал число неизвестных в два раза. Метод половинного деления для упорядоченного набора данных работает гораздо быстрее (в среднем), чем метод последовательного перебора.
Индекс – это часть ключа поиска (например: первая буква) Записи телефонов расставлялись по блокам в соответствии с первой буквой, а внутри блока записи не упорядочены в алфавитном порядке следующих букв… При такой организации данных поиск нужного телефона будет происходить блочно-последовательным методом: 1. С помощью алфавитного индекса выбирается блок с нужной буквой; 2. Внутри блока поиск производится путем последовательного перебора. Лексикографический порядок… (от«АБ» до «АЖ», от «АЗ» до «АН»…)
При поиске файла ke.exe будет выдан следующий путь: E:\GAME\GAMES\ARCON\ke.exe – здесь указан полный путь к файлу, методом спуска по дереву можно легко отыскать нужный файл. Блочный поискФайловая система БлокиКаталоги и папки Графическое изображение блоков Дерево каталогов