1 /* init.c - initialize bdb backend */
3 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
5 * Copyright 2000-2008 The OpenLDAP Foundation.
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted only as authorized by the OpenLDAP
12 * A copy of this license is available in the file LICENSE in the
13 * top-level directory of the distribution or, alternatively, at
14 * <http://www.OpenLDAP.org/license.html>.
20 #include <ac/string.h>
21 #include <ac/unistd.h>
22 #include <ac/stdlib.h>
30 static const struct bdbi_database {
35 } bdbi_databases[] = {
36 { "id2entry" BDB_SUFFIX, "id2entry", DB_BTREE, 0 },
37 { "dn2id" BDB_SUFFIX, "dn2id", DB_BTREE, 0 },
41 typedef void * db_malloc(size_t);
42 typedef void * db_realloc(void *, size_t);
44 #define bdb_db_init BDB_SYMBOL(db_init)
45 #define bdb_db_open BDB_SYMBOL(db_open)
46 #define bdb_db_close BDB_SYMBOL(db_close)
49 bdb_db_init( BackendDB *be )
53 Debug( LDAP_DEBUG_TRACE,
54 LDAP_XSTRING(bdb_db_init) ": Initializing " BDB_UCTYPE " database\n",
57 /* allocate backend-database-specific stuff */
58 bdb = (struct bdb_info *) ch_calloc( 1, sizeof(struct bdb_info) );
60 /* DBEnv parameters */
61 bdb->bi_dbenv_home = ch_strdup( SLAPD_DEFAULT_DB_DIR );
62 bdb->bi_dbenv_xflags = 0;
63 bdb->bi_dbenv_mode = SLAPD_DEFAULT_DB_MODE;
65 bdb->bi_cache.c_maxsize = DEFAULT_CACHE_SIZE;
66 bdb->bi_cache.c_minfree = 1;
68 bdb->bi_lock_detect = DB_LOCK_DEFAULT;
69 bdb->bi_search_stack_depth = DEFAULT_SEARCH_STACK_DEPTH;
70 bdb->bi_search_stack = NULL;
72 ldap_pvt_thread_mutex_init( &bdb->bi_database_mutex );
73 ldap_pvt_thread_mutex_init( &bdb->bi_lastid_mutex );
75 ldap_pvt_thread_mutex_init( &bdb->bi_modrdns_mutex );
77 ldap_pvt_thread_mutex_init( &bdb->bi_cache.lru_head_mutex );
78 ldap_pvt_thread_mutex_init( &bdb->bi_cache.lru_tail_mutex );
79 ldap_pvt_thread_mutex_init( &bdb->bi_cache.c_dntree.bei_kids_mutex );
80 ldap_pvt_thread_rdwr_init ( &bdb->bi_cache.c_rwlock );
81 ldap_pvt_thread_rdwr_init( &bdb->bi_idl_tree_rwlock );
82 ldap_pvt_thread_mutex_init( &bdb->bi_idl_tree_lrulock );
85 be->be_cf_ocs = be->bd_info->bi_cf_ocs;
91 bdb_db_close( BackendDB *be );
94 bdb_db_open( BackendDB *be )
97 struct bdb_info *bdb = (struct bdb_info *) be->be_private;
98 struct stat stat1, stat2;
100 char path[MAXPATHLEN];
102 int do_recover = 0, do_alock_recover = 0, open_env = 1;
103 int alockt, quick = 0;
105 if ( be->be_suffix == NULL ) {
106 Debug( LDAP_DEBUG_ANY,
107 LDAP_XSTRING(bdb_db_open) ": need suffix\n",
112 Debug( LDAP_DEBUG_ARGS,
113 LDAP_XSTRING(bdb_db_open) ": %s\n",
114 be->be_suffix[0].bv_val, 0, 0 );
116 #ifndef BDB_MULTIPLE_SUFFIXES
117 if ( be->be_suffix[1].bv_val ) {
118 Debug( LDAP_DEBUG_ANY,
119 LDAP_XSTRING(bdb_db_open) ": only one suffix allowed\n", 0, 0, 0 );
124 /* Check existence of dbenv_home. Any error means trouble */
125 rc = stat( bdb->bi_dbenv_home, &stat1 );
127 Debug( LDAP_DEBUG_ANY,
128 LDAP_XSTRING(bdb_db_open) ": Cannot access database directory %s (%d)\n",
129 bdb->bi_dbenv_home, errno, 0 );
133 /* Perform database use arbitration/recovery logic */
134 alockt = (slapMode & SLAP_TOOL_READONLY) ? ALOCK_LOCKED : ALOCK_UNIQUE;
135 if ( slapMode & SLAP_TOOL_QUICK ) {
136 alockt |= ALOCK_NOSAVE;
140 rc = alock_open( &bdb->bi_alock_info,
142 bdb->bi_dbenv_home, alockt );
144 /* alockt is TRUE if the existing environment was created in Quick mode */
145 alockt = (rc & ALOCK_NOSAVE) ? 1 : 0;
148 if( rc == ALOCK_RECOVER ) {
149 Debug( LDAP_DEBUG_ANY,
150 LDAP_XSTRING(bdb_db_open) ": unclean shutdown detected;"
151 " attempting recovery.\n",
153 do_alock_recover = 1;
154 do_recover = DB_RECOVER;
155 } else if( rc == ALOCK_BUSY ) {
156 Debug( LDAP_DEBUG_ANY,
157 LDAP_XSTRING(bdb_db_open) ": database already in use\n",
160 } else if( rc != ALOCK_CLEAN ) {
161 Debug( LDAP_DEBUG_ANY,
162 LDAP_XSTRING(bdb_db_open) ": alock package is unstable\n",
168 * The DB_CONFIG file may have changed. If so, recover the
169 * database so that new settings are put into effect. Also
170 * note the possible absence of DB_CONFIG in the log.
172 if( stat( bdb->bi_db_config_path, &stat1 ) == 0 ) {
174 char *ptr = lutil_strcopy(path, bdb->bi_dbenv_home);
175 *ptr++ = LDAP_DIRSEP[0];
176 strcpy( ptr, "__db.001" );
177 if( stat( path, &stat2 ) == 0 ) {
178 if( stat2.st_mtime < stat1.st_mtime ) {
179 Debug( LDAP_DEBUG_ANY,
180 LDAP_XSTRING(bdb_db_open) ": DB_CONFIG for suffix %s has changed.\n"
181 "Performing database recovery to activate new settings.\n",
182 be->be_suffix[0].bv_val, 0, 0 );
183 do_recover = DB_RECOVER;
189 Debug( LDAP_DEBUG_ANY,
190 LDAP_XSTRING(bdb_db_open) ": Warning - No DB_CONFIG file found "
191 "in directory %s: (%d)\n"
192 "Expect poor performance for suffix %s.\n",
193 bdb->bi_dbenv_home, errno, be->be_suffix[0].bv_val );
196 /* Always let slapcat run, regardless of environment state.
197 * This can be used to cause a cache flush after an unclean
200 if ( do_recover && ( slapMode & SLAP_TOOL_READONLY )) {
201 Debug( LDAP_DEBUG_ANY,
202 LDAP_XSTRING(bdb_db_open) ": Recovery skipped in read-only mode. "
203 "Run manual recovery if errors are encountered.\n",
209 /* An existing environment in Quick mode has nothing to recover. */
210 if ( alockt && do_recover ) {
211 Debug( LDAP_DEBUG_ANY,
212 LDAP_XSTRING(bdb_db_open) ": cannot recover, database must be reinitialized.\n",
218 rc = db_env_create( &bdb->bi_dbenv, 0 );
220 Debug( LDAP_DEBUG_ANY,
221 LDAP_XSTRING(bdb_db_open) ": db_env_create failed: %s (%d)\n",
222 db_strerror(rc), rc, 0 );
227 strcpy( path, bdb->bi_dbenv_home );
231 dbhome = bdb->bi_dbenv_home;
234 /* If existing environment is clean but doesn't support
235 * currently requested modes, remove it.
237 if ( !do_recover && ( alockt ^ quick )) {
239 rc = bdb->bi_dbenv->remove( bdb->bi_dbenv, dbhome, DB_FORCE );
241 Debug( LDAP_DEBUG_ANY,
242 LDAP_XSTRING(bdb_db_open) ": dbenv remove failed: %s (%d)\n",
243 db_strerror(rc), rc, 0 );
244 bdb->bi_dbenv = NULL;
247 rc = db_env_create( &bdb->bi_dbenv, 0 );
249 Debug( LDAP_DEBUG_ANY,
250 LDAP_XSTRING(bdb_db_open) ": db_env_create failed: %s (%d)\n",
251 db_strerror(rc), rc, 0 );
256 bdb->bi_dbenv->set_errpfx( bdb->bi_dbenv, be->be_suffix[0].bv_val );
257 bdb->bi_dbenv->set_errcall( bdb->bi_dbenv, bdb_errcall );
259 bdb->bi_dbenv->set_lk_detect( bdb->bi_dbenv, bdb->bi_lock_detect );
261 /* One long-lived TXN per thread, two TXNs per write op */
262 bdb->bi_dbenv->set_tx_max( bdb->bi_dbenv, connection_pool_max * 3 );
264 if( bdb->bi_dbenv_xflags != 0 ) {
265 rc = bdb->bi_dbenv->set_flags( bdb->bi_dbenv,
266 bdb->bi_dbenv_xflags, 1);
268 Debug( LDAP_DEBUG_ANY,
269 LDAP_XSTRING(bdb_db_open) ": dbenv_set_flags failed: %s (%d)\n",
270 db_strerror(rc), rc, 0 );
275 #define BDB_TXN_FLAGS (DB_INIT_LOCK | DB_INIT_LOG | DB_INIT_TXN)
277 Debug( LDAP_DEBUG_TRACE,
278 LDAP_XSTRING(bdb_db_open) ": dbenv_open(%s)\n",
279 bdb->bi_dbenv_home, 0, 0);
281 flags = DB_INIT_MPOOL | DB_CREATE | DB_THREAD;
284 flags |= BDB_TXN_FLAGS;
286 /* If a key was set, use shared memory for the BDB environment */
287 if ( bdb->bi_shm_key ) {
288 bdb->bi_dbenv->set_shm_key( bdb->bi_dbenv, bdb->bi_shm_key );
289 flags |= DB_SYSTEM_MEM;
291 rc = (bdb->bi_dbenv->open)( bdb->bi_dbenv, dbhome,
292 flags | do_recover, bdb->bi_dbenv_mode );
295 /* Regular open failed, probably a missing shm environment.
296 * Start over, do a recovery.
298 if ( !do_recover && bdb->bi_shm_key ) {
299 bdb->bi_dbenv->close( bdb->bi_dbenv, 0 );
300 rc = db_env_create( &bdb->bi_dbenv, 0 );
302 Debug( LDAP_DEBUG_ANY, LDAP_XSTRING(bdb_db_open)
303 ": Shared memory env open failed, assuming stale env\n",
308 Debug( LDAP_DEBUG_ANY,
309 LDAP_XSTRING(bdb_db_open) ": Database cannot be %s, err %d. "
310 "Restore from backup!\n",
311 do_recover ? "recovered" : "opened", rc, 0);
315 if ( do_alock_recover && alock_recover (&bdb->bi_alock_info) != 0 ) {
316 Debug( LDAP_DEBUG_ANY,
317 LDAP_XSTRING(bdb_db_open) ": alock_recover failed\n",
323 #ifdef SLAP_ZONE_ALLOC
324 if ( bdb->bi_cache.c_maxsize ) {
325 bdb->bi_cache.c_zctx = slap_zn_mem_create(
333 if ( bdb->bi_idl_cache_max_size ) {
334 bdb->bi_idl_tree = NULL;
335 bdb->bi_idl_cache_size = 0;
338 flags = DB_THREAD | bdb->bi_db_opflags;
340 #ifdef DB_AUTO_COMMIT
342 flags |= DB_AUTO_COMMIT;
345 bdb->bi_databases = (struct bdb_db_info **) ch_malloc(
346 BDB_INDICES * sizeof(struct bdb_db_info *) );
348 /* open (and create) main database */
349 for( i = 0; bdbi_databases[i].name; i++ ) {
350 struct bdb_db_info *db;
352 db = (struct bdb_db_info *) ch_calloc(1, sizeof(struct bdb_db_info));
354 rc = db_create( &db->bdi_db, bdb->bi_dbenv, 0 );
356 Debug( LDAP_DEBUG_ANY,
357 LDAP_XSTRING(bdb_db_open) ": db_create(%s) failed: %s (%d)\n",
358 bdb->bi_dbenv_home, db_strerror(rc), rc );
362 if( i == BDB_ID2ENTRY ) {
363 if ( slapMode & SLAP_TOOL_MODE )
364 db->bdi_db->mpf->set_priority( db->bdi_db->mpf,
365 DB_PRIORITY_VERY_LOW );
367 rc = db->bdi_db->set_pagesize( db->bdi_db,
368 BDB_ID2ENTRY_PAGESIZE );
369 if ( slapMode & SLAP_TOOL_READMAIN ) {
375 rc = db->bdi_db->set_flags( db->bdi_db,
376 DB_DUP | DB_DUPSORT );
378 if ( slapMode & SLAP_TOOL_READONLY ) {
384 rc = db->bdi_db->set_dup_compare( db->bdi_db,
386 if ( slapMode & (SLAP_TOOL_READONLY|SLAP_TOOL_READMAIN) ) {
392 rc = db->bdi_db->set_pagesize( db->bdi_db,
397 strcpy( path, bdbi_databases[i].file );
399 rc = DB_OPEN( db->bdi_db,
401 /* bdbi_databases[i].name, */ NULL,
402 bdbi_databases[i].type,
403 bdbi_databases[i].flags | flags,
404 bdb->bi_dbenv_mode );
406 rc = DB_OPEN( db->bdi_db,
407 bdbi_databases[i].file,
408 /* bdbi_databases[i].name, */ NULL,
409 bdbi_databases[i].type,
410 bdbi_databases[i].flags | flags,
411 bdb->bi_dbenv_mode );
415 char buf[SLAP_TEXT_BUFLEN];
417 snprintf( buf, sizeof(buf), "%s/%s",
418 bdb->bi_dbenv_home, bdbi_databases[i].file );
419 Debug( LDAP_DEBUG_ANY,
420 LDAP_XSTRING(bdb_db_open) ": db_open(%s) failed: %s (%d)\n",
421 buf, db_strerror(rc), rc );
422 db->bdi_db->close( db->bdi_db, 0 );
426 flags &= ~(DB_CREATE | DB_RDONLY);
427 db->bdi_name = bdbi_databases[i].name;
428 bdb->bi_databases[i] = db;
431 bdb->bi_databases[i] = NULL;
432 bdb->bi_ndatabases = i;
435 rc = bdb_last_id( be, NULL );
437 Debug( LDAP_DEBUG_ANY,
438 LDAP_XSTRING(bdb_db_open) ": last_id(%s) failed: %s (%d)\n",
439 bdb->bi_dbenv_home, db_strerror(rc), rc );
444 XLOCK_ID(bdb->bi_dbenv, &bdb->bi_cache.c_locker);
447 bdb->bi_flags |= BDB_IS_OPEN;
457 bdb_db_close( BackendDB *be )
460 struct bdb_info *bdb = (struct bdb_info *) be->be_private;
461 struct bdb_db_info *db;
462 bdb_idl_cache_entry_t *entry, *next_entry;
464 bdb->bi_flags &= ~BDB_IS_OPEN;
466 ber_bvarray_free( bdb->bi_db_config );
467 bdb->bi_db_config = NULL;
469 while( bdb->bi_databases && bdb->bi_ndatabases-- ) {
470 db = bdb->bi_databases[bdb->bi_ndatabases];
471 rc = db->bdi_db->close( db->bdi_db, 0 );
472 /* Lower numbered names are not strdup'd */
473 if( bdb->bi_ndatabases >= BDB_NDB )
474 free( db->bdi_name );
477 free( bdb->bi_databases );
478 bdb->bi_databases = NULL;
480 bdb_cache_release_all (&bdb->bi_cache);
482 if ( bdb->bi_idl_cache_max_size ) {
483 avl_free( bdb->bi_idl_tree, NULL );
484 bdb->bi_idl_tree = NULL;
485 entry = bdb->bi_idl_lru_head;
486 while ( entry != NULL ) {
487 next_entry = entry->idl_lru_next;
490 free( entry->kstr.bv_val );
494 bdb->bi_idl_lru_head = bdb->bi_idl_lru_tail = NULL;
497 /* close db environment */
498 if( bdb->bi_dbenv ) {
499 /* Free cache locker if we enabled locking */
500 if ( !( slapMode & SLAP_TOOL_QUICK )) {
501 XLOCK_ID_FREE(bdb->bi_dbenv, bdb->bi_cache.c_locker);
502 bdb->bi_cache.c_locker = 0;
504 #ifdef BDB_REUSE_LOCKERS
505 bdb_locker_flush( bdb->bi_dbenv );
507 /* force a checkpoint, but not if we were ReadOnly,
508 * and not in Quick mode since there are no transactions there.
510 if ( !( slapMode & ( SLAP_TOOL_QUICK|SLAP_TOOL_READONLY ))) {
511 rc = TXN_CHECKPOINT( bdb->bi_dbenv, 0, 0, DB_FORCE );
513 Debug( LDAP_DEBUG_ANY,
514 "bdb_db_close: txn_checkpoint failed: %s (%d)\n",
515 db_strerror(rc), rc, 0 );
519 rc = bdb->bi_dbenv->close( bdb->bi_dbenv, 0 );
520 bdb->bi_dbenv = NULL;
522 Debug( LDAP_DEBUG_ANY,
523 "bdb_db_close: close failed: %s (%d)\n",
524 db_strerror(rc), rc, 0 );
529 rc = alock_close( &bdb->bi_alock_info );
531 Debug( LDAP_DEBUG_ANY,
532 "bdb_db_close: alock_close failed\n", 0, 0, 0 );
540 bdb_db_destroy( BackendDB *be )
542 struct bdb_info *bdb = (struct bdb_info *) be->be_private;
544 if( bdb->bi_dbenv_home ) ch_free( bdb->bi_dbenv_home );
545 if( bdb->bi_db_config_path ) ch_free( bdb->bi_db_config_path );
547 bdb_attr_index_destroy( bdb );
549 ldap_pvt_thread_rdwr_destroy ( &bdb->bi_cache.c_rwlock );
550 ldap_pvt_thread_mutex_destroy( &bdb->bi_cache.lru_head_mutex );
551 ldap_pvt_thread_mutex_destroy( &bdb->bi_cache.lru_tail_mutex );
552 ldap_pvt_thread_mutex_destroy( &bdb->bi_cache.c_dntree.bei_kids_mutex );
554 ldap_pvt_thread_mutex_destroy( &bdb->bi_modrdns_mutex );
556 ldap_pvt_thread_mutex_destroy( &bdb->bi_lastid_mutex );
557 ldap_pvt_thread_mutex_destroy( &bdb->bi_database_mutex );
558 ldap_pvt_thread_rdwr_destroy( &bdb->bi_idl_tree_rwlock );
559 ldap_pvt_thread_mutex_destroy( &bdb->bi_idl_tree_lrulock );
562 be->be_private = NULL;
573 static char *controls[] = {
575 LDAP_CONTROL_MANAGEDSAIT,
577 LDAP_CONTROL_PAGEDRESULTS,
578 LDAP_CONTROL_PRE_READ,
579 LDAP_CONTROL_POST_READ,
580 LDAP_CONTROL_SUBENTRIES,
581 LDAP_CONTROL_X_PERMISSIVE_MODIFY,
585 /* initialize the underlying database system */
586 Debug( LDAP_DEBUG_TRACE,
587 LDAP_XSTRING(bdb_back_initialize) ": initialize "
588 BDB_UCTYPE " backend\n", 0, 0, 0 );
591 SLAP_BFLAG_INCREMENT |
592 SLAP_BFLAG_SUBENTRIES |
594 SLAP_BFLAG_REFERRALS;
596 bi->bi_controls = controls;
598 { /* version check */
599 int major, minor, patch, ver;
600 char *version = db_version( &major, &minor, &patch );
604 /* All our stdio does an ASCII to EBCDIC conversion on
605 * the output. Strings from the BDB library are already
606 * in EBCDIC; we have to go back and forth...
608 strcpy( v2, version );
613 ver = (major << 24) | (minor << 16) | patch;
614 if( ver != DB_VERSION_FULL ) {
615 /* fail if a versions don't match */
616 Debug( LDAP_DEBUG_ANY,
617 LDAP_XSTRING(bdb_back_initialize) ": "
618 "BDB library version mismatch:"
619 " expected " DB_VERSION_STRING ","
620 " got %s\n", version, 0, 0 );
624 Debug( LDAP_DEBUG_TRACE, LDAP_XSTRING(bdb_back_initialize)
625 ": %s\n", version, 0, 0 );
628 db_env_set_func_free( ber_memfree );
629 db_env_set_func_malloc( (db_malloc *)ber_memalloc );
630 db_env_set_func_realloc( (db_realloc *)ber_memrealloc );
632 /* This is a no-op on a NO_THREAD build. Leave the default
633 * alone so that BDB will sleep on interprocess conflicts.
635 db_env_set_func_yield( ldap_pvt_thread_yield );
643 bi->bi_db_init = bdb_db_init;
644 bi->bi_db_config = config_generic_wrapper;
645 bi->bi_db_open = bdb_db_open;
646 bi->bi_db_close = bdb_db_close;
647 bi->bi_db_destroy = bdb_db_destroy;
649 bi->bi_op_add = bdb_add;
650 bi->bi_op_bind = bdb_bind;
651 bi->bi_op_compare = bdb_compare;
652 bi->bi_op_delete = bdb_delete;
653 bi->bi_op_modify = bdb_modify;
654 bi->bi_op_modrdn = bdb_modrdn;
655 bi->bi_op_search = bdb_search;
657 bi->bi_op_unbind = 0;
659 bi->bi_extended = bdb_extended;
661 bi->bi_chk_referrals = bdb_referrals;
662 bi->bi_operational = bdb_operational;
663 bi->bi_has_subordinates = bdb_hasSubordinates;
664 bi->bi_entry_release_rw = bdb_entry_release;
665 bi->bi_entry_get_rw = bdb_entry_get;
668 * hooks for slap tools
670 bi->bi_tool_entry_open = bdb_tool_entry_open;
671 bi->bi_tool_entry_close = bdb_tool_entry_close;
672 bi->bi_tool_entry_first = bdb_tool_entry_next;
673 bi->bi_tool_entry_next = bdb_tool_entry_next;
674 bi->bi_tool_entry_get = bdb_tool_entry_get;
675 bi->bi_tool_entry_put = bdb_tool_entry_put;
676 bi->bi_tool_entry_reindex = bdb_tool_entry_reindex;
677 bi->bi_tool_sync = 0;
678 bi->bi_tool_dn2id_get = bdb_tool_dn2id_get;
679 bi->bi_tool_id2entry_get = bdb_tool_id2entry_get;
680 bi->bi_tool_entry_modify = bdb_tool_entry_modify;
682 bi->bi_connection_init = 0;
683 bi->bi_connection_destroy = 0;
685 rc = bdb_back_init_cf( bi );
690 #if (SLAPD_BDB == SLAPD_MOD_DYNAMIC && !defined(BDB_HIER)) || \
691 (SLAPD_HDB == SLAPD_MOD_DYNAMIC && defined(BDB_HIER))
693 /* conditionally define the init_module() function */
695 SLAP_BACKEND_INIT_MODULE( hdb )
696 #else /* !BDB_HIER */
697 SLAP_BACKEND_INIT_MODULE( bdb )
698 #endif /* !BDB_HIER */
700 #endif /* SLAPD_[BH]DB == SLAPD_MOD_DYNAMIC */