X-Git-Url: https://git.sur5r.net/?a=blobdiff_plain;f=servers%2Fslapd%2Fback-ldbm%2Fdn2id.c;h=93af8de63225735a6212f4acfff62411db11f30a;hb=324431062bff39a1bd3969bd37d4913526dd583f;hp=8841ef143556f7f7621cfec1dc479f0621ac999a;hpb=3281138bcfae5aea0e42cf5aa9c368753a56bf46;p=openldap diff --git a/servers/slapd/back-ldbm/dn2id.c b/servers/slapd/back-ldbm/dn2id.c index 8841ef1435..93af8de632 100644 --- a/servers/slapd/back-ldbm/dn2id.c +++ b/servers/slapd/back-ldbm/dn2id.c @@ -1,8 +1,17 @@ /* dn2id.c - routines to deal with the dn2id index */ /* $OpenLDAP$ */ -/* - * Copyright 1998-2000 The OpenLDAP Foundation, All Rights Reserved. - * COPYING RESTRICTIONS APPLY, see COPYRIGHT file +/* This work is part of OpenLDAP Software . + * + * Copyright 1998-2006 The OpenLDAP Foundation. + * All rights reserved. + * + * Redistribution and use in source and binary forms, with or without + * modification, are permitted only as authorized by the OpenLDAP + * Public License. + * + * A copy of this license is available in the file LICENSE in the + * top-level directory of the distribution or, alternatively, at + * . */ #include "portable.h" @@ -19,41 +28,37 @@ int dn2id_add( Backend *be, - const char *dn, + struct berval *dn, ID id ) { int rc, flags; DBCache *db; Datum key, data; - struct ldbminfo *li = (struct ldbminfo *) be->be_private; + char *buf; + struct berval ptr, pdn; -#ifdef NEW_LOGGING - LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY, - "dn2id_add: (%s):%ld\n", dn, id )); -#else - Debug( LDAP_DEBUG_TRACE, "=> dn2id_add( \"%s\", %ld )\n", dn, id, 0 ); -#endif + Debug( LDAP_DEBUG_TRACE, "=> dn2id_add( \"%s\", %ld )\n", dn->bv_val, id, 0 ); assert( id != NOID ); - if ( (db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT )) - == NULL ) { -#ifdef NEW_LOGGING - LDAP_LOG(( "backend", LDAP_LEVEL_ERR, - "dn2id_add: couldn't open/create dn2id%s\n", LDBM_SUFFIX )); -#else + db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT ); + if ( db == NULL ) { Debug( LDAP_DEBUG_ANY, "Could not open/create dn2id%s\n", LDBM_SUFFIX, 0, 0 ); -#endif return( -1 ); } ldbm_datum_init( key ); - key.dsize = strlen( dn ) + 2; - key.dptr = ch_malloc( key.dsize ); - sprintf( key.dptr, "%c%s", DN_BASE_PREFIX, dn ); + key.dsize = dn->bv_len + 2; + buf = ch_malloc( key.dsize ); + key.dptr = buf; + buf[0] = DN_BASE_PREFIX; + ptr.bv_val = buf + 1; + ptr.bv_len = dn->bv_len; + AC_MEMCPY( ptr.bv_val, dn->bv_val, dn->bv_len ); + ptr.bv_val[ dn->bv_len ] = '\0'; ldbm_datum_init( data ); data.dptr = (char *) &id; @@ -62,107 +67,93 @@ dn2id_add( flags = LDBM_INSERT; rc = ldbm_cache_store( db, key, data, flags ); - free( key.dptr ); + if ( rc != -1 && !be_issuffix( be, &ptr )) { + buf[0] = DN_SUBTREE_PREFIX; + ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex ); + rc = idl_insert_key( be, db, key, id ); + ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex ); - if ( rc != -1 ) { - char *pdn = dn_parent( NULL, dn ); + if ( rc != -1 ) { + dnParent( &ptr, &pdn ); - if( pdn != NULL ) { - ldbm_datum_init( key ); - key.dsize = strlen( pdn ) + 2; - key.dptr = ch_malloc( key.dsize ); - sprintf( key.dptr, "%c%s", DN_ONE_PREFIX, pdn ); + pdn.bv_val[-1] = DN_ONE_PREFIX; + key.dsize = pdn.bv_len + 2; + key.dptr = pdn.bv_val - 1; + ptr = pdn; + ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex ); rc = idl_insert_key( be, db, key, id ); - free( key.dptr ); - free( pdn ); + ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex ); } } - if ( rc != -1 ) { - char **subtree = dn_subtree( NULL, dn ); - - if( subtree != NULL ) { - int i; - for( i=0; subtree[i] != NULL; i++ ) { - ldbm_datum_init( key ); - key.dsize = strlen( subtree[i] ) + 2; - key.dptr = ch_malloc( key.dsize ); - sprintf( key.dptr, "%c%s", - DN_SUBTREE_PREFIX, subtree[i] ); - - rc = idl_insert_key( be, db, key, id ); + while ( rc != -1 && !be_issuffix( be, &ptr )) { + ptr.bv_val[-1] = DN_SUBTREE_PREFIX; - free( key.dptr ); + ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex ); + rc = idl_insert_key( be, db, key, id ); + ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex ); - if(rc == -1) break; - } - - charray_free( subtree ); - } + if( rc != 0 ) break; + dnParent( &ptr, &pdn ); + key.dsize = pdn.bv_len + 2; + key.dptr = pdn.bv_val - 1; + ptr = pdn; } + free( buf ); ldbm_cache_close( be, db ); -#ifdef NEW_LOGGING - LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY, - "dn2id_add: return %d\n", rc )); -#else Debug( LDAP_DEBUG_TRACE, "<= dn2id_add %d\n", rc, 0, 0 ); -#endif return( rc ); } -ID +int dn2id( Backend *be, - const char *dn + struct berval *dn, + ID *idp ) { struct ldbminfo *li = (struct ldbminfo *) be->be_private; DBCache *db; - ID id; Datum key, data; + unsigned char *tmp; -#ifdef NEW_LOGGING - LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY, - "dn2id: (%s)\n", dn )); -#else - Debug( LDAP_DEBUG_TRACE, "=> dn2id( \"%s\" )\n", dn, 0, 0 ); -#endif + Debug( LDAP_DEBUG_TRACE, "=> dn2id( \"%s\" )\n", dn->bv_val, 0, 0 ); + assert( idp != NULL ); /* first check the cache */ - if ( (id = cache_find_entry_dn2id( be, &li->li_cache, dn )) != NOID ) { -#ifdef NEW_LOGGING - LDAP_LOG(( "backend", LDAP_LEVEL_DETAIL1, - "dn2id: (%s)%ld in cache.\n", dn, id )); -#else - Debug( LDAP_DEBUG_TRACE, "<= dn2id %ld (in cache)\n", id, + *idp = cache_find_entry_ndn2id( be, &li->li_cache, dn ); + if ( *idp != NOID ) { + Debug( LDAP_DEBUG_TRACE, "<= dn2id %ld (in cache)\n", *idp, 0, 0 ); -#endif - return( id ); + return( 0 ); } - if ( (db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT )) - == NULL ) { -#ifdef NEW_LOGGING - LDAP_LOG(( "backend", LDAP_LEVEL_ERR, - "dn2id: couldn't open dn2id%s\n", LDBM_SUFFIX )); -#else + db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT ); + if ( db == NULL ) { Debug( LDAP_DEBUG_ANY, "<= dn2id could not open dn2id%s\n", LDBM_SUFFIX, 0, 0 ); -#endif - - return( NOID ); + /* + * return code !0 if ldbm cache open failed; + * callers should handle this + */ + *idp = NOID; + return( -1 ); } ldbm_datum_init( key ); - key.dsize = strlen( dn ) + 2; + key.dsize = dn->bv_len + 2; key.dptr = ch_malloc( key.dsize ); - sprintf( key.dptr, "%c%s", DN_BASE_PREFIX, dn ); + tmp = (unsigned char *)key.dptr; + tmp[0] = DN_BASE_PREFIX; + tmp++; + AC_MEMCPY( tmp, dn->bv_val, dn->bv_len ); + tmp[dn->bv_len] = '\0'; data = ldbm_cache_fetch( db, key ); @@ -171,171 +162,148 @@ dn2id( free( key.dptr ); if ( data.dptr == NULL ) { -#ifdef NEW_LOGGING - LDAP_LOG(( "backend", LDAP_LEVEL_INFO, - "dn2id: (%s) NOID\n", dn )); -#else Debug( LDAP_DEBUG_TRACE, "<= dn2id NOID\n", 0, 0, 0 ); -#endif - return( NOID ); + *idp = NOID; + return( 0 ); } - AC_MEMCPY( (char *) &id, data.dptr, sizeof(ID) ); + AC_MEMCPY( (char *) idp, data.dptr, sizeof(ID) ); - assert( id != NOID ); + assert( *idp != NOID ); ldbm_datum_free( db->dbc_db, data ); -#ifdef NEW_LOGGING - LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY, - "dn2id: %ld\n", id )); -#else - Debug( LDAP_DEBUG_TRACE, "<= dn2id %ld\n", id, 0, 0 ); -#endif + Debug( LDAP_DEBUG_TRACE, "<= dn2id %ld\n", *idp, 0, 0 ); - return( id ); + return( 0 ); } -ID_BLOCK * +int dn2idl( Backend *be, - const char *dn, - int prefix + struct berval *dn, + int prefix, + ID_BLOCK **idlp ) { DBCache *db; Datum key; - ID_BLOCK *idl; - -#ifdef NEW_LOGGING - LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY, - "dn2idl: \"%c%s\"\n", prefix, dn )); -#else - Debug( LDAP_DEBUG_TRACE, "=> dn2idl( \"%c%s\" )\n", prefix, dn, 0 ); -#endif - - - if ( (db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT )) - == NULL ) { -#ifdef NEW_LOGGING - LDAP_LOG(( "backend", LDAP_LEVEL_ERR, - "dn2idl: could not open dn2id%s\n", LDBM_SUFFIX )); -#else + unsigned char *tmp; + + Debug( LDAP_DEBUG_TRACE, "=> dn2idl( \"%c%s\" )\n", prefix, dn->bv_val, 0 ); + + assert( idlp != NULL ); + *idlp = NULL; + + if ( prefix == DN_SUBTREE_PREFIX && be_issuffix(be, dn) ) { + *idlp = idl_allids( be ); + return 0; + } + + db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT ); + if ( db == NULL ) { Debug( LDAP_DEBUG_ANY, "<= dn2idl could not open dn2id%s\n", LDBM_SUFFIX, 0, 0 ); -#endif - return NULL; + return -1; } ldbm_datum_init( key ); - key.dsize = strlen( dn ) + 2; + key.dsize = dn->bv_len + 2; key.dptr = ch_malloc( key.dsize ); - sprintf( key.dptr, "%c%s", prefix, dn ); + tmp = (unsigned char *)key.dptr; + tmp[0] = prefix; + tmp++; + AC_MEMCPY( tmp, dn->bv_val, dn->bv_len ); + tmp[dn->bv_len] = '\0'; - idl = idl_fetch( be, db, key ); + *idlp = idl_fetch( be, db, key ); ldbm_cache_close( be, db ); free( key.dptr ); - return( idl ); + return( 0 ); } int dn2id_delete( Backend *be, - const char *dn, + struct berval *dn, ID id ) { DBCache *db; Datum key; int rc; + char *buf; + struct berval ptr, pdn; -#ifdef NEW_LOGGING - LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY, - "dn2id_delete: (%s)%ld\n", dn, id )); -#else - Debug( LDAP_DEBUG_TRACE, "=> dn2id_delete( \"%s\", %ld )\n", dn, id, 0 ); -#endif + Debug( LDAP_DEBUG_TRACE, "=> dn2id_delete( \"%s\", %ld )\n", dn->bv_val, id, 0 ); assert( id != NOID ); - if ( (db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT )) - == NULL ) { -#ifdef NEW_LOGGING - LDAP_LOG(( "backend", LDAP_LEVEL_ERR, - "dn2id_delete: couldn't open db2id%s\n", LDBM_SUFFIX )); -#else + db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT ); + if ( db == NULL ) { Debug( LDAP_DEBUG_ANY, "<= dn2id_delete could not open dn2id%s\n", LDBM_SUFFIX, 0, 0 ); -#endif return( -1 ); } + ldbm_datum_init( key ); + key.dsize = dn->bv_len + 2; + buf = ch_malloc( key.dsize ); + key.dptr = buf; + buf[0] = DN_BASE_PREFIX; + ptr.bv_val = buf + 1; + ptr.bv_len = dn->bv_len; + AC_MEMCPY( ptr.bv_val, dn->bv_val, dn->bv_len ); + ptr.bv_val[dn->bv_len] = '\0'; - { - char *pdn = dn_parent( NULL, dn ); - - if( pdn != NULL ) { - ldbm_datum_init( key ); - key.dsize = strlen( pdn ) + 2; - key.dptr = ch_malloc( key.dsize ); - sprintf( key.dptr, "%c%s", DN_ONE_PREFIX, pdn ); - - (void) idl_delete_key( be, db, key, id ); - - free( key.dptr ); - free( pdn ); - } + rc = ldbm_cache_delete( db, key ); + + if( !be_issuffix( be, &ptr )) { + buf[0] = DN_SUBTREE_PREFIX; + ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex ); + (void) idl_delete_key( be, db, key, id ); + ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex ); + + dnParent( &ptr, &pdn ); + + pdn.bv_val[-1] = DN_ONE_PREFIX; + key.dsize = pdn.bv_len + 2; + key.dptr = pdn.bv_val - 1; + ptr = pdn; + + ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex ); + (void) idl_delete_key( be, db, key, id ); + ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex ); } - { - char **subtree = dn_subtree( NULL, dn ); + while ( rc != -1 && !be_issuffix( be, &ptr )) { + ptr.bv_val[-1] = DN_SUBTREE_PREFIX; - if( subtree != NULL ) { - int i; - for( i=0; subtree[i] != NULL; i++ ) { - ldbm_datum_init( key ); - key.dsize = strlen( subtree[i] ) + 2; - key.dptr = ch_malloc( key.dsize ); - sprintf( key.dptr, "%c%s", - DN_SUBTREE_PREFIX, subtree[i] ); + ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex ); + (void) idl_delete_key( be, db, key, id ); + ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex ); - (void) idl_delete_key( be, db, key, id ); - - free( key.dptr ); - } - - charray_free( subtree ); - } + dnParent( &ptr, &pdn ); + key.dsize = pdn.bv_len + 2; + key.dptr = pdn.bv_val - 1; + ptr = pdn; } - ldbm_datum_init( key ); - - key.dsize = strlen( dn ) + 2; - key.dptr = ch_malloc( key.dsize ); - sprintf( key.dptr, "%c%s", DN_BASE_PREFIX, dn ); - - rc = ldbm_cache_delete( db, key ); - - free( key.dptr ); + free( buf ); ldbm_cache_close( be, db ); -#ifdef NEW_LOGGING - LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY, - "dn2id_delete: return %d\n", rc )); -#else Debug( LDAP_DEBUG_TRACE, "<= dn2id_delete %d\n", rc, 0, 0 ); -#endif return( rc ); } @@ -348,23 +316,17 @@ dn2id_delete( Entry * dn2entry_rw( Backend *be, - const char *dn, + struct berval *dn, Entry **matched, int rw ) { ID id; Entry *e = NULL; - char *pdn; + struct berval pdn; -#ifdef NEW_LOGGING - LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY, - "dn2entry_rw: %s entry %s\n", rw ? "w" : "r", - dn )); -#else Debug(LDAP_DEBUG_TRACE, "dn2entry_%s: dn: \"%s\"\n", - rw ? "w" : "r", dn, 0); -#endif + rw ? "w" : "r", dn->bv_val, 0); if( matched != NULL ) { @@ -372,22 +334,21 @@ dn2entry_rw( *matched = NULL; } - if ( (id = dn2id( be, dn )) != NOID && - (e = id2entry_rw( be, id, rw )) != NULL ) - { - return( e ); - } + if ( dn2id( be, dn, &id ) ) { + /* something bad happened to ldbm cache */ + return( NULL ); + } + if ( id != NOID ) { -#ifdef NEW_LOGGING - LDAP_LOG(( "backend", LDAP_LEVEL_ERR, - "dn2entry_rw: no entry for valid id (%ld), dn (%s)\n", - id, dn )); -#else + /* try to return the entry */ + if ((e = id2entry_rw( be, id, rw )) != NULL ) { + return( e ); + } + Debug(LDAP_DEBUG_ANY, "dn2entry_%s: no entry for valid id (%ld), dn \"%s\"\n", - rw ? "w" : "r", id, dn); -#endif + rw ? "w" : "r", id, dn->bv_val); /* must have been deleted from underneath us */ /* treat as if NOID was found */ @@ -397,13 +358,12 @@ dn2entry_rw( if( matched == NULL ) return NULL; /* entry does not exist - see how much of the dn does exist */ - /* dn_parent checks returns NULL if dn is suffix */ - if ( (pdn = dn_parent( be, dn )) != NULL ) { + if ( !be_issuffix( be, dn ) && (dnParent( dn, &pdn ), pdn.bv_len) ) { /* get entry with reader lock */ - if ( (e = dn2entry_r( be, pdn, matched )) != NULL ) { + if ((e = dn2entry_r( be, &pdn, matched )) != NULL ) + { *matched = e; } - free( pdn ); } return NULL;