- •Головчинер м.Н.
- •Курс лекций Томск 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. Централизованные и децентрализованные субд
- •Стратегии хранения данных. Достоинства и недостатки
- •Проблемы распределенных баз данных
- •Одновременная работа
- •Управление блокированием
- •Методы синхронизации распределенных обновлений
- •Завершение транзакции. Журнал транзакций
- •Свойства транзакций
- •Контрольные вопросы по девятому разделу
- •Заключение
- •Литература
Понятие модели. Структурная модель
Основным способом изучения систем является построение ее модели. Существует множество определений модели. Учитывая сформулированное определение системы и перечень ее свойств, остановимся на следующем определении понятия модели [1]:
Модель есть системное отображение оригинала.
Выделим в этом определении два момента.
1. Отличительная особенность моделей от других систем состоит в их предназначении отображать моделируемый оригинал, т.е. содержать и представлять информацию об оригинале (системе).
2. Модель есть системное отображение оригинала. То есть, модель есть отображение:
целевое,
статическое или динамическое,
ингерентное,
проявляющаяся и развивающаяся в процессе его создания и практического использования,
конечное, упрощенное, приближенное,
абстрактное или реальное; абстрактность или реальность модели определяют ее тип.
Абстрактные (искусственные) модели являются результатом мыслительной деятельности. Примеры: математические модели (функции, системы уравнений), литературные произведения.
Реальные (естественные) модели. Для построения таких моделей используются материальные средства. Примеры: фотографии, макеты.
Таким образом, выше приведена классификация моделей по типу. С вопросами классификации моделей можно подробно ознакомиться в [1]. Здесь же остановимся на описании важной для дальнейшего рассмотрения структурной модели, применяемой при исследовании внутреннего устройства системы.
Под формальной структурой понимается совокупность функциональных элементов и их отношений (связей), необходимых и достаточных для достижения системой заданных целей.
Под связью (отношением) в общем случае будем понимать упорядоченную пару типов объектов.
По типу отношений между элементами структуры подразделяются на:
структуры с направленными и ненаправленными связями,
структуры с односторонними и двусторонними связями,
структуры с равноправными и неравноправными связями,
иерархические (древовидные) и неиерархические структуры.
Важным классом неиерархических структур являются сетевые структуры (сети) – неиерархические структуры с направленными связями.
Рассмотрим виды связей, актуальные для теории баз данных.
Пусть даны два типа объектов А и В.
Различают следующие основные виды связей между этими объектами:
Один-к-одному (1:1). Обозначение
Говорят, что типы А и В находятся в отношении 1:1, если в каждый момент времени каждому экземпляру типа объектов А соответствует один и только один экземпляр типа объектов В. Очевидно, что А идентифицирует В (если определен экземпляр А, то определен и экземпляр В). В качестве примера можно рассмотреть связь объектов СЛУЖАЩИЙ и ЗАРПЛАТА Примера 2.
Один-ко-многим (1:М). Обозначение
Говорят, что типы А и В находятся в отношении 1:М, если в каждый момент времени каждому экземпляру из типа объектов А соответствует нуль, один или несколько экземпляров типа объектов В.
Очевидно, что при таком виде связи А не идентифицирует В.
В общем случае возможны четыре представления прямой и обратной связи:
1:1, 1:M, N:1, N:M.
Таким образом, модель структуры системы – это перечень существенных связей между элементами системы.