- •Содержание
- •Тема 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-технологиями
- •Темпоральные бд
- •Дедуктивные бд
- •Многомерные бд
- •Вопросы для самоконтроля
- •Расскажите о перспективах развития баз данных.
- •Какие новые технологии, применяемые в теории баз данных, Вам известны?
1.2. Модели данных на основе записей
В модели на основе записей БД состоит из нескольких записей фиксированного формата, которые могут иметь разные типы. Каждый тип записи определяет фиксированное количество полей, каждое из которых имеет фиксированную длину. Существует три основных типа логических моделей данных на основе записей:
иерархическая модель данных (hierarchical data model);
сетевая модель данных (network data model);
реляционная модель данных (relation data model).
1.3. Физические модели данных
Физические модели данных описывают то, как данные хранятся в компьютере, предоставляя информацию о структуре записей, их упорядоченности и существующих путях доступа. Самыми популярными из физических моделей являются обобщающая модель (unifying model) и модель памяти кадров (frame memory).
Структуры данных
Структуры данных бывают линейными (массивы, последовательности, таблицы) и нелинейными (списки, деревья, сети).
Порядок следования элементов линейных структур имеет линейный характер и соответствует порядку расположения элементов в памяти: один за другим без каких-либо промежутков. Адрес элемента соответствует его положению и определяется индексом – порядковым номером элемента в последовательности размещения. К элементу имеется прямой доступ, если известен его индекс.
Особенностью линейной структуры является то, что при последовательной организации она допускает возможность прямого доступа к произвольному элементу, поскольку условие однородности предполагает, что все элементы занимают области одинакового размера, что и позволяет достаточно просто вычислять значение физического адреса элемента по значению его индекса.
Массив представляет собой совокупность однотипных элементов, причем число элементов массива известно до его размещения.
Последовательность представляет собой, как и массив, совокупность однотипных элементов. Однако число элементов до размещения неизвестно. Именно такой тип данных превалирует в операциях ввода/вывода с устройствами внешней памяти. Для него используется последовательный доступ к отдельным элементам последовательности. Последовательный доступ влечет за собой простоту управления памятью и устройством ввода/вывода.
Таблица – последовательность, представляемая строками – совокупностями разнотипных элементов. Таблица – это множество записей, каждая из которых представляет набор поименованных полей.
Однако с точки зрения размещения элементов таблица может быть представлена как одномерный массив (или последовательность) с однородными композиционными элементами, каждый из которых представляет собой совокупность разнотипных элементов. Именно это позволяет свести ввод/вывод таких типов структур к последовательным элементарным операциям.
Разнотипность элементов позволяет ввести новую схему идентификации записей, в которой определяется одно из полей как ключ записи. Обычно ключ содержит значение, используемое в процедурах упорядочения и поиска записей.
Порядок следования элементов нелинейных структур может не соответствовать порядку расположения элементов в памяти. Списки представляют собой пример линейного упорядочения, деревья – двумерного, сети – произвольного. Соответственно различаются методы и средства, обеспечивающие последовательность выборки элементов данных.
Списки. Как и массив, список представляет собой совокупность однотипных элементов. Однако, порядок выборки элементов может отличаться от порядка следования в памяти, определенного при размещении. Наиболее очевидный способ установления однонаправленного порядка выборки элементов - это сопоставить каждому элементу списка ссылку, указывающую на следующий элемент. Соответственно, для организации двунаправленного списка, допускающего выборку в прямом и обратном порядках, каждый элемент должен иметь, кроме ссылки на следующий элемент, еще и ссылку на предыдущий. Такая организация не допускает возможности прямого доступа по номеру элемента.
Число элементов списка, как и в случае последовательностей, может быть неизвестно до размещения.
Деревья.
Сетевые структуры.