Полезная информация На o-bereg.ru охрана строительных объектов.
п я┐п©п╦я┌я▄ п╦п╥п╡п╣я│я┌п╫я▐п╨п╬п╡я▀п╧ я┴п╣п╠п╣п╫я▄ п╡ п╖п╣я┘п╬п╡п╣. п╘п╣п╠п╣п╫я▄ п╦п╥п╡п╣я│я┌п╨п╬п╡я▀п╧ п╡ п╖п╣я┘п╬п╡ Б─⌠ п╨я┐п©п╦я┌я▄ я│ п╢п╬я│я┌п╟п╡п╨п╬п╧. п÷п·п■п·п⌡п╛п║п п≤п≥ п═п░п≥п·п².

Server for Information Technologies
Сервер поддерживается
Центром Информационных Технологий
(095) 932-9212, 932-9213, 939-0783
E-mail: info@citforum.ru
Сервер Информационных Технологий содержит море(!) аналитической информации

11.2. Метод временных меток

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

Основная идея метода (у которого существует множество разновидностей) состоит в следующем: если транзакция T1 началась раньше транзакции T2, то система обеспечивает такой режим выполнения, как если бы T1 была целиком выполнена до начала T2.

Для этого каждой транзакции T предписывается временная метка t, соответствующая времени начала T. При выполнении операции над объектом r транзакция T помечает его своей временной меткой и типом операции (чтение или изменение).

Перед выполнением операции над объектом r транзакция T1 выполняет следующие действия:

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

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

Предыдущая глава || Оглавление || Следующая глава


Comments: info@citmgu.ru
Copyright © CIT