Кортеж - строка отношения(таблицы).

Нормализация

1 форма- этокогда на пересечении каждого столбца и каждой строки находятся только атомарные (элементарные) значения атрибутов(одно значение!)

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

3 форма - когда отношение не содержит транзитивных зависимостей (находится во 2Форме и каждый неключевой атрибут нетранзитивно зависит от первичного ключа. (Транзитивная зависимость-это когда один неключ столбец зависит от другого неключ столбца)

Примеры:

1. Отношений со схемой R= (A,B, C) с функц. Зависимостью B->C (первичные атрибуты подчеркнуты) не удовлетворяет (2 формы нормализации)

Т.к. в этом отношении один неключевой атрибут(столбец С) зависит от части ключа(столб B), то это отношение соответствует максимально только первой форме

2. Отношений со схемой R= (A, B,C) с функц. Зависимостью B->C (первичные атрибуты подчеркнуты) не удовлетворяет (3 нормализации)

Т.к. в этом отношении один неключевой столбец(С) зависит от другого неключевого столбца(B)то есть максимальная форма, которой соотв это отношение -2 форма.

3. Максимальный уровень нормализации отношения со схемой R= (A, B,C,D) для множества функц. Зависимостей f = { B->D} (первичные атрибуты подчеркнуты) (3 форма нормализации)(см. выше)

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

Нужно знать, что такое объединение, пересечение, разность, декартово произведение, проекция, выборка, внешние соед (левое, правое, полное), внутреннее соед. Все это есть в самой первой лекции, там мало и совсем не сложно!

Реляционная модель

Атрибут- столбец отношения

Атрибуты делятся на простые и составные, однозначные и многозначные, а также производные.

Домен атрибута -набор значений, которые могут быть присвоены атрибуту.(ну например Домен «Оценки на экзамене» может быть определен как целые числа, имеющие набор заданных значений (2, 3, 4,5))

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

Количество атрибутов в отношении называется степенью, или рангом, отношения.

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

Характеристика видов связей таблиц

·

Характеристика полей связи по видам	1:1	1:М	М:1	М:М
Поля связи основной таблицы	являются ключом	являются ключом	не являются ключом	не являются ключом
Поля связи дополнительной таблицы	являются ключом	не являются ключом	являются ключом	не являются ключом

Оптимизация

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

Правильный порядок этапов оптимизации:

Синтаксический анализ, проверка параметров, оптимизация, генерация планов, исполнение плана

Типы подсказок оптимизации

Database Engine поддерживает следующие типы подсказок оптимизации:

· подсказки таблицы;

· подсказки соединения;

· подсказки запроса;

· структуры планов.

 

Подсказки таблицы можно применить к одной таблице. Поддерживаются следующие подсказки таблицы:

· index;(использовать индекс)

Пример:

USE sample;

SELECT * FROM new_addresses a WITH (INDEX(i_stateprov))

WHERE a.StateProvinceID = 9

Эта подсказка заставляет оптимизатор запросов использовать индекс i_stateprov. Без этой подсказки оптимизатор будет, например, выбирать сканирование таблицы.Другая форма подсказки для запроса index, index (0), требует, чтобы оптимизатор не использовал никаких существующих индексов.

USE AdventureWorks;

SELECT * FROM Person.Address AS a

WITH(INDEX(0))
WHERE a.StateProvinceID = 32

Подсказки запроса

· FAST n;(быстрый вывод первых n строк результата)

· OPTIMIZE FOR.

 

SQL Server

В SQL Server, кроме пользовательских, имеются несколько системных баз: master, model, tempdb, msdb и Resource

master — наиболее важная. Она содержит системные таблицы. Вносить изменения в эту базу с использованием SQL или Server Enterprise Manager нельзя.

tempdb — временная база данных

model — это шаблонная база данных

msdb — В ней хранится информация, которая использует SQL Server Agent для запуска того или иного задания, в том числе и выполняющих резервное копирование или восстановление данных.

Resource - База данных Resource была добавлена в версию SQL Server 2005 и содержит, все системные объекты

SQL определение данных

Ну тут без лекции уж никак, скажу чтор вы точно должны знать:

-Какие есть ограничения и что они значат(огр таблицы и столбца и виды ограничений)

-IDENTITY,

-PERSISTED,

-Индексы

Вообщем тут надо лекцию читать, можно только то что выделено жирным!!!

SQL выборка данных

Обработка элементов оператора SELECT выполняется в следующей последовательности:

1. FROM – определяются имена используемых таблиц;

2. WHERE – выполняется фильтрация строк объекта в соответствии с заданными условиями;

3. GROUP BY – образуются группы строк, имеющих одно и то же значение в указанном столбце;

4. HAVING – фильтруются группы строк объекта в соответствии с указанным условием;

5. SELECT – устанавливается, какие столбцы должны присутствовать в выходных данных;

6. ORDER BY – определяется упорядоченность результатов выполнения операторов(всегда последний!!! И не используется в подзапросах)

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

Введение

Трехуровневая архитектура ANSI-SPARC:

-Внешний уровень (Представление базы данных с точки зрения пользователей. Этот уровень описывает ту часть базы данных, которая относится к каждому пользователю. состоит из нескольких различных внешних представлений ба­зы данных)

-Концептуальный (Промежуточным уровнем в трехуровневой архитектуре является концептуальный уровень. Обобщающее представление базы данных. Этот уровень описывает то, какие данные хранятся в базе данных, а также связи, существующие между ними. НЕ зависит от ЭВМ)

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

Нормализация

1 форма- этокогда на пересечении каждого столбца и каждой строки находятся только атомарные (элементарные) значения атрибутов(одно значение!)

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

3 форма - когда отношение не содержит транзитивных зависимостей (находится во 2Форме и каждый неключевой атрибут нетранзитивно зависит от первичного ключа. (Транзитивная зависимость-это когда один неключ столбец зависит от другого неключ столбца)

Примеры:

1. Отношений со схемой R= (A,B, C) с функц. Зависимостью B->C (первичные атрибуты подчеркнуты) не удовлетворяет (2 формы нормализации)

Т.к. в этом отношении один неключевой атрибут(столбец С) зависит от части ключа(столб B), то это отношение соответствует максимально только первой форме

2. Отношений со схемой R= (A, B,C) с функц. Зависимостью B->C (первичные атрибуты подчеркнуты) не удовлетворяет (3 нормализации)

Т.к. в этом отношении один неключевой столбец(С) зависит от другого неключевого столбца(B)то есть максимальная форма, которой соотв это отношение -2 форма.

3. Максимальный уровень нормализации отношения со схемой R= (A, B,C,D) для множества функц. Зависимостей f = { B->D} (первичные атрибуты подчеркнуты) (3 форма нормализации)(см. выше)

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

Нужно знать, что такое объединение, пересечение, разность, декартово произведение, проекция, выборка, внешние соед (левое, правое, полное), внутреннее соед. Все это есть в самой первой лекции, там мало и совсем не сложно!

Реляционная модель

Атрибут- столбец отношения

Атрибуты делятся на простые и составные, однозначные и многозначные, а также производные.

Домен атрибута -набор значений, которые могут быть присвоены атрибуту.(ну например Домен «Оценки на экзамене» может быть определен как целые числа, имеющие набор заданных значений (2, 3, 4,5))

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

Количество атрибутов в отношении называется степенью, или рангом, отношения.

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

Кортеж - строка отношения(таблицы).

Данная таблица обладает рядом специфических свойств:

1. В таблице нет двух одинаковых кортежей (строк).

2. Таблица имеет столбцы, соответствующие атрибутам отношения.

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

4. Порядок строк в таблице произвольный

Выделяют следующие виды ключей: потенциальные, первичные,сложные, альтернативные, инверсные, внешние, суррогатные.

Первичный ключ (primary key) - это атрибут или группа атрибутов, уникально идентифицирующая каждый экземпляр сущности (каждую строку таблицы).

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

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

Альтернативный ключ (Alternate Key) - это потенциальный ключ, не ставший первичным.

Часто создают искусственный (суррогатный) ключ, например, Номер сотрудника, Номер клиента.

Внешнийключ. Пусть в отношении R1 имеется не ключевойатрибут А, значения которого являются значениями ключевогоатрибута В другого отношения R2. Тогда говорят, что атрибут А отношения R1 есть внешний ключ (FOREIGN KEY). С помощью внешних ключей устанавливаются связи между отношения­ми.

Связи:

· один — один (1:1);

· один — много (1:М);

· много — один (М:1);

· много — много (М:М или M:N).