1 /* dn2id.c - routines to deal with the dn2id index */
4 * Copyright 1998-2000 The OpenLDAP Foundation, All Rights Reserved.
5 * COPYING RESTRICTIONS APPLY, see COPYRIGHT file
12 #include <ac/string.h>
13 #include <ac/socket.h>
16 #include "back-ldbm.h"
17 #include "proto-back-ldbm.h"
31 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
32 "dn2id_add: (%s):%ld\n", dn, id ));
34 Debug( LDAP_DEBUG_TRACE, "=> dn2id_add( \"%s\", %ld )\n", dn, id, 0 );
39 if ( (db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT ))
42 LDAP_LOG(( "backend", LDAP_LEVEL_ERR,
43 "dn2id_add: couldn't open/create dn2id%s\n", LDBM_SUFFIX ));
45 Debug( LDAP_DEBUG_ANY, "Could not open/create dn2id%s\n",
52 ldbm_datum_init( key );
53 key.dsize = strlen( dn ) + 2;
54 key.dptr = ch_malloc( key.dsize );
55 sprintf( key.dptr, "%c%s", DN_BASE_PREFIX, dn );
57 ldbm_datum_init( data );
58 data.dptr = (char *) &id;
59 data.dsize = sizeof(ID);
62 rc = ldbm_cache_store( db, key, data, flags );
67 char *pdn = dn_parent( NULL, dn );
70 ldbm_datum_init( key );
71 key.dsize = strlen( pdn ) + 2;
72 key.dptr = ch_malloc( key.dsize );
73 sprintf( key.dptr, "%c%s", DN_ONE_PREFIX, pdn );
74 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
75 rc = idl_insert_key( be, db, key, id );
76 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
83 char **subtree = dn_subtree( be, dn );
85 if( subtree != NULL ) {
87 for( i=0; subtree[i] != NULL; i++ ) {
88 ldbm_datum_init( key );
89 key.dsize = strlen( subtree[i] ) + 2;
90 key.dptr = ch_malloc( key.dsize );
91 sprintf( key.dptr, "%c%s",
92 DN_SUBTREE_PREFIX, subtree[i] );
93 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
94 rc = idl_insert_key( be, db, key, id );
95 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
101 charray_free( subtree );
105 ldbm_cache_close( be, db );
108 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
109 "dn2id_add: return %d\n", rc ));
111 Debug( LDAP_DEBUG_TRACE, "<= dn2id_add %d\n", rc, 0, 0 );
124 struct ldbminfo *li = (struct ldbminfo *) be->be_private;
129 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
130 "dn2id: (%s)\n", dn ));
132 Debug( LDAP_DEBUG_TRACE, "=> dn2id( \"%s\" )\n", dn, 0, 0 );
137 /* first check the cache */
138 if ( (*idp = cache_find_entry_ndn2id( be, &li->li_cache, dn )) != NOID ) {
140 LDAP_LOG(( "backend", LDAP_LEVEL_DETAIL1,
141 "dn2id: (%s)%ld in cache.\n", dn, *idp ));
143 Debug( LDAP_DEBUG_TRACE, "<= dn2id %ld (in cache)\n", *idp,
150 if ( (db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT ))
153 LDAP_LOG(( "backend", LDAP_LEVEL_ERR,
154 "dn2id: couldn't open dn2id%s\n", LDBM_SUFFIX ));
156 Debug( LDAP_DEBUG_ANY, "<= dn2id could not open dn2id%s\n",
160 * return code !0 if ldbm cache open failed;
161 * callers should handle this
167 ldbm_datum_init( key );
169 key.dsize = strlen( dn ) + 2;
170 key.dptr = ch_malloc( key.dsize );
171 sprintf( key.dptr, "%c%s", DN_BASE_PREFIX, dn );
173 data = ldbm_cache_fetch( db, key );
175 ldbm_cache_close( be, db );
179 if ( data.dptr == NULL ) {
181 LDAP_LOG(( "backend", LDAP_LEVEL_INFO,
182 "dn2id: (%s) NOID\n", dn ));
184 Debug( LDAP_DEBUG_TRACE, "<= dn2id NOID\n", 0, 0, 0 );
191 AC_MEMCPY( (char *) idp, data.dptr, sizeof(ID) );
193 assert( *idp != NOID );
195 ldbm_datum_free( db->dbc_db, data );
198 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
199 "dn2id: %ld\n", *idp ));
201 Debug( LDAP_DEBUG_TRACE, "<= dn2id %ld\n", *idp, 0, 0 );
219 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
220 "dn2idl: \"%c%s\"\n", prefix, dn ));
222 Debug( LDAP_DEBUG_TRACE, "=> dn2idl( \"%c%s\" )\n", prefix, dn, 0 );
225 assert( idlp != NULL );
228 if ( prefix == DN_SUBTREE_PREFIX && be_issuffix(be, dn) ) {
229 *idlp = ch_malloc( sizeof(ID) );
230 **idlp = ID_BLOCK_ALLIDS_VALUE;
234 if ( (db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT ))
237 LDAP_LOG(( "backend", LDAP_LEVEL_ERR,
238 "dn2idl: could not open dn2id%s\n", LDBM_SUFFIX ));
240 Debug( LDAP_DEBUG_ANY, "<= dn2idl could not open dn2id%s\n",
247 ldbm_datum_init( key );
249 key.dsize = strlen( dn ) + 2;
250 key.dptr = ch_malloc( key.dsize );
251 sprintf( key.dptr, "%c%s", prefix, dn );
253 *idlp = idl_fetch( be, db, key );
255 ldbm_cache_close( be, db );
275 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
276 "dn2id_delete: (%s)%ld\n", dn, id ));
278 Debug( LDAP_DEBUG_TRACE, "=> dn2id_delete( \"%s\", %ld )\n", dn, id, 0 );
282 assert( id != NOID );
284 if ( (db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT ))
287 LDAP_LOG(( "backend", LDAP_LEVEL_ERR,
288 "dn2id_delete: couldn't open db2id%s\n", LDBM_SUFFIX ));
290 Debug( LDAP_DEBUG_ANY,
291 "<= dn2id_delete could not open dn2id%s\n", LDBM_SUFFIX,
300 char *pdn = dn_parent( NULL, dn );
303 ldbm_datum_init( key );
304 key.dsize = strlen( pdn ) + 2;
305 key.dptr = ch_malloc( key.dsize );
306 sprintf( key.dptr, "%c%s", DN_ONE_PREFIX, pdn );
308 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
309 (void) idl_delete_key( be, db, key, id );
310 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
318 char **subtree = dn_subtree( be, dn );
320 if( subtree != NULL ) {
322 for( i=0; subtree[i] != NULL; i++ ) {
323 ldbm_datum_init( key );
324 key.dsize = strlen( subtree[i] ) + 2;
325 key.dptr = ch_malloc( key.dsize );
326 sprintf( key.dptr, "%c%s",
327 DN_SUBTREE_PREFIX, subtree[i] );
329 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
330 (void) idl_delete_key( be, db, key, id );
331 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
336 charray_free( subtree );
340 ldbm_datum_init( key );
342 key.dsize = strlen( dn ) + 2;
343 key.dptr = ch_malloc( key.dsize );
344 sprintf( key.dptr, "%c%s", DN_BASE_PREFIX, dn );
346 rc = ldbm_cache_delete( db, key );
350 ldbm_cache_close( be, db );
353 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
354 "dn2id_delete: return %d\n", rc ));
356 Debug( LDAP_DEBUG_TRACE, "<= dn2id_delete %d\n", rc, 0, 0 );
363 * dn2entry - look up dn in the cache/indexes and return the corresponding
380 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
381 "dn2entry_rw: %s entry %s\n", rw ? "w" : "r",
384 Debug(LDAP_DEBUG_TRACE, "dn2entry_%s: dn: \"%s\"\n",
385 rw ? "w" : "r", dn, 0);
389 if( matched != NULL ) {
390 /* caller cares about match */
394 if ( dn2id( be, dn, &id ) ) {
395 /* something bad happened to ldbm cache */
398 } else if ( id != NOID ) {
399 /* try to return the entry */
400 if ((e = id2entry_rw( be, id, rw )) != NULL ) {
405 LDAP_LOG(( "backend", LDAP_LEVEL_ERR,
406 "dn2entry_rw: no entry for valid id (%ld), dn (%s)\n",
409 Debug(LDAP_DEBUG_ANY,
410 "dn2entry_%s: no entry for valid id (%ld), dn \"%s\"\n",
411 rw ? "w" : "r", id, dn);
414 /* must have been deleted from underneath us */
415 /* treat as if NOID was found */
418 /* caller doesn't care about match */
419 if( matched == NULL ) return NULL;
421 /* entry does not exist - see how much of the dn does exist */
422 /* dn_parent checks returns NULL if dn is suffix */
423 if ( (pdn = dn_parent( be, dn )) != NULL ) {
424 /* get entry with reader lock */
425 if ( (e = dn2entry_r( be, pdn, matched )) != NULL ) {