Скачать ZIP архив | Скачать RAR архив
Структура информации — схематичная форма представления сложных композиционных объектов и связей реальной предметной области, выделяемых как актуально необходимые для решения прикладных задач
Структура данных — атрибутивная форма представления свойств и связей предметной области, ориентированная на выражение описания данных редствами формальных языков
Структура записей — целесообразная (учитывающая особенности физической среды) реализация способов хранения данных и организации доступа к ним как на уровне отдельных записей так и их элементов
Структура является общепринятым в удобным инструментом, одинаково эффективно используемым как на уровне сознания человека при работе с абстрактными понятиями, так и на уровне логики машинных алгоритмов
Физически понятию структура соответствует запись данных.
Запись — это упорядоченная в соответствии с характером взаимосвязей совокупность полей (элементов) данных, размещаемых в памяти в соответствии с их типом.
Структура данных — это способ отображения значений в памяти имеющий следующие параметры
— размер области
— порядок ее выделения (который и определит характер процедуры адресации/выборки)
Классификация структур данных должна проводиться с двух точек зрения:
1 с точки зрения порядка их размещения-выборки
по характеру взаимосвязи элементов
-линейные
-нелинейные
2 с точки зрения однородности и элементарности типов данных отражающих понятийную структуру предметной области
по хараеткеру информации, предоставляемойс структурой
-однородные структуры
-неоднородные структуры
Линейные структуры
К линейным структурам относятся массивы и последовательности, таблицы. Порядок следования (выборки) элементов таких структур имеет линейный характер. Один за другим без каких либо промежутков.
Нелинейные структуры
В качестве примеров нелинейных структур рассмотрим списки деревья и сети
Деревья — двумерные
Сети — произвольного
Список представляет собой совокупность однотипных элементов.
Дерево представляет собой иерархию элементов, называемых узлами. На верхнем уровне всего 1 узел — корень. Каждый узел кроме корня связан с одним узлом на более высоком уровне — исходном узле для данного узла. Каждый элемент имеет только 1 исходный.
Сбалансированные деревья, несбалансированные деревья.
Сбалансированное — в каждом узле имеет одинаковое число ветвей, причем процесс включения новых ветчей в узлы дерева идет сверху вниз, а на каждом уровне дерева слева направо.
Двоичные деревья — это особая категория сбалансированных древовидных структур, в которых допускается не более 2 ветвей для одного узла.
Сетевые структуры. Иерархические структуры храктерны для многих областей, однако во многих случаях отдельная запись требует более одного представления или связана с несколькими другими. В результате получаются обычно более сложные структуры по сравнению с древовидной структурой.
Реляционная модель данных
Реляционная модель является удобной и наиболее привычной формой представления данных в виде таблицы.
Таблица = отношение. Применительно к бд понятие реляционная бд и табличная бд по существу являются синонимами.
Первичный ключ — это столбец или некоторое подмножество столбцов, которые уникально определяют списки.
Внешний ключ — может служить в качестве первичного ключа для другой таблицы
This post was last modified on 22.03.2018 12:36