1 Многомерная модель 43 Вопросы физической организации баз данных 47



страница1/12
Дата01.11.2016
Размер1.56 Mb.
ТипРеферат
  1   2   3   4   5   6   7   8   9   ...   12


Министерство образования и науки Российской Федерации

Государственное образовательное учреждение высшего профессионального образования

«Рыбинская государственная авиационная технологическая академия имени П.А.Соловьева»

Информационное обеспечение, базы данных


конспект лекций

Составил: д.т.н. В.А. Камакин



Рыбинск


2010

Содержание


Введение 5

1Информационное обеспечение 7

1.Потребности информационных систем 10

2.Организация баз данных 15

1.1.Предметная область 15

1.2.Типовая организация и функции СУБД 17

1.2.1.Непосредственное управление данными во внешней памяти 18

1.2.2. Управление буферами оперативной памяти 18

1.2.3. Управление транзакциями 19

1.2.4. Журнализация 20

1.2.5. Поддержка языков БД 22



1.3. Типовая организация современной СУБД 24

3.Модели данных 25

1.4. Системы управления файлами 25

1.5.Иерархические СУБД 27

1.6. Сетевые базы данных 29

1.7. Реляционная модель данных 30

1.3.1. Таблицы 31

1.3.2. Первичные ключи 33

1.3.3. Отношения предок/потомок 35

1.3.4. Двенадцать правил Кодда 37

1.8.Постреляционная модель данных 40

1.9.Многомерная модель 43

4.Вопросы физической организации баз данных 47

1.10. Хранение отношений 49

1.11. Индексы 51

1.12. B-деревья 52

1.13. Хеширование 56

1.14. Журнальная информация 56

1.15. Служебная информация 57

5.Распределенные БД 58

1.16.Разновидности распределенных систем 58

1.17. Распределенная система управления System R* 59

1.18.Именование объектов и распределенный каталог 63

1.19. Распределенная компиляция запросов 64

1.20.Управление транзакциями и синхронизация 66

1.21. Интегрированные системы и мульти- базы данных 68

6.Архитектура клиент-сервер 69

7.Структурированный язык запросов SQL 72

8.Проектирование реляционных баз данных 76

1.22.Проектирование реляционных баз данных с использованием нормализации 77

1.8.1.Вторая нормальная форма 79

1.8.2.Третья нормальная форма 81

1.8.3.Нормальная форма Бойса-Кодда 82

1.8.4.Четвертая нормальная форма 84

1.8.5.Пятая нормальная форма 85

1.8.6.Семантическое моделирование данных, ER-диаграммы 86

1.23. Семантические модели данных 87

1.8.7. Модель Entity-Relationship (Сущность-Связи) 88

1.8.8.Нормальные формы ER-схем 90

1.8.9. Более сложные элементы ER-модели 91

1.8.10. Получение реляционной схемы из ER-схемы 92

1.8.11.Альтернативные модели сущностей 95



9.Системы управления базами данных следующего поколения 95

1.24. Ориентация на расширенную реляционную модель 96

1.25.Абстрактные типы данных 98

1.26.Генерация СУБД, ориентированных на приложения 99

1.27.Оптимизация запросов, управляемая правилами 101

1.28.Историческая информация и временные запросы 103

10.Объектно-ориентированные СУБД 104

1.29.Связь объектно-ориентированных СУБД с общими понятиями объектно-ориентированного подхода 106

1.30.Объектно-ориентированные модели данных 108

1.31.Языки объектно-ориентированных баз данных 112

1.32.Языки запросов объектно-ориентированных баз данных 115

1.33.Примеры объектно-ориентированных СУБД 119

1.10.1.Проект ORION 119

1.10.2.Проект O2 121

11.СУБД, основанные на правилах 122

1.34.Экстенсиональная и интенсиональная части БД 123

1.35.Активные базы данных 124

1.36.Дедуктивные базы данных 125

12.Литература 126




Введение


Информационное обеспечение является не только важным, но и необходимым фактором для создания и функционирования эффективной системы качества на любом предприятии. Многие не без оснований связывают его с возможностями использования современной вычислительной техники. Она позволяет проводить подробное и единообразное документирование всех процессов, проводимых в рамках функционирования предприятия. Кроме того, она позволяет оперативно получать и обрабатывать информацию, связанную с изменением законодательства, запросов потребителя, требований общества и т.п.

С самого начала развития вычислительной техники образовались два основных направления ее использования. Первое направление – применение вычислительной техники для выполнения численных расчетов, которые слишком долго или вообще невозможно производить вручную. Становление этого направления способствовало интенсификации методов численного решения сложных математических задач, развитию класса языков программирования, ориентированных на удобную запись численных алгоритмов, становлению обратной связи с разработчиками новых архитектур ЭВМ. Второе направление, которое непосредственно связано с функционированием системы качества, это использование средств вычислительной техники в автоматических или автоматизированных информационных системах. В самом широком смысле информационная система представляет собой программный комплекс, функции которого состоят в поддержке надежного хранения информации в памяти компьютера, выполнении специфических для данного приложения преобразований информации и/или вычислений, предоставлении пользователям удобного и легко осваиваемого интерфейса. Обычно объемы информации, с которыми приходится иметь дело таким системам, достаточно велики, а сама информация имеет достаточно сложную структуру. Классическими примерами информационных систем являются банковские системы, системы резервирования авиационных или железнодорожных билетов, мест в гостиницах и т.д. На самом деле, второе направление возникло несколько позже первого. Это связано с тем, что на заре вычислительной техники компьютеры обладали ограниченными возможностями в части памяти. Понятно, что можно говорить о надежном и долговременном хранении информации только при наличии запоминающих устройств, сохраняющих информацию после выключения электрического питания. Оперативная память этим свойством обычно не обладает. В начале использовались два вида устройств внешней памяти: магнитные ленты и барабаны. При этом емкость магнитных лент была достаточно велика, но по своей физической природе они обеспечивали последовательный доступ к данным. Магнитные же барабаны (они больше всего похожи на современные магнитные диски с фиксированными головками) давали возможность произвольного доступа к данными, но были ограниченного размера. Легко видеть, что указанные ограничения не очень существенны для чисто численных расчетов. Даже если программа должна обработать (или произвести) большой объем информации, при программировании можно продумать расположение этой информации во внешней памяти, чтобы программа работала как можно быстрее. С другой стороны, для информационных систем, в которых потребность в текущих данных определяется пользователем, наличие только магнитных лент и барабанов неудовлетворительно. Представьте себе покупателя билета, который стоя у кассы должен дождаться полной перемотки магнитной ленты. Одним из естественных требований к таким системам является средняя быстрота выполнения операций.

Считается, что именно требования к вычислительной технике со стороны нечисленных приложений вызвали появление съемных магнитных дисков с подвижными головками, что явилось революцией в истории вычислительной техники. Эти устройства внешней памяти обладали существенно большей емкостью, чем магнитные барабаны, обеспечивали удовлетворительную скорость доступа к данным в режиме произвольной выборки, а возможность смены дискового пакета на устройстве позволяла иметь практически неограниченный архив данных.

С появлением магнитных дисков началась история систем управления данными во внешней памяти. До этого каждая прикладная программа, которой требовалось хранить данные во внешней памяти, сама определяла расположение каждой порции данных на магнитной ленте или барабане и выполняла обмены между оперативной и внешней памятью с помощью программно-аппаратных средств низкого уровня (машинных команд или вызовов соответствующих программ операционной системы). Такой режим работы не позволяет или очень затрудняет поддержание на одном внешнем носителе нескольких архивов долговременно хранимой информации. Кроме того, каждой прикладной программе приходилось решать проблемы именования частей данных и структуризации данных во внешней памяти. Одним из направлений функционирования информационных систем является хранение и обработка информации в виде баз данных.



  1. Каталог: sites -> mpoevs -> uploads -> materials
    sites -> Водных объектов в зоне влияния свалок
    sites -> Информация о подготовке ко Дню правовой помощи
    sites -> Нормы морфологии и синтаксиси трудные случаи морфологии
    sites -> Большой зал Детской филармонии Общее количество мест – 500 (+ 4 для людей с офв) На сцене рояль –
    sites -> Печатная Сб Научно-методическая конференция «Вопросы совершенствования предметных методик в условиях информатизации образования» Славянск на Кубани 2011 0,3
    materials -> П. А. Соловьева теоретическая информатика Конспект


    Поделитесь с Вашими друзьями:
  1   2   3   4   5   6   7   8   9   ...   12


База данных защищена авторским правом ©grazit.ru 2019
обратиться к администрации

войти | регистрация
    Главная страница


загрузить материал