ВУЗ:
Составители:
Рубрика:
60
Для поиска тупиков надо представить расписание транзакций в виде
графа предшествований. Если такой граф имеет циклы , то имеют место
тупики. Если граф ациклический, то имеет место легальное
расписание. Из теории графов известна процедура, преобразующая
ациклический граф в последовательность:
1) найти вершину не имеющую входных дуг;
2) перенести вершину в последовательность и исключить из графа;
3) если граф не пуст, то повторить шаг первый, иначе конец.
Описанная процедура позволяет построить по расписанию
последовательность выполнения, причем результаты
последовательного и параллельного выполнения эквивалентны.
Способность расписания быть эквивалентным последовательному
выполнению транзакции называется сериализуемость. Свойством
сериализуемости обладают транзакции, подчиняющиеся двухфазному
протоколу. Это правило, требующее от каждой транзакции в первой
фазе заблокировать все ресурсы, а во второй фазе симметрично их
разблокировать. Откат аварийно завершившихся транзакций
выполняется за счет полной регистрации модификации данных в
журнале операций.
2.3. Развитие обработки транзакций
Традиционно обработка транзакций представляет собой ядро
любого сервера данных. Обработка транзакций обеспечивает
корректный многопользовательский и многозадачный режим.
Современная теория обработки транзакций решает проблемы
многопользовательского доступа в однородной среде. Типичным
примером однородной среды является централизованная обработка
данных, при которой сервер данных работает на мэйнфрейме, а
пользователи работают за терминалами.
В локальных вычислительных сетях используются
распределённые базы данных, причем иногда на различных рабочих
узлах устанавливаются различные СУБД. С точки зрения общей
организации сети такие СУБД называют локальными менеджерами
ресурсов.
Транзакция, выполняемая в распределенной среде,
характеризуется большей вероятностью неуспеха, так как из многих
компьютеров, на которые распределены фрагменты базы данных,
может оказаться хотя бы один неисправный, поэтому для
неоднородной базы данных в настоящее время развивается новое
Страницы
- « первая
- ‹ предыдущая
- …
- 56
- 57
- 58
- 59
- 60
- …
- следующая ›
- последняя »
