3 * Copyright 1998-2000 The OpenLDAP Foundation, All Rights Reserved.
4 * COPYING RESTRICTIONS APPLY, see COPYRIGHT file
6 /* backend.c - routines for dealing with back-end databases */
13 #include <ac/string.h>
14 #include <ac/socket.h>
22 * If a module is configured as dynamic, its header should not
23 * get included into slapd. While this is a general rule and does
24 * not have much of an effect in UNIX, this rule should be adhered
25 * to for Windows, where dynamic object code should not be implicitly
26 * imported into slapd without appropriate __declspec(dllimport) directives.
29 #if defined(SLAPD_BDB) && !defined(SLAPD_BDB_DYNAMIC)
30 #include "back-bdb/external.h"
32 #if defined(SLAPD_DNSSRV) && !defined(SLAPD_DNSSRV_DYNAMIC)
33 #include "back-dnssrv/external.h"
35 #if defined(SLAPD_LDAP) && !defined(SLAPD_LDAP_DYNAMIC)
36 #include "back-ldap/external.h"
38 #if defined(SLAPD_LDBM) && !defined(SLAPD_LDBM_DYNAMIC)
39 #include "back-ldbm/external.h"
41 #if defined(SLAPD_META) && !defined(SLAPD_META_DYNAMIC)
42 #include "back-meta/external.h"
44 #if defined(SLAPD_MONITOR) && !defined(SLAPD_MONITOR_DYNAMIC)
45 #include "back-monitor/external.h"
47 #if defined(SLAPD_PASSWD) && !defined(SLAPD_PASSWD_DYNAMIC)
48 #include "back-passwd/external.h"
50 #if defined(SLAPD_PERL) && !defined(SLAPD_PERL_DYNAMIC)
51 #include "back-perl/external.h"
53 #if defined(SLAPD_SHELL) && !defined(SLAPD_SHELL_DYNAMIC)
54 #include "back-shell/external.h"
56 #if defined(SLAPD_TCL) && !defined(SLAPD_TCL_DYNAMIC)
57 #include "back-tcl/external.h"
59 #if defined(SLAPD_SQL) && !defined(SLAPD_SQL_DYNAMIC)
60 #include "back-sql/external.h"
62 #if defined(SLAPD_PRIVATE) && !defined(SLAPD_PRIVATE_DYNAMIC)
63 #include "private/external.h"
66 static BackendInfo binfo[] = {
67 #if defined(SLAPD_BDB) && !defined(SLAPD_BDB_DYNAMIC)
68 {"bdb", bdb_initialize},
70 #if defined(SLAPD_DNSSRV) && !defined(SLAPD_DNSSRV_DYNAMIC)
71 {"dnssrv", dnssrv_back_initialize},
73 #if defined(SLAPD_LDAP) && !defined(SLAPD_LDAP_DYNAMIC)
74 {"ldap", ldap_back_initialize},
76 #if defined(SLAPD_LDBM) && !defined(SLAPD_LDBM_DYNAMIC)
77 {"ldbm", ldbm_back_initialize},
79 #if defined(SLAPD_META) && !defined(SLAPD_META_DYNAMIC)
80 {"meta", meta_back_initialize},
82 #if defined(SLAPD_MONITOR) && !defined(SLAPD_MONITOR_DYNAMIC)
83 {"monitor", monitor_back_initialize},
85 #if defined(SLAPD_PASSWD) && !defined(SLAPD_PASSWD_DYNAMIC)
86 {"passwd", passwd_back_initialize},
88 #if defined(SLAPD_PERL) && !defined(SLAPD_PERL_DYNAMIC)
89 {"perl", perl_back_initialize},
91 #if defined(SLAPD_SHELL) && !defined(SLAPD_SHELL_DYNAMIC)
92 {"shell", shell_back_initialize},
94 #if defined(SLAPD_TCL) && !defined(SLAPD_TCL_DYNAMIC)
95 {"tcl", tcl_back_initialize},
97 #if defined(SLAPD_SQL) && !defined(SLAPD_SQL_DYNAMIC)
98 {"sql", sql_back_initialize},
100 /* for any private backend */
101 #if defined(SLAPD_PRIVATE) && !defined(SLAPD_PRIVATE_DYNAMIC)
102 {"private", private_back_initialize},
107 int nBackendInfo = 0;
108 BackendInfo *backendInfo = NULL;
111 BackendDB *backendDB = NULL;
113 int backend_init(void)
117 if((nBackendInfo != 0) || (backendInfo != NULL)) {
118 /* already initialized */
120 LDAP_LOG(( "backend", LDAP_LEVEL_ERR,
121 "backend_init: backend already initialized\n" ));
123 Debug( LDAP_DEBUG_ANY,
124 "backend_init: already initialized.\n", 0, 0, 0 );
130 binfo[nBackendInfo].bi_type != NULL;
133 rc = binfo[nBackendInfo].bi_init( &binfo[nBackendInfo] );
137 LDAP_LOG(( "backend", LDAP_LEVEL_INFO,
138 "backend_init: initialized for type \"%s\"\n",
139 binfo[nBackendInfo].bi_type ));
141 Debug( LDAP_DEBUG_ANY,
142 "backend_init: initialized for type \"%s\"\n",
143 binfo[nBackendInfo].bi_type, 0, 0 );
145 /* destroy those we've already inited */
150 if ( binfo[nBackendInfo].bi_destroy ) {
151 binfo[nBackendInfo].bi_destroy(
152 &binfo[nBackendInfo] );
159 if ( nBackendInfo > 0) {
169 LDAP_LOG(( "backend", LDAP_LEVEL_ERR,
170 "backend_init: failed\n" ));
172 Debug( LDAP_DEBUG_ANY,
173 "backend_init: failed\n",
178 #endif /* SLAPD_MODULES */
181 int backend_add(BackendInfo *aBackendInfo)
185 if ((rc = aBackendInfo->bi_init(aBackendInfo)) != 0) {
187 LDAP_LOG(( "backend", LDAP_LEVEL_ERR,
188 "backend_add: initialization for type \"%s\" failed\n",
189 aBackendInfo->bi_type ));
191 Debug( LDAP_DEBUG_ANY,
192 "backend_add: initialization for type \"%s\" failed\n",
193 aBackendInfo->bi_type, 0, 0 );
198 /* now add the backend type to the Backend Info List */
200 BackendInfo *newBackendInfo = 0;
202 /* if backendInfo == binfo no deallocation of old backendInfo */
203 if (backendInfo == binfo) {
204 newBackendInfo = ch_calloc(nBackendInfo + 1, sizeof(BackendInfo));
205 AC_MEMCPY(newBackendInfo, backendInfo, sizeof(BackendInfo) *
208 newBackendInfo = ch_realloc(backendInfo, sizeof(BackendInfo) *
211 AC_MEMCPY(&newBackendInfo[nBackendInfo], aBackendInfo,
212 sizeof(BackendInfo));
213 backendInfo = newBackendInfo;
220 int backend_startup(Backend *be)
225 if( ! ( nBackendDB > 0 ) ) {
228 LDAP_LOG(( "backend", LDAP_LEVEL_INFO,
229 "backend_startup: %d databases to startup. \n",
232 Debug( LDAP_DEBUG_ANY,
233 "backend_startup: %d databases to startup.\n",
240 /* startup a specific backend database */
242 LDAP_LOG(( "backend", LDAP_LEVEL_DETAIL1,
243 "backend_startup: starting \"%s\"\n",
246 Debug( LDAP_DEBUG_TRACE,
247 "backend_startup: starting \"%s\"\n",
248 be->be_suffix[0], 0, 0 );
251 if ( be->bd_info->bi_open ) {
252 rc = be->bd_info->bi_open( be->bd_info );
257 LDAP_LOG(( "backend", LDAP_LEVEL_CRIT,
258 "backend_startup: bi_open failed!\n" ));
260 Debug( LDAP_DEBUG_ANY,
261 "backend_startup: bi_open failed!\n",
268 if ( be->bd_info->bi_db_open ) {
269 rc = be->bd_info->bi_db_open( be );
274 LDAP_LOG(( "backend", LDAP_LEVEL_CRIT,
275 "backend_startup: bi_db_open failed!\n" ));
277 Debug( LDAP_DEBUG_ANY,
278 "backend_startup: bi_db_open failed!\n",
287 /* open each backend type */
288 for( i = 0; i < nBackendInfo; i++ ) {
289 if( backendInfo[i].bi_nDB == 0) {
290 /* no database of this type, don't open */
294 if( backendInfo[i].bi_open ) {
295 rc = backendInfo[i].bi_open(
301 LDAP_LOG(( "backend", LDAP_LEVEL_CRIT,
302 "backend_startup: bi_open %d failed!\n", i ));
304 Debug( LDAP_DEBUG_ANY,
305 "backend_startup: bi_open %d failed!\n",
312 /* open each backend database */
313 for( i = 0; i < nBackendDB; i++ ) {
314 /* append global access controls */
315 acl_append( &backendDB[i].be_acl, global_acl );
317 if ( backendDB[i].bd_info->bi_db_open ) {
318 rc = backendDB[i].bd_info->bi_db_open(
324 LDAP_LOG(( "backend", LDAP_LEVEL_CRIT,
325 "backend_startup: bi_db_open %d failed!\n", i ));
327 Debug( LDAP_DEBUG_ANY,
328 "backend_startup: bi_db_open %d failed!\n",
338 int backend_num( Backend *be )
342 if( be == NULL ) return -1;
344 for( i = 0; i < nBackendDB; i++ ) {
345 if( be == &backendDB[i] ) return i;
350 int backend_shutdown( Backend *be )
356 /* shutdown a specific backend database */
358 if ( be->bd_info->bi_nDB == 0 ) {
359 /* no database of this type, we never opened it */
363 if ( be->bd_info->bi_db_close ) {
364 be->bd_info->bi_db_close( be );
367 if( be->bd_info->bi_close ) {
368 be->bd_info->bi_close( be->bd_info );
374 /* close each backend database */
375 for( i = 0; i < nBackendDB; i++ ) {
376 if ( backendDB[i].bd_info->bi_db_close ) {
377 backendDB[i].bd_info->bi_db_close(
383 LDAP_LOG(( "backend", LDAP_LEVEL_NOTICE,
384 "backend_shutdown: bi_close %s failed!\n",
385 backendDB[i].be_type ));
387 Debug( LDAP_DEBUG_ANY,
388 "backend_close: bi_close %s failed!\n",
389 backendDB[i].be_type, 0, 0 );
394 /* close each backend type */
395 for( i = 0; i < nBackendInfo; i++ ) {
396 if( backendInfo[i].bi_nDB == 0 ) {
397 /* no database of this type */
401 if( backendInfo[i].bi_close ) {
402 backendInfo[i].bi_close(
410 int backend_destroy(void)
414 /* destroy each backend database */
415 for( i = 0; i < nBackendDB; i++ ) {
416 if ( backendDB[i].bd_info->bi_db_destroy ) {
417 backendDB[i].bd_info->bi_db_destroy(
420 charray_free( backendDB[i].be_suffix );
421 ber_bvecfree( backendDB[i].be_nsuffix );
422 free( backendDB[i].be_rootdn.bv_val );
423 free( backendDB[i].be_rootndn.bv_val );
424 free( backendDB[i].be_rootpw.bv_val );
425 acl_destroy( backendDB[i].be_acl, global_acl );
429 /* destroy each backend type */
430 for( i = 0; i < nBackendInfo; i++ ) {
431 if( backendInfo[i].bi_destroy ) {
432 backendInfo[i].bi_destroy(
438 if (backendInfo != binfo) {
441 #endif /* SLAPD_MODULES */
449 BackendInfo* backend_info(const char *type)
453 /* search for the backend type */
454 for( i = 0; i < nBackendInfo; i++ ) {
455 if( strcasecmp(backendInfo[i].bi_type, type) == 0 ) {
456 return &backendInfo[i];
470 BackendInfo *bi = backend_info(type);
474 fprintf( stderr, "Unrecognized database type (%s)\n", type );
478 backendDB = (BackendDB *) ch_realloc(
480 (nBackendDB + 1) * sizeof(Backend) );
482 memset( &backendDB[nbackends], '\0', sizeof(Backend) );
484 be = &backends[nbackends++];
487 be->be_def_limit = deflimit;
488 be->be_dfltaccess = global_default_access;
490 be->be_restrictops = global_restrictops;
491 be->be_requires = global_requires;
493 /* assign a default depth limit for alias deref */
494 be->be_max_deref_depth = SLAPD_DEFAULT_MAXDEREFDEPTH;
497 rc = bi->bi_db_init( be );
501 fprintf( stderr, "database init failed (%s)\n", type );
515 for ( i = 0; i < nbackends; i++ ) {
516 if ( backends[i].bd_info->bi_db_close ) {
517 (*backends[i].bd_info->bi_db_close)( &backends[i] );
528 int i, j, len, dnlen;
531 dnlen = strlen( dn );
532 for ( i = 0; i < nbackends; i++ ) {
533 for ( j = 0; backends[i].be_nsuffix != NULL &&
534 backends[i].be_nsuffix[j] != NULL; j++ )
536 if ((backends[i].be_glueflags&SLAP_GLUE_SUBORDINATE)&&
540 len = backends[i].be_nsuffix[j]->bv_len;
543 /* suffix is longer than DN */
548 if ( len && len < dnlen && ( !DN_SEPARATOR( dn[(dnlen-len)-1] ) || DN_ESCAPE( dn[(dnlen-len)-2] ) ) ) {
549 /* make sure we have a separator */
554 if ( strcmp( backends[i].be_nsuffix[j]->bv_val, &dn[dnlen-len] ) == 0 ) {
558 if( manageDSAit && len == dnlen ) {
579 size_t len = strlen(suffix);
581 for ( i = 0; be->be_nsuffix != NULL && be->be_nsuffix[i] != NULL; i++ ) {
582 if ( len != be->be_nsuffix[i]->bv_len ) {
585 if ( strcmp( be->be_nsuffix[i]->bv_val, suffix ) == 0 ) {
594 be_isroot( Backend *be, const char *ndn )
598 if ( ndn == NULL || *ndn == '\0' ) {
602 if ( !be->be_rootndn.bv_len ) {
606 rc = strcmp( be->be_rootndn.bv_val, ndn ) ? 0 : 1;
612 be_isupdate( Backend *be, struct berval *ndn )
614 if ( !ndn->bv_len ) {
618 if ( !be->be_update_ndn.bv_len ) {
622 return strcmp( be->be_update_ndn.bv_val, ndn->bv_val ) ? 0 : 1;
626 be_root_dn( Backend *be )
628 if ( !be->be_rootdn.bv_len ) {
632 return be->be_rootdn.bv_val;
636 be_isroot_pw( Backend *be,
639 struct berval *cred )
643 if ( ! be_isroot( be, ndn ) ) {
647 if( be->be_rootpw.bv_len == 0 ) {
651 #if defined( SLAPD_CRYPT ) || defined( SLAPD_SPASSWD )
652 ldap_pvt_thread_mutex_lock( &passwd_mutex );
654 lutil_passwd_sasl_conn = conn->c_sasl_context;
658 result = lutil_passwd( &be->be_rootpw, cred, NULL );
660 #if defined( SLAPD_CRYPT ) || defined( SLAPD_SPASSWD )
662 lutil_passwd_sasl_conn = NULL;
664 ldap_pvt_thread_mutex_unlock( &passwd_mutex );
678 if ( be->be_release ) {
679 /* free and release entry from backend */
680 return be->be_release( be, conn, op, e, rw );
696 for ( i = 0; i < nbackends; i++ ) {
697 if ( backends[i].be_unbind ) {
698 (*backends[i].be_unbind)( &backends[i], conn, op );
706 backend_connection_init(
712 for ( i = 0; i < nbackends; i++ ) {
713 if ( backends[i].be_connection_init ) {
714 (*backends[i].be_connection_init)( &backends[i], conn);
722 backend_connection_destroy(
728 for ( i = 0; i < nbackends; i++ ) {
729 if ( backends[i].be_connection_destroy ) {
730 (*backends[i].be_connection_destroy)( &backends[i], conn);
738 backend_check_controls(
746 if( ctrls == NULL ) {
750 for( ; *ctrls != NULL ; ctrls++ ) {
751 if( (*ctrls)->ldctl_iscritical &&
752 !charray_inlist( be->be_controls, (*ctrls)->ldctl_oid ) )
754 *text = "control unavailable in NamingContext";
755 return LDAP_UNAVAILABLE_CRITICAL_EXTENSION;
763 backend_check_restrictions(
771 slap_mask_t restrictops;
772 slap_mask_t requires;
778 rc = backend_check_controls( be, conn, op, text );
780 if( rc != LDAP_SUCCESS ) {
784 restrictops = be->be_restrictops;
785 requires = be->be_requires;
786 ssf = &be->be_ssf_set;
789 restrictops = global_restrictops;
790 requires = global_requires;
791 ssf = &global_ssf_set;
794 switch( op->o_tag ) {
796 opflag = SLAP_RESTRICT_OP_ADD;
800 opflag = SLAP_RESTRICT_OP_BIND;
802 case LDAP_REQ_COMPARE:
803 opflag = SLAP_RESTRICT_OP_COMPARE;
805 case LDAP_REQ_DELETE:
807 opflag = SLAP_RESTRICT_OP_DELETE;
809 case LDAP_REQ_EXTENDED:
810 opflag = SLAP_RESTRICT_OP_EXTENDED;
812 case LDAP_REQ_MODIFY:
814 opflag = SLAP_RESTRICT_OP_MODIFY;
816 case LDAP_REQ_RENAME:
818 opflag = SLAP_RESTRICT_OP_RENAME;
820 case LDAP_REQ_SEARCH:
821 opflag = SLAP_RESTRICT_OP_SEARCH;
823 case LDAP_REQ_UNBIND:
827 *text = "restrict operations internal error";
831 if ( op->o_tag != LDAP_REQ_EXTENDED
832 || strcmp( (const char *) opdata, LDAP_EXOP_START_TLS ) )
834 /* these checks don't apply to StartTLS */
836 if( op->o_tag == LDAP_REQ_EXTENDED ) {
837 /* threat other extended operations as update ops */
841 if( op->o_transport_ssf < ssf->sss_transport ) {
842 *text = "transport confidentiality required";
843 return LDAP_CONFIDENTIALITY_REQUIRED;
846 if( op->o_tls_ssf < ssf->sss_tls ) {
847 *text = "TLS confidentiality required";
848 return LDAP_CONFIDENTIALITY_REQUIRED;
851 if( op->o_tag != LDAP_REQ_BIND || opdata == NULL ) {
852 /* these checks don't apply to SASL bind */
854 if( op->o_sasl_ssf < ssf->sss_sasl ) {
855 *text = "SASL confidentiality required";
856 return LDAP_CONFIDENTIALITY_REQUIRED;
859 if( op->o_ssf < ssf->sss_ssf ) {
860 *text = "confidentiality required";
861 return LDAP_CONFIDENTIALITY_REQUIRED;
866 if( op->o_transport_ssf < ssf->sss_update_transport ) {
867 *text = "transport update confidentiality required";
868 return LDAP_CONFIDENTIALITY_REQUIRED;
871 if( op->o_tls_ssf < ssf->sss_update_tls ) {
872 *text = "TLS update confidentiality required";
873 return LDAP_CONFIDENTIALITY_REQUIRED;
876 if( op->o_sasl_ssf < ssf->sss_update_sasl ) {
877 *text = "SASL update confidentiality required";
878 return LDAP_CONFIDENTIALITY_REQUIRED;
881 if( op->o_ssf < ssf->sss_update_ssf ) {
882 *text = "update confidentiality required";
883 return LDAP_CONFIDENTIALITY_REQUIRED;
886 if( op->o_ndn.bv_len == 0 ) {
887 *text = "modifications require authentication";
888 return LDAP_OPERATIONS_ERROR;
893 if ( op->o_tag != LDAP_REQ_BIND && ( op->o_tag != LDAP_REQ_EXTENDED ||
894 strcmp( (const char *) opdata, LDAP_EXOP_START_TLS ) ) )
896 /* these checks don't apply to Bind or StartTLS */
898 if( requires & SLAP_REQUIRE_STRONG ) {
899 /* should check mechanism */
900 if( op->o_authmech == NULL || op->o_dn.bv_len == 0 )
902 *text = "strong authentication required";
903 return LDAP_STRONG_AUTH_REQUIRED;
907 if( requires & SLAP_REQUIRE_SASL ) {
908 if( op->o_authmech == NULL || op->o_dn.bv_len == 0 )
910 *text = "SASL authentication required";
911 return LDAP_STRONG_AUTH_REQUIRED;
915 if( requires & SLAP_REQUIRE_AUTHC ) {
916 if( op->o_dn.bv_len == 0 ) {
917 *text = "authentication required";
918 return LDAP_UNWILLING_TO_PERFORM;
922 if( requires & SLAP_REQUIRE_BIND ) {
924 ldap_pvt_thread_mutex_lock( &conn->c_mutex );
925 version = conn->c_protocol;
926 ldap_pvt_thread_mutex_unlock( &conn->c_mutex );
929 /* no bind has occurred */
930 *text = "BIND required";
931 return LDAP_OPERATIONS_ERROR;
935 if( requires & SLAP_REQUIRE_LDAP_V3 ) {
936 if( op->o_protocol < LDAP_VERSION3 ) {
937 /* no bind has occurred */
938 *text = "operation restricted to LDAPv3 clients";
939 return LDAP_OPERATIONS_ERROR;
944 if( restrictops & opflag ) {
945 if( restrictops == SLAP_RESTRICT_OP_READS ) {
946 *text = "read operations restricted";
948 *text = "operation restricted";
950 return LDAP_UNWILLING_TO_PERFORM;
956 int backend_check_referrals(
963 int rc = LDAP_SUCCESS;
965 if( be->be_chk_referrals ) {
968 rc = be->be_chk_referrals( be,
969 conn, op, dn, ndn, &text );
971 if( rc != LDAP_SUCCESS && rc != LDAP_REFERRAL ) {
972 send_ldap_result( conn, op, rc,
973 NULL, text, NULL, NULL );
988 ObjectClass *group_oc,
989 AttributeDescription *group_at
993 int len = strlen(gr_ndn);
996 ldap_pvt_thread_mutex_lock( &op->o_abandonmutex );
998 ldap_pvt_thread_mutex_unlock( &op->o_abandonmutex );
1000 return SLAPD_ABANDON;
1002 if( strcmp( target->e_ndn, gr_ndn ) != 0 ) {
1003 /* we won't attempt to send it to a different backend */
1005 be = select_backend(gr_ndn, 0,
1006 (be->be_glueflags & SLAP_GLUE_INSTANCE));
1009 return LDAP_NO_SUCH_OBJECT;
1013 ldap_pvt_thread_mutex_lock( &conn->c_mutex );
1014 for (g = conn->c_groups; g; g=g->next) {
1015 if (g->be != be || g->oc != group_oc || g->at != group_at ||
1018 if (strcmp( g->ndn, gr_ndn ) == 0)
1021 ldap_pvt_thread_mutex_unlock( &conn->c_mutex );
1025 if( be->be_group ) {
1026 int res = be->be_group( be, conn, op,
1027 target, gr_ndn, op_ndn,
1028 group_oc, group_at );
1030 if (op->o_tag != LDAP_REQ_BIND) {
1031 g = ch_malloc(sizeof(GroupAssertion) + len);
1037 strcpy(g->ndn, gr_ndn);
1038 ldap_pvt_thread_mutex_lock( &conn->c_mutex );
1039 g->next = conn->c_groups;
1041 ldap_pvt_thread_mutex_unlock( &conn->c_mutex );
1047 return LDAP_UNWILLING_TO_PERFORM;
1056 const char *entry_ndn,
1057 AttributeDescription *entry_at,
1058 struct berval ***vals
1061 if( target == NULL ||
1062 strcmp( target->e_ndn, entry_ndn ) != 0 )
1064 /* we won't attempt to send it to a different backend */
1066 be = select_backend(entry_ndn, 0,
1067 (be->be_glueflags & SLAP_GLUE_INSTANCE));
1070 return LDAP_NO_SUCH_OBJECT;
1074 if( be->be_attribute ) {
1075 return be->be_attribute( be, conn, op, target, entry_ndn,
1079 return LDAP_UNWILLING_TO_PERFORM;
1082 Attribute *backend_operational(
1090 Attribute *a = NULL, **ap = &a;
1092 #ifdef SLAPD_SCHEMA_DN
1093 *ap = slap_operational_subschemaSubentry();
1094 ap = &(*ap)->a_next;
1098 * If operational attributes (allegedly) are required,
1099 * and the backend supports specific operational attributes,
1100 * add them to the attribute list
1102 if ( ( opattrs || attrs ) && be && be->be_operational != NULL ) {
1103 ( void )be->be_operational( be, conn, op, e,
1104 attrs, opattrs, ap );