19 Логические структуры данных. (элемент, группа (кортеж), отношение, представление).

Логические структуры данных.

Элемент (поле, атрибут) – минимальная логически неделимая структура данных.

Свойства элементов:

1. Значение элемента данных

2. Имя (существуют ограничения на длину имени и на использование символов)

3. Индикатор существования значения

4. Права доступа (пароль) – ограничение доступа передаётся к данным, также любому элементу может быть присвоен уровень секретности

5. Дата и время последнего изменения

6. Размер (связан с типом данных)

7. Тип

8. Класс значений – дополнение к типу данных –ОДЗ – задаётся или интервалом, или списком разрешённых или запрещённых значений.

Типы данных:

1. Строковые типы. Символьные типы, типы, представляющие собой строку бит, типы класса BLOP(двоичные блоки большой размерности), в FoxPro – general

2. Числовые типы.

Включают все типы, встречающиеся в языках программирования: типы с плавающей запятой (Real, Integer), типы с fix запятой (Numeric), денежный, тип – последовательность, тип – интервал.

3. Прочие типы.

Логический (false, true), тип дата, интервал дат, координаты и т.д.

Группа – состоит из элементов или других групп. Простая группа состоит только из элементов. В реляционных БД используются только простые группы – атрибуты. Под именем группы хранится таблица строк и её элементов. В реляционных СУБД могут использоваться составные группы – в группу входит другая группа.

Групповое отношение – состоит из нескольких групп.М

Должность

ножество связанных групповых отношений – логическая структура.

Схема группового отношения:

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

Таблицы называются отношениями. Формат отношений определяется множеством имён атрибутов.

R={№, Пункт_от, Пункт_наз, Вр_выл, Вр_пр}

R – Схема отношений (показывает множество имён атрибутов-столбцов

Любому имени атрибута ставится в соответствие множество допустимых для этого столбца значений – домен.

Любая строка в отношении называется кортежем. Таблица – множество кортежей

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

20 Организация физических записей. Способы выделения элементов в физической записи.

1. Организация физических записей.

Логические структуры и физические записи могут быть связаны по-разному:

1. Совпадают

2. хранятся одна в другой в разных соотношениях

2. Способы выделения элементов в физической записи:

1. Элементы хранятся в заданной (вычисляемой) позиции ¹ Ким ¹⁸Иван ³⁰Ф5-571

2. Элементы разделяются разделителем Ким*Иван*Ф5-571*

3. элементы помечаются этикеткой Э1КимЭ2Иван…

21 Структуры хранения. Понятие метода доступа.

Говоря о доступе, имеют в виду прежде всего доступ к данным (называемым ключами), однозначно идентифицирующим связанные с ними совокупности данных. Существуют два класса методов, реализующих доступ к данным по ключу:

1.методы поиска по дереву,

2.методы хеширования.

Таблицы и индексы баз данных обычно хранятся на жестком диске в одной из многочисленных форм.

Структуры хранения:

1.Последовательный файл

2.Файл с указателем.

3.Индексирование по одному элементу

4.Инвертированный файл.

5.Списковая структура

6.Бинарное дерево В – дерево.

7.В + дерево.

8.Иерархическая структура

9.Хэш–адресация.