git.sur5r.net Git - openldap/blob - servers/slapd/back-bdb/modify.c

   1 /* modify.c - bdb backend modify routine */
   2 /* $OpenLDAP$ */
   3 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
   4  *
   5  * Copyright 2000-2005 The OpenLDAP Foundation.
   6  * All rights reserved.
   7  *
   8  * Redistribution and use in source and binary forms, with or without
   9  * modification, are permitted only as authorized by the OpenLDAP
  10  * Public License.
  11  *
  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>.
  15  */
  16
  17 #include "portable.h"
  18
  19 #include <stdio.h>
  20 #include <ac/string.h>
  21 #include <ac/time.h>
  22
  23 #include "back-bdb.h"
  24
  25 static struct berval scbva[] = {
  26         BER_BVC("glue"),
  27         BER_BVNULL
  28 };
  29
  30 int bdb_modify_internal(
  31         Operation *op,
  32         DB_TXN *tid,
  33         Modifications *modlist,
  34         Entry *e,
  35         const char **text,
  36         char *textbuf,
  37         size_t textlen )
  38 {
  39         int rc, err;
  40         Modification    *mod;
  41         Modifications   *ml;
  42         Attribute       *save_attrs;
  43         Attribute       *ap;
  44         int                     glue_attr_delete = 0;
  45
  46         Debug( LDAP_DEBUG_TRACE, "bdb_modify_internal: 0x%08lx: %s\n",
  47                 e->e_id, e->e_dn, 0);
  48
  49         if ( !acl_check_modlist( op, e, modlist )) {
  50                 return LDAP_INSUFFICIENT_ACCESS;
  51         }
  52
  53         /* save_attrs will be disposed of by bdb_cache_modify */
  54         save_attrs = e->e_attrs;
  55         e->e_attrs = attrs_dup( e->e_attrs );
  56
  57         for ( ml = modlist; ml != NULL; ml = ml->sml_next ) {
  58                 int match;
  59                 mod = &ml->sml_mod;
  60                 switch( mod->sm_op ) {
  61                 case LDAP_MOD_ADD:
  62                 case LDAP_MOD_REPLACE:
  63                         if ( mod->sm_desc == slap_schema.si_ad_structuralObjectClass ) {
  64                                 value_match( &match, slap_schema.si_ad_structuralObjectClass,
  65                                 slap_schema.si_ad_structuralObjectClass->ad_type->sat_equality,
  66                                 SLAP_MR_VALUE_OF_ATTRIBUTE_SYNTAX,
  67                                 &mod->sm_values[0], &scbva[0], text );
  68                                 if ( !match )
  69                                         glue_attr_delete = 1;
  70                         }
  71                 }
  72                 if ( glue_attr_delete )
  73                         break;
  74         }
  75
  76         if ( glue_attr_delete ) {
  77                 Attribute       **app = &e->e_attrs;
  78                 while ( *app != NULL ) {
  79                         if ( !is_at_operational( (*app)->a_desc->ad_type )) {
  80                                 Attribute *save = *app;
  81                                 *app = (*app)->a_next;
  82                                 attr_free( save );
  83                                 continue;
  84                         }
  85                         app = &(*app)->a_next;
  86                 }
  87         }
  88
  89         for ( ml = modlist; ml != NULL; ml = ml->sml_next ) {
  90                 mod = &ml->sml_mod;
  91
  92                 switch ( mod->sm_op ) {
  93                 case LDAP_MOD_ADD:
  94                         Debug(LDAP_DEBUG_ARGS, "bdb_modify_internal: add\n", 0, 0, 0);
  95                         err = modify_add_values( e, mod, get_permissiveModify(op),
  96                                 text, textbuf, textlen );
  97                         if( err != LDAP_SUCCESS ) {
  98                                 Debug(LDAP_DEBUG_ARGS, "bdb_modify_internal: %d %s\n",
  99                                         err, *text, 0);
 100                         }
 101                         break;
 102
 103                 case LDAP_MOD_DELETE:
 104                         if ( glue_attr_delete ) {
 105                                 err = LDAP_SUCCESS;
 106                                 break;
 107                         }
 108
 109                         Debug(LDAP_DEBUG_ARGS, "bdb_modify_internal: delete\n", 0, 0, 0);
 110                         err = modify_delete_values( e, mod, get_permissiveModify(op),
 111                                 text, textbuf, textlen );
 112                         assert( err != LDAP_TYPE_OR_VALUE_EXISTS );
 113                         if( err != LDAP_SUCCESS ) {
 114                                 Debug(LDAP_DEBUG_ARGS, "bdb_modify_internal: %d %s\n",
 115                                         err, *text, 0);
 116                         }
 117                         break;
 118
 119                 case LDAP_MOD_REPLACE:
 120                         Debug(LDAP_DEBUG_ARGS, "bdb_modify_internal: replace\n", 0, 0, 0);
 121                         err = modify_replace_values( e, mod, get_permissiveModify(op),
 122                                 text, textbuf, textlen );
 123                         if( err != LDAP_SUCCESS ) {
 124                                 Debug(LDAP_DEBUG_ARGS, "bdb_modify_internal: %d %s\n",
 125                                         err, *text, 0);
 126                         }
 127                         break;
 128
 129                 case LDAP_MOD_INCREMENT:
 130                         Debug(LDAP_DEBUG_ARGS,
 131                                 "bdb_modify_internal: increment\n", 0, 0, 0);
 132                         err = modify_increment_values( e, mod, get_permissiveModify(op),
 133                                 text, textbuf, textlen );
 134                         if( err != LDAP_SUCCESS ) {
 135                                 Debug(LDAP_DEBUG_ARGS,
 136                                         "bdb_modify_internal: %d %s\n",
 137                                         err, *text, 0);
 138                         }
 139                         break;
 140
 141                 case SLAP_MOD_SOFTADD:
 142                         Debug(LDAP_DEBUG_ARGS, "bdb_modify_internal: softadd\n", 0, 0, 0);
 143                         /* Avoid problems in index_add_mods()
 144                          * We need to add index if necessary.
 145                          */
 146                         mod->sm_op = LDAP_MOD_ADD;
 147
 148                         err = modify_add_values( e, mod, get_permissiveModify(op),
 149                                 text, textbuf, textlen );
 150
 151                         mod->sm_op = SLAP_MOD_SOFTADD;
 152
 153                         if ( err == LDAP_TYPE_OR_VALUE_EXISTS ) {
 154                                 err = LDAP_SUCCESS;
 155                         }
 156
 157                         if( err != LDAP_SUCCESS ) {
 158                                 Debug(LDAP_DEBUG_ARGS, "bdb_modify_internal: %d %s\n",
 159                                         err, *text, 0);
 160                         }
 161                         break;
 162
 163                 default:
 164                         Debug(LDAP_DEBUG_ANY, "bdb_modify_internal: invalid op %d\n",
 165                                 mod->sm_op, 0, 0);
 166                         *text = "Invalid modify operation";
 167                         err = LDAP_OTHER;
 168                         Debug(LDAP_DEBUG_ARGS, "bdb_modify_internal: %d %s\n",
 169                                 err, *text, 0);
 170                 }
 171
 172                 if ( err != LDAP_SUCCESS ) {
 173                         attrs_free( e->e_attrs );
 174                         e->e_attrs = save_attrs;
 175                         /* unlock entry, delete from cache */
 176                         return err;
 177                 }
 178
 179                 /* If objectClass was modified, reset the flags */
 180                 if ( mod->sm_desc == slap_schema.si_ad_objectClass ) {
 181                         e->e_ocflags = 0;
 182                 }
 183
 184                 if ( glue_attr_delete ) {
 185                         e->e_ocflags = 0;
 186                 }
 187
 188                 /* check if modified attribute was indexed
 189                  * but not in case of NOOP... */
 190                 err = bdb_index_is_indexed( op->o_bd, mod->sm_desc );
 191                 if ( err == LDAP_SUCCESS && !op->o_noop ) {
 192                         ap = attr_find( save_attrs, mod->sm_desc );
 193                         if ( ap ) ap->a_flags |= SLAP_ATTR_IXDEL;
 194
 195                         ap = attr_find( e->e_attrs, mod->sm_desc );
 196                         if ( ap ) ap->a_flags |= SLAP_ATTR_IXADD;
 197                 }
 198         }
 199
 200         /* check that the entry still obeys the schema */
 201         rc = entry_schema_check( op->o_bd, e, save_attrs, text, textbuf, textlen );
 202         if ( rc != LDAP_SUCCESS || op->o_noop ) {
 203                 attrs_free( e->e_attrs );
 204                 /* clear the indexing flags */
 205                 for ( ap = save_attrs; ap != NULL; ap = ap->a_next ) {
 206                         ap->a_flags = 0;
 207                 }
 208                 e->e_attrs = save_attrs;
 209
 210                 if ( rc != LDAP_SUCCESS ) {
 211                         Debug( LDAP_DEBUG_ANY,
 212                                 "entry failed schema check: %s\n",
 213                                 *text, 0, 0 );
 214                 }
 215
 216                 /* if NOOP then silently revert to saved attrs */
 217                 return rc;
 218         }
 219
 220         /* update the indices of the modified attributes */
 221
 222         /* start with deleting the old index entries */
 223         for ( ap = save_attrs; ap != NULL; ap = ap->a_next ) {
 224                 if ( ap->a_flags & SLAP_ATTR_IXDEL ) {
 225                         rc = bdb_index_values( op, tid, ap->a_desc,
 226                                 ap->a_nvals,
 227                                 e->e_id, SLAP_INDEX_DELETE_OP );
 228                         if ( rc != LDAP_SUCCESS ) {
 229                                 attrs_free( e->e_attrs );
 230                                 e->e_attrs = save_attrs;
 231                                 Debug( LDAP_DEBUG_ANY,
 232                                        "Attribute index delete failure",
 233                                        0, 0, 0 );
 234                                 return rc;
 235                         }
 236                         ap->a_flags &= ~SLAP_ATTR_IXDEL;
 237                 }
 238         }
 239
 240         /* add the new index entries */
 241         for ( ap = e->e_attrs; ap != NULL; ap = ap->a_next ) {
 242                 if (ap->a_flags & SLAP_ATTR_IXADD) {
 243                         rc = bdb_index_values( op, tid, ap->a_desc,
 244                                 ap->a_nvals,
 245                                 e->e_id, SLAP_INDEX_ADD_OP );
 246                         if ( rc != LDAP_SUCCESS ) {
 247                                 attrs_free( e->e_attrs );
 248                                 e->e_attrs = save_attrs;
 249                                 Debug( LDAP_DEBUG_ANY,
 250                                        "Attribute index add failure",
 251                                        0, 0, 0 );
 252                                 return rc;
 253                         }
 254                         ap->a_flags &= ~SLAP_ATTR_IXADD;
 255                 }
 256         }
 257
 258         return rc;
 259 }
 260
 261
 262 int
 263 bdb_modify( Operation *op, SlapReply *rs )
 264 {
 265         struct bdb_info *bdb = (struct bdb_info *) op->o_bd->be_private;
 266         Entry           *e = NULL;
 267         EntryInfo       *ei = NULL;
 268         int             manageDSAit = get_manageDSAit( op );
 269         char textbuf[SLAP_TEXT_BUFLEN];
 270         size_t textlen = sizeof textbuf;
 271         DB_TXN  *ltid = NULL, *lt2;
 272         struct bdb_op_info opinfo = {0};
 273         Entry           dummy = {0};
 274
 275         u_int32_t       locker = 0;
 276         DB_LOCK         lock;
 277
 278         int             num_retries = 0;
 279
 280         LDAPControl **preread_ctrl = NULL;
 281         LDAPControl **postread_ctrl = NULL;
 282         LDAPControl *ctrls[SLAP_MAX_RESPONSE_CONTROLS];
 283         int num_ctrls = 0;
 284
 285         int rc;
 286
 287         Debug( LDAP_DEBUG_ARGS, LDAP_XSTRING(bdb_modify) ": %s\n",
 288                 op->o_req_dn.bv_val, 0, 0 );
 289
 290         ctrls[num_ctrls] = NULL;
 291
 292         if( 0 ) {
 293 retry:  /* transaction retry */
 294                 if ( dummy.e_attrs ) {
 295                         attrs_free( dummy.e_attrs );
 296                         dummy.e_attrs = NULL;
 297                 }
 298                 if( e != NULL ) {
 299                         bdb_unlocked_cache_return_entry_w(&bdb->bi_cache, e);
 300                         e = NULL;
 301                 }
 302                 Debug(LDAP_DEBUG_TRACE,
 303                         LDAP_XSTRING(bdb_modify) ": retrying...\n", 0, 0, 0);
 304
 305                 rs->sr_err = TXN_ABORT( ltid );
 306                 ltid = NULL;
 307                 op->o_private = NULL;
 308                 op->o_do_not_cache = opinfo.boi_acl_cache;
 309                 if( rs->sr_err != 0 ) {
 310                         rs->sr_err = LDAP_OTHER;
 311                         rs->sr_text = "internal error";
 312                         goto return_results;
 313                 }
 314                 ldap_pvt_thread_yield();
 315                 bdb_trans_backoff( ++num_retries );
 316         }
 317
 318         /* begin transaction */
 319         rs->sr_err = TXN_BEGIN( bdb->bi_dbenv, NULL, &ltid,
 320                 bdb->bi_db_opflags );
 321         rs->sr_text = NULL;
 322         if( rs->sr_err != 0 ) {
 323                 Debug( LDAP_DEBUG_TRACE,
 324                         LDAP_XSTRING(bdb_modify) ": txn_begin failed: "
 325                         "%s (%d)\n", db_strerror(rs->sr_err), rs->sr_err, 0 );
 326                 rs->sr_err = LDAP_OTHER;
 327                 rs->sr_text = "internal error";
 328                 goto return_results;
 329         }
 330
 331         locker = TXN_ID ( ltid );
 332
 333         opinfo.boi_bdb = op->o_bd;
 334         opinfo.boi_txn = ltid;
 335         opinfo.boi_locker = locker;
 336         opinfo.boi_err = 0;
 337         opinfo.boi_acl_cache = op->o_do_not_cache;
 338         op->o_private = &opinfo;
 339
 340         /* get entry or ancestor */
 341         rs->sr_err = bdb_dn2entry( op, ltid, &op->o_req_ndn, &ei, 1,
 342                 locker, &lock );
 343
 344         if ( rs->sr_err != 0 ) {
 345                 Debug( LDAP_DEBUG_TRACE,
 346                         LDAP_XSTRING(bdb_modify) ": dn2entry failed (%d)\n",
 347                         rs->sr_err, 0, 0 );
 348                 switch( rs->sr_err ) {
 349                 case DB_LOCK_DEADLOCK:
 350                 case DB_LOCK_NOTGRANTED:
 351                         goto retry;
 352                 case DB_NOTFOUND:
 353                         break;
 354                 case LDAP_BUSY:
 355                         rs->sr_text = "ldap server busy";
 356                         goto return_results;
 357                 default:
 358                         rs->sr_err = LDAP_OTHER;
 359                         rs->sr_text = "internal error";
 360                         goto return_results;
 361                 }
 362         }
 363
 364         e = ei->bei_e;
 365         /* acquire and lock entry */
 366         /* FIXME: dn2entry() should return non-glue entry */
 367         if (( rs->sr_err == DB_NOTFOUND ) ||
 368                 ( !manageDSAit && e && is_entry_glue( e )))
 369         {
 370                 if ( e != NULL ) {
 371                         rs->sr_matched = ch_strdup( e->e_dn );
 372                         rs->sr_ref = is_entry_referral( e )
 373                                 ? get_entry_referrals( op, e )
 374                                 : NULL;
 375                         bdb_unlocked_cache_return_entry_r (&bdb->bi_cache, e);
 376                         e = NULL;
 377
 378                 } else {
 379                         rs->sr_ref = referral_rewrite( default_referral, NULL,
 380                                         &op->o_req_dn, LDAP_SCOPE_DEFAULT );
 381                 }
 382
 383                 rs->sr_err = LDAP_REFERRAL;
 384                 send_ldap_result( op, rs );
 385
 386                 if ( rs->sr_ref != default_referral ) {
 387                         ber_bvarray_free( rs->sr_ref );
 388                 }
 389                 free( (char *)rs->sr_matched );
 390                 rs->sr_ref = NULL;
 391                 rs->sr_matched = NULL;
 392
 393                 goto done;
 394         }
 395
 396         if ( !manageDSAit && is_entry_referral( e ) ) {
 397                 /* entry is a referral, don't allow modify */
 398                 rs->sr_ref = get_entry_referrals( op, e );
 399
 400                 Debug( LDAP_DEBUG_TRACE,
 401                         LDAP_XSTRING(bdb_modify) ": entry is referral\n",
 402                         0, 0, 0 );
 403
 404                 rs->sr_err = LDAP_REFERRAL;
 405                 rs->sr_matched = e->e_name.bv_val;
 406                 send_ldap_result( op, rs );
 407
 408                 ber_bvarray_free( rs->sr_ref );
 409                 rs->sr_ref = NULL;
 410                 rs->sr_matched = NULL;
 411                 goto done;
 412         }
 413
 414         if ( get_assert( op ) &&
 415                 ( test_filter( op, e, get_assertion( op )) != LDAP_COMPARE_TRUE ))
 416         {
 417                 rs->sr_err = LDAP_ASSERTION_FAILED;
 418                 goto return_results;
 419         }
 420
 421         if( op->o_preread ) {
 422                 if( preread_ctrl == NULL ) {
 423                         preread_ctrl = &ctrls[num_ctrls++];
 424                         ctrls[num_ctrls] = NULL;
 425                 }
 426                 if ( slap_read_controls( op, rs, e,
 427                         &slap_pre_read_bv, preread_ctrl ) )
 428                 {
 429                         Debug( LDAP_DEBUG_TRACE,
 430                                 "<=- " LDAP_XSTRING(bdb_modify)
 431                                 ": pre-read failed!\n", 0, 0, 0 );
 432                         goto return_results;
 433                 }
 434         }
 435
 436         /* nested transaction */
 437         rs->sr_err = TXN_BEGIN( bdb->bi_dbenv, ltid, &lt2,
 438                 bdb->bi_db_opflags );
 439         rs->sr_text = NULL;
 440         if( rs->sr_err != 0 ) {
 441                 Debug( LDAP_DEBUG_TRACE,
 442                         LDAP_XSTRING(bdb_modify) ": txn_begin(2) failed: "
 443                         "%s (%d)\n",
 444                         db_strerror(rs->sr_err), rs->sr_err, 0 );
 445                 rs->sr_err = LDAP_OTHER;
 446                 rs->sr_text = "internal error";
 447                 goto return_results;
 448         }
 449         /* Modify the entry */
 450         dummy = *e;
 451         rs->sr_err = bdb_modify_internal( op, lt2, op->oq_modify.rs_modlist,
 452                 &dummy, &rs->sr_text, textbuf, textlen );
 453
 454         if( rs->sr_err != LDAP_SUCCESS ) {
 455                 Debug( LDAP_DEBUG_TRACE,
 456                         LDAP_XSTRING(bdb_modify) ": modify failed (%d)\n",
 457                         rs->sr_err, 0, 0 );
 458                 if ( (rs->sr_err == LDAP_INSUFFICIENT_ACCESS) && opinfo.boi_err ) {
 459                         rs->sr_err = opinfo.boi_err;
 460                 }
 461                 /* Only free attrs if they were dup'd.  */
 462                 if ( dummy.e_attrs == e->e_attrs ) dummy.e_attrs = NULL;
 463                 switch( rs->sr_err ) {
 464                 case DB_LOCK_DEADLOCK:
 465                 case DB_LOCK_NOTGRANTED:
 466                         goto retry;
 467                 }
 468                 goto return_results;
 469         }
 470
 471         /* change the entry itself */
 472         rs->sr_err = bdb_id2entry_update( op->o_bd, lt2, &dummy );
 473         if ( rs->sr_err != 0 ) {
 474                 Debug( LDAP_DEBUG_TRACE,
 475                         LDAP_XSTRING(bdb_modify) ": id2entry update failed "
 476                         "(%d)\n", rs->sr_err, 0, 0 );
 477                 switch( rs->sr_err ) {
 478                 case DB_LOCK_DEADLOCK:
 479                 case DB_LOCK_NOTGRANTED:
 480                         goto retry;
 481                 }
 482                 rs->sr_text = "entry update failed";
 483                 goto return_results;
 484         }
 485
 486         if ( TXN_COMMIT( lt2, 0 ) != 0 ) {
 487                 rs->sr_err = LDAP_OTHER;
 488                 rs->sr_text = "txn_commit(2) failed";
 489                 goto return_results;
 490         }
 491
 492         if( op->o_postread ) {
 493                 if( postread_ctrl == NULL ) {
 494                         postread_ctrl = &ctrls[num_ctrls++];
 495                         ctrls[num_ctrls] = NULL;
 496                 }
 497                 if( slap_read_controls( op, rs, &dummy,
 498                         &slap_post_read_bv, postread_ctrl ) )
 499                 {
 500                         Debug( LDAP_DEBUG_TRACE,
 501                                 "<=- " LDAP_XSTRING(bdb_modify)
 502                                 ": post-read failed!\n", 0, 0, 0 );
 503                         goto return_results;
 504                 }
 505         }
 506
 507         if( op->o_noop ) {
 508                 if ( ( rs->sr_err = TXN_ABORT( ltid ) ) != 0 ) {
 509                         rs->sr_text = "txn_abort (no-op) failed";
 510                 } else {
 511                         rs->sr_err = LDAP_NO_OPERATION;
 512                         goto return_results;
 513                 }
 514         } else {
 515                 /* may have changed in bdb_modify_internal() */
 516                 e->e_ocflags = dummy.e_ocflags;
 517                 rc = bdb_cache_modify( e, dummy.e_attrs, bdb->bi_dbenv, locker, &lock );
 518                 switch( rc ) {
 519                 case DB_LOCK_DEADLOCK:
 520                 case DB_LOCK_NOTGRANTED:
 521                         goto retry;
 522                 }
 523                 dummy.e_attrs = NULL;
 524
 525                 rs->sr_err = TXN_COMMIT( ltid, 0 );
 526         }
 527         ltid = NULL;
 528         op->o_private = NULL;
 529
 530         if( rs->sr_err != 0 ) {
 531                 Debug( LDAP_DEBUG_TRACE,
 532                         LDAP_XSTRING(bdb_modify) ": txn_%s failed: %s (%d)\n",
 533                         op->o_noop ? "abort (no-op)" : "commit",
 534                         db_strerror(rs->sr_err), rs->sr_err );
 535                 rs->sr_err = LDAP_OTHER;
 536                 rs->sr_text = "commit failed";
 537
 538                 goto return_results;
 539         }
 540
 541         Debug( LDAP_DEBUG_TRACE,
 542                 LDAP_XSTRING(bdb_modify) ": updated%s id=%08lx dn=\"%s\"\n",
 543                 op->o_noop ? " (no-op)" : "",
 544                 dummy.e_id, op->o_req_dn.bv_val );
 545
 546         rs->sr_err = LDAP_SUCCESS;
 547         rs->sr_text = NULL;
 548         if( num_ctrls ) rs->sr_ctrls = ctrls;
 549
 550 return_results:
 551         if( dummy.e_attrs ) {
 552                 attrs_free( dummy.e_attrs );
 553         }
 554         send_ldap_result( op, rs );
 555
 556         if( rs->sr_err == LDAP_SUCCESS && bdb->bi_txn_cp ) {
 557                 ldap_pvt_thread_yield();
 558                 TXN_CHECKPOINT( bdb->bi_dbenv,
 559                         bdb->bi_txn_cp_kbyte, bdb->bi_txn_cp_min, 0 );
 560         }
 561
 562 done:
 563         if( ltid != NULL ) {
 564                 TXN_ABORT( ltid );
 565                 op->o_private = NULL;
 566         }
 567
 568         if( e != NULL ) {
 569                 bdb_unlocked_cache_return_entry_w (&bdb->bi_cache, e);
 570         }
 571
 572         if( preread_ctrl != NULL ) {
 573                 slap_sl_free( (*preread_ctrl)->ldctl_value.bv_val, op->o_tmpmemctx );
 574                 slap_sl_free( *preread_ctrl, op->o_tmpmemctx );
 575         }
 576         if( postread_ctrl != NULL ) {
 577                 slap_sl_free( (*postread_ctrl)->ldctl_value.bv_val, op->o_tmpmemctx );
 578                 slap_sl_free( *postread_ctrl, op->o_tmpmemctx );
 579         }
 580         return rs->sr_err;
 581 }