11.7.Индексы

Служат для повышения скорости обработки таблиц. Для создания индексов существует команда CREATE INDEX:

CREATE INDEX имя ON имя таблицы (столбец1{, столбец2, …})

Достоинства: ускоряется поиск; недостатки: требуется дополнительное дисковое пространство.

Пример. Создать индекс по столбцу Фамилия для таблицы Сотрудники:

CREATE INDEX Сотр_фам ON Сотрудники (Фам):

Если таблица имеет индекс по некоторому столбцу, то этот индекс будет использоваться при поиске информации в таблице, если условие поиска содержит данные из этого столбца.

Найдем данные о сотруднике Егорове:

Select *From Сотрудники

Where Фамилия = ‘Егоров’

Индекс используется только в том случае, если проиндексированный столбец не указан в качестве аргументов функции.

Часть I: ИНФОРМАЦИОННЫЕ СИСТЕМЫ И ДОРЕЛЯЦИОННЫЕ БАЗЫ ДАННЫХ………..1

1. Информационные системы 1

2. Основные понятия теории баз данных 2

2.1. Предметная область 2

2.2. Пользователи информационной системы 3

2.3. Интеграция данных 5

Достоинства интеграции данных 5

Проблемы, связанные с интеграцией данных 6

Функции администратора БД 6

Проектирование и развитие БД 7

3. Архитектура информационной системы 8

4. Сетевые базы данных 10

4.1. Способы упорядочения подчиненных записей 13

4.2. Режим включения подчиненных записей 14

4.3. Режим исключения подчиненных записей 14

4.4. Операции над данными 15

5. Иерархические базы данных 17

5.1. Операции над данными 19

6. Реляционные базы данных 20

6.1. Цели проектирования баз данных 23

6.2. Универсальные отношения 25

6.3. Проблемы, связанные с использованием единственного отношения 27

Проблема вставки. 27

Проблема обновления. 28

Проблема удаления. 28

6.4. Функциональные зависимости 29

6.5. Нормальные формы отношений 30

Первая нормальная форма 30

Вторая нормальная форма 30

Третья нормальная форма 31

Третья усиленная форма или нормальная форма Бойса–Кодда (НФБК) 31

6.6. Общая схема проектирования баз данных 31

6.7. Избыточные функциональные зависимости. Правила вывода 36

Правило 1. Избыточные зависимости 37

Правило 2. Корректные, но избыточные зависимости 38

Правило 3. Объединение функциональных зависимостей 38

Правило 4. Декомпозиция функциональных зависимостей 39

Правило 5. Псевдотранзитивность 39

6.8. Схема проектирования баз данных методом декомпозиции 40

7. Метод проектирования бд «Сущность-связь» 41

7.1. Сущности и связи 41

Диаграмма ЕR–экземпляров: 42

Диаграмма ER–типа: 42

7.2. Степень связи 43

Правило 1. 49

Правило 2. 50

Правило 3. 52

Правило 4. 55

Правило 5. 57

7.3. Бинарные связи степени m:n. 58

Правило 6. 60

Пример проектирования с использованием связей степенью М:N 60

7.4. Связи более высокого порядка 62

Правило 7 65

Пример проектирования с использованием связей более высокого порядка 66

7.5. Использование ролей 66

Правило 8 68

Пример проектирования с использованием ролей 69