- •Содержание
- •Тема 1. Введение в базы данных. Автоматизированный банк данных. 9
- •Тема 2. Основные компоненты банка данных и их взаимодействие. 14
- •Тема 3. Классификация банков данных, баз данных и субд. Недостатки и преимущества банков данных. Этапы развития баз данных. 24
- •Тема 4. Модели данных. 31
- •Тема 5. Технология проектирования баз данных. Уровни проектирования. 41
- •Тема 6. Жизненный цикл баз данных. 48
- •Тема 7. Модель предметной области 52
- •Тема 8. Этапы проектирования баз данных. 61
- •Тема 9. Нормализация. 67
- •Тема 10. Сохранение секретности информации и безопасность данных. 76
- •Тема 11. Типология баз данных. Основные платформы баз данных. 82
- •Тема 12. Тенденции развития современных баз данных. 89
- •Тема 1. Введение в базы данных. Автоматизированный банк данных.
- •Введение в базы данных
- •Управление - это процесс переработки информации состояния в информацию командную для достижения определенных целей.
- •Структура экономической информационной системы (эис)
- •Понятие банка данных, его роль в системе обработки экономической информации. Предметная область.
- •Форматированный вариант сообщения
- •Вопросы для самоконтроля
- •Тема 2. Основные компоненты банка данных и их взаимодействие.
- •Основные компоненты банка данных.
- •Функциональное назначение компонентов аБнД.
- •База данных.
- •Функции субд
- •Транзакции
- •Словарь данных.
- •Персонал банка данных.
- •Организационно-методические, правовые, математические, информационные, программные, технические и лингвистические составляющие банка данных
- •Взаимодействие компонентов банка данных
- •Вопросы для самоконтроля
- •Тема 3. Классификация банков данных, баз данных и субд. Недостатки и преимущества банков данных. Этапы развития баз данных.
- •Классификация банков данных
- •Классификация баз данных
- •Классификация субд
- •Преимущества банков данных
- •Недостатки банков данных
- •Этапы развития бд
- •Вопросы для самоконтроля
- •Тема 4. Модели данных.
- •Модели данных
- •1.1. Объектные модели данных
- •1.2. Модели данных на основе записей
- •1.3. Физические модели данных
- •Структуры данных
- •Иерархическая модель данных
- •Недостатки иерархической модели данных:
- •Сетевые модели данных
- •Недостатки сетевой модели данных:
- •Реляционная модель данных
- •5.1. Основные понятия реляционной модели данных
- •Сравнение моделей данных
- •Вопросы для самоконтроля
- •Тема 5. Технология проектирования баз данных. Уровни проектирования.
- •Трехуровневая архитектураAnsi/sparc
- •Уровни проектирования бд
- •Вопросы для самоконтроля.
- •Вопросы для самоконтроля.
- •1.1. Разновидности сущностей
- •1.2. Основные виды свойств
- •1.3. Классификация связей
- •1.4. Свойства связей
- •Er-диаграмма
- •Особенности отображения er-модели
- •Системный анализ
- •Формирование из объектов предметной области сущностей и их характеристик
- •Установка соответствия между сущностями и таблицами, характеристиками сущностей и столбцами таблиц
- •Получение реляционной схемы из er-диаграммы:
- •Определение первичных ключей
- •Определение правил целостности данных
- •Установка связей между объектами
- •Нормализация
- •Универсальное отношение
- •Функциональная и многозначная зависимости
- •Процесс нормализации
- •Приведение к первой нормальной форме
- •Приведение ко второй нормальной форме
- •Приведение к третьей нормальной форме
- •Нормальная форма Бойса – Кодда (нфбк)
- •Типы опасностей
- •Примеры возможных опасностей
- •Компьютерные средства контроля
- •Перечень прав доступа
- •Вопросы для самоконтроля
- •Серверные субд
- •Характерные черты современных серверных субд
- •Сервисы, предоставляемые серверными субд
- •Реализация для нескольких платформ.
- •Административные утилиты.
- •Резервное копирование данных.
- •Обслуживание репликаций.
- •Параллельная обработка данных в многопроцессорных системах.
- •Поддержка olap и создания хранилищ данных.
- •Распределенные запросы и транзакции.
- •Средства проектирования данных.
- •Поддержка собственных и «чужих» средств разработки и генераторов отчетов.
- •Поддержка доступа к данным с помощью Internet.
- •Недостатки реляционных субд
- •Вопросы для самоконтроля
- •Постреляционная модель
- •Объектно-ориентированные бд
- •Технология «Хранилищ данных»
- •Интеграция с Internet-технологиями
- •Темпоральные бд
- •Дедуктивные бд
- •Многомерные бд
- •Вопросы для самоконтроля
- •Расскажите о перспективах развития баз данных.
- •Какие новые технологии, применяемые в теории баз данных, Вам известны?
Сетевые модели данных
В сетевой структуре любой элемент может быть связан с любым другим элементом (рис. 4.3), и каждый из элементов может являться входом в структуру. Данные в сетевой модели представлены в виде совокупностей записей, а связи – в виде наборов. Сетевая модель является обобщением иерархической модели.
рис. 4.3. Сетевая модель данных.
Сетевую структуру также можно описать с помощью исходных и порожденных элементов: каждый элемент может иметь как несколько порожденных, так и несколько исходных элементов. В ней порожденные элементы располагаются ниже исходных. В простых сетевых структурах между парой элементов поддерживается отношение «один – ко – многим». Направление и характер связи между элементами не является очевидным, и поэтому направление связи должно быть указано.
В сетевых БД все данные считаются потенциально взаимосвязанными. Примером может служить Служба поиска информации, которой пользуются члены парламента, где могут быть вызваны документы, относящиеся к какому-либо делу или имеющие определенную ссылку. Существует функция ключевого слова, позволяющая «помечать» некоторые слова в тексте, как ключевые. Операция вызова выведет названия тех документов, в которых присутствуют эти слова.
Пример схемы простейшей сетевой БД показан на рис. 4. Типы связей обозначены надписями на соединяющих линиях.
рис. 4.4. Пример сетевой БД.
Типичные операции в сетевой модели:
найти следующую запись данного типа и сделать ее текущей;
извлечь запись в буфер прикладной программы для обработки;
заменить в записи значения указанных элементов данных;
запомнить запись из буфера в БД.
Первая сетевая структура появилась в середине 60-х годов прошлого века. Это была система IDS (Integrated Data Store) фирмы General Electric. Сетевая СУБД создавалась для представления более сложных взаимосвязей между данными, чем те, которые можно было моделировать с помощью иерархических структур.
Наибольшее распространение среди сетевых моделей получила модель КОДАСИЛ (CODASYL Conference on Data System Language – Ассоциация по языкам систем обработки данных), предложенная Рабочей группой по БД (DBTG – Data Base Task Group). Эта модель считается наиболее развитой сетевой моделью данных, постоянно развивается, поддерживается и сопровождается, являясь стандартом. Основная цель КОДАСИЛ – создание сетевой модели, позволяющей описывать отношения М:М, т.е. уменьшить недостатки иерархической модели.
Недостатки сетевой модели данных:
Обладает ограниченной гибкостью по отношению к изменению требований к данным и методам доступа.
Доступ к данным осуществляется путем перемещения (навигации) по структуре.
При работе с сетевыми БД прикладной программист должен знать массу терминов, изучить несколько внутренних языков СУБД, детально представлять логическую структуру БД для осуществления навигации среди различных экземпляров, наборов, записей и т.п. «Сетевая БД – это самый верный способ потерять данные».
Системы на основе сетевой модели не получили широкого распространения на практике. Наиболее известными сетевыми СУБД являются следующие: DSM (корпорация UNIVAC), IDMS (Cullinane), DBMS (DEC), IDS (Honeywell), db_VistaIII, СЕТЬ, СЕТОР и КОМПАС.
Иерархическая и сетевая модели считаются моделями БД первого поколения. Помимо перечисленных выше их недостатков этим двум моделям присущи общие недостатки:
Даже для выполнения простых запросов с использованием переходов и доступом к определенным записям необходимо создавать достаточно сложные программы.
Независимость от данных существует лишь в минимальной степени.
Отсутствие общепризнанных теоретических основ.
Недостатки иерархической и сетевой модели являются следствием того, что они тесно связаны с концепциями традиционной обработки файлов.