1 /* index.c - routines for dealing with attribute indexes */
4 * Copyright 1998-1999 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"
18 static int change_value(Backend *be,
25 (*idl_func)(Backend *, DBCache *, Datum, ID));
26 static int index2prefix(int indextype);
36 struct berval *bvals[2];
38 Debug( LDAP_DEBUG_TRACE, "=> index_add( %ld, \"%s\" )\n", e->e_id,
42 * dn index entry - make it look like an attribute so it works
43 * with index_change_values() call
46 bv.bv_val = ch_strdup( e->e_ndn );
47 bv.bv_len = strlen( bv.bv_val );
51 /* add the dn to the indexes */
53 char *dn = ch_strdup("dn");
54 index_change_values( be, dn, bvals, e->e_id, SLAP_INDEX_ADD_OP );
60 /* add each attribute to the indexes */
61 for ( ap = e->e_attrs; ap != NULL; ap = ap->a_next ) {
62 index_change_values( be, ap->a_type, ap->a_vals, e->e_id,
66 Debug( LDAP_DEBUG_TRACE, "<= index_add( %ld, \"%s\" ) 0\n", e->e_id,
80 for ( ; ml != NULL; ml = ml->ml_next ) {
81 LDAPMod *mod = &ml->ml_mod;
83 switch ( mod->mod_op & ~LDAP_MOD_BVALUES ) {
84 case LDAP_MOD_REPLACE:
85 /* XXX: Delete old index data==>problem when this
86 * gets called we lost values already!
89 rc = index_change_values( be,
96 rc = index_change_values( be,
100 SLAP_INDEX_DELETE_OP );
102 case LDAP_MOD_SOFTADD: /* SOFTADD means index was there */
126 int indexmask, syntax;
128 char *realval, *tmpval;
133 ldbm_datum_init( key );
135 prefix = index2prefix( indextype );
136 Debug( LDAP_DEBUG_TRACE, "=> index_read(\"%c%s\"->\"%s\")\n",
139 attr_masks( be->be_private, type, &indexmask, &syntax );
140 if ( ! (indextype & indexmask) ) {
141 idl = idl_allids( be );
142 Debug( LDAP_DEBUG_TRACE,
143 "<= index_read %ld candidates (allids - not indexed)\n",
144 idl ? ID_BLOCK_NIDS(idl) : 0, 0, 0 );
148 attr_normalize( type );
149 at_cn = at_canonical_name( type );
151 if ( at_cn == NULL ) {
152 Debug( LDAP_DEBUG_ANY,
153 "<= index_read no canonical name for type \"%s\"\n",
154 type != NULL ? type : "(NULL)", 0, 0 );
158 if ( (db = ldbm_cache_open( be, at_cn, LDBM_SUFFIX, LDBM_WRCREAT ))
160 Debug( LDAP_DEBUG_ANY,
161 "<= index_read NULL (could not open %s%s)\n",
162 at_cn, LDBM_SUFFIX, 0 );
168 if ( prefix != UNKNOWN_PREFIX ) {
169 unsigned int len = strlen( val );
171 if ( (len + 2) < sizeof(buf) ) {
174 /* value + prefix + null */
175 tmpval = (char *) ch_malloc( len + 2 );
180 strcpy( &realval[1], val );
184 key.dsize = strlen( realval ) + 1;
186 idl = idl_fetch( be, db, key );
187 if ( tmpval != NULL ) {
191 ldbm_cache_close( be, db );
193 Debug( LDAP_DEBUG_TRACE, "<= index_read %ld candidates\n",
194 idl ? ID_BLOCK_NIDS(idl) : 0, 0, 0 );
198 /* Add or remove stuff from index files */
208 int (*idl_func)(Backend *, DBCache *, Datum, ID)
217 char prefix = index2prefix( indextype );
219 ldbm_datum_init( key );
221 Debug( LDAP_DEBUG_TRACE,
222 "=> change_value( \"%c%s\", op=%s )\n",
223 prefix, val, (idl_func == idl_insert_key ? "ADD":"DELETE") );
225 if ( prefix != UNKNOWN_PREFIX ) {
226 unsigned int len = strlen( val );
228 if ( (len + 2) < sizeof(buf) ) {
231 /* value + prefix + null */
232 tmpval = (char *) ch_malloc( len + 2 );
236 strcpy( &realval[1], val );
240 key.dsize = strlen( realval ) + 1;
242 rc = idl_func( be, db, key, id );
244 if ( tmpval != NULL ) {
248 ldap_pvt_thread_yield();
250 Debug( LDAP_DEBUG_TRACE, "<= change_value %d\n", rc, 0, 0 );
254 }/* static int change_value() */
261 struct berval **vals,
266 char *val, *p, *code, *w;
268 int indexmask, syntax;
269 char buf[SUBLEN + 1];
274 int (*idl_funct)(Backend *,
277 char *at_cn; /* Attribute canonical name */
281 Debug( LDAP_DEBUG_TRACE,
282 "=> index_change_values( %s, NULL, %ld, op=%s )\n",
283 type, id, ((op == SLAP_INDEX_ADD_OP) ? "ADD" : "DELETE" ) );
287 Debug( LDAP_DEBUG_TRACE,
288 "=> index_change_values( \"%s\", %ld, op=%s )\n",
289 type, id, ((op == SLAP_INDEX_ADD_OP) ? "ADD" : "DELETE" ) );
292 if (op == SLAP_INDEX_ADD_OP) {
296 idl_funct = idl_insert_key;
303 idl_funct = idl_delete_key;
308 attr_normalize(type);
309 attr_masks( be->be_private, type, &indexmask, &syntax );
311 if ( indexmask == 0 ) {
315 at_cn = at_canonical_name( type );
317 if ( at_cn == NULL ) {
318 Debug( LDAP_DEBUG_ANY,
319 "<= index_change_values no canonical name for type \"%s\"\n",
320 type != NULL ? type : "(NULL)", 0, 0 );
324 #ifdef SLAPD_SCHEMA_COMPAT
325 if ( (db = ldbm_cache_open( be, at_cn, LDBM_SUFFIX, mode ))
327 Debug( LDAP_DEBUG_ANY,
328 "<= index_change_values (couldn't open(%s%s),md=%s)\n",
330 ((mode==LDBM_WRCREAT)?"LDBM_WRCREAT":"LDBM_WRITER") );
335 for ( i = 0; vals[i] != NULL; i++ ) {
337 * presence index entry
339 if ( indexmask & INDEX_PRESENCE ) {
341 change_value( be, db, at_cn, INDEX_PRESENCE,
342 "*", id, idl_funct );
346 Debug( LDAP_DEBUG_TRACE,
347 "index_change_values syntax 0x%x syntax bin 0x%x\n",
348 syntax, SYNTAX_BIN, 0 );
350 if ( syntax & SYNTAX_BIN ) {
352 ldbm_cache_close( be, db );
358 len = vals[i]->bv_len;
361 if ( len + 2 > sizeof(vbuf) ) {
362 bigbuf = (char *) ch_malloc( len + 1 );
367 (void) memcpy( val, vals[i]->bv_val, len );
370 value_normalize( val, syntax );
372 /* value_normalize could change the length of val */
376 * equality index entry
378 if ( indexmask & INDEX_EQUALITY ) {
380 change_value( be, db, at_cn, INDEX_EQUALITY,
386 * approximate index entry
388 if ( indexmask & INDEX_APPROX ) {
389 for ( w = first_word( val ); w != NULL;
390 w = next_word( w ) ) {
391 if ( (code = phonetic( w )) != NULL ) {
405 * substrings index entry
407 if ( indexmask & INDEX_SUB ) {
408 /* leading and trailing */
409 if ( len > SUBLEN - 2 ) {
411 for ( j = 0; j < SUBLEN - 1; j++ ) {
416 change_value( be, db, at_cn, INDEX_SUB,
417 buf, id, idl_funct );
419 p = val + len - SUBLEN + 1;
420 for ( j = 0; j < SUBLEN - 1; j++ ) {
423 buf[SUBLEN - 1] = '$';
426 change_value( be, db, at_cn, INDEX_SUB,
427 buf, id, idl_funct );
431 for ( p = val; p < (val + len - SUBLEN + 1); p++ ) {
432 for ( j = 0; j < SUBLEN; j++ ) {
437 change_value( be, db, at_cn, INDEX_SUB,
438 buf, id, idl_funct );
442 if ( bigbuf != NULL ) {
447 ldbm_cache_close( be, db );
455 index2prefix( int indextype )
459 switch ( indextype ) {
464 prefix = APPROX_PREFIX;
470 prefix = UNKNOWN_PREFIX;