Как компьютер осуществляет поиск информации

Информация о материале

Категория: ИТ статьи

Опубликовано: 14.06.2017, 10:00

Автор: Мария

Просмотров: 2104

Память компьютера содержит информацию, хранимую в виде потока данных. Информация может быть логически организована в файлы, с записями внутри файлов и индивидуальными элементами внутри записей. Когда файлы организованы таким образом в базе данных, каждая запись содержит идентификационный ярлык, или ключ. Это может быть кодовый номер, имя или дата. В поисках записи компьютер прямо или последовательно, в зависимости от способа хранения данных, вызывает элементы данных и проверяет, содержат ли они нужный ключ. Если данные хранятся на ленте, то файлы организованы последовательно; если данные хранятся на диске или на жестком диске, данные могут быть доступны и прямо и последовательно.

Программа поиска базовой информации. Когда ключ открывает запись, компьютер сканирует память и показывает запись. Данные, хранимые на магнитных дисках Дорожки магнитного диска хранят не только данные, но и адреса данных, что открывает компьютеру прямой доступ к информации. В вызове на изображении внизу адреса данных записаны в области счета, а содержание ключевых элементов в ключевой области. Программа поиска включается, когда введен ключ. В файлах с прямой организацией программа поиска узнает адрес данных из ключа, получает информацию и приказывает оперативной системе считать данные. Экран поиска информации позволяет оператору получить информацию, просто выбрав элемент из меню, без использования ключа. Жесткий диск состоит из нескольких круглых пластин, собранных на одной оси. Цилиндр составлен из дорожек, каждая из которых занимает одно и то же место на каждой пластине. Цилиндры нумеруются от внешней стороны к внутренней, а дорожки цилиндров - сверху вниз. Таким образом, адрес одного элемента данных будет цилиндр хх, дорожка уу.

Как осуществляется поиск

1. Последовательный поиск. Компьютер сканирует данные в строгом порядке. Чем больше количество данных, тем ниже эффективность этого метода.

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

3. Двойной поиск. Данные должны быть организованы в том же порядке, что и ключи. Поиск начинается с проверки срединных данных, что позволяет определить, находятся ли желаемые данные под верхним или под нижним ключом. Это наполовину сужает круг поиска.