Иерархическая модель (дерево)

Тема 6. Организация информации в компьютерных системах

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

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

Документ - поименованный объект, содержащий определенную информацию. Имя документа используется для его поиска и идентификации. Используя такое широкое определение, документами можно назвать книгу, письмо, кинофильм, аудиозапись, файл и даже любой экспонат музея.

Электронный документ - документ, в котором информация представлена в электронно-цифровой форме.[3]

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

Различные способы организации информации называют моделями представления информации (данных).

Иерархия – подчиненность нижних структур верхним.

Так же как по папкам раскладывают бумаги, электронные документы (файлы) группируются по каталогам (папкам). Каталоги располагаются на диске. Один каталог может быть вложен в другой.

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

Деревом каталогов называется разветвленная, иерархическая система каталогов всех уровней. Текущими называются диск и каталог, с которыми в данный момент происходит работа.

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

Имя файла используется для поиска и идентификации файла. Расширение указывает тип файла. Файлы с расширениями exe, com, bat запускают выполнение программ. Файл может и не иметь расширения.

Например, файл с именем proba.txt находится в каталоге TEXT, который вложен в каталог LEX корневого каталога, и все это размещено на диске С.

Тогда полное имя файла будет: C:\Документы\Отчеты\Годовой.doc

В этой записи отражено следующее:

Путь к файлу:

С: - Диск С,

\ - корневой каталог,

Документы - каталог 1-ого уровня,

Отчеты - каталог второго уровня,

Годовой - имя файла,

doc – расширение.

С:\

Рис. Дерево папок

Только указав полное имя файла (с путем к нему), вы можете рассчитывать, что операционная система, как опытный библиотекарь, найдет «нужную полку» с вашим файлом.

Описанная выше система организации информации напоминает дерево. Если корневой каталог – это ствол, то каталог первого уровня – это ветвь, идущая от ствола, ветвь от нее – каталог второго уровня
и т. д. На конце ветки дерева листок – документ. Такая организация информации по принципу дерева хороша тем, что позволяет быстро находить документ, если известен путь к нему (полное имя документа). По этому принципу организована информация не только в компьютерных системах, но и в обычных библиотеках (систематический каталог с индексами УДК).

Достоинство модели – адекватное описания иерархических систем и быстрый поиск информации, если известно полное имя файла.

Недостаток – трудности с поиском, если полное имя файла неизвестно.

Сетевая модель (паутина)

Однако, в том случае, когда неизвестны точные имена документов, поиск затруднен. В этом случае удобнее использовать другой принцип организации информации – сетевой или принцип «паутины».

Рис. 3.Паутина

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

Рассмотрим принцип «паутины» на примере книги. Каждая научная книга, помимо текста, имеет список литературы и ссылки на него. То есть каждая книга через ссылки связана с множеством других книг, а те, в свою очередь, с другими и так далее. Книга является узлом информационной паутины, а ссылки – её нитями. В компьютерных технологиях документы тоже имеют ссылки, а точнее гиперссылки. Документы, содержащие гиперссылки, называются гипердокументами или Web-страничками. Гиперссылка – это выделенный текст или графика, активизация которых (щелчком мыши) открывает документ, на который сделана ссылка. Отличие гиперссылки от обычной ссылки чисто техническое. Для того чтобы найти нужную книгу согласно ссылки, читателю придется идти в библиотеку, а пользователь компьютера автоматически получит запрашиваемый документ, лишь щелкнув по гиперссылке. Конечно, во втором случае процесс поиска информации значительно ускоряется, ведь документ может быть быстро получен по сетям из другого города, другой страны и даже другого континента.