Линейная структура удовлетворяет следующим требованиям

Линейная структура удовлетворяет следующим требованиям

- элементами являются простые данные;

-порядок следования данных во всех экземплярах структуры один и тот же;

- размер и тип одного и того же данного во всех экземплярах структуры один и тот же;

- среди элементов можно выделить ключевые;

- ключом может быть одно либо несколько данных, значения которых уникальны для каждого экземпляра структуры;

- минимальное число данных, сохраняющих свойство ключа является первичным (основным) ключом;

- неключевые элементы не зависят друг от друга, но функционально зависят от ключа;
Схема структуры СТУДЕНТ

Код студента

Ф.И.О.

Номер группы

Пол

Дата рождения

Экземпляры структуры СТУДЕНТ

. . .
427101	Гончар Е.	4271	Ж	29.04.78
427102	Драганов М.	4271	М	19.01.79
427103	Зюкин М.	4271	М	26.03.79
. . .
477001	Акулинин А.	477	М	29.04.76

Схема структуры СЕМЕСТР

Код студента

Номер семестра

Тип стипендии

Рейтинг за семестр

Экземпляры структуры СЕМЕСТР

. . .
427101	1	стандартная	105
427101	2	стандартная	100
427101	3	не получает	70
. . .
427102	1	стандартная	100

Типовые операции по управлению данными линейной структуры:

 вставка – включение новых экземпляров (записей) в структуру;

 удаление – удаление определенных экземпляров из структуры;

 замена – изменение значений некоторых данных в определенных экземплярах структуры;

 выборка – чтение экземпляров для обработки.

При удалении или замене соответствующие записи вначале должны быть найдены.


Иерархическая древовидная структура данных - это структура, удовлетворяющая следующим требованиям

- элементами являются линейные структуры различных типов (различные линейные структуры);

- связанные между собой элементы относятся так, что каждому экземпляру одного из них можно поставить в соответствие несколько экземпляров второго. Первый элемент называется старшим (исходным, «родителем»), второй - подчиненным (порожденным, «ребенком»);

- каждый подчиненный в одной связи может быть старшим в связи с другим элементом;

- один старший может иметь несколько подчиненных различных типов;

- в древовидной структуре любой подчиненный имеет не более одного старшего, корневой элемент не имеет старшего;

- связь между непосредственно связанными элементами формально определяется как «один к многим» или 1 : М

Элементы в иерархической древовидной структуре имеют следующие названия

- единственный элемент, не имеющий своего старшего называется корневым

- элементы, не имеющие подчиненных - называются концевыми или листьями

- множество элементов, расположенных на одном пути от корневого до концевого элемента называется ветвью

- максимальное число элементов в ветви (среди всех ветвей) называется рангом иерархической структуры

- корневому элементу соответствует 1-ый уровень иерархии, непосредственно связанным с корневым элементом - 2-ой уровень и т.д.

Сетевая структура данных удовлетворяет следующим требованиям:

- такие же связи как и иерархической древовидной структуре;

- элементами являются линейные структуры различных типов;

- между двумя элементами (типами записей) может быть более 1 связи;

- у одного подчиненного может быть более одного старшего;

- возможны несколько связей внутри линейной структуры;

- возможны циклические подструктуры;
Реляционная модель данных это

- линейная структура, удовлетворяющие третьей нормальной форме;

- множество специальных операций над элементами реляционной структуры;

Основные понятия реляционной модели данных

- отношение;

- атрибут;

- домен;

- ключ;

- кортеж;

- операции реляционной алгебры;

- нормализация отношений;

- функциональная зависимость не ключевых атрибутов от ключа;

- связь между отношениями вида 1:М или 1:1, реализуемая с помощью операции соединения;

- степень отношения – число атрибутов;

- мощность отношения – число кортежей;
Понятию отношения реляционной модели данных наиболее близко соответствует понятие:

- файла однотипных записей;

- однородной таблицы;

- линейной структуры данных;


Понятию атрибута реляционной модели данных наиболее близко соответствует понятие

- данного;

- поля;

Понятию домена реляционной модели данных наиболее близко соответствует понятие:

- классификатора;

- перечня возможных значений (словаря)данного;
Понятию кортежа отношения наиболее близко соответствует понятие:

- строки таблицы;

- записи файла;
Ключ отношения это:

- один или несколько атрибутов однозначно идентифицирующие любой кортеж отношения;
Причины повышенного внимания к реляционной модели данных

- хорошее соответствие с немашинным представлением информации конечными пользователями;

- операции реляционной алгебры соответствуют типовым операциям обработки файлов;

- операции реляционной алгебры соответствуют простейшим типовым информационным запросам конечных пользователей;

- широкое распространение персональных компьютеров;


Нормализация отношения это

- исключение частичных зависимостей атрибутов внутри отношения;

- преобразование отношения путем разбиения на более простые с целью исключения зависимостей, вызывающих проблемы с однозначным отношением значений атрибутов;
Отношение удовлетворяет первой нормальной форме, если

- среди его атрибутов нет составных атрибутов;

- среди его атрибутов нет атрибутов с множественными значениями;


НОРМАЛИЗАЦИЯ ПО СОСТАВНЫМ АТРИБУТАМ
ПОСТАВЩИК

Код поставщика

Название поставщика

Почтовые реквизиты поставщика

Счет и банк поставщи-ка

Ф.И.О. директора

Ф.И.О. нач. отд. маркетинга

Ном. тел нач. отд мар кетинга

ПОСТАВЩИК

Код поставщика

Название поставщика

Почтовые реквизиты поставщика

Но-мер счета

Банк поставщика

Ф.И.О директора

Ф.И.О. нач. отд. маркетинга

Ном.тел. нач. отдела маркетинга

Код поставщика

Название поставщика

Почтовые реквизиты поставщика

Счет и банк поставщика

Ф.И.О. директора

Ф.И.О. нач. отд. маркетинга

Ном. тел нач. отд мар кетинга

ПОСТАВЩИК

Код поставщика

Название поставщика

Почтовые реквизиты поставщика

Счет и банк поставщика

Ф.И.О. директора

Ф.И.О. нач. отд. маркетинга

ТЕЛЕФОНЫ ОТДЕЛОВ МАРКЕТИНГА

Код поставщика

Ном. тел нач. отд маркетинга

Оба атрибуты – ключевые

Отношение удовлетворяет второй нормальной форме, если

- удовлетворяет первой нормальной форме;

- среди не ключевых атрибутов нет зависящих от части ключа;

ДОГОВОРА С ПОСТАВЩИКАМИ

Код поставщика

Код материала

Объем поставок материала на год по договору

Номер квартала

Объем поставок на квартал по договору

НАРЯДЫ НА ОТГРУЗКУ ИЗДЕЛИЙ

Номер наряда на отгрузку изделий

Дата отгрузки

Код поставщика

Адрес поставщика

Код изделия

Кол-во отгруженных изделий

ДОГОВОРА С ПОСТАВЩИКАМИ

ИНН спортсмена

Ф.И.О. спортсмена

Дата рождения

Вид спорта

Наивысшее достижение спортсмена по виду спорта

Отношение удовлетворяет третьей нормальной форме, если:

- удовлетворяет второй нормальной форме;

- среди не ключевых атрибутов нет транзитивно зависящих от ключа;