- •Базы данных: основные понятия и определения. Требования, предъявляемые к базам данных.
- •Выбор хранимых данных.
- •Реляционная модель данных.
- •Реляционная алгебра.
- •Методология проектирования баз данных. Основные задачи проектирования баз данных.
- •Основные этапы проектирования баз данных.
- •Концептуальное (инфологическое) проектирование бд.
- •Логическое (даталогическое) проектирование бд.
- •Методология структурного анализа и проектирования sadt.
- •Диаграммы потоков данных: внешние сущности, системы и подсистемы, процессы, хранилища данных, потоки данных. Нотация Гейна – Сарсона.
- •Сравнительный анализ sadt-моделей и диаграмм потоков данных.
- •Функциональные модели, используемые на стадии проектирования.
- •Принципы и средства структурного подхода к разработке по.
- •Методология моделирования idef3: составные элементы, объекты ссылок, перекрестки.
- •Подходы к моделированию в базах данных.
- •Анализ предметной области. Описание объектов и их свойств. Связи между элементами моделей данных. Описание сложных объектов.
- •Проблема целостности базы данных.
- •Даталогическое проектирование. Нотация Питера Чена. Нотация idef 1х.
- •Проектирование реляционных баз данных на основе принципов нормализации. Правила технической нормализации.
- •Алгоритм процесса нормализации схем отношений.
- •Нормализация. Функциональная зависимость. Первая, вторая, нормальные формы.
- •Нормализация. Функциональная зависимость. Третья нормальная форма.
- •Нормализация. Функциональная зависимость. Нормальная форма Бойса – Кодда.
- •Разработка реляционных баз данных на основе принципов нормализации.
- •Основные аксиомы Армстронга. Замыкание.
- •Нормальные формы высших порядков.
- •Методологии проектирования.
- •Инфологическое моделирование данных: модель «сущность-связь».
- •Принципы поддержки целостности в реляционной модели данных.
- •Моделирование данных. Метод Баркера.
- •Моделирование данных. Метод idef1x.
- •Case-средство для концептуального моделирования данных на стадии формирования требований к ис – Silverrun.
- •Нормализация. Функциональная зависимость. Первая, вторая, третья нормальные формы. Нормальная форма Бойса – Кодда.
- •Инструментальные средства моделирования. Проектирование баз данных с использованием са erWin Data Modeler (erWin).
- •Алгоритм перехода от er – модели к реляционной схеме данных.
- •Основные принципы объектно-ориентированного моделирования.
- •Сущность методологии объектно-ориентированного анализа и проектирования.
- •Язык объектного моделирования uml. Виды диаграмм uml. Последовательность построения диаграмм.
- •Модель прецедентов (вариантов использования, use-cases).
- •Моделирование статической структуры системы с помощью диаграммы классов: стереотипы классов.
- •Моделирование статической структуры системы с помощью диаграммы классов: механизм пакетов.
- •Моделирование статической структуры системы с помощью диаграммы классов: атрибуты.
- •Моделирование статической структуры системы с помощью диаграммы классов: основные и вспомогательные операции.
- •Моделирование статической структуры системы с помощью диаграммы классов: типы связей.
- •Инкапсуляция, наследование, полиморфизм.
- •Моделирование поведения системы.
- •Использование диаграммы последовательностей для упорядочивания сообщений во времени.
- •Использование диаграммы кооперации для описания структурной организации объектов.
- •Моделирование физических аспектов функционирования системы с помощью диаграмм развертывания.
- •Особенности построения физической модели базы данных.
- •Ограничения ссылочной целостности.
- •Моделирование процессов обработки данных.
- •Индексирование.
- •Методы совместного доступа к базам данных.
- •Транзакции и блокировки.
- •Типы параллелизма.
- •Вертикальный гибридный
- •Свойства транзакций. Способы завершения транзакций.
- •Проблемы параллельного выполнения транзакций.
- •Методы сериализации транзакций. Механизм блокировок. Типы конфликтов.
- •Если одна транзакция заблокировала данные, то остальные транзакции при обращении к данным обязаны ждать разблокировки
- •Взаимоблокировкой считается ситуация когда транзакции оказываются в режиме ожидания, длящемся бесконечно долго
- •Оптимистическое решение проблемы взаимоблокировок позволяет взаимоблокировке произойти, но затем восстанавливает систему откатывая одну из транзакций, участвующих во взаимоблокировке
- •Правила совместимости захватов. Проблема тупиковых ситуаций и её решение.
- •Уровни изолированности пользователей.
- •Гранулированные синхронизационные захваты.
- •Метод временных меток. Более старая транзакция откатывается при попытке доступа к данным, задействованным более молодой транзакцией
- •Предикатные синхронизационные захваты.
Методы сериализации транзакций. Механизм блокировок. Типы конфликтов.
https://studfile.net/preview/2919202/ (понимаю что ссылки нагло но тут норм объяснение )
Сериализация - контроль изменений
Если одна транзакция заблокировала данные, то остальные транзакции при обращении к данным обязаны ждать разблокировки
Блок может накладываться на базу данных, таблицу, ряд или аттрибут. Совместный захват (Shared Lock) может быть наложен на одни данные несколькими транзакциями, разрешает всем транзакциям (включая наложившую) чтение, запрещает изменение и монопольный захват. Монопольный захват (Exclusive Lock) может быть наложен только одной транзакцией, разрешает любые действия наложившей транзакции, запрещает любые действия остальным.
Взаимоблокировкой считается ситуация когда транзакции оказываются в режиме ожидания, длящемся бесконечно долго
Пример. Первая транзакция ждет освобождения данных захваченных второй, в то время как вторая ждет освобождения данных, захваченных первой.
Оптимистическое решение проблемы взаимоблокировок позволяет взаимоблокировке произойти, но затем восстанавливает систему откатывая одну из транзакций, участвующих во взаимоблокировке
https://habr.com/en/articles/446662/
Правила совместимости захватов. Проблема тупиковых ситуаций и её решение.
Тупики – ситуация, когда некая транзакция может ожидать бесконечно.
Например Т1 и Т2 захватили монопольно объекты 1 и 2.После этого Т1 тербуется совместный захват о1, а Т2 совм захват о2.И они ожидают бесконечно. Одним из недостатков метода синхронизации транзакции на основе синхронизационных захватов является возможность возникновения тупиков между транзакциями. Тупики возможны всегда и при гранулированном и предикатном методах. Тупики необходимо обнаруживать и искусственно истреблять.
Основой обнаружения тупиков является построение или постоянное поддержание графа ожидания транзакции.
Граф ожидания транзакций – ориентированный 2-дольный граф, в котором существует 2 типа вершин: вершины соответствующие транзакциям и вершины соответствующие объектам захвата. Если дуга идет из вершины транзакции к вершине объекта, для этой транзакции удовлетворен захват объекта. Если дуга идет из вершины объекта к вершине транзакции, транзакция ожидает удовлетворения захвата объекта. В системе существует ситуация тупика, если в графе ожидания транзакций имеется хоть 1 цикл. Для удаления цикла жертвуют самую плохую (дешевую) транзакцию. Для централизованных СУБД.
Двудо́льный граф или бигра́ф в теории графов — это граф, множество вершин которого можно разбить на две части таким образом, что каждое ребро графа соединяет вершину из одной части с какой-то вершиной другой части, то есть не существует рёбер между вершинами одной и той же части графа.
Циклы признак тупиков приводим граф к двудольному виду для их разрешения
Уровни изолированности пользователей.
Уровни изолированности пользователей баз данных - это уровни, которые определяют уровень защиты данных от изменений, внесенных другими пользователями во время выполнения транзакции. Существует четыре уровня изолированности, определенных стандартом ANSI SQL:
1. Уровень изоляции чтения неподтвержденных данных (READ UNCOMMITTED): этот уровень позволяет транзакциям читать строки данных, которые были изменены другими транзакциями, но еще не были подтверждены. Это может привести к проблемам, таким как "неповторяемое чтение" и "фантомное чтение".
2. Уровень изоляции чтения подтвержденных данных (READ COMMITTED): этот уровень позволяет транзакциям читать только те данные, которые были подтверждены другими транзакциями. Это предотвращает проблемы "неповторяемого чтения", но может все еще приводить к проблеме "фантомного чтения".
3. Уровень изоляции повторяемого чтения (REPEATABLE READ): этот уровень блокирует строки данных, читаемые транзакцией, чтобы предотвратить изменение этих данных другими транзакциями. Это предотвращает проблемы "неповторяемого чтения" и "фантомного чтения".
4. Уровень изоляции сериализации (SERIALIZABLE): этот уровень блокирует все строки данных, которые могут быть прочитаны или изменены транзакцией, чтобы предотвратить любые возможные проблемы с блокировкой и изоляцией. Это гарантирует полную изоляцию транзакций, но может приводить к замедлению работы системы из-за большого количества блокировок.
Каждый уровень изолированности предоставляет разные уровни защиты данных, но также может повлиять на производительность системы в зависимости от того, какие операции и запросы выполняются.
https://habr.com/en/articles/469415/
