Учебное пособие Для студентов университетов Специальностей «Информатика», «Прикладная математика»
жүктеу/скачать 2,58 Mb. Pdf көрінісі
|
| Методы временных отметок
(timestamp), применяемые для контро- ля целостности данных, не требуется использование каких-либо блоки- ровок, и, следовательно, исключается возможность возникновения вза- имных блокировок процессов. Методы блокировки обычно устраняют возможные конфликты посредством перевода транзакций в состояние ожидания. Методы с использованием временных отметок не предусмат- ривают какого-либо ожидания: вовлеченные в конфликт транзакции про- сто отменяются, после чего запускаются заново. Временная отметка – это уникальный идентификатор, создаваемый СУБД с целью обозначения относительного момента времени запуска транзакции. Временная отметка может быть создана с использованием системных часов для фиксации момента запуска транзакции либо посредством уве- личения значения некоторого логического счетчика при каждом запуске очередной транзакции. Составляется протокол управления параллельностью, основная цель которого состоит в установлении глобальной очередности выполнения транзакций, при которой более старые транзакции (с меньшим значением 70 временной отметки) имеют больший приоритет при разрешении возни- кающих конфликтов. При использовании протокола временных отметок, когда транзакция предпринимает попытку чтения или записи элемента данных, операция чтения или записи выполняется только в том случае, если последнее об- новление требуемого элемента данных было выполнено более старой транзакцией. В противном случае транзакция, запросившая операцию чтения или записи, отменяется и перезапускается с присвоением ей но- вой временной отметки. Новая временная отметка должна быть присвое- на перезапускаемой транзакции для того, чтобы предотвратить ее попа- дание в цикл постоянной отмены и перезапуска. Без получения новой временной отметки транзакция с более старой временной отметкой не сможет завершить свою работу, поскольку более новая транзакция уже успела зафиксировать свои результаты в БД. жүктеу/скачать 2,58 Mb. Достарыңызбен бөлісу:
|