1 /* dn2id.c - routines to deal with the dn2id index */
4 * Copyright 1998-2002 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"
30 struct berval ptr, pdn;
33 LDAP_LOG( BACK_LDBM, ENTRY, "dn2id_add: (%s):%ld\n", dn->bv_val, id, 0 );
35 Debug( LDAP_DEBUG_TRACE, "=> dn2id_add( \"%s\", %ld )\n", dn->bv_val, id, 0 );
40 if ( (db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT ))
43 LDAP_LOG( BACK_LDBM, ERR,
44 "dn2id_add: couldn't open/create dn2id%s\n", LDBM_SUFFIX, 0, 0 );
46 Debug( LDAP_DEBUG_ANY, "Could not open/create dn2id%s\n",
53 ldbm_datum_init( key );
54 key.dsize = dn->bv_len + 2;
55 buf = ch_malloc( key.dsize );
57 buf[0] = DN_BASE_PREFIX;
59 ptr.bv_len = dn->bv_len;
60 strcpy( ptr.bv_val, dn->bv_val );
62 ldbm_datum_init( data );
63 data.dptr = (char *) &id;
64 data.dsize = sizeof(ID);
67 rc = ldbm_cache_store( db, key, data, flags );
69 if ( rc != -1 && !be_issuffix( be, &ptr )) {
70 buf[0] = DN_SUBTREE_PREFIX;
71 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
72 rc = idl_insert_key( be, db, key, id );
73 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
76 dnParent( &ptr, &pdn );
78 pdn.bv_val[-1] = DN_ONE_PREFIX;
79 key.dsize = pdn.bv_len + 2;
80 key.dptr = pdn.bv_val - 1;
82 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
83 rc = idl_insert_key( be, db, key, id );
84 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
88 while ( rc != -1 && !be_issuffix( be, &ptr )) {
89 ptr.bv_val[-1] = DN_SUBTREE_PREFIX;
91 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
92 rc = idl_insert_key( be, db, key, id );
93 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
96 dnParent( &ptr, &pdn );
97 key.dsize = pdn.bv_len + 2;
98 key.dptr = pdn.bv_val - 1;
103 ldbm_cache_close( be, db );
106 LDAP_LOG( BACK_LDBM, ENTRY, "dn2id_add: return %d\n", rc, 0, 0 );
108 Debug( LDAP_DEBUG_TRACE, "<= dn2id_add %d\n", rc, 0, 0 );
121 struct ldbminfo *li = (struct ldbminfo *) be->be_private;
126 LDAP_LOG( BACK_LDBM, ENTRY, "dn2id: (%s)\n", dn->bv_val, 0, 0 );
128 Debug( LDAP_DEBUG_TRACE, "=> dn2id( \"%s\" )\n", dn->bv_val, 0, 0 );
133 /* first check the cache */
134 if ( (*idp = cache_find_entry_ndn2id( be, &li->li_cache, dn )) != NOID ) {
136 LDAP_LOG( BACK_LDBM, DETAIL1, "dn2id: (%s)%ld in cache.\n", dn, *idp, 0 );
138 Debug( LDAP_DEBUG_TRACE, "<= dn2id %ld (in cache)\n", *idp,
145 if ( (db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT ))
148 LDAP_LOG( BACK_LDBM, ERR,
149 "dn2id: couldn't open dn2id%s\n", LDBM_SUFFIX, 0, 0 );
151 Debug( LDAP_DEBUG_ANY, "<= dn2id could not open dn2id%s\n",
155 * return code !0 if ldbm cache open failed;
156 * callers should handle this
162 ldbm_datum_init( key );
164 key.dsize = dn->bv_len + 2;
165 key.dptr = ch_malloc( key.dsize );
166 sprintf( key.dptr, "%c%s", DN_BASE_PREFIX, dn->bv_val );
168 data = ldbm_cache_fetch( db, key );
170 ldbm_cache_close( be, db );
174 if ( data.dptr == NULL ) {
176 LDAP_LOG( BACK_LDBM, INFO, "dn2id: (%s) NOID\n", dn, 0, 0 );
178 Debug( LDAP_DEBUG_TRACE, "<= dn2id NOID\n", 0, 0, 0 );
185 AC_MEMCPY( (char *) idp, data.dptr, sizeof(ID) );
187 assert( *idp != NOID );
189 ldbm_datum_free( db->dbc_db, data );
192 LDAP_LOG( BACK_LDBM, ENTRY, "dn2id: %ld\n", *idp, 0, 0 );
194 Debug( LDAP_DEBUG_TRACE, "<= dn2id %ld\n", *idp, 0, 0 );
212 LDAP_LOG( BACK_LDBM, ENTRY, "dn2idl: \"%c%s\"\n", prefix, dn->bv_val, 0 );
214 Debug( LDAP_DEBUG_TRACE, "=> dn2idl( \"%c%s\" )\n", prefix, dn->bv_val, 0 );
217 assert( idlp != NULL );
220 if ( prefix == DN_SUBTREE_PREFIX && be_issuffix(be, dn) ) {
221 *idlp = idl_allids( be );
225 if ( (db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT ))
228 LDAP_LOG( BACK_LDBM, ERR,
229 "dn2idl: could not open dn2id%s\n", LDBM_SUFFIX, 0, 0 );
231 Debug( LDAP_DEBUG_ANY, "<= dn2idl could not open dn2id%s\n",
238 ldbm_datum_init( key );
240 key.dsize = dn->bv_len + 2;
241 key.dptr = ch_malloc( key.dsize );
242 sprintf( key.dptr, "%c%s", prefix, dn->bv_val );
244 *idlp = idl_fetch( be, db, key );
246 ldbm_cache_close( be, db );
265 struct berval ptr, pdn;
268 LDAP_LOG( BACK_LDBM, ENTRY,
269 "dn2id_delete: (%s)%ld\n", dn->bv_val, id, 0 );
271 Debug( LDAP_DEBUG_TRACE, "=> dn2id_delete( \"%s\", %ld )\n", dn->bv_val, id, 0 );
275 assert( id != NOID );
277 if ( (db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT ))
280 LDAP_LOG( BACK_LDBM, ERR,
281 "dn2id_delete: couldn't open db2id%s\n", LDBM_SUFFIX, 0, 0 );
283 Debug( LDAP_DEBUG_ANY,
284 "<= dn2id_delete could not open dn2id%s\n", LDBM_SUFFIX,
291 ldbm_datum_init( key );
292 key.dsize = dn->bv_len + 2;
293 buf = ch_malloc( key.dsize );
295 buf[0] = DN_BASE_PREFIX;
296 ptr.bv_val = buf + 1;
297 ptr.bv_len = dn->bv_len;
298 strcpy( ptr.bv_val, dn->bv_val );
300 rc = ldbm_cache_delete( db, key );
302 if( !be_issuffix( be, &ptr )) {
303 buf[0] = DN_SUBTREE_PREFIX;
304 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
305 (void) idl_delete_key( be, db, key, id );
306 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
308 dnParent( &ptr, &pdn );
310 pdn.bv_val[-1] = DN_ONE_PREFIX;
311 key.dsize = pdn.bv_len + 2;
312 key.dptr = pdn.bv_val - 1;
315 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
316 (void) idl_delete_key( be, db, key, id );
317 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
320 while ( rc != -1 && !be_issuffix( be, &ptr )) {
321 ptr.bv_val[-1] = DN_SUBTREE_PREFIX;
323 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
324 (void) idl_delete_key( be, db, key, id );
325 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
327 dnParent( &ptr, &pdn );
328 key.dsize = pdn.bv_len + 2;
329 key.dptr = pdn.bv_val - 1;
335 ldbm_cache_close( be, db );
338 LDAP_LOG( BACK_LDBM, ENTRY, "dn2id_delete: return %d\n", rc, 0, 0 );
340 Debug( LDAP_DEBUG_TRACE, "<= dn2id_delete %d\n", rc, 0, 0 );
347 * dn2entry - look up dn in the cache/indexes and return the corresponding
364 LDAP_LOG( BACK_LDBM, ENTRY,
365 "dn2entry_rw: %s entry %s\n", rw ? "w" : "r", dn->bv_val, 0 );
367 Debug(LDAP_DEBUG_TRACE, "dn2entry_%s: dn: \"%s\"\n",
368 rw ? "w" : "r", dn->bv_val, 0);
372 if( matched != NULL ) {
373 /* caller cares about match */
377 if ( dn2id( be, dn, &id ) ) {
378 /* something bad happened to ldbm cache */
381 } else if ( id != NOID ) {
382 /* try to return the entry */
383 if ((e = id2entry_rw( be, id, rw )) != NULL ) {
388 LDAP_LOG( BACK_LDBM, ERR,
389 "dn2entry_rw: no entry for valid id (%ld), dn (%s)\n",
392 Debug(LDAP_DEBUG_ANY,
393 "dn2entry_%s: no entry for valid id (%ld), dn \"%s\"\n",
394 rw ? "w" : "r", id, dn->bv_val);
397 /* must have been deleted from underneath us */
398 /* treat as if NOID was found */
401 /* caller doesn't care about match */
402 if( matched == NULL ) return NULL;
404 /* entry does not exist - see how much of the dn does exist */
405 if ( !be_issuffix( be, dn ) && (dnParent( dn, &pdn ), pdn.bv_len) ) {
406 /* get entry with reader lock */
407 if ( (e = dn2entry_r( be, &pdn, matched )) != NULL ) {