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"
29 struct ldbminfo *li = (struct ldbminfo *) be->be_private;
32 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
33 "dn2id_add: (%s):%ld\n", dn, id ));
35 Debug( LDAP_DEBUG_TRACE, "=> dn2id_add( \"%s\", %ld )\n", dn, id, 0 );
40 if ( (db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT ))
43 LDAP_LOG(( "backend", LDAP_LEVEL_ERR,
44 "dn2id_add: couldn't open/create dn2id%s\n", LDBM_SUFFIX ));
46 Debug( LDAP_DEBUG_ANY, "Could not open/create dn2id%s\n",
53 ldbm_datum_init( key );
54 key.dsize = strlen( dn ) + 2;
55 key.dptr = ch_malloc( key.dsize );
56 sprintf( key.dptr, "%c%s", DN_BASE_PREFIX, dn );
58 ldbm_datum_init( data );
59 data.dptr = (char *) &id;
60 data.dsize = sizeof(ID);
63 rc = ldbm_cache_store( db, key, data, flags );
68 char *pdn = dn_parent( NULL, dn );
71 ldbm_datum_init( key );
72 key.dsize = strlen( pdn ) + 2;
73 key.dptr = ch_malloc( key.dsize );
74 sprintf( key.dptr, "%c%s", DN_ONE_PREFIX, pdn );
75 rc = idl_insert_key( be, db, key, id );
82 char **subtree = dn_subtree( NULL, dn );
84 if( subtree != NULL ) {
86 for( i=0; subtree[i] != NULL; i++ ) {
87 ldbm_datum_init( key );
88 key.dsize = strlen( subtree[i] ) + 2;
89 key.dptr = ch_malloc( key.dsize );
90 sprintf( key.dptr, "%c%s",
91 DN_SUBTREE_PREFIX, subtree[i] );
93 rc = idl_insert_key( be, db, key, id );
100 charray_free( subtree );
104 ldbm_cache_close( be, db );
107 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
108 "dn2id_add: return %d\n", rc ));
110 Debug( LDAP_DEBUG_TRACE, "<= dn2id_add %d\n", rc, 0, 0 );
122 struct ldbminfo *li = (struct ldbminfo *) be->be_private;
128 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
129 "dn2id: (%s)\n", dn ));
131 Debug( LDAP_DEBUG_TRACE, "=> dn2id( \"%s\" )\n", dn, 0, 0 );
135 /* first check the cache */
136 if ( (id = cache_find_entry_dn2id( be, &li->li_cache, dn )) != NOID ) {
138 LDAP_LOG(( "backend", LDAP_LEVEL_DETAIL1,
139 "dn2id: (%s)%ld in cache.\n", dn, id ));
141 Debug( LDAP_DEBUG_TRACE, "<= dn2id %ld (in cache)\n", id,
148 if ( (db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT ))
151 LDAP_LOG(( "backend", LDAP_LEVEL_ERR,
152 "dn2id: couldn't open dn2id%s\n", LDBM_SUFFIX ));
154 Debug( LDAP_DEBUG_ANY, "<= dn2id could not open dn2id%s\n",
161 ldbm_datum_init( key );
163 key.dsize = strlen( dn ) + 2;
164 key.dptr = ch_malloc( key.dsize );
165 sprintf( key.dptr, "%c%s", DN_BASE_PREFIX, dn );
167 data = ldbm_cache_fetch( db, key );
169 ldbm_cache_close( be, db );
173 if ( data.dptr == NULL ) {
175 LDAP_LOG(( "backend", LDAP_LEVEL_INFO,
176 "dn2id: (%s) NOID\n", dn ));
178 Debug( LDAP_DEBUG_TRACE, "<= dn2id NOID\n", 0, 0, 0 );
184 AC_MEMCPY( (char *) &id, data.dptr, sizeof(ID) );
186 assert( id != NOID );
188 ldbm_datum_free( db->dbc_db, data );
191 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
192 "dn2id: %ld\n", id ));
194 Debug( LDAP_DEBUG_TRACE, "<= dn2id %ld\n", id, 0, 0 );
212 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
213 "dn2idl: \"%c%s\"\n", prefix, dn ));
215 Debug( LDAP_DEBUG_TRACE, "=> dn2idl( \"%c%s\" )\n", prefix, dn, 0 );
219 if ( (db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT ))
222 LDAP_LOG(( "backend", LDAP_LEVEL_ERR,
223 "dn2idl: could not open dn2id%s\n", LDBM_SUFFIX ));
225 Debug( LDAP_DEBUG_ANY, "<= dn2idl could not open dn2id%s\n",
232 ldbm_datum_init( key );
234 key.dsize = strlen( dn ) + 2;
235 key.dptr = ch_malloc( key.dsize );
236 sprintf( key.dptr, "%c%s", prefix, dn );
238 idl = idl_fetch( be, db, key );
240 ldbm_cache_close( be, db );
260 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
261 "dn2id_delete: (%s)%ld\n", dn, id ));
263 Debug( LDAP_DEBUG_TRACE, "=> dn2id_delete( \"%s\", %ld )\n", dn, id, 0 );
267 assert( id != NOID );
269 if ( (db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT ))
272 LDAP_LOG(( "backend", LDAP_LEVEL_ERR,
273 "dn2id_delete: couldn't open db2id%s\n", LDBM_SUFFIX ));
275 Debug( LDAP_DEBUG_ANY,
276 "<= dn2id_delete could not open dn2id%s\n", LDBM_SUFFIX,
285 char *pdn = dn_parent( NULL, dn );
288 ldbm_datum_init( key );
289 key.dsize = strlen( pdn ) + 2;
290 key.dptr = ch_malloc( key.dsize );
291 sprintf( key.dptr, "%c%s", DN_ONE_PREFIX, pdn );
293 (void) idl_delete_key( be, db, key, id );
301 char **subtree = dn_subtree( NULL, dn );
303 if( subtree != NULL ) {
305 for( i=0; subtree[i] != NULL; i++ ) {
306 ldbm_datum_init( key );
307 key.dsize = strlen( subtree[i] ) + 2;
308 key.dptr = ch_malloc( key.dsize );
309 sprintf( key.dptr, "%c%s",
310 DN_SUBTREE_PREFIX, subtree[i] );
312 (void) idl_delete_key( be, db, key, id );
317 charray_free( subtree );
321 ldbm_datum_init( key );
323 key.dsize = strlen( dn ) + 2;
324 key.dptr = ch_malloc( key.dsize );
325 sprintf( key.dptr, "%c%s", DN_BASE_PREFIX, dn );
327 rc = ldbm_cache_delete( db, key );
331 ldbm_cache_close( be, db );
334 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
335 "dn2id_delete: return %d\n", rc ));
337 Debug( LDAP_DEBUG_TRACE, "<= dn2id_delete %d\n", rc, 0, 0 );
344 * dn2entry - look up dn in the cache/indexes and return the corresponding
361 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
362 "dn2entry_rw: %s entry %s\n", rw ? "w" : "r",
365 Debug(LDAP_DEBUG_TRACE, "dn2entry_%s: dn: \"%s\"\n",
366 rw ? "w" : "r", dn, 0);
370 if( matched != NULL ) {
371 /* caller cares about match */
375 if ( (id = dn2id( be, dn )) != NOID &&
376 (e = id2entry_rw( be, id, rw )) != NULL )
383 LDAP_LOG(( "backend", LDAP_LEVEL_ERR,
384 "dn2entry_rw: no entry for valid id (%ld), dn (%s)\n",
387 Debug(LDAP_DEBUG_ANY,
388 "dn2entry_%s: no entry for valid id (%ld), dn \"%s\"\n",
389 rw ? "w" : "r", id, dn);
392 /* must have been deleted from underneath us */
393 /* treat as if NOID was found */
396 /* caller doesn't care about match */
397 if( matched == NULL ) return NULL;
399 /* entry does not exist - see how much of the dn does exist */
400 /* dn_parent checks returns NULL if dn is suffix */
401 if ( (pdn = dn_parent( be, dn )) != NULL ) {
402 /* get entry with reader lock */
403 if ( (e = dn2entry_r( be, pdn, matched )) != NULL ) {