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"
29 char *buf, *ptr, *pdn;
32 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
33 "dn2id_add: (%s):%ld\n", dn->bv_val, id ));
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(( "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 = dn->bv_len + 2;
55 buf = ch_malloc( key.dsize );
57 buf[0] = DN_BASE_PREFIX;
59 strcpy( ptr, dn->bv_val );
61 ldbm_datum_init( data );
62 data.dptr = (char *) &id;
63 data.dsize = sizeof(ID);
66 rc = ldbm_cache_store( db, key, data, flags );
68 if ( rc != -1 && !be_issuffix( be, ptr )) {
69 buf[0] = DN_SUBTREE_PREFIX;
70 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
71 rc = idl_insert_key( be, db, key, id );
72 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
76 pdn = dn_parent( be, ptr );
79 pdn[-1] = DN_ONE_PREFIX;
80 key.dsize -= pdn - ptr;
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 && pdn != NULL ) {
89 if ( be_issuffix( be, pdn ))
92 pdn[-1] = DN_SUBTREE_PREFIX;
94 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
95 rc = idl_insert_key( be, db, key, id );
96 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
100 pdn = dn_parent( be, pdn );
101 key.dsize -= pdn - ptr;
106 ldbm_cache_close( be, db );
109 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
110 "dn2id_add: return %d\n", rc ));
112 Debug( LDAP_DEBUG_TRACE, "<= dn2id_add %d\n", rc, 0, 0 );
125 struct ldbminfo *li = (struct ldbminfo *) be->be_private;
130 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
131 "dn2id: (%s)\n", dn->bv_val ));
133 Debug( LDAP_DEBUG_TRACE, "=> dn2id( \"%s\" )\n", dn->bv_val, 0, 0 );
138 /* first check the cache */
139 if ( (*idp = cache_find_entry_ndn2id( be, &li->li_cache, dn )) != NOID ) {
141 LDAP_LOG(( "backend", LDAP_LEVEL_DETAIL1,
142 "dn2id: (%s)%ld in cache.\n", dn, *idp ));
144 Debug( LDAP_DEBUG_TRACE, "<= dn2id %ld (in cache)\n", *idp,
151 if ( (db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT ))
154 LDAP_LOG(( "backend", LDAP_LEVEL_ERR,
155 "dn2id: couldn't open dn2id%s\n", LDBM_SUFFIX ));
157 Debug( LDAP_DEBUG_ANY, "<= dn2id could not open dn2id%s\n",
161 * return code !0 if ldbm cache open failed;
162 * callers should handle this
168 ldbm_datum_init( key );
170 key.dsize = dn->bv_len + 2;
171 key.dptr = ch_malloc( key.dsize );
172 sprintf( key.dptr, "%c%s", DN_BASE_PREFIX, dn->bv_val );
174 data = ldbm_cache_fetch( db, key );
176 ldbm_cache_close( be, db );
180 if ( data.dptr == NULL ) {
182 LDAP_LOG(( "backend", LDAP_LEVEL_INFO,
183 "dn2id: (%s) NOID\n", dn ));
185 Debug( LDAP_DEBUG_TRACE, "<= dn2id NOID\n", 0, 0, 0 );
192 AC_MEMCPY( (char *) idp, data.dptr, sizeof(ID) );
194 assert( *idp != NOID );
196 ldbm_datum_free( db->dbc_db, data );
199 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
200 "dn2id: %ld\n", *idp ));
202 Debug( LDAP_DEBUG_TRACE, "<= dn2id %ld\n", *idp, 0, 0 );
220 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
221 "dn2idl: \"%c%s\"\n", prefix, dn->bv_val ));
223 Debug( LDAP_DEBUG_TRACE, "=> dn2idl( \"%c%s\" )\n", prefix, dn->bv_val, 0 );
226 assert( idlp != NULL );
229 if ( prefix == DN_SUBTREE_PREFIX && be_issuffix(be, dn->bv_val) ) {
230 *idlp = ch_malloc( 2*sizeof(ID) );
231 (*idlp)[0] = ID_BLOCK_ALLIDS_VALUE;
236 if ( (db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT ))
239 LDAP_LOG(( "backend", LDAP_LEVEL_ERR,
240 "dn2idl: could not open dn2id%s\n", LDBM_SUFFIX ));
242 Debug( LDAP_DEBUG_ANY, "<= dn2idl could not open dn2id%s\n",
249 ldbm_datum_init( key );
251 key.dsize = dn->bv_len + 2;
252 key.dptr = ch_malloc( key.dsize );
253 sprintf( key.dptr, "%c%s", prefix, dn->bv_val );
255 *idlp = idl_fetch( be, db, key );
257 ldbm_cache_close( be, db );
275 char *buf, *ptr, *pdn;
278 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
279 "dn2id_delete: (%s)%ld\n", dn->bv_val, id ));
281 Debug( LDAP_DEBUG_TRACE, "=> dn2id_delete( \"%s\", %ld )\n", dn->bv_val, id, 0 );
285 assert( id != NOID );
287 if ( (db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT ))
290 LDAP_LOG(( "backend", LDAP_LEVEL_ERR,
291 "dn2id_delete: couldn't open db2id%s\n", LDBM_SUFFIX ));
293 Debug( LDAP_DEBUG_ANY,
294 "<= dn2id_delete could not open dn2id%s\n", LDBM_SUFFIX,
301 ldbm_datum_init( key );
302 key.dsize = dn->bv_len + 2;
303 buf = ch_malloc( key.dsize );
305 buf[0] = DN_BASE_PREFIX;
307 strcpy( ptr, dn->bv_val );
309 rc = ldbm_cache_delete( db, key );
311 if( !be_issuffix( be, ptr )) {
312 buf[0] = DN_SUBTREE_PREFIX;
313 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
314 (void) idl_delete_key( be, db, key, id );
315 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
318 pdn = dn_parent( be, ptr );
321 pdn[-1] = DN_ONE_PREFIX;
322 key.dsize -= pdn - ptr;
325 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
326 (void) idl_delete_key( be, db, key, id );
327 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
330 while ( pdn != NULL ) {
331 if ( be_issuffix( be, pdn ))
334 pdn[-1] = DN_SUBTREE_PREFIX;
336 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
337 (void) idl_delete_key( be, db, key, id );
338 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
341 pdn = dn_parent( be, pdn );
342 key.dsize -= pdn - ptr;
348 ldbm_cache_close( be, db );
351 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
352 "dn2id_delete: return %d\n", rc ));
354 Debug( LDAP_DEBUG_TRACE, "<= dn2id_delete %d\n", rc, 0, 0 );
361 * dn2entry - look up dn in the cache/indexes and return the corresponding
378 LDAP_LOG(( "backend", LDAP_LEVEL_ENTRY,
379 "dn2entry_rw: %s entry %s\n", rw ? "w" : "r",
382 Debug(LDAP_DEBUG_TRACE, "dn2entry_%s: dn: \"%s\"\n",
383 rw ? "w" : "r", dn->bv_val, 0);
387 if( matched != NULL ) {
388 /* caller cares about match */
392 if ( dn2id( be, dn, &id ) ) {
393 /* something bad happened to ldbm cache */
396 } else if ( id != NOID ) {
397 /* try to return the entry */
398 if ((e = id2entry_rw( be, id, rw )) != NULL ) {
403 LDAP_LOG(( "backend", LDAP_LEVEL_ERR,
404 "dn2entry_rw: no entry for valid id (%ld), dn (%s)\n",
407 Debug(LDAP_DEBUG_ANY,
408 "dn2entry_%s: no entry for valid id (%ld), dn \"%s\"\n",
409 rw ? "w" : "r", id, dn->bv_val);
412 /* must have been deleted from underneath us */
413 /* treat as if NOID was found */
416 /* caller doesn't care about match */
417 if( matched == NULL ) return NULL;
419 /* entry does not exist - see how much of the dn does exist */
420 /* dn_parent checks returns NULL if dn is suffix */
421 if ( (pdn.bv_val = dn_parent( be, dn->bv_val )) != NULL && *pdn.bv_val ) {
422 pdn.bv_len = dn->bv_len - (pdn.bv_val - dn->bv_val);
423 /* get entry with reader lock */
424 if ( (e = dn2entry_r( be, &pdn, matched )) != NULL ) {