1 Билет.

Основные понятия и определения баз данных

Атрибут — конкретное значение свойства сущности. Атрибут и сущность тесно связаны между собой. То, что в одной базе данных выступает как атрибут, в другой базе данных мржет быть сущностью. Например, в базе данных для торговой организации атрибут «бумага» будет означать «тип упаковки», а для базы данных целлюлозно-бумажного комбината «бумага» будет выступать как сущность с набором своих атрибутов.

Ключевым элементом данных (ключом) называется такой атрибут, по значению которого можно определить значения других неключевых атрибутов.

Связь — это функциональная зависимость между сущностями. Если между некоторыми сущностями существует связь, то атрибуты из одной сущности ссылаются на атрибуты другой сущности. Связи описываются основными характеристиками:

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

- родительская сущность;

- дочерняя (зависимая) сущность;

- мощность связи — это отношение количества родительских сущностей к соответствующему количеству дочерних сущностей.

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

Предметная модель — это часть реального мира, сведения о которой будут помещены в базу данных. Предметная модель включает в себя однотипные объекты реального мира (класс объектов). Сведения о всех объектах разрозненны и неупорядочены, количество этих сведений огромно. Выделение класса объектов позволяет охарактеризовать как один экземпляр класса, так и всю совокупность объектов одним набором атрибутов (характеристик). Из всего многообразия атрибутов выбирают наиболее существенные, которые, дают адекватное представление об объекте.

2 Билет.

Иерархическая модель

Иерархическая модель данных — представление базы данных в виде древовидной (иерархической) структуры, состоящей из объектов (данных) различных уровней.

Между объектами существуют связи, каждый объект может включать в себя несколько объектов более низкого уровня. Такие объекты находятся в отношении предка (объект более близкий к корню) к потомку (объект более низкого уровня), при этом возможна ситуация, когда объект-предок не имеет потомков или имеет их несколько, тогда как у объекта-потомка обязательно только один предок. Объекты, имеющие общего предка, называются близнецами.

Первые системы управления базами данных[уточнить] использовали иерархическую модель данных.