- •Базы данных: основные понятия и определения. Требования, предъявляемые к базам данных
- •Выбор хранимых данных
- •Реляционная модель данных
- •Реляционная алгебра
- •Операция выборка
- •Операция проекция
- •Методология проектирования баз данных. Основные задачи проектирования баз данных
- •Операция естественное соединение
- •Операция соединение по условию (θ – соединение)
- •Операция деления
- •Основные этапы проектирования баз данных
- •Концептуальное (инфологическое) проектирование бд
- •Логическое (даталогическое) проектирование бд
- •Принципы и средства структурного подхода к разработке по
- •Методология структурного анализа и проектирования 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. Предикатные синхронизационные захваты
15. Подходы к моделированию в базах данных
Первоначально в теории БД основное внимание уделялось средствам эффективной организации данных и манипулирования ими. В результат возникли три основных модели данных: иерархическая, реляционная и сетевая. При этом явно или неявно предполагалось, что предложенные средства достаточно универсальны для представления знаний или информации о любых предметных областях. Так и сегодня приверженцы, получив шей наибольшее распространение реляционной модели зачастую утверждают, что табличная форма представления данных является наиболее удобной и интуитивно понятной проектировщику.
Однако разработка базы данных в терминах этих моделей часто сводится к очень сложному и неудобному для проектировщика процессу, поскольку эти модели не содержат достаточных средств для представления смысла данных. Семантика реальной предметной области должна независимым от модели способом представляться в сознании ее создателя. Такое положение вещей приводит к замедлению процесса разработки БД и является источником потенциальных ошибок.
По этой причине в последние годы получило развитие направление, которое было предметом активных исследований в конце 70-х - начале 8С х годов, - семантическое, или концептуальное, моделирование в базах данных. Основная цель этого подхода - организация интерфейса проектировщика, а также конечного пользователя с информационной системой на уровне представлений в пределах предметной области, а не на уровне структур данных. Интерес к этому направлению возрос в связи с развитие средств автоматизированного проектирования БД на основе CASE-технологий.
В настоящее время определился основной метод в решении задач семантического моделирования в базах данных. Он заключается в выделении двух уровней моделирования: уровня концептуального моделирования предметной области и уровня моделирования собственно базы данных.
16. Анализ предметной области. Описание объектов и их свойств. Связи между элементами моделей данных. Описание сложных объектов
Подходы к выбору состава и структуры предметной области: 1) Функциональный подход - принцип движения «от задач», когда известны функции пользователей, для которых создается БД. 2) Предметный подход - информационные потребности пользователей БД жестко не фиксируются, могут быть многоаспектными и динамичными. В описание предметной области включаются наиболее характерные и наиболее существенные для нее объекты и взаимосвязи. Предметная БД используется при решении разнообразных, заранее не определенных задач.
Отличие структурного и объектно-ориентированного подходов заключается в выборе способа декомпозиции задачи: 1) структурный подход - за основу принимается функциональная (алгоритмическая) декомпозиция: 2) объектно-ориентированный подход – объектная декомпозиция
При разработке базы данных сначала исследуется предметная область (например, «Университет»). В ней выделяются основные объекты. Они могут быть реальными («Студент») или абстрактными («Дисциплина»). Каждый объект характеризуется набором свойств – атрибутов объекта (поля данных). Для каждого объекта атрибуты заполняются определенными значениями. Атрибуты могут быть простыми и ключевыми.
Ключевой атрибут (ключ) – это отдельные элементы данных, по которым можно определить все остальные элементы данных («Номер зачетной книжки»). Ключ может быть простым или составным («Фамилия», «Имя», «Отчество»).
После определения основных объектов предметной области с помощью их ключевых атрибутов устанавливаются связи между этими объектами: a) 1:1 ("один к одному») b) 1:М («один ко многим») c) М:М («многие ко многим»)
По степени сложности различают простые и сложные, если он рассматривается как неделимый. Сложный объект представляет собой объединение других объектов, также выделяемых в информационной системе.
Различают несколько разновидностей сложных объектов: составные, обобщенные и агрегированные. Составной объект соответствует отображению отношения “целое-часть”, например: УЗЛЫ- ДЕТАЛИ, КЛАСС- УЧЕНИКИ и т. п. Обобщенный объект отражает наличие связи “род- вид” между объектами ПО. Например, объекты СТУДЕНТ, АСПИРАНТ образует обобщенный объект УЧАЩИЙСЯ.
