Лекции и практики (1). Курс лекций и материалы для практических занятий

• Название: Курс лекций и материалы для практических занятий
• Дата: 17.03.2023
• Размер: 1.01 Mb.
• Имя файла: Лекции и практики (1).docx
• Тип: Курс лекций; #996812
• страница: 75 из 75

Список литературы

1. 
   Коннолли Т., Бегг К. Базы данных: проектирование, реализация, сопровождение. Теория и практика, 3-е изд.: Пер. с англ.: Уч. пос. – М.: Изд. дом "Вильямс", 2003.
   

– 1440 с.

2. 
   Грабер М. SQL. – М.: Издательство Лори, 2012. – 674 с.
   
3. 
   Манифест "Системы баз данных третьего поколения". – Журнал «СУБД»,·1995,
   

№ 2. – с. 143-159. – http://rema44.ru/resurs/study/ddb/manifest.html.

4. 
   Манифест «Системы объектно-ориентированных баз данных» // СУБД,·1995, № 4.
   

– с. 142-155. – http://rema44.ru/resurs/study/ddb/manif_oo.html.

5. 
   ГОСТ 20886-85. Организация данных в системах обработки данных. Термины и определения.
   
6. 
   ГОСТ 34.320-96. Информационные технологии. Система стандартов по базам дан- ных. Концепции и терминология для концептуальной схемы и информационной базы. – Межгосударственный стандарт. Дата введения 01.07.2001.
   
7. 
   Clegg, Dai and Richard Barker, Case Method Fast-Track. A PAD Approach, Addison- Wesley, 1994.
   
8. 
   Вендров А.М. CASE-технологии. Современные методы и средства проектирования информационных систем. – http://www.citforum.ru/database/case/index.shtml.
   
9. 
   Х. Беренсон, Ф. Бернштейн, Д. Грэй, Д. Мелтон, Э. О'Нил, П. О'Нил. Критика уровней изолированности в стандарте ANSI SQL // Журнал Системы Управления Базами Данных # 2/1996, издательский дом «Открытые системы». – http://citforum.ru/database/classics/SQL_critiques/
   
10. 
    Пржиялковский В. Как обязать СУБД применять к запросам конкретные приемле- мые планы. – http://citforum.ru/database/oracle/sql_plan_management/
    
11. 
    Рафи Ахмед, Эллисон Ли, Эндрю Витковски, Динеш Дас, Хонг Су, Мохамед Зэйд, Тьерри Крюейнс. Преобразование запросов, основанное на стоимости. – http://citforum.ru/database/oracle/cost-based_query_tr/
    
12. 
    Матиас Ярке, Юрген Кох. Оптимизация запросов в системах баз данных. - Пере- вод С.Кузнецова. – http://citforum.ru/database/articles/query_optimization/
    

Оглавление

ВВЕДЕНИЕ 3

Глава 1. ОСНОВНЫЕ СВЕДЕНИЯ 6

1. 
   Информация, данные, знания. Терминология 7
   
2. 
   Автоматизированная информационная система 8
   
3. 
   Предметная область информационной системы 10
   
4. 
   Назначение и основные компоненты системы баз данных 14
   
5. 
   Уровни представления данных 15
   

Глава 2. ОСНОВНЫЕ МОДЕЛИ ДАННЫХ 17

1. 
   Понятие модели данных 17
   
   1. 
      Типы структур данных 17
      
   2. 
      Операции над данными 19
      
   3. 
      Ограничения целостности 20
      
2. 
   Сетевая модель данных (СМД) 21
   
3. 
   Иерархическая модель данных (ИМД) 23
   
4. 
   Реляционная модель данных (РМД) 25
   
   1. 
      Понятие отношения 25
      
   2. 
      Свойства отношений 26
      

2.3.4. Достоинства и недостатки РМД 29

5. 
   Объектно-реляционная модель данных 29
   
6. 
   Объектно-ориентированная модель данных 30
   

Глава 3. ВВЕДЕНИЕ В ЯЗЫК SQL 32

1. 
   Операции реляционной алгебры 32
   
   1. 
      Основные операции реляционной алгебры 32
      
   2. 
      Вспомогательные операции реляционной алгебры 34
      
2. 
   Общие сведения о языке SQL 35
   
3. 
   Создание таблиц 35
   
4. 
   Команды модификации данных 38
   
5. 
   Извлечение данных из таблиц 40
   
   1. 
      Синтаксис команды SELECT 40
      
   2. 
      Операторы и предикаты 43
      
   3. 
      Функции агрегирования 46
      
   4. 
      Запрос SELECT на нескольких таблицах 49
      
   5. 
      Подзапросы 51
      
   6. 
      Самосоединение 54
      
   7. 
      Замечания по использованию NULL-значений 54
      
   8. 
      Оператор CASE 55
      
   9. 
      Работа с представлениями 56
      
6. 
   Удаление объектов базы данных 59
   

Глава 4. СИСТЕМЫ УПРАВЛЕНИЯ БАЗАМИ ДАННЫХ 62

1. 
   Классификация СУБД 62
   
2. 
   Правила Кодда для реляционной СУБД (РСУБД) 63
   
3. 
   Основные функции реляционной СУБД 65
   
4. 
   Администрирование базы данных 65
   
5. 
   Словарь-справочник данных 66
   

Глава 5. ФИЗИЧЕСКАЯ ОРГАНИЗАЦИЯ БАЗ ДАННЫХ 68

1. 
   Механизмы среды хранения и архитектура СУБД 68
   
2. 
   Структура хранимых данных 69
   
3. 
   Управление пространством памяти и размещением данных 70
   
4. 
   Виды адресации хранимых записей 72
   
5. 
   Способы размещения данных и доступа к данным в РБД 74
   
   1. 
      Способы доступа к данным 74
      
   2. 
      Индексирование данных 75
      
      1. 
         Способы организации индексов 76
         
      2. 
         Многоуровневые индексы на основе В-дерева 77
         
      3. 
         Использование индексов 80
         
   3. 
      Хеширование 81
      
      1. 
         Методы хеширования 82
         
      2. 
         Разрешение коллизий 83
         
      3. 
         Использование хеширования 83
         
   4. 
      Кластеризация данных 84
      
      1. 
         Принцип организации кластеров 84
         
      2. 
         Использование кластеризации 85
         

Глава 6. МНОГОПОЛЬЗОВАТЕЛЬСКИЙ ДОСТУП К ДАННЫМ 87

1. 
   Механизм транзакций 87
   
2. 
   Взаимовлияние транзакций 90
   
3. 
   Уровни изоляции транзакций 92
   
4. 
   Блокировки 92
   
5. 
   Временные отметки 94
   
6. 
   Многовариантность 95
   

Глава 7. ЗАЩИТА ДАННЫХ В БАЗАХ ДАННЫХ 96

1. 
   Обеспечение целостности данных 96
   
2. 
   Обеспечение безопасности данных 97
   
   1. 
      Виды сбоев 97
      
   2. 
      Средства физической защиты данных 98
      
   3. 
      Восстановление базы данных 99
      
3. 
   Защита от несанкционированного доступа 100
   

Глава 8. ОПТИМИЗАЦИЯ РЕЛЯЦИОННЫХ ЗАПРОСОВ 103

1. 
   Этапы оптимизации запросов в реляционных СУБД 103
   
2. 
   Преобразования операций реляционной алгебры 105
   
3. 
   Методы оптимизации 107
   
   1. 
      Метод оптимизации, основанный на синтаксисе 107
      
   2. 
      Метод оптимизации, основанный на стоимости 108
      
   3. 
      Другие возможности управления оптимизацией 111
      
   4. 
      Примеры использования методов оптимизации запросов 111
      
4. 
   Настройка приложений 113
   

Глава 9. ПРОЕКТИРОВАНИЕ БАЗ ДАННЫХ 117

1. 
   Требования к проекту базы данных 117
   
2. 
   Этапы проектирования базы данных 118
   
3. 
   Инфологическое проектирование 123
   
   1. 
      Метод "сущность-связь" 124
      
   2. 
      Объединение локальных представлений 125
      
4. 
   Определение требований к операционной обстановке 127
   
5. 
   Выбор СУБД и инструментальных программных средств 127
   
6. 
   Логическое проектирование БД 128
   
7. 
   Физическое проектирование БД 128
   
8. 
   Автоматизация проектирования БД 128
   
9. 
   Особенности проектирования реляционных БД 129
   
   1. 
      Правила преобразования ER-диаграммы в схему БД 129
      
   2. 
      Выявление нереализуемых связей 131
      
   3. 
      Определение первичных ключей 132
      
   4. 
      Определение типов данных атрибутов 132
      
   5. 
      Описание ограничений целостности 133
      
   6. 
      Аномалии модификации данных 134
      
   7. 
      Нормализация отношений 135
      
   8. 
      Денормализация отношений 140
      
10. 
    Пример проектирования реляционной базы данных 141
    
    1. 
       Инфологическое проектирование 141
       
       1. 
          Анализ предметной области 141
          
       2. 
          Анализ информационных задач и круга пользователей системы 142
          
    2. 
       Определение требований к операционной обстановке 143
       
    3. 
       Выбор СУБД и других программных средств 144
       
    4. 
       Логическое проектирование реляционной БД 144
       
       1. 
          Преобразование ER–диаграммы в схему базы данных 144
          
       2. 
          Составление реляционных отношений 148
          
       3. 
          Нормализация полученных отношений (до 4НФ) 150
          
       4. 
          Определение дополнительных ограничений целостности
          

......................................................................................................................... 154

5. 
   Описание групп пользователей и прав доступа 155
   
1. 
   Реализация проекта базы данных 156
   
   1. 
      Создание таблиц 156
      
   2. 
      Создание представлений (готовых запросов) 158
      
   3. 
      Назначение прав доступа 160
      
   4. 
      Создание индексов 160
      
   5. 
      Разработка стратегии резервного копирования 160
      

Глава 10. ПЕРСПЕКТИВЫ РАЗВИТИЯ ТЕХНОЛОГИИ БАЗ ДАННЫХ 163

Приложение 1. Примеры заданий для лабораторных работ 166

Приложение 2. Варианты заданий на курсовое проектирование 177

Предметный указатель 182

Список используемых сокращений 186

Список литературы 187