
- •1 Системы Бд и их характеристики. Бд, банк бд, субд, ипс.
- •2 Субд (определение, функции)
- •3 Уровни классификации пользователей систем баз данных.
- •4 Определение данных в базах данных.
- •5 Языки запросов субд.
- •6 Манипулирование данными в субд.
- •7 Модификация баз данных.
- •8 Реструктуризация баз данных.
- •9 Понятие целостности баз данных.
- •10 Безопасность баз данных.
- •11 Модели данных. Классификация моделей.
- •12 Объекты и отношения. Er-диаграммы, концептуальное проектирование.
- •13 Этапы проектирования баз данных.
- •14 Архитектура (общая схема) систем баз данных.
- •15 Сравнение реляционного, иерархического и сетевого подхода к форме моделей данных.
- •16 Реляционная модель данных.
- •17 Иерархическая модель данных.
- •18 Сетевая модель данных.
- •19 Логические структуры данных. (элемент, группа (кортеж), отношение, представление).
- •20 Организация физических записей. Способы выделения элементов в физической записи.
- •21 Структуры хранения. Понятие метода доступа.
- •22 Последовательный файл, файл с указателем, индексирование по одному элементу.
- •23 Инвертированная организация файлов.
- •24 Списковые структуры (списки).
- •26 Иерархическая организация (структура хранения).
- •27 Бинарные деревья и их использование в субд.
- •29 Создание форм в субд Visual Foxpro
- •31 Создание отчетов в субд Visual Foxpro
- •32 Создание этикеток (label) в субд Visual Foxpro
- •33 Создание форм "один-ко-многим" в субд Visual Foxpro. Установление отношения в форме.
- •34 Определение данных в системе Visual foxpro.
- •35 Объектно-ориентированное визуальное проектирование форм в субд Visual Foxpro
- •36 Характеристика субд Visual foxpro
- •37 Создание и ведение бд в Visual foxpro (Основные команды).
- •38 Программирование в субд Visual foxpro.
- •39 Операторы доступа и поиска командного языка системы Visual foxpro.
- •40 Установление отношения в базе данных в субд Visual FoxPro.
- •42 Программный способ установление отношения в субд Visual FoxPro.
- •43 Понятие транзакции.
- •44 Управление доступом, привилегии.
- •45 Отношения и схемы отношений. Формализация отношений. Ключ отношения, выделенный ключ, суперключ.
- •47 Булевы операции над отношениями. Дополнение, активное дополнение, выбор, проекция, соединение.
- •6.Проекция
- •48 Оператор деления. Постоянные отношения. Переименование атрибутов, эквисоединение.
- •49 Расширение для сравнения на доменах. Расширение оператора выбора. Оператор ѳ - соединения.
- •50 Оператор расщепления.
- •51 Оператор фактор.
- •52 Функциональные зависимости. Алгоритм проверки функциональной зависимости satisfies.
- •55 Транзитивная зависимость. 3-я нормальная форма. Примеры
- •56 Назначение языка баз данных sql. Основные принципы языка.
- •57 Sql.: Управление таблицами: создание, удаление. Типы данных в таблицах.
- •58 Sql: Управление данными: добавление, удаление записей.
- •59 Sql: Команда select. Общая структура команды (блоки from, where и т.П.)
- •60 Sql: Команда select. Выборка из нескольких связанных таблиц.
- •61 Sql: Команда select. Вложенные запросы к таблицам.
- •62 Sql: Объединение таблиц (команда join). Общая структура команды.
- •63 Sql: Объединение таблиц (команда union). Общая структура команды. Отличие от команды join.
- •65 Sql: Курсоры (cursor). Создание, удаление, использование.
- •66 Аксиомы вывода.
- •67 Нормализация.
6.Проекция
получено
вычёркиванием столбцов соответствующих
атрибутам в R
–x
и исключением из оставшихся столбцов
повторяющихся строк.
7.Тетта – соединение (Θ – соединение).
8.Естественное соединение – комбинируется 2 отношения по всем их общим атрибутам.
Отношения – r(R),s(S)
Пример:
,
48 Оператор деления. Постоянные отношения. Переименование атрибутов, эквисоединение.
Деление
Пусть r(R) и s(S) – отношения, SR. Положим R = R - S. Тогда r, разделенное на s – это отношение r(R)={t | tss trr: tr(R)=t & tr(S)=ts}.
Отношение r– частное от деления r на s, что обозначается r= rs. Иначе rs – это максимальное подмножество r множества R (r), такое, что r s r. Соединение здесь – декартово произведение.
Пример
Дано отношение, отражающее право пилотирования определенных типов
Пусть заданы два множества типов самолетов, представленных в виде отношений с одним атрибутом.Для получения информации о пилотах, имеющих право пилотирования самолетов из множества q или множества s может быть использована операция деления.
Деление.
r’
= r
÷ s.
,
r
÷ s =
Пилот s |
Тип самолёта q |
Е Е Е О О |
707 727 747 707 727 |
,
право
÷
,
право ÷
Постоянные отношения. Переименование атрибутов
(const в программах). Кортежи, которые не меняются – постоянные кортежи. <C1:A1,C2:A2,…>
(<E:Пилот>
<707:номер
самолёта>)
Постоянные отношения – множество постоянных кортежей.
Пример
Отношение использование определяет назначение конкретного самолета с заданным бортовым номером на рейс в определенную дату.
Требуется узнать все пары рейсов, которые используют один и тот же самолет в один и тот же день. Для этого хорошо было бы соединить отношение использование с его копией, игнорируя связи по столбцу рейс. Но для этого нужно, чтобы атрибут рейс в копии назывался по-другому, например, рейс2. Переименование атрибутов производится соответствующим оператором.
Переименование атрибутов. δA=B(r). Имя атрибута A будет заменено на B.
Отношение с искомыми парами рейсов: --
П
усть
r – отношение со схемой R,
A1,…, Ak R;
B1,…, Bk R – (A1…Ak); (1)
i: dom(Bi) = dom(Ai).
Обозначим одновременное переименование атрибутов A1,…, Ak в B1,…, Bk как A1,…, Ak B1,…, Bk(r). оно всегда может быть записано в виде последовательности переименований. Если это условие не выполняется, без введения дополнительных атрибутов такую замену выполнить нельзя. Очевидный пример – обмен A, B B, A .
Эквисоединение,
-Соединение по условию: r[условие]r – условие только типа равенство.
r [A1 = B1, A2 = B2,…, Am = Bm] s.
В эквисоединении все атрибуты различаются по именам, то есть, чтобы RS = . Это не сильное ограничение, так как путем переименования атрибутов в s и r можно добиться пустого пересечения их схем.
Если в эквисоединении нет сравнений, то оно совпадает с декартовым произведением: r [ ] s = r s.
Соединение, определённое ранее, иногда называют естественным.
Эквисоединение может быть выражено через переименование и естественное соединение
Пр:Заданы отношения маршрут, в котором указаны аэропорты отправления и назначения авиарейсов, и приписка, которое определяет аэропорт, где работает пилот. Следует назначить пилотов на рейсы из аэропорта их приписки. Задача решается эквисоединением по столбцам пункт отправления и аэропорт.