Партнерка на США и Канаду по недвижимости, выплаты в крипто

  • 30% recurring commission
  • Выплаты в USDT
  • Вывод каждую неделю
  • Комиссия до 5 лет за каждого referral

Лекция 8

Работа транзакций в смеси

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

НЕ нашли? Не то? Что вы ищете?

, ,

то реальная последовательность, в которой СУБД выполняет эти транзакции, может быть, например, такой:

.

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

Определение. Последовательность, в которой выполняются элементарные операции заданного набора транзакций, называется графиком запуска набора транзакций.

Замечание. Очевидно, что для заданного набора транзакций может быть несколько (вообще говоря, достаточно много) различных графиков запуска.

Обеспечение изолированности пользователей, таким образом, сводится к выбору подходящего  графика запуска транзакций. Одновременно с этим график запуска должен быть оптимальным, например, давать минимальное среднее время выполнения транзакций каждым пользователем.

Конфликты между транзакциями

Рассмотрение основных проблем параллельной работы пользователей (см. лек. 7) показывает, что если не предпринимать специальных мер, то при работе в смеси нарушается свойство (И) транзакций - изолированность. Транзакции реально мешают друг другу получать правильные результаты.

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

Определение. Транзакции называются конкурирующими, если они пересекаются по времени и обращаются к одним и тем же данным.

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7