Файловая структура

Мы знаем, что и программы, и данные в компьютере хранятся на жестком диске в виде файлов. Современные жесткие диски имеют огромную емкость – на них могут быть записаны гигабайты (миллиарды байтов) информации. Зная, что одна буква (один символ) представляет одним байтом, нетрудно посчитать, что на жестком диске, имеющем размер всего лишь 1 Гбайт, может храниться текст тысячи таких книг, как эта.

Виды структур данных

Линейная структура (вектор данных)

Структура данных описывает порядок их организации. В информатике существует несколько видов структур данных. Самая простая – линейная структура (ее еще называют векторной). В этой структуре данные записываются подряд. Если встречается термин вектор данных, то можно сразу догадаться, что это некий список, в котором каждый элемент определяется по его номеру.

В журнале все студенты записаны по алфавиту, в результате чего их можно представить в виде списка: Александров, Бородин, Воронин, Григорьев и т. д. Этот список и есть вектор данных.

Табличная структура (матрица данных)

Существует также табличные структуры данных (их еще называют матричными). В такой структуре каждый элемент определяется пересечением столбца и строки.

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

Иерархическая структура (дерево данных)

Третий тип структуры данных – иерархическая структура (такие структуры называют также деревьями). В иерархической структуре каждый элемент определяется путем, который к нему ведет, начиная от вершины.

Казахский Национальный Медицинский Университет им. С.Д. Асфендиярова

Стоматологический факультет

Педиатрический факультет

Лечебный факультет

101 группа

102 группа

103 группа

Григорьев

Воронин

Бородин

Александров

Рис. 14. Иерархическая структура данных.

В иерархической структуре студент Григорьев определяется следующим образом: Григорьев, студент 101 группы Педиатрического факультета Казахского Национального Медицинского Университета им. С. Д. Асфендиярова, то есть для указания элемента данных задается весь путь, ведущий к этому элементу от «корня» дерева. В нашем примере в качестве «корня» использован «Университет».

Каталоги диска и папки Windows ХР.

Для хранения файлов в большинстве операционных систем, в том числе и системе Windows ХР, принята иерархическая структура. В основе этой структуры лежит конкретный диск (гибкий, жесткий или лазерный). Диски обозначаются А:, В:, С:, D: и т.д.

На дисках создаются каталоги. В системе Windows ХР каталогам соответствуют папки. Можно сказать, что каталоги жесткого диска в системе Windows ХР являются папками, но не наоборот.

Рис. 15. Окно «Проводника».

В операционной системе есть специальные папки, которым не соответствуют каталоги диска. Папка – более широкое понятие.

Когда говорят о структуре диска вне связи с операционной системой Windows ХР, то говорят, что диск разделен на каталоги (такой термин принят в системе MS DOS и некоторых других операционных системах). Когда

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

к Windows ХР, то говорят о том, что жесткий диск разделен на папки. У каждой папки есть имя. Самая верхняя папка называется «корневой». Ее имя совпадает с именем диска.

Для диска А: имя корневой папки А:\. Для диска С:\ имя корневой папки С:\ и т.д. В папках могут храниться другие папки (вложенные) и файлы. Адрес конкретного файла определяется путем поиска данного файла начиная от корневой папки. Например, файл документа с именем «Леч. фак» может иметь такой адрес: С:\Student\Леч. фак.

Файловую структуру компьютера можно увидеть собственными глазами. Для этого есть специальная программа, которая называется «Проводник». Ее можно запустить многими разными способами, например, с помощью главного меню: Пуск – Программы – Стандартные – Проводник или Пуск - Программы – Проводник. Окно программы Проводник имеет две панели (левую и правую). На левой панели в виде «дерева» показаны иерархическая структура папок, файлов и дисков. На правой панели показано содержимое открытой папки. В любой момент времени только одна папка может быть открыта. Одна какая-то папка открыта всегда и она называется текущей.

v На левой панели Проводника отображаются диски и папки.

v На правой панели отображается содержимое открытой папки – это значки файлов и вложенных папок.

v Так в программе Проводник отображаются диски, имеющиеся в компьютере.

v «Специальные» папки Windows ХР не соответствуют каталогами на жестком диске.

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

v Разворачивание папки выполняется щелчком мыши на значке .

v Сворачивание папки выполняется щелчком на значке .

Особенности «Корневой папки»

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

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

Дата добавления: 2015-08-13