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(( "backend", LDAP_LEVEL_ENTRY,
34 "dn2id_add: (%s):%ld\n", dn->bv_val, id ));
36 Debug( LDAP_DEBUG_TRACE, "=> dn2id_add( \"%s\", %ld )\n", dn->bv_val, id, 0 );
41 if ( (db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT ))
44 LDAP_LOG(( "backend", LDAP_LEVEL_ERR,
45 "dn2id_add: couldn't open/create dn2id%s\n", LDBM_SUFFIX ));
47 Debug( LDAP_DEBUG_ANY, "Could not open/create dn2id%s\n",
54 ldbm_datum_init( key );
55 key.dsize = dn->bv_len + 2;
56 buf = ch_malloc( key.dsize );
58 buf[0] = DN_BASE_PREFIX;
60 ptr.bv_len = dn->bv_len;
61 strcpy( ptr.bv_val, dn->bv_val );
63 ldbm_datum_init( data );
64 data.dptr = (char *) &id;
65 data.dsize = sizeof(ID);
68 rc = ldbm_cache_store( db, key, data, flags );
70 if ( rc != -1 && !be_issuffix( be, &ptr )) {
71 buf[0] = DN_SUBTREE_PREFIX;
72 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
73 rc = idl_insert_key( be, db, key, id );
74 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
77 dnParent( &ptr, &pdn );
79 pdn.bv_val[-1] = DN_ONE_PREFIX;
80 key.dsize = pdn.bv_len + 2;
81 key.dptr = pdn.bv_val - 1;
83 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
84 rc = idl_insert_key( be, db, key, id );
85 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
89 while ( rc != -1 && !be_issuffix( be, &ptr )) {
90 ptr.bv_val[-1] = DN_SUBTREE_PREFIX;
92 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
93 rc = idl_insert_key( be, db, key, id );
94 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
97 dnParent( &ptr, &pdn );
98 key.dsize = pdn.bv_len + 2;
99 key.dptr = pdn.bv_val - 1;
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 );
123 struct ldbminfo *li = (struct ldbminfo *) be->be_private;
128 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
129 "dn2id: (%s)\n", dn->bv_val ));
131 Debug( LDAP_DEBUG_TRACE, "=> dn2id( \"%s\" )\n", dn->bv_val, 0, 0 );
136 /* first check the cache */
137 if ( (*idp = cache_find_entry_ndn2id( be, &li->li_cache, dn )) != NOID ) {
139 LDAP_LOG(( "backend", LDAP_LEVEL_DETAIL1,
140 "dn2id: (%s)%ld in cache.\n", dn, *idp ));
142 Debug( LDAP_DEBUG_TRACE, "<= dn2id %ld (in cache)\n", *idp,
149 if ( (db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT ))
152 LDAP_LOG(( "backend", LDAP_LEVEL_ERR,
153 "dn2id: couldn't open dn2id%s\n", LDBM_SUFFIX ));
155 Debug( LDAP_DEBUG_ANY, "<= dn2id could not open dn2id%s\n",
159 * return code !0 if ldbm cache open failed;
160 * callers should handle this
166 ldbm_datum_init( key );
168 key.dsize = dn->bv_len + 2;
169 key.dptr = ch_malloc( key.dsize );
170 sprintf( key.dptr, "%c%s", DN_BASE_PREFIX, dn->bv_val );
172 data = ldbm_cache_fetch( db, key );
174 ldbm_cache_close( be, db );
178 if ( data.dptr == NULL ) {
180 LDAP_LOG(( "backend", LDAP_LEVEL_INFO,
181 "dn2id: (%s) NOID\n", dn ));
183 Debug( LDAP_DEBUG_TRACE, "<= dn2id NOID\n", 0, 0, 0 );
190 AC_MEMCPY( (char *) idp, data.dptr, sizeof(ID) );
192 assert( *idp != NOID );
194 ldbm_datum_free( db->dbc_db, data );
197 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
198 "dn2id: %ld\n", *idp ));
200 Debug( LDAP_DEBUG_TRACE, "<= dn2id %ld\n", *idp, 0, 0 );
218 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
219 "dn2idl: \"%c%s\"\n", prefix, dn->bv_val ));
221 Debug( LDAP_DEBUG_TRACE, "=> dn2idl( \"%c%s\" )\n", prefix, dn->bv_val, 0 );
224 assert( idlp != NULL );
227 if ( prefix == DN_SUBTREE_PREFIX && be_issuffix(be, dn) ) {
228 *idlp = idl_allids( be );
232 if ( (db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT ))
235 LDAP_LOG(( "backend", LDAP_LEVEL_ERR,
236 "dn2idl: could not open dn2id%s\n", LDBM_SUFFIX ));
238 Debug( LDAP_DEBUG_ANY, "<= dn2idl could not open dn2id%s\n",
245 ldbm_datum_init( key );
247 key.dsize = dn->bv_len + 2;
248 key.dptr = ch_malloc( key.dsize );
249 sprintf( key.dptr, "%c%s", prefix, dn->bv_val );
251 *idlp = idl_fetch( be, db, key );
253 ldbm_cache_close( be, db );
272 struct berval ptr, pdn;
275 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
276 "dn2id_delete: (%s)%ld\n", dn->bv_val, id ));
278 Debug( LDAP_DEBUG_TRACE, "=> dn2id_delete( \"%s\", %ld )\n", dn->bv_val, 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,
298 ldbm_datum_init( key );
299 key.dsize = dn->bv_len + 2;
300 buf = ch_malloc( key.dsize );
302 buf[0] = DN_BASE_PREFIX;
303 ptr.bv_val = buf + 1;
304 ptr.bv_len = dn->bv_len;
305 strcpy( ptr.bv_val, dn->bv_val );
307 rc = ldbm_cache_delete( db, key );
309 if( !be_issuffix( be, &ptr )) {
310 buf[0] = DN_SUBTREE_PREFIX;
311 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
312 (void) idl_delete_key( be, db, key, id );
313 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
315 dnParent( &ptr, &pdn );
317 pdn.bv_val[-1] = DN_ONE_PREFIX;
318 key.dsize = pdn.bv_len + 2;
319 key.dptr = pdn.bv_val - 1;
322 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
323 (void) idl_delete_key( be, db, key, id );
324 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
327 while ( rc != -1 && !be_issuffix( be, &ptr )) {
328 ptr.bv_val[-1] = DN_SUBTREE_PREFIX;
330 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
331 (void) idl_delete_key( be, db, key, id );
332 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
334 dnParent( &ptr, &pdn );
335 key.dsize = pdn.bv_len + 2;
336 key.dptr = pdn.bv_val - 1;
342 ldbm_cache_close( be, db );
345 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
346 "dn2id_delete: return %d\n", rc ));
348 Debug( LDAP_DEBUG_TRACE, "<= dn2id_delete %d\n", rc, 0, 0 );
355 * dn2entry - look up dn in the cache/indexes and return the corresponding
372 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
373 "dn2entry_rw: %s entry %s\n", rw ? "w" : "r",
376 Debug(LDAP_DEBUG_TRACE, "dn2entry_%s: dn: \"%s\"\n",
377 rw ? "w" : "r", dn->bv_val, 0);
381 if( matched != NULL ) {
382 /* caller cares about match */
386 if ( dn2id( be, dn, &id ) ) {
387 /* something bad happened to ldbm cache */
390 } else if ( id != NOID ) {
391 /* try to return the entry */
392 if ((e = id2entry_rw( be, id, rw )) != NULL ) {
397 LDAP_LOG(( "backend", LDAP_LEVEL_ERR,
398 "dn2entry_rw: no entry for valid id (%ld), dn (%s)\n",
401 Debug(LDAP_DEBUG_ANY,
402 "dn2entry_%s: no entry for valid id (%ld), dn \"%s\"\n",
403 rw ? "w" : "r", id, dn->bv_val);
406 /* must have been deleted from underneath us */
407 /* treat as if NOID was found */
410 /* caller doesn't care about match */
411 if( matched == NULL ) return NULL;
413 /* entry does not exist - see how much of the dn does exist */
414 if ( !be_issuffix( be, dn ) && (dnParent( dn, &pdn ), pdn.bv_len) ) {
415 /* get entry with reader lock */
416 if ( (e = dn2entry_r( be, &pdn, matched )) != NULL ) {