14.3 ImplementIng transaCtIons Tran

14.3 ImplementIng transaCtIons

Transaction processing may be centralized or distributed. In centralized transaction processing, a single transaction manager (TM) manages all operations. We outline two different methods of implementing such transactions. One implementation uses a private workspace for each transaction. The method consists of the following steps:

1. At the beginning, allocate the transaction a private workspace, and copy all files or objects that it needs.
2. Read/write data from the files or carry out appropriate operation on the objects. Note that changes will take place in the private workspace only.


3. If all operations are successfully completed, then commit the transaction by writing the updates into the permanent record. Otherwise, the transaction will abort, which is implemented by not writing the updates. The original state will remain unchanged.

Another method of implementing transactions uses a write-ahead log. A write-ahead log records the current state of the transaction before it updates the objects. The content of the log is

(Transaction id, disk block number, old value, new value)

By assumption, these logs are not susceptible to failures. If the transaction commits, then the log is discarded. On the other hand, if the transaction aborts, then the log is used to undo the changes and restore the database to a consistent state. The log can also be used to rerun the transaction after a failure.
The implementation of distributed transactions is much more tricky. Here, each computer has a local TM, and these TMs interact with the data managers that are geographically distributed (Figure 14.2). The problem of atomic commitment becomes challenging when one TM fails but the others continue to work as usual. Thus, in a transaction (x ≔ x − 100; y ≔ y + 100) where x and y belong to different databases, if the TM crashes after completing the operation x ≔ x − 100, then the database becomes inconsistent.

Результаты (русский) 1:

14.3 реализации транзакций Обработка транзакций может быть централизованной или распространяться. В централизованной обработки одной транзакции диспетчер (TM) управляет всеми операциями. Мы приводим два различных метода реализации таких сделок. Одна реализация использует частный рабочую область для каждой транзакции. Метод состоит из следующих шагов:1. в начале, выделять транзакцию частной рабочей области и скопируйте все файлы или объекты, которые ему нужны.2. чтение/запись данных из файлов или выполняют соответствующие операции на объектах. Обратите внимание, что изменения будут происходить в частной рабочей области только. 3. Если все операции успешно завершены, а затем зафиксировать транзакцию путем написания обновлений в постоянную запись. В противном случае транзакция будет прервана, которая осуществляется не написание обновлений. Исходное состояние останется неизменным.Другой способ реализации транзакций использует журнал с упреждающей записью. Журнал с упреждающей записью записывает текущее состояние транзакции, прежде чем он обновляет объекты. Содержание журнала(Идентификатор транзакции, номер блока, старое значение, новое значение)По предположению эти журналы не являются чувствительными к сбоям. Если транзакция фиксируется, журнал будет удален. С другой стороны если транзакция будет прервана, то журнал используется для отмены изменений и восстановление базы данных в согласованное состояние. Журнал может также использоваться для повторного выполнения транзакции после сбоя.Реализация распределенных транзакций является гораздо более сложным. Здесь, каждый компьютер имеет местные TM, и эти TMs взаимодействуют с данными, руководителями, которые являются географически распределенных (рис. 14.2). Проблема атомного обязательства становится сложной, когда не один TM, но остальные по-прежнему работать, как обычно. Таким образом, в транзакции (x ≔ x − 100; y ≔ y + 100) где x и y принадлежат к разным базам данных, если ТМ аварийно завершает работу после завершения операции x ≔ x − 100, то база данных становится несогласованной.

Результаты (русский) 2:

14,3 Исполняющее СДЕЛОК

Обработка транзакций может быть централизованной или распределенной. В централизованной обработки транзакций, менеджер одной транзакции (TM) управляет всеми операциями. Мы выделяем два различных способа осуществления таких операций. Одна из реализаций использует личное рабочее пространство для каждой транзакции. Метод состоит из следующих этапов:

1. В начале, выделить по сделке личное рабочее пространство и скопировать все файлы или объекты , которые ему необходимо.
2. Чтение / запись данных из файлов или выполнить соответствующую операцию на объектах. Обратите внимание , что изменения будут происходить в частном рабочем пространстве только.


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

Другой способ реализации транзакций использует журнал записи вперед. Журнал записи заранее записывает текущее состояние транзакции перед обновлением объектов. Содержание журнала является

(идентификатор транзакции, номер блока диска, старое значение, новое значение)

По предположению, эти журналы не восприимчивы к отказам. Если транзакция совершается, то журнал отбрасывается. С другой стороны, если транзакция прерывается, то журнал используется для отмены изменений и восстановления базы данных в согласованное состояние. Журнал также может быть использован , чтобы повторно запустить транзакцию после сбоя.
Реализация распределенных транзакций намного сложнее. Здесь каждый компьютер имеет локальный TM, и эти TMs взаимодействуют с менеджерами данных , которые географически распределены (рис 14.2). Проблема атомной приверженности становится сложным , когда один ТМ терпит неудачу , но остальные продолжают работать в обычном режиме. Таким образом, в сделке (х ≔ х - 100; у ≔ у + 100) , где х и у принадлежат к разным базам данных, если происходит сбой TM после завершения операции х ≔ х - 100, то база данных становится непоследовательным.