55. База данных, определение, классификация бд, требования, предъявляемые к бд.

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

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

Требования:

1) гибкость структуры;

2) надежность;

3) доступность данных;

5) масштабируемость;

Классификация БД: 1. По форме предоставления информации пользователю различают:

-видео и аудио системы, а также системы мультимедии

Эта классификация показывает в каком виде предоставляется информация конечному польователю. БД обрабатывающие символьную информацию подразделяются на:

-неструктурированные

-частично-структурированная

-структур. БД.

По типу хранимой информации БД делятся:

-док-ые;

-фактограф-ие;

-лексикографические.

56. Транзитивная зависимость атрибутов реляционных отношений. Третья нормальная форма. Привести пример приведения отношения к 3нф.

Понятие 3НФ основывается на понятии транзитивной зависимости атрибутов одного отношения. Пусть имеется R(A*, В, С). Атрибут В функционально зависит от A*.

A*>B

B>C Тогда говорят, что атрибут С транзитивным образом зависит от ключа отношения А.

Например, студент (номер_студента*, ФИО, дата_рождения, курс, группа, староста)

Студент

*Номер_студента >Фио>Дата_рождения>Курс>

Группа>Староста;

След-но для отношения R характерны аномальные модификации:

1)избыточность данных

2)потенциальная противоречивость или или аномалия обновления.

Для того, чтобы избежать эти аномалии надо:

Студент:

*Номер_студента >Фио>Дата_рождения>Курс>

Группа;

Группа;

*группа>староста;

Определение. Отношение будет находиться в 3 НФ если оно находиться в 2НФ и каждый неключевой атрибут не транзитивно зависит от первичного ключа отношения.

57.Установить тип функциональной связи между сущностями:

номер_паспорта-фамилия 1:1

отец-сын 1:М

улица-город М:М

личность-дата_рождения 1:1

вид_товара-цена М:М

фамилия-имя М:М

фамилия-курс М:1

факультет-специальность 1:М

брат-сестраМ:М

президент-правительство 1:1

научное_открытие-первооткрыватель1:1

студент-ном_зачетной_книжки1:1

авиарейс-первый_пилотМ:1

58.Структура даталогической модели данных, определенная стандартом codasyl. Определение и назначение структурных компонентов этой модели.

Задача даталогичского проектирования БД – организация данных выделенных на инфологическом этапе форму принятую выбранной конкретной СУБД.

Модель данных CODASYL был принят в 1975 году. Она включает в себя базовые структуры даталогического проектирования и правила композиции структур более высокого уровня и структур более низкого уровня.

Элемент данных – это наименьшая поименованная единица данных.

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

Различают простой и составной агрегат.

Запись – это поименованная совокупность элементов данныхи/или агрегатов данных. Это агрегат не входящий в состав никакого другого агрегата. Она имеет сложную иерархическую структуру поскольку допускает внутри себя многократное использование агрегации.

Набор – это поименованная совокупность записей образующих двухуровневую иерархическую структуру. Первый уровент представляется типом записи «владелец набора», второй уровень – «член набора».

БД – это поименованная совокупность экземпляров записи одного типа, содержащая ссылки между записями представленными экземплярами набора.