tdb 1.2.9
|
tdb is a Trivial database. More...
Data Structures | |
struct | TDB_DATA |
The tdb data structure. More... | |
Macros | |
#define | TDB_REPLACE 1 /** Unused */ |
Flags to tdb_store() | |
#define | TDB_DEFAULT 0 /** just a readability place holder */ |
Flags for tdb_open() | |
Typedefs | |
typedef struct TDB_DATA | TDB_DATA |
The tdb data structure. | |
typedef struct tdb_context | TDB_CONTEXT |
This is the context structure that is returned from a db open. | |
Enumerations | |
enum | TDB_ERROR |
The tdb error codes. | |
enum | tdb_debug_level |
Debugging uses one of the following levels. | |
Functions | |
_PUBLIC_ struct tdb_context * | tdb_open (const char *name, int hash_size, int tdb_flags, int open_flags, mode_t mode) |
Open the database and creating it if necessary. More... | |
_PUBLIC_ struct tdb_context * | tdb_open_ex (const char *name, int hash_size, int tdb_flags, int open_flags, mode_t mode, const struct tdb_logging_context *log_ctx, tdb_hash_func hash_fn) |
Open the database and creating it if necessary. More... | |
_PUBLIC_ void | tdb_set_max_dead (struct tdb_context *tdb, int max_dead) |
Set the maximum number of dead records per hash chain. More... | |
_PUBLIC_ int | tdb_reopen (struct tdb_context *tdb) |
Reopen a tdb. More... | |
_PUBLIC_ int | tdb_reopen_all (int parent_longlived) |
Reopen all tdb's. More... | |
_PUBLIC_ void | tdb_set_logging_function (struct tdb_context *tdb, const struct tdb_logging_context *log_ctx) |
Set a different tdb logging function. More... | |
_PUBLIC_ enum TDB_ERROR | tdb_error (struct tdb_context *tdb) |
Get the tdb last error code. More... | |
_PUBLIC_ const char * | tdb_errorstr (struct tdb_context *tdb) |
Get a error string for the last tdb error. More... | |
_PUBLIC_ TDB_DATA | tdb_fetch (struct tdb_context *tdb, TDB_DATA key) |
Fetch an entry in the database given a key. More... | |
_PUBLIC_ int | tdb_parse_record (struct tdb_context *tdb, TDB_DATA key, int(*parser)(TDB_DATA key, TDB_DATA data, void *private_data), void *private_data) |
Hand a record to a parser function without allocating it. More... | |
_PUBLIC_ int | tdb_delete (struct tdb_context *tdb, TDB_DATA key) |
Delete an entry in the database given a key. More... | |
_PUBLIC_ int | tdb_store (struct tdb_context *tdb, TDB_DATA key, TDB_DATA dbuf, int flag) |
Store an element in the database. More... | |
_PUBLIC_ int | tdb_storev (struct tdb_context *tdb, TDB_DATA key, const TDB_DATA *dbufs, int num_dbufs, int flag) |
Store an element in the database. More... | |
_PUBLIC_ int | tdb_append (struct tdb_context *tdb, TDB_DATA key, TDB_DATA new_dbuf) |
Append data to an entry. More... | |
_PUBLIC_ int | tdb_close (struct tdb_context *tdb) |
Close a database. More... | |
_PUBLIC_ TDB_DATA | tdb_firstkey (struct tdb_context *tdb) |
Find the first entry in the database and return its key. More... | |
_PUBLIC_ TDB_DATA | tdb_nextkey (struct tdb_context *tdb, TDB_DATA key) |
Find the next entry in the database, returning its key. More... | |
_PUBLIC_ int | tdb_traverse (struct tdb_context *tdb, tdb_traverse_func fn, void *private_data) |
Traverse the entire database. More... | |
_PUBLIC_ int | tdb_traverse_read (struct tdb_context *tdb, tdb_traverse_func fn, void *private_data) |
Traverse the entire database. More... | |
_PUBLIC_ int | tdb_traverse_chain (struct tdb_context *tdb, unsigned chain, tdb_traverse_func fn, void *private_data) |
Traverse a single hash chain. More... | |
_PUBLIC_ int | tdb_traverse_key_chain (struct tdb_context *tdb, TDB_DATA key, tdb_traverse_func fn, void *private_data) |
Traverse a single hash chain. More... | |
_PUBLIC_ int | tdb_exists (struct tdb_context *tdb, TDB_DATA key) |
Check if an entry in the database exists. More... | |
_PUBLIC_ int | tdb_lockall (struct tdb_context *tdb) |
Lock entire database with a write lock. More... | |
_PUBLIC_ int | tdb_lockall_nonblock (struct tdb_context *tdb) |
Lock entire database with a write lock. More... | |
_PUBLIC_ int | tdb_unlockall (struct tdb_context *tdb) |
Unlock entire database with write lock. More... | |
_PUBLIC_ int | tdb_lockall_read (struct tdb_context *tdb) |
Lock entire database with a read lock. More... | |
_PUBLIC_ int | tdb_lockall_read_nonblock (struct tdb_context *tdb) |
Lock entire database with a read lock. More... | |
_PUBLIC_ int | tdb_unlockall_read (struct tdb_context *tdb) |
Unlock entire database with read lock. More... | |
_PUBLIC_ int | tdb_lockall_mark (struct tdb_context *tdb) |
Lock entire database with write lock - mark only. More... | |
_PUBLIC_ int | tdb_lockall_unmark (struct tdb_context *tdb) |
Lock entire database with write lock - unmark only. More... | |
_PUBLIC_ const char * | tdb_name (struct tdb_context *tdb) |
Get the name of the current tdb file. More... | |
_PUBLIC_ int | tdb_fd (struct tdb_context *tdb) |
Get the underlying file descriptor being used by tdb. More... | |
_PUBLIC_ tdb_log_func | tdb_log_fn (struct tdb_context *tdb) |
Get the current logging function. More... | |
_PUBLIC_ void * | tdb_get_logging_private (struct tdb_context *tdb) |
Get the private data of the logging function. More... | |
_PUBLIC_ bool | tdb_transaction_active (struct tdb_context *tdb) |
Is a transaction active? More... | |
_PUBLIC_ int | tdb_transaction_start (struct tdb_context *tdb) |
Start a transaction. More... | |
_PUBLIC_ int | tdb_transaction_start_nonblock (struct tdb_context *tdb) |
Start a transaction, non-blocking. More... | |
_PUBLIC_ int | tdb_transaction_prepare_commit (struct tdb_context *tdb) |
Prepare to commit a current transaction, for two-phase commits. More... | |
_PUBLIC_ int | tdb_transaction_commit (struct tdb_context *tdb) |
Commit a current transaction. More... | |
_PUBLIC_ int | tdb_transaction_cancel (struct tdb_context *tdb) |
Cancel a current transaction. More... | |
_PUBLIC_ int | tdb_get_seqnum (struct tdb_context *tdb) |
Get the tdb sequence number. More... | |
_PUBLIC_ int | tdb_hash_size (struct tdb_context *tdb) |
Get the hash size. More... | |
_PUBLIC_ size_t | tdb_map_size (struct tdb_context *tdb) |
Get the map size. More... | |
_PUBLIC_ int | tdb_get_flags (struct tdb_context *tdb) |
Get the tdb flags set during open. More... | |
_PUBLIC_ void | tdb_add_flags (struct tdb_context *tdb, unsigned flag) |
Add flags to the database. More... | |
_PUBLIC_ void | tdb_remove_flags (struct tdb_context *tdb, unsigned flag) |
Remove flags from the database. More... | |
_PUBLIC_ void | tdb_enable_seqnum (struct tdb_context *tdb) |
Enable sequence number handling on an open tdb. More... | |
_PUBLIC_ void | tdb_increment_seqnum_nonblock (struct tdb_context *tdb) |
Increment the tdb sequence number. More... | |
_PUBLIC_ unsigned int | tdb_jenkins_hash (TDB_DATA *key) |
Create a hash of the key. More... | |
_PUBLIC_ int | tdb_check (struct tdb_context *tdb, int(*check)(TDB_DATA key, TDB_DATA data, void *private_data), void *private_data) |
Check the consistency of the database. More... | |
_PUBLIC_ int | tdb_rescue (struct tdb_context *tdb, void(*walk)(TDB_DATA key, TDB_DATA data, void *private_data), void *private_data) |
Dump all possible records in a corrupt database. More... | |
_PUBLIC_ bool | tdb_runtime_check_for_robust_mutexes (void) |
Check if support for TDB_MUTEX_LOCKING is available at runtime. More... | |
tdb is a Trivial database.
In concept, it is very much like GDBM, and BSD's DB except that it allows multiple simultaneous writers and uses locking internally to keep writers from trampling on each other. tdb is also extremely small.
The interface is very similar to gdbm except for the following:
A general rule for using tdb is that the caller frees any returned TDB_DATA structures. Just call free(p.dptr) to free a TDB_DATA return value called p. This is the same as gdbm.
_PUBLIC_ void tdb_add_flags | ( | struct tdb_context * | tdb, |
unsigned | flag | ||
) |
Add flags to the database.
[in] | tdb | The database to add the flags. |
[in] | flag | The tdb flags to add. |
Append data to an entry.
If the entry doesn't exist, it will create a new one.
[in] | tdb | The database to use. |
[in] | key | The key to append the data. |
[in] | new_dbuf | The data to append to the key. |
_PUBLIC_ int tdb_check | ( | struct tdb_context * | tdb, |
int(*)(TDB_DATA key, TDB_DATA data, void *private_data) | check, | ||
void * | private_data | ||
) |
Check the consistency of the database.
This check the consistency of the database calling back the check function (if non-NULL) on each record. If some consistency check fails, or the supplied check function returns -1, tdb_check returns -1, otherwise 0.
[in] | tdb | The database to check. |
[in] | check | The check function to use. |
[in] | private_data | the private data to pass to the check function. |
_PUBLIC_ int tdb_close | ( | struct tdb_context * | tdb | ) |
Close a database.
[in] | tdb | The database to close. The context will be free'd. |
_PUBLIC_ int tdb_delete | ( | struct tdb_context * | tdb, |
TDB_DATA | key | ||
) |
Delete an entry in the database given a key.
[in] | tdb | The tdb to delete the key. |
[in] | key | The key to delete. |
_PUBLIC_ void tdb_enable_seqnum | ( | struct tdb_context * | tdb | ) |
Enable sequence number handling on an open tdb.
[in] | tdb | The database to enable sequence number handling. |
_PUBLIC_ enum TDB_ERROR tdb_error | ( | struct tdb_context * | tdb | ) |
Get the tdb last error code.
[in] | tdb | The tdb to get the error code from. |
_PUBLIC_ const char * tdb_errorstr | ( | struct tdb_context * | tdb | ) |
Get a error string for the last tdb error.
[in] | tdb | The tdb to get the error code from. |
_PUBLIC_ int tdb_exists | ( | struct tdb_context * | tdb, |
TDB_DATA | key | ||
) |
Check if an entry in the database exists.
[in] | tdb | The database to check if the entry exists. |
[in] | key | The key to check if the entry exists. |
_PUBLIC_ int tdb_fd | ( | struct tdb_context * | tdb | ) |
Get the underlying file descriptor being used by tdb.
This is useful for external routines that want to check the device/inode of the fd.
[in] | tdb | The database to get the fd from. |
Fetch an entry in the database given a key.
The caller must free the resulting data.
[in] | tdb | The tdb to fetch the key. |
[in] | key | The key to fetch. |
_PUBLIC_ TDB_DATA tdb_firstkey | ( | struct tdb_context * | tdb | ) |
Find the first entry in the database and return its key.
The caller must free the returned data.
[in] | tdb | The database to use. |
_PUBLIC_ int tdb_get_flags | ( | struct tdb_context * | tdb | ) |
Get the tdb flags set during open.
[in] | tdb | The database to get the flags form. |
_PUBLIC_ void * tdb_get_logging_private | ( | struct tdb_context * | tdb | ) |
Get the private data of the logging function.
[in] | tdb | The database to get the data from. |
_PUBLIC_ int tdb_get_seqnum | ( | struct tdb_context * | tdb | ) |
Get the tdb sequence number.
Only makes sense if the writers opened with TDB_SEQNUM set. Note that this sequence number will wrap quite quickly, so it should only be used for a 'has something changed' test, not for code that relies on the count of the number of changes made. If you want a counter then use a tdb record.
The aim of this sequence number is to allow for a very lightweight test of a possible tdb change.
[in] | tdb | The database to get the sequence number from. |
_PUBLIC_ int tdb_hash_size | ( | struct tdb_context * | tdb | ) |
Get the hash size.
[in] | tdb | The database to get the hash size from. |
_PUBLIC_ void tdb_increment_seqnum_nonblock | ( | struct tdb_context * | tdb | ) |
Increment the tdb sequence number.
This only works if the tdb has been opened using the TDB_SEQNUM flag or enabled using tdb_enable_seqnum().
[in] | tdb | The database to increment the sequence number. |
_PUBLIC_ unsigned int tdb_jenkins_hash | ( | TDB_DATA * | key | ) |
Create a hash of the key.
[in] | key | The key to hash |
_PUBLIC_ int tdb_lockall | ( | struct tdb_context * | tdb | ) |
Lock entire database with a write lock.
[in] | tdb | The database to lock. |
_PUBLIC_ int tdb_lockall_mark | ( | struct tdb_context * | tdb | ) |
Lock entire database with write lock - mark only.
[in] | tdb | The database to mark. |
_PUBLIC_ int tdb_lockall_nonblock | ( | struct tdb_context * | tdb | ) |
Lock entire database with a write lock.
This is the non-blocking call.
[in] | tdb | The database to lock. |
_PUBLIC_ int tdb_lockall_read | ( | struct tdb_context * | tdb | ) |
Lock entire database with a read lock.
[in] | tdb | The database to lock. |
_PUBLIC_ int tdb_lockall_read_nonblock | ( | struct tdb_context * | tdb | ) |
Lock entire database with a read lock.
This is the non-blocking call.
[in] | tdb | The database to lock. |
_PUBLIC_ int tdb_lockall_unmark | ( | struct tdb_context * | tdb | ) |
Lock entire database with write lock - unmark only.
[in] | tdb | The database to mark. |
_PUBLIC_ tdb_log_func tdb_log_fn | ( | struct tdb_context * | tdb | ) |
Get the current logging function.
This is useful for external tdb routines that wish to log tdb errors.
[in] | tdb | The database to get the logging function from. |
_PUBLIC_ size_t tdb_map_size | ( | struct tdb_context * | tdb | ) |
Get the map size.
[in] | tdb | The database to get the map size from. |
_PUBLIC_ const char * tdb_name | ( | struct tdb_context * | tdb | ) |
Get the name of the current tdb file.
This is useful for external logging functions.
[in] | tdb | The database to get the name from. |
Find the next entry in the database, returning its key.
The caller must free the returned data.
[in] | tdb | The database to use. |
[in] | key | The key from which you want the next key. |
_PUBLIC_ struct tdb_context * tdb_open | ( | const char * | name, |
int | hash_size, | ||
int | tdb_flags, | ||
int | open_flags, | ||
mode_t | mode | ||
) |
Open the database and creating it if necessary.
[in] | name | The name of the db to open. |
[in] | hash_size | The hash size is advisory, use zero for a default value. |
[in] | tdb_flags | The flags to use to open the db: TDB_CLEAR_IF_FIRST - Clear database if we are the only one with it open TDB_INTERNAL - Don't use a file, instead store the data in memory. The filename is ignored in this case. TDB_NOLOCK - Don't do any locking TDB_NOMMAP - Don't use mmap TDB_NOSYNC - Don't synchronise transactions to disk TDB_SEQNUM - Maintain a sequence number TDB_VOLATILE - activate the per-hashchain freelist, default 5. TDB_ALLOW_NESTING - Allow transactions to nest. TDB_DISALLOW_NESTING - Disallow transactions to nest. TDB_INCOMPATIBLE_HASH - Better hashing: can't be opened by tdb < 1.2.6. TDB_MUTEX_LOCKING - Optimized locking using robust mutexes if supported, can't be opened by tdb < 1.3.0. Only valid in combination with TDB_CLEAR_IF_FIRST after checking tdb_runtime_check_for_robust_mutexes() |
[in] | open_flags | Flags for the open(2) function. |
[in] | mode | The mode for the open(2) function. |
_PUBLIC_ struct tdb_context * tdb_open_ex | ( | const char * | name, |
int | hash_size, | ||
int | tdb_flags, | ||
int | open_flags, | ||
mode_t | mode, | ||
const struct tdb_logging_context * | log_ctx, | ||
tdb_hash_func | hash_fn | ||
) |
Open the database and creating it if necessary.
This is like tdb_open(), but allows you to pass an initial logging and hash function. Be careful when passing a hash function - all users of the database must use the same hash function or you will get data corruption.
[in] | name | The name of the db to open. |
[in] | hash_size | The hash size is advisory, use zero for a default value. |
[in] | tdb_flags | The flags to use to open the db: TDB_CLEAR_IF_FIRST - Clear database if we are the only one with it open TDB_INTERNAL - Don't use a file, instead store the data in memory. The filename is ignored in this case. TDB_NOLOCK - Don't do any locking TDB_NOMMAP - Don't use mmap TDB_NOSYNC - Don't synchronise transactions to disk TDB_SEQNUM - Maintain a sequence number TDB_VOLATILE - activate the per-hashchain freelist, default 5. TDB_ALLOW_NESTING - Allow transactions to nest. TDB_DISALLOW_NESTING - Disallow transactions to nest. TDB_INCOMPATIBLE_HASH - Better hashing: can't be opened by tdb < 1.2.6. TDB_MUTEX_LOCKING - Optimized locking using robust mutexes if supported, can't be opened by tdb < 1.3.0. Only valid in combination with TDB_CLEAR_IF_FIRST after checking tdb_runtime_check_for_robust_mutexes() |
[in] | open_flags | Flags for the open(2) function. |
[in] | mode | The mode for the open(2) function. |
[in] | log_ctx | The logging function to use. |
[in] | hash_fn | The hash function you want to use. |
_PUBLIC_ int tdb_parse_record | ( | struct tdb_context * | tdb, |
TDB_DATA | key, | ||
int(*)(TDB_DATA key, TDB_DATA data, void *private_data) | parser, | ||
void * | private_data | ||
) |
Hand a record to a parser function without allocating it.
This function is meant as a fast tdb_fetch alternative for large records that are frequently read. The "key" and "data" arguments point directly into the tdb shared memory, they are not aligned at any boundary.
[in] | tdb | The tdb to parse the record. |
[in] | key | The key to parse. |
[in] | parser | The parser to use to parse the data. |
[in] | private_data | A private data pointer which is passed to the parser function. |
_PUBLIC_ void tdb_remove_flags | ( | struct tdb_context * | tdb, |
unsigned | flag | ||
) |
Remove flags from the database.
[in] | tdb | The database to remove the flags. |
[in] | flag | The tdb flags to remove. |
_PUBLIC_ int tdb_reopen | ( | struct tdb_context * | tdb | ) |
Reopen a tdb.
This can be used after a fork to ensure that we have an independent seek pointer from our parent and to re-establish locks.
[in] | tdb | The database to reopen. It will be free'd on error! |
_PUBLIC_ int tdb_reopen_all | ( | int | parent_longlived | ) |
Reopen all tdb's.
If the parent is longlived (ie. a parent daemon architecture), we know it will keep it's active lock on a tdb opened with CLEAR_IF_FIRST. Thus for child processes we don't have to add an active lock. This is essential to improve performance on systems that keep POSIX locks as a non-scalable data structure in the kernel.
[in] | parent_longlived | Whether the parent is longlived or not. |
_PUBLIC_ int tdb_rescue | ( | struct tdb_context * | tdb, |
void(*)(TDB_DATA key, TDB_DATA data, void *private_data) | walk, | ||
void * | private_data | ||
) |
Dump all possible records in a corrupt database.
This is the only way to get data out of a database where tdb_check() fails. It will call walk() with anything which looks like a database record; this may well include invalid, incomplete or duplicate records.
[in] | tdb | The database to check. |
[in] | walk | The walk function to use. |
[in] | private_data | the private data to pass to the walk function. |
_PUBLIC_ bool tdb_runtime_check_for_robust_mutexes | ( | void | ) |
Check if support for TDB_MUTEX_LOCKING is available at runtime.
On some systems the API for pthread_mutexattr_setrobust() is not available. On other systems there are some bugs in the interaction between glibc and the linux kernel.
This function provides a runtime check if robust mutexes are really available.
This needs to be called and return true before TDB_MUTEX_LOCKING can be used at runtime.
_PUBLIC_ void tdb_set_logging_function | ( | struct tdb_context * | tdb, |
const struct tdb_logging_context * | log_ctx | ||
) |
Set a different tdb logging function.
[in] | tdb | The tdb to set the logging function. |
[in] | log_ctx | The logging function to set. |
_PUBLIC_ void tdb_set_max_dead | ( | struct tdb_context * | tdb, |
int | max_dead | ||
) |
Set the maximum number of dead records per hash chain.
[in] | tdb | The database handle to set the maximum. |
[in] | max_dead | The maximum number of dead records per hash chain. |
Store an element in the database.
This replaces any existing element with the same key.
[in] | tdb | The tdb to store the entry. |
[in] | key | The key to use to store the entry. |
[in] | dbuf | The data to store under the key. |
[in] | flag | The flags to store the key: TDB_INSERT: Don't overwrite an existing entry. TDB_MODIFY: Don't create a new entry |
_PUBLIC_ int tdb_storev | ( | struct tdb_context * | tdb, |
TDB_DATA | key, | ||
const TDB_DATA * | dbufs, | ||
int | num_dbufs, | ||
int | flag | ||
) |
Store an element in the database.
This replaces any existing element with the same key.
[in] | tdb | The tdb to store the entry. |
[in] | key | The key to use to store the entry. |
[in] | dbufs | A vector of memory chunks to write |
[in] | num_dbufs | Length of the dbufs vector |
[in] | flag | The flags to store the key: TDB_INSERT: Don't overwrite an existing entry. TDB_MODIFY: Don't create a new entry |
_PUBLIC_ bool tdb_transaction_active | ( | struct tdb_context * | tdb | ) |
Is a transaction active?
It is helpful for the application to know if a transaction is active, rather than needing to maintain an application-level reference count.
[in] | tdb | The database to start the transaction. |
_PUBLIC_ int tdb_transaction_cancel | ( | struct tdb_context * | tdb | ) |
Cancel a current transaction.
This discards all write and lock operations that have been made since the transaction started.
[in] | tdb | The tdb to cancel the transaction on. |
_PUBLIC_ int tdb_transaction_commit | ( | struct tdb_context * | tdb | ) |
Commit a current transaction.
This updates the database and releases the current transaction locks.
[in] | tdb | The database to commit the transaction. |
_PUBLIC_ int tdb_transaction_prepare_commit | ( | struct tdb_context * | tdb | ) |
Prepare to commit a current transaction, for two-phase commits.
Once prepared for commit, the only allowed calls are tdb_transaction_commit() or tdb_transaction_cancel(). Preparing allocates disk space for the pending updates, so a subsequent commit should succeed (barring any hardware failures).
[in] | tdb | The database to prepare the commit. |
_PUBLIC_ int tdb_transaction_start | ( | struct tdb_context * | tdb | ) |
Start a transaction.
All operations after the transaction start can either be committed with tdb_transaction_commit() or cancelled with tdb_transaction_cancel().
If (the default) TDB_ALLOW_NESTING was specified or TDB_DISALLOW_NESTING was not specified as a flag via tdb_open() or tdb_open_ex(), you call tdb_transaction_start() again on the same tdb context while a transaction is in progress, then the same transaction buffer is re-used. The number of tdb_transaction_{commit,cancel} operations must match the number of successful tdb_transaction_start() calls.
Note that transactions are by default disk synchronous, and use a recover area in the database to automatically recover the database on the next open if the system crashes during a transaction. You can disable the synchronous transaction recovery setup using the TDB_NOSYNC flag, which will greatly speed up operations at the risk of corrupting your database if the system crashes.
Operations made within a transaction are not visible to other users of the database until a successful commit.
[in] | tdb | The database to start the transaction. |
_PUBLIC_ int tdb_transaction_start_nonblock | ( | struct tdb_context * | tdb | ) |
Start a transaction, non-blocking.
[in] | tdb | The database to start the transaction. |
_PUBLIC_ int tdb_traverse | ( | struct tdb_context * | tdb, |
tdb_traverse_func | fn, | ||
void * | private_data | ||
) |
Traverse the entire database.
While traversing the function fn(tdb, key, data, state) is called on each element. If fn is NULL then it is not called. A non-zero return value from fn() indicates that the traversal should stop. Traversal callbacks may not start transactions.
[in] | tdb | The database to traverse. |
[in] | fn | The function to call on each entry. |
[in] | private_data | The private data which should be passed to the traversing function. |
_PUBLIC_ int tdb_traverse_chain | ( | struct tdb_context * | tdb, |
unsigned | chain, | ||
tdb_traverse_func | fn, | ||
void * | private_data | ||
) |
Traverse a single hash chain.
Traverse a single hash chain under a single lock operation. No database modification is possible in the callback.
This exists for background cleanup of databases. In normal operations, traversing a complete database can be much too expensive. Databases can have many chains, which will all have to be looked at before tdb_traverse finishes. Also tdb_traverse does a lot of fcntl activity to protect against concurrent record deletes.
With this you can walk a fraction of the whole tdb, collect the entries you want to prune, leave the traverse, and then modify or delete the records in a subsequent step.
To walk the entire database, call this function tdb_hash_size() times, with 0<=chain<tdb_hash_size(tdb).
[in] | tdb | The database to traverse. |
[in] | chain | The hash chain number to traverse. |
[in] | fn | The function to call on each entry. |
[in] | private_data | The private data which should be passed to the traversing function. |
_PUBLIC_ int tdb_traverse_key_chain | ( | struct tdb_context * | tdb, |
TDB_DATA | key, | ||
tdb_traverse_func | fn, | ||
void * | private_data | ||
) |
Traverse a single hash chain.
This is like tdb_traverse_chain(), but for all records that are in the same chain as the record corresponding to the key parameter.
Use it for ongoing database maintenance under a lock. Whenever you are about to modify a database, you know which record you are going to write to. For that tdb_store(), an exclusive chainlock is taken behind the scenes. To utilize this exclusive lock for incremental database cleanup as well, tdb_chainlock() the key you are about to modify, then tdb_traverse_key_chain() to do the incremental maintenance, modify your record and tdb_chainunlock() the key again.
[in] | tdb | The database to traverse. |
[in] | key | The record key to walk the chain for. |
[in] | fn | The function to call on each entry. |
[in] | private_data | The private data which should be passed to the traversing function. |
_PUBLIC_ int tdb_traverse_read | ( | struct tdb_context * | tdb, |
tdb_traverse_func | fn, | ||
void * | private_data | ||
) |
Traverse the entire database.
While traversing the database the function fn(tdb, key, data, state) is called on each element, but marking the database read only during the traversal, so any write operations will fail. This allows tdb to use read locks, which increases the parallelism possible during the traversal.
[in] | tdb | The database to traverse. |
[in] | fn | The function to call on each entry. |
[in] | private_data | The private data which should be passed to the traversing function. |
_PUBLIC_ int tdb_unlockall | ( | struct tdb_context * | tdb | ) |
Unlock entire database with write lock.
[in] | tdb | The database to unlock. |
_PUBLIC_ int tdb_unlockall_read | ( | struct tdb_context * | tdb | ) |
Unlock entire database with read lock.
[in] | tdb | The database to unlock. |