- •Головчинер м.Н.
- •Курс лекций Томск 2011
- •Введение
- •Понятие о данных как о ресурсе
- •Файловые системы и базы данных
- •Численные и информационные прикладные системы
- •Файловые системы
- •Файлы и информационные системы. Общее понятие о базе данных
- •Контрольные вопросы по первому разделу
- •База данных как модель предметной области
- •Понятие предметной области
- •Понятие системы
- •Понятие модели. Структурная модель
- •Модель предметной области и модель данных
- •Контрольные вопросы по второму разделу
- •Понятие о банке данных
- •Структура банка данных
- •Организационный аспект
- •Уровни представления базы данных
- •Модели предметной области:
- •Модели данных:
- •Контрольные вопросы по третьему разделу
- •Вопросы проектирования баз данных
- •Жизненный цикл информационной системы
- •Процесс проектирования
- •Организационный аспект
- •Задачи и структура процесса проектирования
- •Формулирование и анализ требований. Инфологическое проектирование
- •Общая схема логического (концептуального) проектирования
- •Контрольные вопросы по четвертому разделу
- •Модели данных
- •Реляционная модель данных
- •Базовые понятия
- •5.1.2. Принципы нормализации
- •5.1.3. Целостность сущности и ссылок
- •5.1.4. Манипулирование данными в реляционных моделях
- •5.1.4.1.Операции реляционной алгебры
- •5.1.4.2.Реляционное исчисление
- •Достоинства и недостатки реляционных моделей
- •Контрольные вопросы по разделу 5.1.
- •Навигационные модели данных
- •Иерархическая модель
- •Сетевые структуры
- •Особенности навигационных моделей. Достоинства и недостатки
- •Контрольные вопросы по разделу 5.2.
- •Система управления базой данных
- •Назначение и функции субд
- •Типовая организация субд и упрощенная схема работы
- •Контрольные вопросы по шестому разделу
- •Основы физического проектирования
- •Файловые и страничные системы хранения информации
- •Файловые структуры. Классификация методов доступа
- •Способы последовательной организации
- •Прямые методы доступа. Хеширование
- •Прямые методы доступа. Классификация методов индексирования
- •Доступ с полным (плотным) индексом
- •Доступ с неплотным индексом
- •Организация индексов в виде в-деревьев
- •Инвертированный файл (доступ по неключевым атрибутам)
- •Использование битовых шкал
- •Достоинства и недостатки основных методов доступа
- •Бесфайловая организация внешней памяти
- •Особенности реляционных субд
- •Базовые структуры памяти
- •5.1.4.3.Структура и типы страниц
- •5.1.4.4.Табличные пространства
- •5.1.4.5.Понятие экстента и буферизация
- •Проблемы и параметры управления внешней памятью
- •Контрольные вопросы по седьмому разделу
- •Особенности объектно-ориентированных субд
- •Основные понятия объектно-ориентированного подхода
- •Предпосылки появления объектно-ориентированных субд
- •Объектная модель данных. Оосубд
- •. Объектно-реляционные субд
- •5.2.Поддержка сложных объектов,
- •5.3.Поддержка динамических изменений определений классов,
- •5.4.Полная интеграция с объектно-ориентированными системами программирования.
- •Объектно-реляционное отображение
- •Select * from Предпочтительная акция
- •Управление ресурсами. Сервер объектов и сервер страниц
- •Контрольные вопросы по восьмому разделу
- •Вопросы распределенных баз данных
- •9.1. Централизованные и децентрализованные субд
- •Стратегии хранения данных. Достоинства и недостатки
- •Проблемы распределенных баз данных
- •Одновременная работа
- •Управление блокированием
- •Методы синхронизации распределенных обновлений
- •Завершение транзакции. Журнал транзакций
- •Свойства транзакций
- •Контрольные вопросы по девятому разделу
- •Заключение
- •Литература
Модель предметной области и модель данных
Выше уже отмечалось, что для решения задач с использованием данных (как набора конкретных значений атрибутов), определяющих содержимое базы данных, сами данные должны быть полностью осмыслены и истолкованы, то есть отображать требуемую информацию о предметной области, что возможно только в случае определения связей между отдельными фактами (данными).
Таким образом, модель предметной области представляет собой структурную модель, причем необходимо, чтобы в этой модели информационной системы были определены способы отображения сущностей, атрибутов и связей на структуры данных,
Однако, выделение объектов, их свойств и ассоциаций являются необходимым, но не достаточным условием существования модели предметной области. Для пользователей информационной системы важно, чтобы отображение объектов реального мира было однозначным и непротиворечивым. В этом случае говорят, что база данных должна удовлетворять условию целостности. Для того, чтобы гарантировать корректность и взаимную непротиворечивость данных, на базу данных накладываются некоторые ограничения, которые называют ограничениями целостности, то есть указывают условия, которым должны отвечать значения элементов данных, характеризующие объекты и связи (например, год рождения служащего не должен начинаться с 17..). В дальнейшем будут рассмотрены различные виды ограничения целостности.
Итак, модель предметной области – это описание структуры предметной области вместе с совокупностью связанных с ней ограничений целостности (статическая модель). Динамическая модель включает, кроме того, описание поведения сущностей и связей каждого типа.
Учитывая сформулированные ранее определения БД и понятие модели, можно сказать, что:
Определение 4. БД – это созданная и поддерживаемая в вычислительной среде статическая или динамическая модель предметной области, представленная управляемой совокупностью именованных данных, отображающей состояния объектов и их отношений во внешнюю память ЭВМ.
Замечание. Как и всякая модель, БД отображает определенный взгляд на предметную область.
Однако, выделенных компонент БД как модели предметной области недостаточно для разрешения проблемных ситуаций и достижения поставленных целей. Решение задач возможно только при наличии набора операций, которые могут обрабатывать содержимое БД (ее элементы).
Таким образом, мы приходим к общему понятию модели данных, которая должна включать следующие компоненты:
допустимую организацию данных,
семантические ограничения целостности,
множество допустимых операций.
Очевидно, что множество допустимых операций зависит от инструментария конкретной СУБД, в рамках которой реализуется модель предметной области.
Итак, модель данных можно определить как совокупность правил структурирования данных в базах данных, допустимых операций над ними и ограничений целостности, которым они должны удовлетворять.
Замечание. В модели данных могут учитываться не все виды ограничений целостности, например, в ней нельзя учесть результаты некорректного выполнения коллективных запросов к информационному хранилищу.
Обратим внимание на то, что понятие модели данных можно рассматривать в двух аспектах:
как инструментарий СУБД (средства описания данных и манипулирования ими),
как результат моделирования.
Результирующую модель обычно называют моделью базы данных. Заметим при этом, что функции моделей в этих аспектах существенно различаются. В настоящее время термин модель базы данных считается устаревшим (хотя он в литературе и встречается), под моделью данных принято понимать инструментарий СУБД, а конечным результатом моделирования в рамках выбранной СУБД являются схемы базы данных разных уровней (см. п.3.3).