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

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

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

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

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

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

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

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

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


Схема структуры СТУДЕНТ

^ Код

студента

Ф.И.О.

Номер группы

Пол

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


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

.

.

.













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, реализуемая с помощью операции соединения;

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

- мощность отношения – число кортежей;


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

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

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

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


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

- данного;

- поля;


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

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

- перечня возможных значений (словаря)данного;


^ Понятию кортежа отношения наиболее близко соответствует понятие:

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

- записи файла;


Ключ отношения это:

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


^ Причины повышенного внимания к реляционной модели данных

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

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

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

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


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

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

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


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

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

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


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


ПОСТАВЩИК

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

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

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

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

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

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

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


ПОСТАВЩИК

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

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

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

^ Но-мер счета

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

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

Ф.И.О.

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

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




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

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

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

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

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

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

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



ПОСТАВЩИК

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

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

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

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

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

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


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

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

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



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


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

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

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


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

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

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

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

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

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

по договору



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

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

Дата

отгрузки

Код

поставщика

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

Код

изделия

Кол-во

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



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

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

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

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

Вид спорта

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


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

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

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