Что такое строгий график?

Скажем, n транзакций следуют строгому сериализуемому расписанию, т. е. сериализуются сами, используя strict2PL или тому подобное. Теперь предположим, что (n+1)-я транзакция выполняется одновременно с другими и не следует strict2PL. Можем ли мы все же с уверенностью сказать, что он будет читать данные, только зафиксированные данные от других.

Спасибо


person Lipika Deka    schedule 16.03.2012    source источник


Ответы (2)


Расписание, в котором транзакция не может ни читать, ни записывать элемент X, пока не будет зафиксирована последняя транзакция, записавшая X.

person Ishara Samintha    schedule 02.09.2014

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

подробнее см. на этой странице: http://en.wikipedia.org/wiki/Two-phase_locking

person Caffeinated    schedule 16.03.2012