Информационное обеспечение систем управления

Обобщение этапов нормализации


Упрощенная обобщенная схема этапов нормализации отношений с привязкой к известным нормальным формам, выполняемая на этапе логического проектирования базы данных, представлена на рис. 2.28.

Рис. 2.28. Обобщённая схема процесса нормализации

Глава 3. ФИЗИЧЕСКАЯ ОРГАНИЗАЦИЯ ДАННЫХ В СУБД.. 2

3.1. Списковые структуры.. 2

3.1.1. Последовательное распределение памяти. 3

3.1.2. Связанное распределение памяти. 5

3.2. Модель внешней памяти. 9

3.3. Методы поиска и индексирования данных. 12

3.3.1 Последовательный поиск. 12

3.3.2. Бинарный поиск. 14

3.3.3. Индекс - «бинарное дерево». 14

3.3.4. Неплотный индекс. 16

3.3.5. Плотный индекс. 18

3.3.6. Инвертированный файл. 19

Глава 4. МАТЕМАТИЧЕСКИЕ ОСНОВЫ МАНИПУЛИРОВАНИЯ РЕЛЯЦИОННЫМИ ДАННЫМИ.. 21

4.1. Теоретические языки запросов. 21

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

4.1.2. Реляционное исчисление кортежей. 27

4.1.3. Реляционное исчисление доменов. 32

4.1.4. Сравнение теоретических языков. 33

4.2. Определение реляционной полноты.. 34




Содержание раздела