- •1. Основные требования к организации базы данных
- •2. Основные компоненты субд
- •3. Этапы проектирования баз данных
- •4. Модели данных. Классификация баз данных
- •5. Модель «сущность-связь». Основные понятия, область применения.
- •6. Иерархическая модель данных.
- •7. Сетевая модель данных
- •8. Реляционная модель данных. Элементы модели
- •9. Операции реляционной алгебры
- •10. Реляционное исчисление с переменными кортежами
- •11. Реляционное исчисление с переменными на доменах
- •12. Функциональные зависимости, аксиомы, правила вывода функциональных зависимостей
- •13. Избыточные функциональные зависимости, минимальное покрытие декомпозиции
- •Обобщённый алгоритм декомпозиции:
- •14. Нормальные формы схем отношений. 1нф 2нф.
- •15. 3Я нормальная форма
- •16. Нормальная форма Бойся - Кода(нфбк)
- •17. Многозначная зависимость. Аксиомы многозначной зависимости.
- •18. 4Я нормальная форма
- •19. 5Я нормальная форма
- •20. Соединение без потерь, сохраняющих зависимость
- •21. Условия отсутствия потерь при соединениях
- •22. Метод в Табло
- •23. Создание и модификация, перемещение бд. (FoxPro)
- •24. Создание индексов
- •25. Поиск и сортировка, ускоренный поиск (на примере субд FoxPro).
- •26. Язык запросов sql. Основные категории
- •27. Структурированный язык запросов sql, описание данных, таблиц, типы данных, целостность данных.
- •28. Структурированный язык запросов sql, операторы манипулирования данными, курсор.
- •29. Язык запросов sql. Тип связывания
- •30. Язык запросов sql. Многотабличные запросы
- •31. Структурированный язык запросов sql, операции изменения и обновления бд.
- •32. Структурированный язык запросов sql, индексы.
- •33. Структурированный язык запросов sql, определение пользовательских представлений.
- •34. Файловые структуры для хранения информации в базах данных
- •35. Файлы прямого и последовательного доступа
- •36. Плотный, неплотный индекс
- •37. Инвертированные списки
- •38. Модель «клиент-сервер» в технологии бд.
- •39. Модель файлового сервера
- •40. Модель удаленного доступа к данным (достоинства и недостатки).
- •41. Модель сервера бд (достоинства и недостатки).
- •42. Модель сервера приложений (достоинства и недостатки).
- •43. Транзакции (свойства, способы завершения, журнал).
- •44. Защита бд, методы обеспечения защиты данных.
3. Этапы проектирования баз данных
Предметная область - часть реального мира, подлежащая изучению с целью организации управления и, в конечном счете, автоматизации. Предметная область представляется множеством фрагментов, например, предприятие - цехами, дирекцией, бухгалтерией и т.д. Каждый фрагмент предметной области харакетризуется множеством объектов и процессов, использующих объекты, а также множеством пользователей, харакетризуемых различными взглядами на предметную область. В теории проектирования информационных систем предметную область принято рассматривать в виде трех представлений:
1. представление предметной области в том виде, как она реально существует
2. как ее воспринимает человек (имеется в виду проектировщик базы данных)
3. как она может быть описана с помощью символов.
Т.е. говорят, что мы имеем дело с реальностью, описанием (представлением) реальности и с данными, которые отражают это представление.
Данные, используемые для описания предметной области, представляются в виде трехуровневой схемы (так называемая модель ANSI/SPARC):
Внешнее представление (внешняя схема) данных является совокупностью требований к данным со стороны некоторой конкретной функции, выполняемой пользователем. Концептуальная схема является полной совокупностью всех требований к данным, полученной из пользовательских представлений о реальном мире. Внутренняя схема - это сама база данных.
Отсюда вытекают основные этапы, на которые разбивается процесс проектирования базы данных информационной системы:
1.Концептуальное проектирование - сбор, анализ и редактирование требований к данным. Для этого осуществляются следующие мероприятия:
– обследование предметной области, изучение ее информационной структуры
– выявление всех фрагментов, каждый из которых харакетризуется пользовательским представлением, информационными объектами и связями между ними, процессами над информационными объектами
– моделирование и интеграция всех представлений
По окончании данного этапа получаем концептуальную модель, инвариантную к структуре базы данных. Часто она представляется в виде модели "сущность-связь".
2.Логическое проектирование - преобразование требований к данным в структуры данных. На выходе получаем СУБД-ориентированную структуру базы данных и спецификации прикладных программ. На этом этапе часто моделируют базы данных применительно к различным СУБД и проводят сравнительный анализ моделей.
3.Физическое проектирование - определение особенностей хранения данных, методов доступа и т.д.
КОНЦЕПТУАЛЬНЫЙ УРОВЕНЬ сущности атрибуты связи |
Представление аналитика |
ЛОГИЧЕСКИЙ УРОВЕНЬ записи элементы данных связи между записями |
Представление программиста |
ФИЗИЧЕСКИЙ УРОВЕНЬ группирование данных индексы методы доступа |
Представление администратора |
