5. Основные структуры данных. Линейная, иерархическая, табличная. Дихотомия данных.

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

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

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

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

Дихотомия данных. Очень часто бывает так, что длина пути доступа к файлу оказывается больше, чем длина самих данных — основной недостаток иерархических структур. В информатике применяют методы для регуляризации иерархических структур с тем, чтобы сделать путь доступа компактным, один из методов — дихотомия. В иерархической структуре, построенной методом дихотомии, путь доступа к любому элементу можно представить как путь через рациональный лабиринт с поворотами налево (0) или направо (1) и, таким образом, выразить путь доступа в виде компактной двоичной записи (например, в виде 1010 кода пути). То есть, путь формируется разбиением объекта на 2 противоположности с дальнейшим исходом, пример:

6. Файлы и файловая структура. Единицы измерения данных. Единицы хранения данных.

Единицы представления данных

Кодовая таблица - это внутреннее представление символов в компьютере. Во всем мире в качестве стандарта принята таблица ASCII (American Standard Code for Information Interchange - Американский стандартный код для обмена информацией). Для хранения двоичного кода одного символа выделен 1 байт = 8 бит, можно отобразить 256 различных символов.

1 Кбайт = 1024 байт

1 Мбайт =1024 Кбайт = 1020 байт

1 Гбайт = 1024 Мбайт = 1030 байт

1 'Гбайт = 1024 Гбайт =1040 байт

Единицы хранения данных

В качестве единицы хранения данных принят объект переменной длины, называемый

файлом. Файл — это последовательность произвольного числа байтов, обладающая

уникальным собственным именем. Имя файла включает адресные данные, сведения о типе данных.

Понятие о файловой структуре

Требование уникальности имени файла очевидно —• без этого невозможно гарантировать однозначность доступа к данным. Уникальность имени файла обеспечивается тем, что полным именем файла считается собственное имя файла вместе с путем доступа к нему.

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