Ответы на теоретические вопросы по уд на оценку удовлетворительно.

1. Понятие Данных, Типы Данных.

Данные (Определение)

Типы данных.

2. Модели данных. Понятие и классификация.

Модель данных (Определение)

1. Теоретико-графовые.

2. Теоретико-множественные (фактографические).

3. Объектно-ориентированные.

Теоретико-графовые модели делятся на:

-Иерархические.

-Сетевые.

Теоретико-множественные делятся на:

-Реляционные.

-Бинарных ассоциаций.

Достоинства и недостатки теоретико-графовых моделей.

3. Файлы. Файловые системы.

Файл (Определение)

Функции системы управления файлами

Структура файла.

Два подхода представления файлов

Именование файла.

Моделирование отношений на файловых структурах.

Причины, которые не позволяют эффективно использовать файловую систему для создания информационной системы.

4. Общая характеристика реляционной модели данных. Типы данных, используемые в реляционной модели. Домены.

Реляционная модель состоит из трех частей:

• Структурной части.

• Целостной части.

• Манипуляционной части.

Реляционная модель требует, чтобы типы используемых данных были простыми.

Домен

Свойства

5. Отношения. Атрибуты, кортежи отношения.

Отношение содержит две части: заголовок и тело.

Заголовок отношения содержит фиксированное количество атрибутов отношения

Атрибут отношения есть пара вида <Имя_атрибута : Имя_домена>.

Тело отношения содержит множество кортежей отношения.

Кортеж отношения представляет собой множество пар вида <Имя_атрибута : Значение_атрибута>

Степень отношения.

Мощность отношения.

РБД, Схема РБД.

6. Сходство таблиц и отношений. Отношения: Свойства.

Отношения не являются таблицами

Таблица соответствия

Свойства отношений

Класс эквивалентных таблиц

7. Первая нормальная форма.

Объяснение 1.

Объяснение 2.

Объяснение 3.

«Не первая» нормальная форма

8. Целостная часть РМД.

Первое требование называется требованием целостности сущностей.

Второе требование называется требованием целостности по ссылкам

Ограничения целостности сущности и по ссылкам

Три подхода для обеспечения целостности по ссылкам при удалении кортежей

9. Манипуляционная часть РМД.

Реляционная алгебра.

Реляционное исчисление.

Два вида реляционного исчисления - исчисление доменов и исчисление предикатов.

Все эти механизмы обладают одним важным свойством: они замкнуты относительно понятия отношения.

Реляционно полный язык манипулирования данными

Механизмы реляционной алгебры и реляционного исчисления эквивалентны, различия в уровне процедурности.

10. Обзор реляционной алгебры.

Замкнутость реляционной алгебры

Каждое отношение обязано иметь уникальное имя в пределах базы данных.

Неименованные отношения (Определение)

Теоретико-множественные операторы:

• Объединение.

• Пересечение.

• Вычитание.

• Декартово произведение.

Специальные реляционные операторы:

• Выборка.

• Проекция.

• Соединение.

• Деление.

Не все они являются независимыми

Определение 1.

Оператор переименования атрибутов

11. Теоретико-множественные операторы.

Объединение.

Пересечение.

Вычитание.

Декартово произведение.

12. Специальные реляционные операторы.

Выборка.

Проекция.

Соединение.

Деление.

13. Зависимые и примитивные реляционные операторы.

Зависимые реляционные операторы:

Оператор соединения

Оператор пересечения

Оператор деления

Примитивные реляционные операторы:

Оператор декартового произведения

Оператор проекции

Оператор выборки

Оператор объединения

Оператор вычитания

14. Элементы реляционного исчисления. Реляционное вычисление кортежей.

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

- понятие переменной с определенной для нее областью допустимых значений.

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

Аналитические выражения записывают в одной из следующих форм:

а) { t | Y (t) } - читается так: “множество переменных t таких, что истинна формула Y “

б) { t1, t2, ... tk | Y ‘ ( t1, t2, ... tk ) }

Атомы формул Y могут быть трех типов:

1. R(S) - означает, что S - это кортеж в отношении R

2. s[i] @ u[j] - означает, что i-ая компонента S и j-ая компонента U связаны оператором сравнения (< > =). Например: s[1] < u[3] справедливо для кортежей s = (1, 6, 6, 6) и u = (2, 2, 5, 2)

3. s[i] @ const или const @ s[i], - аналогичная п.2 связь с константой. Например, s[3] = “СИДОРОВ”

Формулы составляются из атомов по следующим правилам:

1. Каждый атом - это формула

2. Если Y 1иY 2- формулы, тоY 1 AND Y 2, Y 1 OR Y 2, NOT Y 1- формулы.

3. Если Y- формула, то(EXISTS s) (Y ) - формула.

4. Если Y - формула, то (FORALL s) (Y )- формула.

5. Порядок старшинства операций в формулах: операторы сравнения (< > = и т.п.), EXISTS , FORALL , NOT ,AND,OR

Переменные свободные или связанные.

Целевой список

Аналитическое выражение реляционного исчисления кортежей:

ЦелевойСписок WHERE Формула.

15. Элементы реляционного исчисления. Реляционное вычисление доменов.

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

- понятие переменной с определенной для нее областью допустимых значений.

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

Аналитические выражения записывают в одной из следующих форм:

а) { t | Y (t) } - читается так: “множество переменных t таких, что истинна формула Y “

б) { t1, t2, ... tk | Y ‘ ( t1, t2, ... tk ) }

Атомы формул Y могут быть трех типов:

4. R(S) - означает, что S - это кортеж в отношении R

5. s[i] @ u[j] - означает, что i-ая компонента S и j-ая компонента U связаны оператором сравнения (< > =). Например: s[1] < u[3] справедливо для кортежей s = (1, 6, 6, 6) и u = (2, 2, 5, 2)

6. s[i] @ const или const @ s[i], - аналогичная п.2 связь с константой. Например, s[3] = “СИДОРОВ”

Формулы составляются из атомов по следующим правилам:

6. Каждый атом - это формула

7. Если Y 1иY 2- формулы, тоY 1 AND Y 2, Y 1 OR Y 2, NOT Y 1- формулы.

8. Если Y- формула, то(EXISTS s) (Y ) - формула.

9. Если Y - формула, то (FORALL s) (Y )- формула.

10. Порядок старшинства операций в формулах: операторы сравнения (< > = и т.п.), EXISTS , FORALL , NOT ,AND,OR

Переменные свободные или связанные.

Целевой список

Условия членства.

16. Язык SQL. Общие сведения. Структура SQL. Типы данных в SQL. Агрегатные функции.

Стуктура SQL:

Язык определения данных

Язык манипулирования данными

Язык запросов

Средства управления транзакциями

Средства администрирования данных

Программный SQL

Типы данных в SQL