Расписание (СУБД)
Расписанием называется упорядоченная последовательность действий, предпринимаемых в процессе выполнения одной или нескольких транзакции. Последовательное расписаниеРасписание последовательно, если оно подразумевает выполнение всех действий одной транзакции, а затем всех действий другой транзакции, и т.д. ПримерВ приведённой таблице отражены транзакции T1 и T2, а также изменения переменных, которые эти транзакции затрагивают.
КонфликтПара последовательных действий в расписании считается конфликтной, если изменение взаимного порядка их выполнения оказывает влияние на поведение хотя бы одной из транзакций. Обозначим действия транзакции: ri(X), wi(X), где r - операция чтения, w - операция записи, i - номер транзакции, X - элемент базы данных. Неконфликтные пары действий
Конфликтные пары действий
Допустимые перестановки действий различных транзакцийПерестановки действий различных транзакций допустимы, если:
или
Условно-последовательное расписаниеРасписание называется условно-последовательным, если результат его реализации оказывается аналогичным результату реализации последовательного расписания. Смотри Граф предшествования. Пример
|
Portal di Ensiklopedia Dunia