Теоретические основы баз данных и практическое применение языка SQL c примерами запросов на языке SQL/PSM для СУБД MySQL
Покупка
Новинка
Тематика:
Системы управления базами данных (СУБД)
Издательство:
Издательский Дом НИТУ «МИСиС»
Год издания: 2025
Кол-во страниц: 249
Дополнительно
Вид издания:
Учебник
Уровень образования:
ВО - Бакалавриат
ISBN: 978-5-907833-53-1
Артикул: 883185.01.99
В учебнике рассматриваются основы теории баз данных и системы управления базами данных. Для СУБД освещены такие аспекты, как транзакционная работа, целостность данных, индексирование, информационная безопасность и многопользовательский режим работы. Несмотря на массовое применение в современных СУБД реляционных моделей, в учебнике рассматриваются и другие модели данных с указанием достоинств, недостатков и особенностей применения. Для моделей данных описаны основные понятия и базовые структуры данных с методами доступа к данным, а также на примерах рассмотрены операции реляционной алгебры Кодда. Описан процесс проектирования реляционной базы данных с построением на каждом этапе соответствующих моделей данных на практических задачах, в том числе с приведением базы данных к нормальным формам в последовательности
1НФ-6НФ. Указаны критерии как руководство к практической оценке необходимости нормализации в каждой из нормальных форм. Кроме того, в учебнике рассмотрены на примерах простых задач все операторы групп DDL и DML языка SQL на базе SQL/PSM - внутреннего языка свободной СУБД MySQL. Для оператора SELECT приведены основные возможности расширения его функционала. Учебник предназначен для студентов, обучающихся в бакалавриате по направлениям подготовки 01.03.04 Прикладная математика; 09.03.02 Информационные системы и технологии; 09.03.03 Прикладная информатика.
Тематика:
ББК:
УДК:
ОКСО:
- ВО - Бакалавриат
- 01.03.04: Прикладная математика
- 09.03.02: Информационные системы и технологии
- 09.03.03: Прикладная информатика
ГРНТИ:
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов
Москва 2025 МИНИС ТЕРСТВО Н АУКИ И ВЫСШЕГО ОБР А ЗОВА Н И Я Р Ф УНИВЕРСИТЕТ НАУКИ И ТЕХНОЛОГИЙ МИСИС ИНСТИТУТ КОПЬЮТЕРНЫХ НАУК Кафедра инженерной кибернетики Н. А. Евстифеева ТЕОРЕТИЧЕСКИЕ ОСНОВЫ БАЗ ДАННЫХ И ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ ЯЗЫКА SQL C ПРИМЕРАМИ ЗАПРОСОВ НА ЯЗЫКЕ SQL/PSM ДЛЯ СУБД MYSQL Учебник Рекомендовано редакционно-издательским советом университета № 4638
УДК 004.65 Е25 Р е ц е н з е н т ы : канд. техн. наук, доц., доцент кафедры ИКТ НИТУ МИСИС В. В. Стучилин; д-р техн. наук, главный научный сотрудник отдела 94 ФИЦ «Информатика и управление» РАН А. В. Соловьев Евстифеева, Наталья Александровна. Е25 Теоретические основы баз данных и практическое применение языка SQL c примерами запросов на языке SQL/PSM для СУБД MySQL : учебник / Н. А. Евстифеева. – Москва : Издательский Дом НИТУ МИСИС, 2025. – 248 с. ISBN 978-5-907833-53-1 В учебнике рассматриваются основы теории баз данных и системы управления базами данных. Для СУБД освещены такие аспекты, как транзакционная работа, целостность данных, индексирование, информационная безопасность и многопользовательский режим работы. Несмотря на массовое применение в современных СУБД реляционных моделей, в учебнике рассматриваются и другие модели данных с указанием достоинств, недостатков и особенностей применения. Для моделей данных описаны основные понятия и базовые структуры данных с методами доступа к данным, а также на примерах рассмотрены операции реляционной алгебры Кодда. Описан процесс проектирования реляционной базы данных с построением на каждом этапе соответствующих моделей данных на практических задачах, в том числе с приведением базы данных к нормальным формам в последовательности 1НФ–6НФ. Указаны критерии как руководство к практической оценке необходимости нормализации в каждой из нормальных форм. Кроме того, в учебнике рассмотрены на примерах простых задач все операторы групп DDL и DML языка SQL на базе SQL/PSM – внутреннего языка свободной СУБД MySQL. Для оператора SELECT приведены основные возможности расширения его функционала. Учебник предназначен для студентов, обучающихся в бакалавриате по направлениям подготовки 01.03.04 Прикладная математика; 09.03.02 Информационные системы и технологии; 09.03.03 Прикладная информатика. УДК 004.65 Евстифеева Н. А., 2025 ISBN 978-5-907833-53-1 НИТУ МИСИС, 2025
ОГЛАВЛЕНИЕ Раздел 1. Основы теории баз данных. . . . . . . . . . . . . . . . . . . . . 5 Глава 1. Данные и методы доступа к данным. . . . . . . . . . . . 5 Глава 2. Модели данных. . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 Глава 3. Реляционная алгебра и реляционное исчисление. . . . . . . . . . . . . . . . . . . . . . . . . . 20 Глава 4. Операции реляционной алгебры. . . . . . . . . . . . . . 24 Раздел 2. Реляционные СУБД . . . . . . . . . . . . . . . . . . . . . . . . . 41 Глава 5. Функции СУБД. . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 Глава 6. Транзакции и журнализация. . . . . . . . . . . . . . . . 46 Глава 7. Типы сбоев и восстановление. . . . . . . . . . . . . . . . . 50 Глава 8. Многопользовательский режим . . . . . . . . . . . . . . 53 Глава 9. Информационная безопасность БД. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 Глава 10. Стандартизация языка SQL. . . . . . . . . . . . . . . . . 67 Раздел 3. Проектирование БД . . . . . . . . . . . . . . . . . . . . . . . . . 71 Глава 11. Жизненный цикл БД. . . . . . . . . . . . . . . . . . . . . . 71 Глава 12. Концептуальный этап проектирования БД. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74 Глава 13. Логический этап проектирования БД. 1НФ и 2НФ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85 Глава 14. Логический этап проектирования БД. 3НФ, НФ Бойса – Кодда и 4НФ. . . . . . . . . . . . . . . . . . . . . . 98 Глава 15. Логический этап проектирования БД. 5НФ и 6НФ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106 Глава 16. Критерии оценки дата-логической модели данных и графическая нотация IDEF1X. . . . . . . . . . . . . . 111 Раздел 4. Установка и настройка MySQL . . . . . . . . . . . . . . . 118 Глава 17. Установка MySQL. . . . . . . . . . . . . . . . . . . . . . . . 118 Глава 18. Настройка конфигурации сервера MYSQL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122
Раздел 5. Оператора DDL языка SQL – SQL/PSM. . . . . . . . . 137 Глава 19. Универсальность и структура языка SQL . . . . 137 Глава 20. Операторы DDL – CREATE – создание БД и схемы БД. . . . . . . . . . . . . . . . . . . . . . . . . . . 139 Глава 21. Операторы DDL – CREATE – создание таблицы и типы данных . . . . . . . . . . . . . . . . . . . 144 Глава 22. Операторы DDL – CREATE – создание таблицы и ограничений . . . . . . . . . . . . . . . . . . . 158 Глава 23. Операторы DDL – CREATE – создание таблицы и значения по умолчанию. . . . . . . . . . 166 Глава 24. Операторы DDL – ALTER и DROP. . . . . . . . . . . 174 Глава 25. Операторы DDL на практическом примере задачи «Учет аудиторного фонда» . . . . . . . . . . . 190 Раздел 6. Операторы DML языка SQL – SQL/PSM. . . . . . . . 199 Глава 26. Запрос INSERT. Вставка данных. . . . . . . . . . . . 199 Глава 27. Запрос UPDATE и DELETE . . . . . . . . . . . . . . . . 202 Глава 28. Запрос SELECT. Общее представление. . . . . . . 204 Глава 29. Запрос SELECT. Источники данных. Условие выбора. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 210 Глава 30. Запрос SELECT. Группировка и сортировка. . . . . . . . . . . . . . . . . . . . . . . . . 220 Глава 31. Запрос SELECT. Соединение . . . . . . . . . . . . . . . 229 Глава 32. Запрос SELECT. Подзапросы. . . . . . . . . . . . . . . 240 Библиографический список. . . . . . . . . . . . . . . . . . . . . . . . . . 247
РАЗДЕЛ 1. ОСНОВЫ ТЕОРИИ БАЗ ДАННЫХ Глава 1. Данные и методы доступа к данным Что же такое данные? Определений для понятия «данные» достаточно много. Они разнообразны и охватывают многие аспекты характеристик и свойств данных. Одним из наиболее общих определений является следующее: данные – это совокупность сведений в форме, пригодной для хранения, передачи и обработки, которые зафиксированы на каком-либо носителе. При этом в качестве носителя данных может выступать что угодно, пригодное для обеспечения функции хранения данных. Это может быть бумага, диск, пленка, любой вариант жесткого диска. С точки зрения важности характеристик и обязательности их соблюдения выступает форма данных. Форма данных, или, как еще говорят, формат данных, должен быть всегда пригоден для трех процессов обработки: хранения, передачи и анализа. Информация данными в прямом смысле не является. Эти понятия принципиально различаются. Поэтому, когда говорят «данные», то имеют в виду значения, которые где-то хранятся и могут быть обработаны, но не отражают в текущий момент доступной информации. Для того что бы данные стали информацией, нужен процесс обработки данных – интерпретация. Информация всегда получается путем преобразования и анализа данных. Другими словами, если проецировать понятие данных и информации на систему хранения, то получается, что данные хранятся в базе данных (БД), а информация является результатом интерпретации и визуализации данных через интерфейс, например системы управления базами данных (СУБД). Как правило, основные задачи интерпретации данных сводятся к определению смысла данных, формализации
структур и разъяснения кода. Итак, связанность понятий «данные» и «информация» заключается в том, что информация – это данные плюс процесс их интерпретации. При этом несмотря на то, что СУБД визуализирует данные в табличной структуре с поименованием каждого столбца в таблице, полная интерпретация происходит в процессе интеллектуальной обработки данных. Место, где хранятся данные в организованном виде, называется базой данных. Понятно, что массовое и хаотичное скопление данных не может считается базой данных. База данных – это совокупность данных, хранимых в соответствии со схемой данных, манипулирование которыми выполняется в соответствии с правилами и средствами моделирования данных. Схема данных – это структура, которая формализует связанность данных. В качестве манипулирования данными выступает любой процесс, связанный с обработкой данных. Например, вставка новых данных, корректировка и удаление данных, а также процессы доступа, поиска выборки и т.д. хранимых данных. Конечно данные, хранимые в БД, различаются по типу и ограничениям, которые определяются логикой и семантикой данных. Ограничения в данном случае следует рассматривать как правила, формирующие логическую связанность и семантическую правильность данных в рамках конкретной задачи. Что касается типов данных, то в любой современной СУБД они тесно перекликаются с простыми типами объектов и переменных в языках программирования высокого уровня. Любая БД – это просто хранилище, которым необходимо управлять для манипулирования данными, чем и занимается СУБД. СУБД – это совокупность языковых и программных средств, обеспечивающих создание, использование и ведение БД. Основными задачами СУБД являются обеспечение и реализация методов доступа к данным, а также преобразование данных, включая процесс интерпретации для получения информации.
Под методами доступа к данным понимается совокупность технических и программных средств, обеспечивающих возможность хранения и выборки данных, расположенных в БД. Фактически это список операций над данными, выполняемых СУБД. Классическими методами доступа к данным в теории баз данных являются: – метод последовательного доступа к данным – характеризуется последовательным перебором всех данных со сравнением поискового признака; – метод прямого доступа к данным – доступ по соответствию значения действительного ключа с физическим адресом хранения данного; – метод индексно-последовательного доступа к данным – метод, который включает элементы последовательного перебора данных и элементы прямого доступа по индексной структуре. Рассмотрим методы доступа к данным на примерах. На рис. 1 графически представлена работа СУБД для реализации метода последовательного доступа. Рис. 1. Метод последовательного доступа к данным
Пусть есть таблица со списком фамилий, имен и отчеств учеников класса. Помимо фамилии, имени и отчества в таблице есть еще столбец с номером личного дела каждого ученика. Пусть данная таблица хранится в БД в форме, визуально представленной в табл. 1. Предположим, в СУБД поступил запрос на поиск информации по ученику с фамилией, именем и отчеством «Иванов Иван Иванович». Таблица 1 Пример таблицы БД с учениками класса Номер личного дела ФИО 1001001 Ткаченко Роман Сергеевич 1001006 Свирков Артем Андреевич 1001010 Рекашева Арина Ильинична 1001011 Малкин Матвей Юрьевич 1001002 Андреев Алексей Иванович 1001012 Русская Валерия Александровна 1001007 Крапивцев Павел Леонидович 1001003 Макаренко Ярослав Дмитриевич 1001009 Иванов Иван Иванович 1001005 Попов Даниил Владимирович 1001008 Шумакова Елена Оскаровна В случае реализации метода последовательного доступа СУБД осуществляет перебор по порядку хранения всех записей табл. 1, сравнивая каждую из них с данными поискового запроса. То есть каждая ячейка таблицы в поле ФИО будет сравниваться на равенство со строкой «Иванов Иван Иванович». И как только равенство будет истинным, данные, удовлетворяющие условию, будут сформированы СУБД как результат ответа на поисковый запрос. Таким образом, на данных, представленных в табл. 1, СУБД произведет девять операций сравнения на равенство и одну операцию по формированию результирующего ответа на запрос.
Рассмотрим алгоритм реализации метода индексно-последовательного доступа. Для его работы, в отличие от последовательного метода доступа, СУБД недостаточно иметь только данные, ей потребуется еще одна структура, которая называется «индекс». Индекс – это специализированный объект БД, формализованный в виде структуры, форма которой эффективна для обеспечения алгоритма поиска данных по ней, например бинарное дерево или сортированный массив. И обязательно каждый элемент индекса связан с ячейкой памяти, хранящей соответствующее данное. То есть каждому элементу индекса поставлена в соответствие ячейка памяти с хранимым данным. Например, как показано в табл. 2, элементом индекса может выступать номер личного дела ученика, и по этому номеру уникально из табл. 1 можно получить соответствующее хранимое данное о ФИО. В данном случае в качестве индекса выступает отсортированный столбец, а сам индекс представлен в форме сортированного массива. Таблица 2 Индекс как сортированный массив по полю «номер личного дела ученика» Индекс по ключу 1001001 1001002 1001003 1001005 1001006 1001007 1001008 1001009 1001010 1001011 1001012
Данные индекса, показанного в табл. 2, отсортированы по возрастанию. Одним из простых алгоритмов для поиска по сортированному массиву является метод половинного деления. Реализуя алгоритм по методу половинного деления, СУБД фактически осуществляет индексно-последовательный метод доступа. Логика работы алгоритма половинного деления заключается в итеративном разделении последовательности в середине по количеству элементов на две части и при дальнейшем шаге сравнении ближайших к месту разделения элементов на равенство с данными поискового запроса. Пусть в данном примере к СУБД поступил запрос на поиск ученика с ФИО «Иванов Иван Иванович» и номером личного дела 1001009. При первой итерации данные индекса, представленные в табл. 2, будут разделены между элементами 1001006 и 1001007. Далее СУБД сравнит каждый из этих элементов на равенство с искомым значением 1001009. Равенство достигнуто не было, следовательно, согласно методу половинного деления нужно выбрать половину массива, в которой может находиться элемент, равный данному из поискового запроса. Такой половиной является нижняя часть массива, представленная в табл. 2. При второй итерации нижняя часть данных, представленных в табл. 2, начиная с элемента 1001007 будет поделена на две половины между элементами 1001009 и 1001010. И снова будет произведено сравнение каждого из элементов, граничащих с местом разделения, на равенство с искомым значением 1001009. В этот раз равенство по условию сравнения на искомое значение 1001009 достигнуто. А следовательно, найден результат ответа на поисковый запрос. И СУБД требуется, как показано на рис. 2, по индексу обратиться непосредственно в файл с хранимыми данными и забрать требуемый по поисковому запросу набор данных – ФИО ученика. Таким образом, как видно из примера, при реализации метода индексно-последовательного доступа СУБД осуществляет в 2 раза меньше операций по манипулированию и до