IT News

Вт06122016

Last updateЧт, 24 Март 2016 11pm

Вы здесь: Главная Статьи Статьи ИТ Как компьютер осуществляет поиск информации

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

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

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

программа поиска

Программа поиска базовой информации. Когда ключ открывает запись, компьютер сканирует память и показывает запись.

Данные, хранимые на магнитных дисках

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

Программа поиска включается, когда введен ключ. В файлах с прямой организацией программа поиска узнает адрес данных из ключа, получает информацию и приказывает оперативной системе считать данные.

Экран поиска информации позволяет оператору получить информацию, просто выбрав элемент из меню, без использования ключа.

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

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

Как ведется поиск

1.  Последовательный поиск.

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

2.  Прямой поиск.

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

3. Двойной поиск.

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

Вы здесь: Главная Статьи Статьи ИТ Как компьютер осуществляет поиск информации

Популярные материалы из данной категории:

системный блок

Виды корпусов и блоков питания системного блока

Системный блок – корпус компьютера, в котором находятся основные элементы персонального компьютера или сервера. Его задача в защите внутренней компоновки компьютера от воздействия извне и механических повреждений. Так же не маловажное назначение системного…
bpwin1

BPWin. Лабораторная работа №1

Тема: Знакомство с CASE-средством разработки информационных систем BPwin Цель работы: познакомиться с CASE-средством BPwin фирмы Computer Associates, научиться строить модель в методологии IDEF0 . Порядок работы:1. Ознакомиться с принципами построения модели…
первый калькулятор

Кто изобрел первый калькулятор?

Интеллектуальное брожение в 17 веке привело к новым высотам и открытиям в математике, что значительно облегчило труд тех, кто неустанно разрабатывал калькуляторы.

Что такое двоичный код?

Всем известно, что компьютеры могут выполнять вычисления с большими группами данных на огромной скорости. Но не все знают, что эти действия зависят всего от двух условий: есть или нет ток и какое напряжение.

Как работает мобильный (сотовый) телефон

Связь мобильных, или, как их еще называют, сотовых, телефонов осуществляется не при…

Как работает факс

Факсимильная, или факс машина была изобретена в 1842 году, но популярность обрела лишь в…

Как работает пейджер

Как и сотовые телефоны, электронные пейджеры передают и принимают сигналы при помощи…

Как работает клавиатура компьютера

В большинстве компьютерных систем клавиатура яв­ляется панелью управления, через которую…

Что такое оптоволокно?

Как свет передает информацию? Фиброоптическая связь - это способ передачи информации за…
дифференциальный двигатель

Кто придумал первый компьютер

В 19 веке, задолго до наступления эпохи электричества, англичанин Чарльз Бэббидж так…

Как происходит аналого-цифровое преобразование

Мир полон изменяемых величин. Некоторые величины изменяются непрерывно, некоторые шаг за…
информационные технологии

Информационные технологии

Информационные технологии. Что это? В последнее время, так часто, приходится слышать о…