Охарактеризуйте синхронизационные захваты, метод временных меток.

Существуют два базовых подхода к сериализации транзакций - основанный на синхронизационных захватах объектов базы данных и на использовании временных меток. Суть обоих подходов состоит в обнаружении конфликтов транзакций и их устранении. Ниже мы рассмотрим эти подходы сравнительно подробно.

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

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

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

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

Проверяет, не закончилась ли транзакция T, пометившая этот объект. ЕслиTзакончилась,T1 помечает объектrи выполняет свою операцию.

Если транзакция Tне завершилась, тоT1 проверяет конфликтность операций. Если операции неконфликтны, при объектеrостается или проставляется временная метка с меньшим значением, и транзакцияT1 выполняет свою операцию.

Если операции T1 иTконфликтуют, то еслиt(T) >t(T1) (т.е. транзакцияTявляется более "молодой", чемT), производится откатTиT1 продолжает работу.

Если же t(T) <t(T1) (T"старше"T1), тоT1 получает новую временную метку и начинается заново.

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

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

Охарактеризуйте понятия журнализация и буферизация.

Журнализация изменений — функция СУБД, которая сохраняет информацию, необходимую для восстановления базы данных в предыдущее согласованное состояние в случае логических или физических отказов.

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

· порядковый номер, тип и время изменения;

· идентификатор транзакции;

· объект, подвергшийся изменению (номер хранимого файла и номер блока данных в нём, номер строки внутри блока);

· предыдущее состояние объекта и новое состояние объекта.

По причинам объективно существующей разницы в скорости работы процессоров и оперативной памяти и устройств внешней памяти (эта разница в скорости существовала, существует и будет существовать всегда) буферизация страниц базы данных в оперативной памяти - единственный реальный способ достижения удовлетворительной эффективности СУБД.