Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
БД - вопросы.docx
Скачиваний:
9
Добавлен:
03.08.2024
Размер:
2 Мб
Скачать
☆
  1. Методы сериализации транзакций. Механизм блокировок. Типы конфликтов.

https://studfile.net/preview/2919202/ (понимаю что ссылки нагло но тут норм объяснение )

Сериализация - контроль изменений

Если одна транзакция заблокировала данные, то остальные транзакции при обращении к данным обязаны ждать разблокировки

Блок может накладываться на базу данных, таблицу, ряд или аттрибут. Совместный захват (Shared Lock) может быть наложен на одни данные несколькими транзакциями, разрешает всем транзакциям (включая наложившую) чтение, запрещает изменение и монопольный захват. Монопольный захват (Exclusive Lock) может быть наложен только одной транзакцией, разрешает любые действия наложившей транзакции, запрещает любые действия остальным.

Взаимоблокировкой считается ситуация когда транзакции оказываются в режиме ожидания, длящемся бесконечно долго

Пример. Первая транзакция ждет освобождения данных захваченных второй, в то время как вторая ждет освобождения данных, захваченных первой.

Оптимистическое решение проблемы взаимоблокировок позволяет взаимоблокировке произойти, но затем восстанавливает систему откатывая одну из транзакций, участвующих во взаимоблокировке

https://habr.com/en/articles/446662/

  1. Правила совместимости захватов. Проблема тупиковых ситуаций и её решение.

Тупики – ситуация, когда некая транзакция может ожидать бесконечно.

Например Т1 и Т2 захватили монопольно объекты 1 и 2.После этого Т1 тербуется совместный захват о1, а Т2 совм захват о2.И они ожидают бесконечно. Одним из недостатков метода синхронизации транзакции на основе синхронизационных захватов является возможность возникновения тупиков между транзакциями. Тупики возможны всегда и при гранулированном и предикатном методах. Тупики необходимо обнаруживать и искусственно истреблять.

Основой обнаружения тупиков является построение или постоянное поддержание графа ожидания транзакции.

Граф ожидания транзакций – ориентированный 2-дольный граф, в котором существует 2 типа вершин: вершины соответствующие транзакциям и вершины соответствующие объектам захвата. Если дуга идет из вершины транзакции к вершине объекта, для этой транзакции удовлетворен захват объекта. Если дуга идет из вершины объекта к вершине транзакции, транзакция ожидает удовлетворения захвата объекта. В системе существует ситуация тупика, если в графе ожидания транзакций имеется хоть 1 цикл. Для удаления цикла жертвуют самую плохую (дешевую) транзакцию. Для централизованных СУБД.

Двудо́льный граф или бигра́ф в теории графов — это граф, множество вершин которого можно разбить на две части таким образом, что каждое ребро графа соединяет вершину из одной части с какой-то вершиной другой части, то есть не существует рёбер между вершинами одной и той же части графа.

Циклы признак тупиков приводим граф к двудольному виду для их разрешения

  1. Уровни изолированности пользователей.

Уровни изолированности пользователей баз данных - это уровни, которые определяют уровень защиты данных от изменений, внесенных другими пользователями во время выполнения транзакции. Существует четыре уровня изолированности, определенных стандартом ANSI SQL:

1. Уровень изоляции чтения неподтвержденных данных (READ UNCOMMITTED): этот уровень позволяет транзакциям читать строки данных, которые были изменены другими транзакциями, но еще не были подтверждены. Это может привести к проблемам, таким как "неповторяемое чтение" и "фантомное чтение".

2. Уровень изоляции чтения подтвержденных данных (READ COMMITTED): этот уровень позволяет транзакциям читать только те данные, которые были подтверждены другими транзакциями. Это предотвращает проблемы "неповторяемого чтения", но может все еще приводить к проблеме "фантомного чтения".

3. Уровень изоляции повторяемого чтения (REPEATABLE READ): этот уровень блокирует строки данных, читаемые транзакцией, чтобы предотвратить изменение этих данных другими транзакциями. Это предотвращает проблемы "неповторяемого чтения" и "фантомного чтения".

4. Уровень изоляции сериализации (SERIALIZABLE): этот уровень блокирует все строки данных, которые могут быть прочитаны или изменены транзакцией, чтобы предотвратить любые возможные проблемы с блокировкой и изоляцией. Это гарантирует полную изоляцию транзакций, но может приводить к замедлению работы системы из-за большого количества блокировок.

Каждый уровень изолированности предоставляет разные уровни защиты данных, но также может повлиять на производительность системы в зависимости от того, какие операции и запросы выполняются.

https://habr.com/en/articles/469415/

Соседние файлы в предмете Проектирование баз данных