- •Введение.
- •Информация и данные.
- •Выч. Система
- •Админ-р
- •Жизненный цикл БнД.
- •Классификация БнД.
- •Преимущества организации субд.
- •Недостатки организации бд.
- •Проектирование бд. (общий подход)
- •Независимость данных (2 уровня).
- •Концептуальное проектирование. Модели данных. Модель сущность-связь.
- •Инфологические мд.
- •Модель результ.
- •Объединение локальных моделей в глобальные.
- •Логическое проектирование.
- •Сетевая модель данных.
- •Правила построения сетевой модели.
- •Реляционная модель данных.
- •Плоский файл.
- •Хронологическая модель данных.
- •Операции над данными.
- •Операции реляционной алгебры.
- •Операторы обновления:
- •Реляционные сравнения:
- •Реляционное исчисление с переменными-кортежами.
- •Реляционное исчисление с переменными на доменах.
- •Реляционные ямд.
- •Язык запросов в sql.
- •Защита баз данных.
- •Функциональные зависимости.
- •Покрытие множества зависимостей.
- •Вычисление замыканий.
- •Декомпозиция схем отношений.
- •Нормализация отношений.
- •Алгоритм1: пополняющий декомпозицию схем отношений, которая обладает свойством соединения без потерь и приводит к отношениям находящимся в нфбк.
- •Алгоритм 2: приведения отношения к 3нф, использующей декомпозицию, сохраняющую функциональные зависимости.
- •Многозначные зависимости.
- •Правила вывода (аксиомы) для многозначных зависимостей.
- •Аксиомы, связывающие функциональные зависимости и многозначные зависимости.
- •Правила вывода:
- •Алгоритм вычисления базиса:
- •Секретность данных.
- •Физическая организация бд.
- •Методы доступа к данным.
- •Оптимизация запросов.
- •Общие стратегии оптимизации:
- •Законы оптимизации.
- •Алгоритм оптимизации выражений ра.
- •Точная оптимизация для подмножества реляционных запросов.
- •Минимизация конъюнктивных запросов.
- •Правила построения табло запросов:
- •Метод нахождения min-го запроса для простого тз.
- •Параллельные операции над бд.
- •Основные понятия.
- •Бесконечные ожидания и тупики.
- •Протоколы и расписание.
- •Простая модель транзакции.
- •Метод, позволяющий определить сериализуемость расписания.
- •Модель с блокировками для чтения и записи.
- •Параллельный доступ к иерархически структурированным элементам.
- •Алгоритм проверки сериализуемости расписания.
- •Защита от отказов.
- •Меры для восстановления бд.
- •Модификация запросов в распределенных бд.
- •Фрагменты отношений.
БД
Обслуж. персонал
Словарь данныхВыч. Система
СУБД БДАдмин-р
ОС
Технич. ср-ва
Основными компонентами БнД являются БД и СУБД. Существует довольно много определений БД. Наиболее общее дано Коддом:
База данных (БД) – это поименованная, структурированная совокупность взаимосвязанных данных, относящихся к конкретной ПО.
Система управления баз данных (СУБД) представляет собой специальный пакет программ, с помощью которых реализуется централизованное управление БД и обеспечивается доступ к данным.
Функционирование БнД невозможно без участия специалистов, обеспечивающих создание и поддержку БД, организованный и контролируемый доступ к данным различных пользователей. Поэтому в состав БнД включен обслуживающий персонал и администратор БД.
В зависимости от конкретной СУБД и разработанного на ее основе БнД состав технических средств может быть различен. В последнее время наряду с универсальными техническими средствами стали создаваться специальные машины баз данных.
Говоря о БнД, различают администратора данных и АБД. Администратор баз данных (не обязательно специалист в области СУБД) должен принимать решения, какие данные нужно вносить в БД в первую очередь, обеспечивать порядок при обслуживании данных и использовании их после занесения в БД. АД работает как управляющий, а не специалист по техническим вопросам.
АБД – это профессиональный специалист в области информационных технологий. Он должен:
создавать БД;
осуществлять технический контроль;
обеспечивать необходимое быстродействие системы и ее техническое обслуживание.
Функции АБД выполняются несколькими специалистами (системными программистами).
Словарь данных содержит метаданные, т.е. определение других объектов системы. Словарь может включать ссылки, показывающие, какие программы какую часть БД используют, какие отчеты требуются пользователю. Словарь данных – централизованное хранилище информации о самом БнД. Словарь данных состоит из базы метаданных и набора программ, разработанных для решения задач, связанных с ведением и использованием этих данных.
Цель информационного проектирования – создать точное и полное отображение реального мира, используемое в дальнейшем в качестве источника информации для построения БД. Информационная модель должна отвечать следующим требованиям:
обеспечить адекватность отображения ПО и, как следствие, давать возможность получить интегрированное представление о ПО;
описываться на языке, понятном конечному пользователю и администратору БД;
содержать информацию о ПО, достаточную для дальнейшего проектирования;
гарантировать однозначное трактование модели;
быть динамичной.
Для информационной модели используются как аналитические, так и графические способы ее представления.
Жизненный цикл БнД.
проектирование создание эксплуатация
анализ ПО генерация реорганизация
схем БД БД разграничение
интеграция доступа
пользоват-х подготовка организация
представлений среды доступа к
хранения данным поиск и
выбор средств обновление
реализации ввод и конт- контроль
роль данных состояния БД
логическое
проектирование загрузка и копир. сбор и контроль
корректировка и восст. анализ целостн.
физическое БД стат-ки
проектирование