- •Введение
- •Критерии выбора субд пользователя:
- •Классификация современных субд
- •Модели данных
- •Иерархическая модель данных (имд)
- •Сетевая модель данных (смд)
- •Постреляционная модель данных (прмд)
- •Многомерная модель данных (ммд)
- •Объектно-ориентированная модель данных(оомд)
- •Теория реляционных баз данных
- •Аномалия обновления
- •Фундаментальные свойства отношений:
- •Стратегия поддержания ссылочной целостности
- •Применение стратегии поддержания ссылочной целостности:
- •Трехзначная логика
- •3Vl(three-valued logical)
- •Индексирование
- •Закрытое хеширование
- •Анализ закрытого хеширования
- •Реструктуризация Хеш-таблицы
- •Индексированные файлы
- •Реляционная алгебра
- •Нормализация данных
- •Выявление зависимостей между атрибутами
- •Нормализация отношений
- •Денормализация бд
- •Проектирование бд
- •Анализ требований
- •Концептуальное (логическое) проектирование
Денормализация бд
Опр. Денормализация – это процесс изменения структуры таблиц нормализованной БД, направленной на получение управляемой избыточности данных с целью повышения производительности систем.
Проектирование бд
Методология поэтапного проектирования БД может быть определена как построение структуры БД на основе информационных и процедурных требований пользователей.
В настоящее время существуют следующие этапы построения БД:
Этап- Анализ требований.
Этап- Концептуальное (логическое) проектирование.
Этап- Проектирование реализации.
Этап- Физическое проектирование.
Этап- Машинное проектирование.
Каждый этап проектирования характеризуется набором методов проектирования и критериями оценки альтернативных вариантов.
Выбор критериев оценки альтернативных вариантов является слабым звеном в проектировании БД. Это обусловлено следующими факторами:
Многовариантность решения задачи проектирования.
Сложность оценки альтернативных вариантов. Большинство из критериев не имеет количественной оценки, их важность изменяется во времени, время действия различных критериев не одинакова.
В качестве критериев оценки эффективности проектирования БД используются следующие:
1. Количественная– время отклика на запрос, размеры и стоимость памяти, время и стоимость разработки, стоимость обновления и некоторые другие.
2. Качественные – гибкость, адаптивность, программная и информационная совместимость с другими системами. Возможность изменения структуры БД, удобство пользовательского интерфейса и т.д.
Анализ требований
На этом этапе устанавливаются цели заказчика, на основе которых выделяются требования к БД. Определяются потенциальные пользователи системы и, соответственно, требования пользователей к БД. Установленные требования документируются в форме доступной конечному пользователю, проектировщику и разработчику БД.
Разрабатываются и утверждаются техническое задание на разработку БД. Данный этап является наиболее трудоемким во времени и наименее формализованнее из всех этапов проектирования.
Основной задачей является сбор требований, предъявляемый к содержанию и процессам обработки данных всеми пользователями БД.
Путем опроса персонала выявляются и разделяются информационные потоки и операции над ними. Составляется информационная модель предметной области. На этом этапе же формируется ограничения по безопасности, надежности и др.
Информационные требования сформулированные на начальном этапе используются в качестве входной информации на всех последующих этапах проектирования.
Здесь принято разделять информацию на две категории:
а) ISP- информация. Она определяет структурное представление о предметной области, и описывает концептуальные объекты и связи, исследуемые в предметной области. Данный тип информации не связан с конкретными приложениями и способами обработки данных.
Пример
описание сущности
наименование служащий
мощность 100
описание атрибута
тип числовой
длина 10
диапазон 0-999999999
коэффициент повторения 1
Аналогично описываются связи.
б) UP- информация ( usage perspective). Данный тип информации отображает данные и связи, используемые в конкретных приложениях.
Пр.
Описание процесса
Наименование платежная ведомость
Частота применения ежедневно
Приоритет высокий
Данные служащий, оклад, табель…
Объем данных 100
Подход на основе UP- информации гарантирует обеспечение любых текущих и будущих приложений, что говорит о хорошей адаптивности и гибкости систем, разработанных таким образом.
Подход позволяет обрабатывать высокоэффективные приложения т.к. структура БД учитывает наиболее часто используемые пути доступа к данным.
Наиболее эффективно сочетание обоих подходов в рамках одной технологии проектирования, когда ISP- информация используется для построения первоначальной информационной структуры, аUPдля дальнейшего совершенствования с целью повышения эффективности обработки данных.
Процедурные требования тесно связаны с задачами управляющих организаций, для которых создается БД.
Анализ процедурных требований необходимо проводить после идентификации элементов данных и составления словаря данных на основании сформулированных информационных требований.
Характеристики задачи:
Задача – это уникальная единица деятельности, состоящая из набора последовательно выполняемых шагов.
Все шаги одной из задач направлены на достижение одной цели.
На каждом шаге задачи используют один и тот же набор данных.
Выявление связей между задачами и данными имеет важное значение для следующих этапов.
В рамках этих процедурных требований составляется список задач, присваивается значение, определяется частота выполнения задач, при необходимости задачи классифицируются на производственные и управленческие.
Процедурные требования разделяются на три группы:
Тривиальные операции- просмотр, изменение, удаление, добавление.
Не тривиальные операции – поиск, упорядочивание данных, а также, способы обработки данных, взятых из предметной области.
Отчеты – включают в себя не тривиальные операции, необходимые для формирования отчетов и выходных форм.
Этап “Анализ требований ” целесообразно разбить на три части:
Анализ требований и информационных потребностей.
Выявление информационных объектов и связей между ними.
Формирование допущений и ограничений.