Berkeley DB Reference Guide:
Transaction Subsystem


Berkeley DB and transactions

The Transaction subsystem makes operations atomic, consistent, isolated, and durable in the face of system and application failures. The subsystem requires that the data be properly logged and locked in order to attain these properties. Berkeley DB contains all the components necessary to transaction-protect the Berkeley DB access methods, and other forms of data may be protected if they are logged and locked appropriately.

The Transaction subsystem is created, initialized, and opened by calls to DB_ENV->open with the DB_INIT_TXN flag specified. Note that enabling transactions automatically enables logging, but does not enable locking because a single thread of control that needed atomicity and recoverability would not require it.

The DB_ENV->txn_begin function starts a transaction, returning an opaque handle to a transaction. If the parent parameter to DB_ENV->txn_begin is non-NULL, the new transaction is a child of the designated parent transaction.

The DB_TXN->abort function ends the designated transaction and causes all updates performed by the transaction to be undone. The end result is that the database is left in a state identical to the state that existed prior to the DB_ENV->txn_begin. If the aborting transaction has any child transactions associated with it (even ones that have already been committed), they are also aborted. Any transactions that are unresolved (neither committed nor aborted) when the application or system fails are aborted during recovery.

The DB_TXN->commit function ends the designated transaction and makes all the updates performed by the transaction permanent, even in the face of application or system failure. If this is a parent transaction committing, all child transactions that individually committed or had not been resolved are also committed.

Transactions are identified by 32-bit unsigned integers. The ID associated with any transaction can be obtained using the DB_TXN->id function. If an application is maintaining information outside of Berkeley DB that it wishes to transaction-protect, it should use this transaction ID as the locking ID.

The DB_ENV->txn_checkpoint function causes a transaction checkpoint. A checkpoint is performed using to a specific log sequence number (LSN), referred to as the checkpoint LSN. When a checkpoint completes successfully, it means that all data buffers whose updates are described by LSNs less than the checkpoint LSN have been written to disk. This, in turn, means that the log records less than the checkpoint LSN are no longer necessary for normal recovery (although they would be required for catastrophic recovery if the database files were lost), and all log files containing only records prior to the checkpoint LSN may be safely archived and removed.

The time required to run normal recovery is proportional to the amount of work done between checkpoints. If a large number of modifications happen between checkpoints, many updates recorded in the log may not have been written to disk when failure occurred, and recovery may take longer to run. Generally, if the interval between checkpoints is short, data may be being written to disk more frequently, but the recovery time will be shorter. Often, the checkpoint interval is tuned for each specific application.

The DB_ENV->txn_stat function returns information about the status of the transaction subsystem. It is the programmatic interface used by the db_stat utility.

The transaction system is closed by a call to DB_ENV->close.

Finally, the entire transaction system may be removed using the DB_ENV->remove interface.

Transaction Subsystem and Related MethodsDescription
DB_ENV->set_tx_maxSet maximum number of transactions
DB_ENV->set_tx_timestampSet recovery timestamp
DB_ENV->txn_checkpointCheckpoint the transaction subsystem
DB_ENV->txn_recoverDistributed transaction recovery
DB_ENV->txn_statReturn transaction subsystem statistics
DB_ENV->txn_beginBegin a transaction
DB_TXN->abortAbort a transaction
DB_TXN->commitCommit a transaction
DB_TXN->discardDiscard a prepared but not resolved transaction handle
DB_TXN->idReturn a transaction's ID
DB_TXN->preparePrepare a transaction for commit
DB_TXN->set_timeoutSet transaction timeout


Copyright Sleepycat Software