Оптимизация запросов в SQL

Оглавление
Введение
1. Основные понятия SQL
2. Основные понятия баз данных
2.1. Структурные элементы базы данных
2.2. Системы управления базами данных
3. Модели данных и их виды
3.1 Иерархическая модель данных
3.2 Сетевая модель данных
3.3 Реляционная модель данных
4. Нормализация базы данных
5. Пример нормализации базы данных
Заключение
Список литературы

Между таблицами КНИГИ и ИЗДАТЕЛЬСТВА существует прямая связь «один-ко-многим» по полю Идентификатор.При этом возможна следующая ситуация, например, когда в разных издательствах одновременно издается одна и та же книга. Тогда произойдет дублирование записей в двух таблицах.Для решения данной ситуации возможно создание связующей таблицы - ИЗДАНИЯ.Получим:Таблица КНИГИИдентификатор (PK1)Название книги1Звездные воины – 12Звездные воины – 1Таблица ИЗДАТЕЛЬСТВАИдентификатор (PK1)Дата изданияИздательства11989.05.22Питер11989.10.25ЛираТаблица ИЗДАНИЯИдентификатор (FK1)Издание (FK2)1121Рис. 5.Транзитивная связьТеперь, благодаря связующей таблице, понятно, что у двух книг дата издания одна и та же.БД приведена в 1 НФ, теперь перейдем ко 2 НФ.Вторая нормальная форма.Правила:Таблица обязана соответствовать 1НФ.Все столбцы, не входящие в полный первичный ключ, должны зависеть от полного первичного ключа.На описанном выше примере с книгами мы не сможем рассмотреть невыполнение 2 условия НФ, поэтому рассмотрим другой пример.Рассмотрим пример таблицы:Таблица ПРОЕКТЫИмяФамилия (РК)Проект (РК)Дата выполненияАлександрАндреевПроект12012.06.01АлександрЖукПроект22012.12.30В таблице представлен составной первичный ключ: Фамилия и Проект.Получается ситуация когда:Имя зависит от фамилии специалистаДата сдачи проекта зависит от наименования проекта.НОИмя специалиста не зависит от названия проекта.Дата сдачи не зависит от имени специалиста.СЛЕДОВАТЕЛЬНОТаблица не соответствует 2 НФ.Для решения противоречия мы разбиваем данные на 2 таблицы и создаем связующую таблицу ИсполнителиПроектов:Таблица ПРОЕКТЫИдентификатор (РК1)ПроектДата выполнения1Проект12012.06.012Проект22012.12.30Таблица СПЕЦИАЛИСТЫИдентификатор (РК2)ИмяФамилия1АлександрАндреев2АлександрЖукТаблица ИсполнителиПроектовИдентификатор (РК1)Идентификатор (РК2)1221Рис. 6.Транзитивная связьТаким образом, нами разрешена проблема независимости полей от первичного ключа.Третья нормальная формаПравила:Таблица обязана соответствовать 2НФ.Все поля, не входящие в первичный ключ, должны зависеть от него и не должны зависеть друг от друга.Для примера рассмотрим таблицу с каталогом автомобилей:Таблица АВТОМОБИЛИИдентификатор (PK)ПроизводительМаркаПробег1GeneralMotorsGMC1500002BayerischeMotorenWerke AGBMW130000Так как Идентификатор — первичный ключ и идентифицирующее поле, все остальные поля должны зависеть от него, что они и делают.НЕСООТВЕТСВИЕ:Поле Пробег не зависит ни от Марки, ни от Бренда. Поля Производительи Марказависят друг от друга. РЕШЕНИЕ:Разбиваем эти данные в разные таблицы.Таблица ПРОИЗВОДИТЕЛИИдентификатор (PK1)ПроизводительМарка1GeneralMotorsGMC2BayerischeMotorenWerke AGBMWТаблица АВТОМОБИЛИИдентификатор (PK1)Идентификатор (FK1)Пробег1115000022130000Рис. 7.Разбиение на 2 сущностиТеперь зависимость устранена, и таблица соответствует 3 НФ.ЗаключениеЦелью данного курсового проекта является рассмотрение методов оптимизации SQL запросов.В ходе выполнения курсового проекта рассмотрены основные термины SQL.SQLпозволяет изменять структуру представления данных, а также устанавливать отношения между элементами базы данных, позволяет обеспечивать разграничение доступа к данным, обеспечивает совместное использование данных пользователями, работающими параллельно, позволяет обеспечить целостность базы данных, посредством триггеров ссылочной целостности.Рассмотрены существующие модели данных: иерархическая, сетевая и реляционная.Рассмотрено понятие нормализации БД. Цель нормализацииБД - устранение избыточности, дублирования данных. Рассмотрены признаки уровней нормализации.Реализована практическая реализация нормализации БД до третьей нормальной формы.Таким образом, цель курсовой работы можно считать достигнутой, а задачи решенными.Список литературыКонноли Т. Базы данных: проектирование, реализация и сопровождение.- М.: Вильямс, 2010. – 394с.Хомоненко А.Д. Базы данных: учебник для высших учебных заведений. - СПб.: КОРОНА, 2012. - 437с.Горев А., Ахаян Р., Макашарипов С. Эффективная работа с СУБД - СПб.: Питер, 2009. - 704с.Конноли Т. Базы данных: проектирование, реализация и сопровождение. Теория и практика: [пер. с англ.] / Конноли Т., Бегг К., Страчан А. - 2-е изд.- М.: Вильямс, 2011. – 394с.Кривошеин М. ER: диаграммы сущность-связь [Электронный ресурс]. – Режим доступа: http://mikkri.narod.ru (03.03.2009).Кузнецов С.Д. Основы современных баз данных/ С.Д. Кузнецов К. – Курск [б.и.], 2009. – 276с.Карпова Т.С. Базы данных: модели, обработка, реализация / Карпова Т.С. – СПб.: Питер, 2011. – 392с.