1. Основные виды моделей хранения информации.

Модель данных есть формальная теория представления и обработки данных в системе управления базами данных (СУБД), которая включает, по меньшей мере, три аспекта:

• аспект структуры: методы описания типов и логических структур данных в базе данных;

• аспект манипуляции: методы манипулирования данными;

• аспект целостности: методы описания и поддержки целостности базы данных.

Модели данных:

• Иерархическая. Иерархические базы данных могут быть представлены как дерево, состоящее из объектов различных уровней. Между объектами существуют связи, каждый объект может включать в себя несколько объектов более низкого уровня. Классический пример: файловая система. Такие объекты находятся в отношении предка (объект более близкий к корню.. например диск С) к потомку (объект более низкого уровня. Например папка Windows). Объект-предок может не иметь потомков или иметь их несколько,. Объекта-потомок обязательно имеет только одного предка.

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

• Реляционная; (см вопрос 2)

• Объектно-ориентированная – модель, в которой данные моделируются в виде объектов, их атрибутов, методов и классов. До сих пор нет единой методологии и стандартов разработки ООБД.

2. Реляционная модель. Основные понятия и термины.

Реляционная модель данных (РМД) — логическая модель данных, прикладная теория построения баз данных.

Аспекты РМД:

• Структурный аспект — данные в базе данных представляют собой набор отношений (таблица в реляционных базах данных).

• Аспект целостности — отношения отвечают определенным условиям целостности. РМД поддерживает декларативные ограничения целостности уровня домена (типа данных), уровня отношения (ссылочная целостность, т.е. внешние ключи) и уровня базы данных (контроль аля «число должно быть числом а не строкой»).

• Аспект манипулирования — РМД поддерживает операторы манипулирования отношениями (реляционная алгебра, реляционное исчисление). В РБД манипулирование данными осуществляется SQL.

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

Отношение – логическая единица РМД, состоящая из множества атрибутов и множества кортежей. В РБД отношение – таблица, атрибут – столбец, кортеж – строка таблицы.

В одном отношении не должно быть одинаковых кортежей (полностью одинаковых строк).

Ключ – минимально множество атрибутов, однозначно идентифицирующее кортеж отношения.

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

Ключ может быть составным. Не может содержать неопределённые значения (NULL, Nill и т.п.)

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