- •Информация, данные, кодирование. Аис: ипс, БнД, бз.
- •Состав и виды бнд. Архитектура бд.
- •Предметная область. Анализ по. Инфологическая модель.
- •Диаграммы Чена и их разновидности. Case – средства для построения диаграмм Чена.
- •Рекурсивные связи. Представление иерархии и состава изделий. Задача разузлования.
- •Реляционная модель данных. 12 правил Кодда.
- •Реляционная таблица и её свойства. Примеры.
- •Отношение находится в 5нф если оно не содержит зависимостей соединения.
- •Куча информации по этой теме написана в предыдущих билетах!
- •Следует отметить, что
- •Запись реляционных выражений по Дейту.
- •37. Современные субд: Access, ms sql Server, sqLite.
- •38. Современные субд: PostgreSql, MySql, Cashe.
- •40. Постреляционные базы данных.
Следует отметить, что
реляционные операторы объединения, пересечения и взятия разности требуют, чтобы отношения имели одинаковые заголовки.
Реляционный оператор расширенного декартова произведения требует, чтобы отношения-операнды не обладали одноименными атрибутами.
Специальные реляционные операторы
Выборка (ограничение). Отношение с тем же заголовком, что и у отношения A, и телом, состоящим из кортежей, значения атрибутов которых при подстановке в условие логическое выражение C дают значение ИСТИНА. Синтаксис: A WHERE C
Проекция. Дает новое отношение с подмножеством выбранных столбцов. Синтаксис: PROJECT A {x, y, …, z}
Соединение. Операция соединения есть результат последовательного применения операций декартового произведения и выборки. Если в отношениях и имеются атрибуты с одинаковыми наименованиями, то перед выполнением соединения такие атрибуты необходимо переименовать. Синтаксис: (A TIMES B) WHERE C
Деление. Пусть имеются два отношения арности k1 и k2, тогда отношение арности k = k1 – k2 называется делением, если любой кортеж делителя в совокупности с кортежем из результирующего отношения имеется в делимом отношении. Синтаксис: A DIVIDEBY B
Примитивные реляционные операторы:
Оператор декартового произведения.
Оператор проекции.
Оператор выборки.
Операторы объединения и вычитания
Остальные реляционные операторы являются не примитивными и могут быть выражены через другие.
Запись реляционных выражений по Дейту.
Один из наиболее известных и строго определенных базисов реляционной алгебры, называемый Алгебра А. Но является меньше ориентированной на практическое применение, чем алгебра Кодда.
Операция реляционного дополнения
Пусть s обозначает результат операции <NOT> r.
Тогда: Операция <NOT> производит дополнение s заданного отношения r. Заголовком s является заголовок r. Тело s включает все кортежи, соответствующие этому заголовку и не входящие в тело r.
Операция удаления атрибута
Операция <REMOVE> производит отношение s, формируемое путем удаления указанного атрибута A из заданного отношения r. Операция эквивалентна взятию проекции r на все атрибуты, кроме A.
s = r <REMOVE> A
Операция переименования
В кортежах тела результата имя значений атрибута A меняется на B. Операция <RENAME> производит отношение s, которое отличается от заданного отношения r только именем одного его атрибута, которое изменяется с A на B.
Операция реляционной конъюнкции
Пусть s обозначает результат операции r1 <AND> r2. Если в двух отношениях-операндах имеются одноименные атрибуты, то они должны быть определены на одном и том же типе (домене).
Тогда: Заголовок результата получается путем объединения заголовков отношений-операндов, как в операциях TIMES и JOIN в алгебре Кодда; Кортеж результата определяется как объединение кортежей операндов;
Операция реляционной дизъюнкции
Пусть s обозначает результат операции r1 <OR> r2. Для обеспечения возможности выполнения операции требуется, чтобы одноименные атрибуты были определены на одном и том же типе.
Тогда тело результата будет получен из кортежей, которые есть хотя бы в одном из операндов.
Алгебра A является полной, то есть на основе введенных операций выражаются все операции алгебры Кодда