Любая помощь студенту и школьнику!


Жми! Коллекция готовых работ

Главная | Мой профиль | Выход | RSS

Поиск

Мини-чат

Статистика


Онлайн всего: 70
Гостей: 70
Пользователей: 0

Форма входа

Логин:
Пароль:

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

Организация баз данных (1000 руб.)

ОГЛАВЛЕНИЕ 

Введение. 7

1. Обоснование концепции БАЗ ДАННЫХ.. 8

1.1 Направления развития вычислительной техники. 8

1.2 Файл и области применения файлов. 10

1.3 Основные понятия СУБД и информационных систем.. 11

1.4 Функции СУБД.. 18

1.5 Архитектура представления информации                                     в концепции БД   24

2. Модели данных. 29

2.1 Дореляционные модели данных. 29

2.2 Линейная модель данных. 31

2.3 Иерархическая модель данных. 33

2.4 Сетевая модель данных. 36

3. Реляционная модель. 38

3.1 Основные понятия реляционной модели. 38

3.1.1 Общие сведения. 38

3.1.2 Смысл понятий реляционной модели. 39

3.1.3 Отношение, схема отношения, кортеж.. 40

3.1.4 Тип данных. 40

3.1.5 Домен. 41

3.2 Свойства отношений. 42

3.2.1 Уникальность кортежей отношения. 42

3.2.2 Отсутствие упорядоченности кортежей                                                        и атрибутов  42

3.2.3 Атомарность значений атрибутов, первая                             нормальная форма  43

3.2.4 Характеристика реляционной модели. 44

3.2.5 Технология манипулирования данными                    в реляционной структуре  47

4. Операции реляционной алгебры и реляционное исчисление  49

4.1 Операции реляционной алгебры.. 49

4.1.1 Общий смысл операций реляционной алгебры.. 49

4.1.2 Операция переименования. 51

4.1.3 Операции объединения, пересечения и разности. 51

4.1.4 Прямое (декартово) произведение. 53

4.1.5 Специальные реляционные операции. 54

4.2 Реляционное исчисление. 57

5. Технология проектирования реляционных баз данных. 62

5.1 Нормализация отношений. 62

5.1.1 Термины и определения. 62

5.1.2 Вторая нормальная форма. 64

5.1.3 Третья нормальная форма. 67

5.1.4 Нормальная форма Бойса–Кодда. 69

5.1.5 Четвертая нормальная форма. 71

5.1.6 Пятая нормальная форма. 74

5.2 Моделирование данных с помощью ER-диаграмм.. 77

5.2.1 Основные понятия модели «Сущность-Связь». 77

5.2.2 Принцип нормализации ER-схем.. 81

5.2.3 Дополнительные элементы ER-модели. 81

5.2.4 Получение реляционной схемы из ER-диаграммы.. 82

5.3 CASE-средства. 83

5.3.1 Назначение и классификация CASE-средств. 83

5.3.2 Обзор CASE-средств. 84

5.4 Расчет трудозатрат при проектировании                   информационных систем и баз данных  91

5.4.1 Проблемы стандартизации нормативов разработки систем   91

5.4.2 Механизм определения трудозатрат. 92

6. Реляционные языки манипулирования данными SQL и QBE   96

6.1 Язык SQL. 96

6.1.1 История развития языка. 96

6.1.2 Синтаксис команд SQL. 97

6.1.3 Описание команд SQL. 97

6.1.4 Основные различия Microsoft Jet SQL и ANSI SQL. 116

6.1.5 Особые средства языка SQL Microsoft Jet 116

6.1.6 Средства ANSI SQL, не поддерживаемые                                                                       в языке SQL Microsoft Jet 116

6.2 Язык Query-by-Example. 117

6.2.1 Основы QBE. 117

6.2.2 Запрос по образцу (идеология MS ACCESS) 118

7. Физическая структура данных. 123

7.1 Структуры внешней памяти, методы организации индексов  123

7.1.1 Организация внешней памяти. 123

7.1.2 Хранение отношений в базе данных. 124

7.1.3 Методы доступа к данным и организации индексов. 125

7.1.4 Управление индексами. 133

7.1.5 Словарь данных. 133

7.1.6 Прочие объекты БД.. 135

7.2 Оптимизация работы с БД.. 138

7.2.1 Оптимизация работы с таблицами. 138

7.2.2 Ограничения целостности. 139

7.2.3 Сжатие данных. 140

7.2.4 Базы данных, поддерживаемые в оперативной                   памяти  141

7.3 Экстенсиональная и интенсиональная части базы                 данных  141

8. Системы управления базами данных. 143

8.1 Системы управления базами данных 1-го поколения. 143

8.1.1 Общие характеристики СУБД 1-го поколения. 143

8.1.2 СУБД  IMS (ОКА) 144

8.1.3 СУБД IDS (БАНК-ОС) 146

8.1.4 СУБД ADABAS (ДИСОД) 148

8.2 Системы управления базами данных второго                            поколения — реляционные СУБД   151

8.2.1 Общие сведения. 151

8.2.2 СУБД FoxPro. 152

8.2.3 СУБД MS Access. 155

8.3 СУБД третьего поколения и объектно-ориентированные СУБД   159

8.3.1 Манифесты СУБД третьего поколения и объектно-ориентированных СУБД   159

8.3.2 Общие понятия ОО-подхода к базам данных. 166

8.3.3 Реализация ОО-подхода в СУБД Oracle. 168

8.3.4 СУБД Cache. 176

8.3.5 Перспективы развития СУБД.. 184

9. Методические указания по выполнению контрольных работ и курсового проекта  186

9.1 Методические указания по выполнению контрольных работ  186

9.1.1 Контрольная работа № 1. Модели данных. 186

9.1.2 Контрольная работа № 2. Нормализация                       отношений  192

9.1.3 Контрольная работа № 3. Создание SQL-запросов. 197

9.2 Методические указания к выполнению курсового              проекта  200

Литература. 207

Введение 

Учебное пособие составлено в соответствии с требованиями Государственного образовательного стандарта по дисциплине «Базы данных» специальности 220200 — «Автоматизированные системы обработки информации и управления», а также в соответствии с программой курса «Организация баз данных» для специальности 061000 — «Государственное и муниципальное управление».

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

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

Учебное пособие содержит следующие основные разделы дисциплины:

-      положения концепции баз данных, теория структуризации данных, принципы построения баз данных и методы доступа к ним;

-      современные системы управления базами данных и их место в системах обработки информации;

-      новейшие методики проектирования баз данных.

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

Знание организации БД позволит на профессиональном уровне работать с конкретными прикладными системами по ведению и обработке информации.

 

1. обоснование концепции БАЗ ДАННЫХ 

1.1 Направления развития вычислительной техники 

В процессе развития и совершенствования вычислительной техники сформировалось два основных направления ее использования. Первое направление (середина 50-х годов) характеризовалось широкомасштабным применением электронно-вычис­лительной техники для выполнения математических расчетов, которые тяжело, долго или вообще невозможно производить вручную. Становление этого направления способствовало интенсификации методов численного решения сложных математических задач; развитию класса языков программирования, предназначенных для записи в программном коде численных алгоритмов; возникновению обратной связи с разработчиками новых архитектур ЭВМ. При этом объем исходных данных был соизмерим с объемом оперативной памяти. Одним из недостатков первого направления являлась невозможность повторного использования исходных данных.

Второе направление (60-е годы), непосредственно касающееся темы нашего курса, — это использование средств вычислительной техники в автоматизированных информационных системах. Информационная система (ИС) представляет собой программный комплекс, функции которого состоят в обеспечении надежного хранения информации в памяти компьютера, выполнении операций по обработке информации для данного приложения, предоставлении пользователям удобного и легко осваиваемого интерфейса. Обычно объемы информации, с которыми приходится иметь дело таким системам, достаточно велики, а сама информация может иметь сложную структуру. Классическими примерами информационных систем являются банковские системы, системы резервирования авиационных или железнодорожных билетов, мест в гостиницах, системы складского учета и т.д. [1].

-      Естественно, что второе направление возникло несколько позже первого. Это связано с тем, что на начальном этапе развития вычислительной техники компьютеры обладали ограниченными возможностями в области памяти. Говорить о надежном и долговременном хранении информации можно только при наличии энергонезависимых запоминающих устройств, т.е. сохраняющих информацию после выключения электрического питания. Оперативная память этим свойством обычно не обладает. Для первоначального периода создания средств вычислительной техники характерно использование нескольких типов носителей информации во внешней памяти: магнитных лент, перфолент, перфокарт и барабанов. При этом перфоленты и перфокарты могли обеспечить только хранение информации без возможности ее перезаписи, емкость магнитных лент была достаточно велика, но по своей физической природе они обеспечивали лишь последовательный доступ к данным. Магнитные же барабаны, отдаленно напоминающие современные магнитные диски, давали возможность произвольного доступа к данным, но были ограниченного размера.

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

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

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


Нужен полный текст этой работы? Напиши заявку cendomzn@yandex.ru

Календарь

«  Октябрь 2020  »
ПнВтСрЧтПтСбВс
   1234
567891011
12131415161718
19202122232425
262728293031

Рекомендуем:

  • Центральный Дом Знаний
  • Биржа нового фриланса