Проектирование БД. Лекция 2

1.

Проектирование БД
ЛЕКЦИЯ №2

2.

Вопросы
1. Общая схема создания базы данных
2. Концептуальное проектирование (модель сущностьатрибут-связь)
3. Логическое проектирование
4. Физические модели данных
5. CASE-технологии

3.

1. Процесс создания базы данных

4.

Определение требований –
моделирование

5.

Концептуальные модели

6.

Уровни абстракции базы данных:

7.

Трехуровневая архитектура

8.

Основные преимущества ER-моделей:

9.

2. Назначение диаграммы «сущность–
связь»:

10.

Основные элементы диаграммы
«сущность–связь»:

11.

12.

Модель «сущность - связь». Сущность

13.

Атрибуты

14.

Пример: представление сущности

15.

Ключи

16.

Связи

17.

Как увидеть появление связи?

18.

Свойства связей

19.

Характеристики связей:

20.

Классификация связей: размерность

21.

Пример: бинарная связь

22.

Пример: тернарная связь

23.

Пример: преобразование тернарной
связи в бинарную

24.

Пример: рекурсивная связь

25.

Слабые (зависимые) сущности и связи

26.

Мощность бинарной связи

27.

Связи «один-к-одному»

28.

Связи «один-ко-многим»

29.

Связи «многие-ко-многим»

30.

Модальность связей

31.

Бинарные связи – модальность
(обязательность связи)

32.

Пример: варианты типов связей

33.

Шаги при создании ERD:

34.

Пример ER-диаграммы:

35.

3. Логическое проектирование
Логическая модель БД называется модель
логического уровня, построенная в рамках
конкретной СУБД, в среде которой проектируется
БД.
Описание логической структуры БД в терминологии
данной СУБД называется схемой БД.

36.

Алгоритм перехода к реляционной
модели

37.

Алгоритм выбора первичного ключа

38.

Отображение свойств простых
объектов

39.

Отображение свойств сложных
объектов

40.

Определение свойств атрибутов
отношения

41.

Критерии анализа БД
•Адекватность схемы БД
•Полнота схемы БД
•Сложность структуры
•Адаптируемость
•Дублирование данных
•Объем необходимой
памяти
•Скорость доступа к
данным и обработки
информации
•Универсальность

42.

4. Физические модели данных
Физическая модель данных - способ размещения данных
на устройствах внешней памяти и способ доступа к этим
данным

43.

Способы хранения данных.

44.

Способы хранения данных

45.

Организация файловой структуры

46.

Способы поиска записей в файле

47.

Метод хэширования
1. Выбор хэш-функции
2. Выбор стратегии разрешений коллизий.

48.

Типы индексных файлов
•файлы с плотным индексом (индекснопрямые файлы)
• файлы с неплотным индексом (индекснопоследовательные файлы)
•В-деревья.

49.

Структура файла с плотным индексом

50.

Структура файла с неплотным индексом

51.

Структура В-деревьев

52.

Структура инвертированного списка

53.

Страничная организация данных

54.

Страничная организация данных

55.

5. CASE-технологии
Понятие CASE (Computer Aided System Engineering автоматизированное проектирование информационных
систем) включает в себя совокупность регламентнометодических материалов, автоматизированных методов и
инструментальных средств разработки, поддерживающих
все этапы Жизненного Цикла Системы (ЖЦС, Business
System Life Cycle) начиная от первоначального
формирования технических требований и спецификаций
до получения и сопровождения готового программного
продукта.

56.

Состав CASE-систем

57.

Компоненты CASE-систем

58.

Задачи CASE-систем

59.

Характеристики CASE-систем

60.

Виды CASE-систем

61.

Методологии CASE-систем

62.

Этапы жизненного цикла систем

63.

Модели жизненного цикла систем

64.

Возможности CASE-систем

65.

Используемые CASE-технологии
1. Системы Design/IDEF и BPwin используются как средства анализа и
предназначены для исследования всевозможных моделей предметной области.
2. Основными средствами проектирования баз данных являются такие технологии,
как ERwin, S-Designоr, DataBase Designor.
3. Технологии PRO-IV, Vantage Team Builder применяются для решения задач
создания различных проектных спецификаций в качестве средств анализа и
проектирования.
4. Технологии Oracle, JAM, Delphi, C++ Duilder, Uniface, Power Builder, SQL
являются основными средствами для разработки приложений. Эти средства могут
быть предназначены как для решения задач на одном или нескольких этапах ЖЦС
(такие как Erwin, SDesignor), так и являться интегрированными, поддерживающими
весь ЖЦС (Vantage Team Builder, Oracle).