1 /* dn2id.c - routines to deal with the dn2id index */
3 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
5 * Copyright 1998-2004 The OpenLDAP Foundation.
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted only as authorized by the OpenLDAP
12 * A copy of this license is available in the file LICENSE in the
13 * top-level directory of the distribution or, alternatively, at
14 * <http://www.OpenLDAP.org/license.html>.
21 #include <ac/string.h>
22 #include <ac/socket.h>
25 #include "back-ldbm.h"
26 #include "proto-back-ldbm.h"
39 struct berval ptr, pdn;
42 LDAP_LOG( BACK_LDBM, ENTRY, "dn2id_add: (%s):%ld\n", dn->bv_val, id, 0 );
44 Debug( LDAP_DEBUG_TRACE, "=> dn2id_add( \"%s\", %ld )\n", dn->bv_val, id, 0 );
49 db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT );
52 LDAP_LOG( BACK_LDBM, ERR,
53 "dn2id_add: couldn't open/create dn2id%s\n", LDBM_SUFFIX, 0, 0 );
55 Debug( LDAP_DEBUG_ANY, "Could not open/create dn2id%s\n",
62 ldbm_datum_init( key );
63 key.dsize = dn->bv_len + 2;
64 buf = ch_malloc( key.dsize );
66 buf[0] = DN_BASE_PREFIX;
68 ptr.bv_len = dn->bv_len;
69 AC_MEMCPY( ptr.bv_val, dn->bv_val, dn->bv_len );
70 ptr.bv_val[ dn->bv_len ] = '\0';
72 ldbm_datum_init( data );
73 data.dptr = (char *) &id;
74 data.dsize = sizeof(ID);
77 rc = ldbm_cache_store( db, key, data, flags );
79 if ( rc != -1 && !be_issuffix( be, &ptr )) {
80 buf[0] = DN_SUBTREE_PREFIX;
81 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
82 rc = idl_insert_key( be, db, key, id );
83 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
86 dnParent( &ptr, &pdn );
88 pdn.bv_val[-1] = DN_ONE_PREFIX;
89 key.dsize = pdn.bv_len + 2;
90 key.dptr = pdn.bv_val - 1;
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 );
98 while ( rc != -1 && !be_issuffix( be, &ptr )) {
99 ptr.bv_val[-1] = DN_SUBTREE_PREFIX;
101 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
102 rc = idl_insert_key( be, db, key, id );
103 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
106 dnParent( &ptr, &pdn );
107 key.dsize = pdn.bv_len + 2;
108 key.dptr = pdn.bv_val - 1;
113 ldbm_cache_close( be, db );
116 LDAP_LOG( BACK_LDBM, ENTRY, "dn2id_add: return %d\n", rc, 0, 0 );
118 Debug( LDAP_DEBUG_TRACE, "<= dn2id_add %d\n", rc, 0, 0 );
131 struct ldbminfo *li = (struct ldbminfo *) be->be_private;
137 LDAP_LOG( BACK_LDBM, ENTRY, "dn2id: (%s)\n", dn->bv_val, 0, 0 );
139 Debug( LDAP_DEBUG_TRACE, "=> dn2id( \"%s\" )\n", dn->bv_val, 0, 0 );
144 /* first check the cache */
145 *idp = cache_find_entry_ndn2id( be, &li->li_cache, dn );
146 if ( *idp != NOID ) {
148 LDAP_LOG( BACK_LDBM, DETAIL1, "dn2id: (%s)%ld in cache.\n", dn, *idp, 0 );
150 Debug( LDAP_DEBUG_TRACE, "<= dn2id %ld (in cache)\n", *idp,
157 db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT );
160 LDAP_LOG( BACK_LDBM, ERR,
161 "dn2id: couldn't open dn2id%s\n", LDBM_SUFFIX, 0, 0 );
163 Debug( LDAP_DEBUG_ANY, "<= dn2id could not open dn2id%s\n",
167 * return code !0 if ldbm cache open failed;
168 * callers should handle this
174 ldbm_datum_init( key );
176 key.dsize = dn->bv_len + 2;
177 key.dptr = ch_malloc( key.dsize );
178 tmp = (unsigned char *)key.dptr;
179 tmp[0] = DN_BASE_PREFIX;
181 AC_MEMCPY( tmp, dn->bv_val, dn->bv_len );
182 tmp[dn->bv_len] = '\0';
184 data = ldbm_cache_fetch( db, key );
186 ldbm_cache_close( be, db );
190 if ( data.dptr == NULL ) {
192 LDAP_LOG( BACK_LDBM, INFO, "dn2id: (%s) NOID\n", dn, 0, 0 );
194 Debug( LDAP_DEBUG_TRACE, "<= dn2id NOID\n", 0, 0, 0 );
201 AC_MEMCPY( (char *) idp, data.dptr, sizeof(ID) );
203 assert( *idp != NOID );
205 ldbm_datum_free( db->dbc_db, data );
208 LDAP_LOG( BACK_LDBM, ENTRY, "dn2id: %ld\n", *idp, 0, 0 );
210 Debug( LDAP_DEBUG_TRACE, "<= dn2id %ld\n", *idp, 0, 0 );
229 LDAP_LOG( BACK_LDBM, ENTRY, "dn2idl: \"%c%s\"\n", prefix, dn->bv_val, 0 );
231 Debug( LDAP_DEBUG_TRACE, "=> dn2idl( \"%c%s\" )\n", prefix, dn->bv_val, 0 );
234 assert( idlp != NULL );
237 if ( prefix == DN_SUBTREE_PREFIX && be_issuffix(be, dn) ) {
238 *idlp = idl_allids( be );
242 db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT );
245 LDAP_LOG( BACK_LDBM, ERR,
246 "dn2idl: could not open dn2id%s\n", LDBM_SUFFIX, 0, 0 );
248 Debug( LDAP_DEBUG_ANY, "<= dn2idl could not open dn2id%s\n",
255 ldbm_datum_init( key );
257 key.dsize = dn->bv_len + 2;
258 key.dptr = ch_malloc( key.dsize );
259 tmp = (unsigned char *)key.dptr;
262 AC_MEMCPY( tmp, dn->bv_val, dn->bv_len );
263 tmp[dn->bv_len] = '\0';
265 *idlp = idl_fetch( be, db, key );
267 ldbm_cache_close( be, db );
286 struct berval ptr, pdn;
289 LDAP_LOG( BACK_LDBM, ENTRY,
290 "dn2id_delete: (%s)%ld\n", dn->bv_val, id, 0 );
292 Debug( LDAP_DEBUG_TRACE, "=> dn2id_delete( \"%s\", %ld )\n", dn->bv_val, id, 0 );
296 assert( id != NOID );
298 db = ldbm_cache_open( be, "dn2id", LDBM_SUFFIX, LDBM_WRCREAT );
301 LDAP_LOG( BACK_LDBM, ERR,
302 "dn2id_delete: couldn't open db2id%s\n", LDBM_SUFFIX, 0, 0 );
304 Debug( LDAP_DEBUG_ANY,
305 "<= dn2id_delete could not open dn2id%s\n", LDBM_SUFFIX,
312 ldbm_datum_init( key );
313 key.dsize = dn->bv_len + 2;
314 buf = ch_malloc( key.dsize );
316 buf[0] = DN_BASE_PREFIX;
317 ptr.bv_val = buf + 1;
318 ptr.bv_len = dn->bv_len;
319 AC_MEMCPY( ptr.bv_val, dn->bv_val, dn->bv_len );
320 ptr.bv_val[dn->bv_len] = '\0';
322 rc = ldbm_cache_delete( db, key );
324 if( !be_issuffix( be, &ptr )) {
325 buf[0] = DN_SUBTREE_PREFIX;
326 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
327 (void) idl_delete_key( be, db, key, id );
328 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
330 dnParent( &ptr, &pdn );
332 pdn.bv_val[-1] = DN_ONE_PREFIX;
333 key.dsize = pdn.bv_len + 2;
334 key.dptr = pdn.bv_val - 1;
337 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
338 (void) idl_delete_key( be, db, key, id );
339 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
342 while ( rc != -1 && !be_issuffix( be, &ptr )) {
343 ptr.bv_val[-1] = DN_SUBTREE_PREFIX;
345 ldap_pvt_thread_mutex_lock( &db->dbc_write_mutex );
346 (void) idl_delete_key( be, db, key, id );
347 ldap_pvt_thread_mutex_unlock( &db->dbc_write_mutex );
349 dnParent( &ptr, &pdn );
350 key.dsize = pdn.bv_len + 2;
351 key.dptr = pdn.bv_val - 1;
357 ldbm_cache_close( be, db );
360 LDAP_LOG( BACK_LDBM, ENTRY, "dn2id_delete: return %d\n", rc, 0, 0 );
362 Debug( LDAP_DEBUG_TRACE, "<= dn2id_delete %d\n", rc, 0, 0 );
369 * dn2entry - look up dn in the cache/indexes and return the corresponding
386 LDAP_LOG( BACK_LDBM, ENTRY,
387 "dn2entry_rw: %s entry %s\n", rw ? "w" : "r", dn->bv_val, 0 );
389 Debug(LDAP_DEBUG_TRACE, "dn2entry_%s: dn: \"%s\"\n",
390 rw ? "w" : "r", dn->bv_val, 0);
394 if( matched != NULL ) {
395 /* caller cares about match */
399 if ( dn2id( be, dn, &id ) ) {
400 /* something bad happened to ldbm cache */
406 /* try to return the entry */
407 if ((e = id2entry_rw( be, id, rw )) != NULL ) {
412 LDAP_LOG( BACK_LDBM, ERR,
413 "dn2entry_rw: no entry for valid id (%ld), dn (%s)\n",
416 Debug(LDAP_DEBUG_ANY,
417 "dn2entry_%s: no entry for valid id (%ld), dn \"%s\"\n",
418 rw ? "w" : "r", id, dn->bv_val);
421 /* must have been deleted from underneath us */
422 /* treat as if NOID was found */
425 /* caller doesn't care about match */
426 if( matched == NULL ) return NULL;
428 /* entry does not exist - see how much of the dn does exist */
429 if ( !be_issuffix( be, dn ) && (dnParent( dn, &pdn ), pdn.bv_len) ) {
430 /* get entry with reader lock */
431 if ((e = dn2entry_r( be, &pdn, matched )) != NULL )