
- •Базы данных: основные понятия и определения. Требования, предъявляемые к базам данных
- •Выбор хранимых данных
- •Реляционная модель данных
- •Реляционная алгебра
- •Операция выборка
- •Операция проекция
- •Операция естественное соединение
- •Операция соединение по условию (θ – соединение)
- •Операция деления
- •Методология проектирования баз данных. Основные задачи проектирования баз данных
- •Основные этапы проектирования баз данных
- •Концептуальное (инфологическое) проектирование бд
- •Логическое (даталогическое) проектирование бд
- •Принципы и средства структурного подхода к разработке по
- •Методология структурного анализа и проектирования sadt
- •Диаграммы потоков данных: внешние сущности, системы и подсистемы, процессы, хранилища данных, потоки данных. Нотация Гейна – Сарсона
- •Сравнительный анализ sadt-моделей и диаграмм потоков данных
- •Функциональные модели, используемые на стадии проектирования
- •14. Методология моделирования idef3: составные элементы, объекты ссылок, перекрестки.
- •15. Подходы к моделированию в базах данных
- •16. Анализ предметной области. Описание объектов и их свойств. Связи между элементами моделей данных. Описание сложных объектов
- •17. Проблема целостности базы данных
- •18. Даталогическое проектирование. Нотация Питера Чена. Нотация idef 1х
- •Нотация Питера Чена.
- •Нотация idef 1x
- •19. Проектирование реляционных баз данных на основе принципов нормализации. Правила технической нормализации
- •20. Алгоритм процесса нормализации схем отношений
- •21. Нормализация. Функциональная зависимость. Первая, вторая, нормальные формы
- •22. Нормализация. Функциональная зависимость. Третья нормальная форма
- •23. Нормализация. Функциональная зависимость. Нормальная форма Бойса – Кодда
- •24. Разработка реляционных баз данных на основе принципов нормализации
- •25. Основные аксиомы Армстронга. Замыкание
- •26. Нормальные формы высших порядков
- •27. Методологии проектирования
- •28. Инфологическое моделирование данных: модель «сущность-связь»
- •29. Принципы поддержки целостности в реляционной модели данных
- •30. Моделирование данных. Метод Баркера
- •31. Моделирование данных. Метод idef1x
- •32. Case-средство для концептуального моделирования данных на стадии формирования требований к ис – Silverrun
- •33. Нормализация. Функциональная зависимость. Первая, вторая, третья нормальные формы. Нормальная форма Бойса – Кодда
- •34. Инструментальные средства моделирования. Проектирование баз данных с использованием са erWin Data Modeler (erWin)
- •35. Алгоритм перехода от er – модели к реляционной схеме данных
- •36. Основные принципы объектно-ориентированного моделирования
- •37. Сущность методологии объектно-ориентированного анализа и проектирования
- •38. Язык объектного моделирования uml. Виды диаграмм uml. Последовательность построения диаграмм
- •Диаграмма состояний
- •Диаграмма последовательностей
- •Диаграмма активности
- •39. Модель прецедентов (вариантов использования, use-cases)
- •40. Моделирование статической структуры системы с помощью диаграммы классов: стереотипы классов
- •41. Моделирование статической структуры системы с помощью диаграммы классов: механизм пакетов
- •42. Моделирование статической структуры системы с помощью диаграммы классов: атрибуты
- •43. Моделирование статической структуры системы с помощью диаграммы классов: основные и вспомогательные операции
- •44. Моделирование статической структуры системы с помощью диаграммы классов: типы связей
- •45. Инкапсуляция, наследование, полиморфизм
- •46. Моделирование поведения системы
- •47. Использование диаграммы последовательностей для упорядочивания сообщений во времени
- •48. Использование диаграммы кооперации для описания структурной организации объектов
- •49. Моделирование физических аспектов функционирования системы с помощью диаграмм развертывания
- •50. Особенности построения физической модели базы данных
- •51. Ограничения ссылочной целостности
- •52. Моделирование процессов обработки данных
- •53. Индексирование
- •54. Методы совместного доступа к базам данных
- •55. Транзакции и блокировки
- •56. Типы параллелизма
- •57. Свойства транзакций. Способы завершения транзакций
- •58. Проблемы параллельного выполнения транзакций
- •59. Методы сериализации транзакций. Механизм блокировок. Типы конфликтов
- •60. Правила совместимости захватов. Проблема тупиковых ситуаций и ее решение
- •61. Уровни изолированности пользователей
- •62. Гранулированные синхронизационные захваты
- •63. Метод временных меток
- •64. Предикатные синхронизационные захваты
Операция естественное соединение
Естественным соединением (R1 JOIN R2) отношений R1 (X, Y) и R2 (Y, Z) называется отношение R3 с заголовком {Х, Y, Z} и с телом, содержащим множество кортежей вида <Х:x, Y:y, Z:z> таких, для которых в отношении R1 значение атрибута Х равно x, а значение атрибута Y равно y, и в отношении R2 значение атрибута Y равно y, а атрибута Z равно z.
Если отношения R1 и R2 не имеют общих атрибутов, то R3=R1 JOIN R2 эквивалентно R3=R1×R2.
Операция соединение по условию (θ – соединение)
θ – соединением отношений R1 по атрибуту X с R2 по атрибуту Y называется результат вычисления выражения R3=(R1×R2) WHERE X θ Y, где R3 с тем же заголовком, что и при декартовом произведении R1 и R2, и с телом, содержащим множество кортежей t ∈ R1×R2, таких что вычисление условия X θ Y дает значение истина.
Атрибуты X и Y должны быть определены на одном и том же домене, а оператор θ должен иметь смысл для этого домена.
Операция деления
Делением отношений R1(Х, Y) на R2(Y) R3=(R1/R2) называется отношение R3 с заголовком {X} и телом, содержащим множество всех кортежей {X:x}, таких что существует кортеж {X:x, Y:y}, который принадлежит отношению R1 для всех кортежей {Y:y}, принадлежащих R2.
У операции реляционного деления два операнда - бинарное и унарное отношения.
Методология проектирования баз данных. Основные задачи проектирования баз данных
Концепция БД позволяет:
повысить надежность, целостность и сохранность данных
сократить затраты
обеспечить простоту и легкость использования данных
обеспечить независимость прикладных программ от данных
обеспечить достоверность данных
обеспечить скорость доступа к данным
стандартизировать данные
автоматизировать реорганизацию данных
обеспечить защиту данных
сократить дублирование информации
обеспечить обработку незапланированных запросов
создать предпосылки для создания распределенной обработки данных
Методология проектирования БД предусматривает разбиение всего процесса проектирования на несколько фаз, каждая из которых состоит из нескольких этапов.
Общепринятая методология проектирования БД разделяется на 3 основные фазы:
Концептуальное проектирование.
Логическое проектирование.
Физическое проектирование.
Концептуальное проектирование – это процедура конструирования информационной модели, не зависящей от каких-либо физических условий реализации. (сущности, атрибуты, связи)
Логическое проектирование – это процесс конструирования информационной модели на основе существующих моделей данных, не зависимо от используемой СУБД и других условий физической реализации. (записи, элементы данных, связи между записями)
Физическое проектирование – это процедура создания описания конкретной реализации БД с описанием структуры хранения данных, методов доступа к данным. (группирование данных, индексы, методы доступа)
Основные задачи проектирования баз данных включают в себя:
Анализ требований пользователя: определение функциональных и нефункциональных требований к БД, а также определение процессов, которые будут обрабатываться в базе данных.
Проектирование схемы базы данных: определение таблиц, столбцов, связей и ограничений целостности для организации данных в базе данных.
Создание концептуальной модели: создание высокоуровневой модели данных, которая отражает структуру данных и их взаимосвязи.
Создание логической модели: создание подробной структуры данных и их взаимосвязей, учитывающей все требования, выделенные на предыдущих этапах.
Создание физической модели: создание конкретной реализации базы данных, которая будет использоваться на сервере баз данных.
Тестирование и оптимизация: проверка базы данных на соответствие требованиям и оптимизация ее работы в зависимости от них.