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

   1 /* delete.c - bdb backend delete routine */
   2 /* $OpenLDAP$ */
   3 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
   4  *
   5  * Copyright 2000-2004 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
  22 #include "back-bdb.h"
  23 #include "external.h"
  24
  25 int
  26 bdb_delete( Operation *op, SlapReply *rs )
  27 {
  28         struct bdb_info *bdb = (struct bdb_info *) op->o_bd->be_private;
  29         Entry   *matched = NULL;
  30         struct berval   pdn = {0, NULL};
  31         Entry   *e = NULL;
  32         Entry   *p = NULL;
  33         EntryInfo       *ei = NULL, *eip = NULL;
  34         int             manageDSAit = get_manageDSAit( op );
  35         AttributeDescription *children = slap_schema.si_ad_children;
  36         AttributeDescription *entry = slap_schema.si_ad_entry;
  37         DB_TXN          *ltid = NULL, *lt2;
  38         struct bdb_op_info opinfo;
  39
  40         u_int32_t       locker = 0;
  41         DB_LOCK         lock, plock;
  42
  43         int             num_retries = 0;
  44
  45         Operation* ps_list;
  46         int     rc;
  47         EntryInfo   *suffix_ei;
  48         Entry       *ctxcsn_e;
  49         int         ctxcsn_added = 0;
  50
  51         LDAPControl **preread_ctrl = NULL;
  52         LDAPControl *ctrls[SLAP_MAX_RESPONSE_CONTROLS];
  53         int num_ctrls = 0;
  54
  55         int     parent_is_glue = 0;
  56         int parent_is_leaf = 0;
  57
  58         ctrls[num_ctrls] = 0;
  59
  60         Debug( LDAP_DEBUG_ARGS, "==> bdb_delete: %s\n",
  61                 op->o_req_dn.bv_val, 0, 0 );
  62
  63         if( 0 ) {
  64 retry:  /* transaction retry */
  65                 if( e != NULL ) {
  66                         bdb_unlocked_cache_return_entry_w(&bdb->bi_cache, e);
  67                         e = NULL;
  68                 }
  69                 if( p != NULL ) {
  70                         bdb_unlocked_cache_return_entry_r(&bdb->bi_cache, p);
  71                         p = NULL;
  72                 }
  73                 Debug( LDAP_DEBUG_TRACE, "==> bdb_delete: retrying...\n",
  74                         0, 0, 0 );
  75                 rs->sr_err = TXN_ABORT( ltid );
  76                 ltid = NULL;
  77                 op->o_private = NULL;
  78                 op->o_do_not_cache = opinfo.boi_acl_cache;
  79                 if( rs->sr_err != 0 ) {
  80                         rs->sr_err = LDAP_OTHER;
  81                         rs->sr_text = "internal error";
  82                         goto return_results;
  83                 }
  84                 parent_is_glue = 0;
  85                 parent_is_leaf = 0;
  86                 ldap_pvt_thread_yield();
  87                 bdb_trans_backoff( ++num_retries );
  88         }
  89
  90         /* begin transaction */
  91         rs->sr_err = TXN_BEGIN( bdb->bi_dbenv, NULL, &ltid,
  92                 bdb->bi_db_opflags );
  93         rs->sr_text = NULL;
  94         if( rs->sr_err != 0 ) {
  95                 Debug( LDAP_DEBUG_TRACE,
  96                         "bdb_delete: txn_begin failed: %s (%d)\n",
  97                         db_strerror(rs->sr_err), rs->sr_err, 0 );
  98                 rs->sr_err = LDAP_OTHER;
  99                 rs->sr_text = "internal error";
 100                 goto return_results;
 101         }
 102
 103         locker = TXN_ID ( ltid );
 104
 105         opinfo.boi_bdb = op->o_bd;
 106         opinfo.boi_txn = ltid;
 107         opinfo.boi_locker = locker;
 108         opinfo.boi_err = 0;
 109         opinfo.boi_acl_cache = op->o_do_not_cache;
 110         op->o_private = &opinfo;
 111
 112         if ( !be_issuffix( op->o_bd, &op->o_req_ndn ) ) {
 113                 dnParent( &op->o_req_ndn, &pdn );
 114         }
 115
 116         /* get entry */
 117         rs->sr_err = bdb_dn2entry( op, ltid, &op->o_req_ndn, &ei, 1,
 118                 locker, &lock );
 119
 120         switch( rs->sr_err ) {
 121         case 0:
 122         case DB_NOTFOUND:
 123                 break;
 124         case DB_LOCK_DEADLOCK:
 125         case DB_LOCK_NOTGRANTED:
 126                 goto retry;
 127         case LDAP_BUSY:
 128                 rs->sr_text = "ldap server busy";
 129                 goto return_results;
 130         default:
 131                 rs->sr_err = LDAP_OTHER;
 132                 rs->sr_text = "internal error";
 133                 goto return_results;
 134         }
 135
 136         if ( rs->sr_err == 0 ) {
 137                 e = ei->bei_e;
 138                 eip = ei->bei_parent;
 139         } else {
 140                 matched = ei->bei_e;
 141         }
 142
 143         /* FIXME : dn2entry() should return non-glue entry */
 144         if ( e == NULL || ( !manageDSAit && is_entry_glue( e ))) {
 145                 BerVarray deref = NULL;
 146
 147                 Debug( LDAP_DEBUG_ARGS,
 148                         "<=- bdb_delete: no such object %s\n",
 149                         op->o_req_dn.bv_val, 0, 0);
 150
 151                 if ( matched != NULL ) {
 152                         rs->sr_matched = ch_strdup( matched->e_dn );
 153                         rs->sr_ref = is_entry_referral( matched )
 154                                 ? get_entry_referrals( op, matched )
 155                                 : NULL;
 156                         bdb_unlocked_cache_return_entry_r(&bdb->bi_cache, matched);
 157                         matched = NULL;
 158
 159                 } else {
 160                         if ( !LDAP_STAILQ_EMPTY( &op->o_bd->be_syncinfo )) {
 161                                 syncinfo_t *si;
 162                                 LDAP_STAILQ_FOREACH( si, &op->o_bd->be_syncinfo, si_next ) {
 163                                         struct berval tmpbv;
 164                                         ber_dupbv( &tmpbv, &si->si_provideruri_bv[0] );
 165                                         ber_bvarray_add( &deref, &tmpbv );
 166                                 }
 167                         } else {
 168                                 deref = default_referral;
 169                         }
 170                         rs->sr_ref = referral_rewrite( deref, NULL, &op->o_req_dn,
 171                                         LDAP_SCOPE_DEFAULT );
 172                 }
 173
 174                 rs->sr_err = LDAP_REFERRAL;
 175                 send_ldap_result( op, rs );
 176
 177                 if ( rs->sr_ref != default_referral ) {
 178                         ber_bvarray_free( rs->sr_ref );
 179                 }
 180                 if ( deref != default_referral ) {
 181                         ber_bvarray_free( deref );
 182                 }
 183                 free( (char *)rs->sr_matched );
 184                 rs->sr_ref = NULL;
 185                 rs->sr_matched = NULL;
 186
 187                 rs->sr_err = -1;
 188                 goto done;
 189         }
 190
 191         rc = bdb_cache_find_id( op, ltid, eip->bei_id, &eip, 0, locker, &plock );
 192         switch( rc ) {
 193         case DB_LOCK_DEADLOCK:
 194         case DB_LOCK_NOTGRANTED:
 195                 goto retry;
 196         case 0:
 197         case DB_NOTFOUND:
 198                 break;
 199         default:
 200                 rs->sr_err = LDAP_OTHER;
 201                 rs->sr_text = "internal error";
 202                 goto return_results;
 203         }
 204         if ( eip ) p = eip->bei_e;
 205
 206         if ( pdn.bv_len != 0 ) {
 207                 if( p == NULL || !bvmatch( &pdn, &p->e_nname )) {
 208                         Debug( LDAP_DEBUG_TRACE,
 209                                 "<=- bdb_delete: parent does not exist\n",
 210                                 0, 0, 0);
 211                         rs->sr_err = LDAP_OTHER;
 212                         rs->sr_text = "could not locate parent of entry";
 213                         goto return_results;
 214                 }
 215
 216                 /* check parent for "children" acl */
 217                 rs->sr_err = access_allowed( op, p,
 218                         children, NULL, ACL_WRITE, NULL );
 219
 220                 if ( !rs->sr_err  ) {
 221                         switch( opinfo.boi_err ) {
 222                         case DB_LOCK_DEADLOCK:
 223                         case DB_LOCK_NOTGRANTED:
 224                                 goto retry;
 225                         }
 226
 227                         Debug( LDAP_DEBUG_TRACE,
 228                                 "<=- bdb_delete: no write access to parent\n",
 229                                 0, 0, 0 );
 230                         rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
 231                         rs->sr_text = "no write access to parent";
 232                         goto return_results;
 233                 }
 234
 235         } else {
 236                 /* no parent, must be root to delete */
 237                 if( ! be_isroot( op ) ) {
 238                         if ( be_issuffix( op->o_bd, (struct berval *)&slap_empty_bv )
 239                                 || be_shadow_update( op ) ) {
 240                                 p = (Entry *)&slap_entry_root;
 241
 242                                 /* check parent for "children" acl */
 243                                 rs->sr_err = access_allowed( op, p,
 244                                         children, NULL, ACL_WRITE, NULL );
 245
 246                                 p = NULL;
 247
 248                                 if ( !rs->sr_err  ) {
 249                                         switch( opinfo.boi_err ) {
 250                                         case DB_LOCK_DEADLOCK:
 251                                         case DB_LOCK_NOTGRANTED:
 252                                                 goto retry;
 253                                         }
 254
 255                                         Debug( LDAP_DEBUG_TRACE,
 256                                                 "<=- bdb_delete: no access "
 257                                                 "to parent\n", 0, 0, 0 );
 258                                         rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
 259                                         rs->sr_text = "no write access to parent";
 260                                         goto return_results;
 261                                 }
 262
 263                         } else {
 264                                 Debug( LDAP_DEBUG_TRACE,
 265                                         "<=- bdb_delete: no parent "
 266                                         "and not root\n", 0, 0, 0);
 267                                 rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
 268                                 goto return_results;
 269                         }
 270                 }
 271         }
 272
 273         if ( get_assert( op ) &&
 274                 ( test_filter( op, e, get_assertion( op )) != LDAP_COMPARE_TRUE ))
 275         {
 276                 rs->sr_err = LDAP_ASSERTION_FAILED;
 277                 goto return_results;
 278         }
 279
 280         rs->sr_err = access_allowed( op, e,
 281                 entry, NULL, ACL_WRITE, NULL );
 282
 283         if ( !rs->sr_err  ) {
 284                 switch( opinfo.boi_err ) {
 285                 case DB_LOCK_DEADLOCK:
 286                 case DB_LOCK_NOTGRANTED:
 287                         goto retry;
 288                 }
 289
 290                 Debug( LDAP_DEBUG_TRACE,
 291                         "<=- bdb_delete: no write access to entry\n",
 292                         0, 0, 0 );
 293                 rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
 294                 rs->sr_text = "no write access to entry";
 295                 goto return_results;
 296         }
 297
 298         if ( !manageDSAit && is_entry_referral( e ) ) {
 299                 /* entry is a referral, don't allow delete */
 300                 rs->sr_ref = get_entry_referrals( op, e );
 301
 302                 Debug( LDAP_DEBUG_TRACE,
 303                         "bdb_delete: entry is referral\n", 0, 0, 0 );
 304
 305                 rs->sr_err = LDAP_REFERRAL;
 306                 rs->sr_matched = e->e_name.bv_val;
 307                 send_ldap_result( op, rs );
 308
 309                 ber_bvarray_free( rs->sr_ref );
 310                 rs->sr_ref = NULL;
 311                 rs->sr_matched = NULL;
 312
 313                 rs->sr_err = 1;
 314                 goto done;
 315         }
 316
 317         /* pre-read */
 318         if( op->o_preread ) {
 319                 if( preread_ctrl == NULL ) {
 320                         preread_ctrl = &ctrls[num_ctrls++];
 321                         ctrls[num_ctrls] = NULL;
 322                 }
 323                 if( slap_read_controls( op, rs, e,
 324                         &slap_pre_read_bv, preread_ctrl ) )
 325                 {
 326                         Debug( LDAP_DEBUG_TRACE,
 327                                 "<=- bdb_delete: pre-read failed!\n", 0, 0, 0 );
 328                         goto return_results;
 329                 }
 330         }
 331
 332         /* nested transaction */
 333         rs->sr_err = TXN_BEGIN( bdb->bi_dbenv, ltid, &lt2,
 334                 bdb->bi_db_opflags );
 335         rs->sr_text = NULL;
 336         if( rs->sr_err != 0 ) {
 337                 Debug( LDAP_DEBUG_TRACE,
 338                         "bdb_delete: txn_begin(2) failed: %s (%d)\n",
 339                         db_strerror(rs->sr_err), rs->sr_err, 0 );
 340                 rs->sr_err = LDAP_OTHER;
 341                 rs->sr_text = "internal error";
 342                 goto return_results;
 343         }
 344
 345         /* Can't do it if we have kids */
 346         rs->sr_err = bdb_cache_children( op, lt2, e );
 347         if( rs->sr_err != DB_NOTFOUND ) {
 348                 switch( rs->sr_err ) {
 349                 case DB_LOCK_DEADLOCK:
 350                 case DB_LOCK_NOTGRANTED:
 351                         goto retry;
 352                 case 0:
 353                         Debug(LDAP_DEBUG_ARGS,
 354                                 "<=- bdb_delete: non-leaf %s\n",
 355                                 op->o_req_dn.bv_val, 0, 0);
 356                         rs->sr_err = LDAP_NOT_ALLOWED_ON_NONLEAF;
 357                         rs->sr_text = "subtree delete not supported";
 358                         break;
 359                 default:
 360                         Debug(LDAP_DEBUG_ARGS,
 361                                 "<=- bdb_delete: has_children failed: %s (%d)\n",
 362                                 db_strerror(rs->sr_err), rs->sr_err, 0 );
 363                         rs->sr_err = LDAP_OTHER;
 364                         rs->sr_text = "internal error";
 365                 }
 366                 goto return_results;
 367         }
 368
 369         /* delete from dn2id */
 370         rs->sr_err = bdb_dn2id_delete( op, lt2, eip, e );
 371         if ( rs->sr_err != 0 ) {
 372                 Debug(LDAP_DEBUG_TRACE,
 373                         "<=- bdb_delete: dn2id failed: %s (%d)\n",
 374                         db_strerror(rs->sr_err), rs->sr_err, 0 );
 375                 switch( rs->sr_err ) {
 376                 case DB_LOCK_DEADLOCK:
 377                 case DB_LOCK_NOTGRANTED:
 378                         goto retry;
 379                 }
 380                 rs->sr_text = "DN index delete failed";
 381                 rs->sr_err = LDAP_OTHER;
 382                 goto return_results;
 383         }
 384
 385         /* delete from id2entry */
 386         rs->sr_err = bdb_id2entry_delete( op->o_bd, lt2, e );
 387         if ( rs->sr_err != 0 ) {
 388                 Debug(LDAP_DEBUG_TRACE,
 389                         "<=- bdb_delete: id2entry failed: %s (%d)\n",
 390                         db_strerror(rs->sr_err), rs->sr_err, 0 );
 391                 switch( rs->sr_err ) {
 392                 case DB_LOCK_DEADLOCK:
 393                 case DB_LOCK_NOTGRANTED:
 394                         goto retry;
 395                 }
 396                 rs->sr_text = "entry delete failed";
 397                 rs->sr_err = LDAP_OTHER;
 398                 goto return_results;
 399         }
 400
 401         /* delete indices for old attributes */
 402         rs->sr_err = bdb_index_entry_del( op, lt2, e );
 403         if ( rs->sr_err != LDAP_SUCCESS ) {
 404                 Debug( LDAP_DEBUG_TRACE,
 405                         "<=- bdb_delete: index failed: %s (%d)\n",
 406                         db_strerror(rs->sr_err), rs->sr_err, 0 );
 407                 switch( rs->sr_err ) {
 408                 case DB_LOCK_DEADLOCK:
 409                 case DB_LOCK_NOTGRANTED:
 410                         goto retry;
 411                 }
 412                 rs->sr_text = "entry index delete failed";
 413                 rs->sr_err = LDAP_OTHER;
 414                 goto return_results;
 415         }
 416
 417         if ( pdn.bv_len != 0 ) {
 418                 parent_is_glue = is_entry_glue(p);
 419                 rs->sr_err = bdb_cache_children( op, lt2, p );
 420                 if ( rs->sr_err != DB_NOTFOUND ) {
 421                         switch( rs->sr_err ) {
 422                         case DB_LOCK_DEADLOCK:
 423                         case DB_LOCK_NOTGRANTED:
 424                                 goto retry;
 425                         case 0:
 426                                 break;
 427                         default:
 428                                 Debug(LDAP_DEBUG_ARGS,
 429                                         "<=- bdb_delete: has_children failed: %s (%d)\n",
 430                                         db_strerror(rs->sr_err), rs->sr_err, 0 );
 431                                 rs->sr_err = LDAP_OTHER;
 432                                 rs->sr_text = "internal error";
 433                                 goto return_results;
 434                         }
 435                         parent_is_leaf = 1;
 436                 }
 437                 bdb_unlocked_cache_return_entry_r(&bdb->bi_cache, p);
 438                 p = NULL;
 439         }
 440
 441         if ( TXN_COMMIT( lt2, 0 ) != 0 ) {
 442                 rs->sr_err = LDAP_OTHER;
 443                 rs->sr_text = "txn_commit(2) failed";
 444                 goto return_results;
 445         }
 446
 447 #if 0   /* Do we want to reclaim deleted IDs? */
 448         ldap_pvt_thread_mutex_lock( &bdb->bi_lastid_mutex );
 449         if ( e->e_id == bdb->bi_lastid ) {
 450                 bdb_last_id( op->o_bd, ltid );
 451         }
 452         ldap_pvt_thread_mutex_unlock( &bdb->bi_lastid_mutex );
 453 #endif
 454
 455         if ( LDAP_STAILQ_EMPTY( &op->o_bd->be_syncinfo )) {
 456                 rc = bdb_csn_commit( op, rs, ltid, ei, &suffix_ei,
 457                         &ctxcsn_e, &ctxcsn_added, locker );
 458                 switch ( rc ) {
 459                 case BDB_CSN_ABORT :
 460                         goto return_results;
 461                 case BDB_CSN_RETRY :
 462                         goto retry;
 463                 }
 464         }
 465
 466         if( op->o_noop ) {
 467                 if ( ( rs->sr_err = TXN_ABORT( ltid ) ) != 0 ) {
 468                         rs->sr_text = "txn_abort (no-op) failed";
 469                 } else {
 470                         rs->sr_err = LDAP_NO_OPERATION;
 471                         goto return_results;
 472                 }
 473         } else {
 474                 rc = bdb_cache_delete( &bdb->bi_cache, e, bdb->bi_dbenv,
 475                         locker, &lock );
 476                 switch( rc ) {
 477                 case DB_LOCK_DEADLOCK:
 478                 case DB_LOCK_NOTGRANTED:
 479                         goto retry;
 480                 }
 481
 482                 if ( LDAP_STAILQ_EMPTY( &op->o_bd->be_syncinfo )) {
 483                         if ( ctxcsn_added ) {
 484                                 bdb_cache_add( bdb, suffix_ei,
 485                                         ctxcsn_e, (struct berval *)&slap_ldapsync_cn_bv, locker );
 486                         }
 487                 }
 488
 489                 if ( rs->sr_err == LDAP_SUCCESS && !op->o_no_psearch ) {
 490                         Attribute *a;
 491                         a = attr_find( e->e_attrs, slap_schema.si_ad_entryCSN );
 492                         if ( a ) {
 493                                 if( (void *) e->e_attrs != (void *) (e+1)) {
 494                                         attr_delete( &e->e_attrs, slap_schema.si_ad_entryCSN );
 495                                         attr_merge_normalize_one( e, slap_schema.si_ad_entryCSN,
 496                                         &op->o_sync_csn, NULL );
 497                                 } else {
 498                                         a->a_vals[0] = op->o_sync_csn;
 499                                 }
 500                         } else {
 501                                 /* Hm, the entryCSN ought to exist. ??? */
 502                         }
 503                         ldap_pvt_thread_rdwr_wlock( &bdb->bi_pslist_rwlock );
 504                         LDAP_LIST_FOREACH( ps_list, &bdb->bi_psearch_list, o_ps_link ) {
 505                                 rc = bdb_psearch( op, rs, ps_list, e, LDAP_PSEARCH_BY_DELETE );
 506                                 if ( rc ) {
 507                                         Debug( LDAP_DEBUG_TRACE,
 508                                                 "bdb_delete: persistent search failed (%d,%d)\n",
 509                                                 rc, rs->sr_err, 0 );
 510                                 }
 511                         }
 512                         ldap_pvt_thread_rdwr_wunlock( &bdb->bi_pslist_rwlock );
 513                 }
 514
 515                 rs->sr_err = TXN_COMMIT( ltid, 0 );
 516         }
 517         ltid = NULL;
 518         op->o_private = NULL;
 519
 520         if( rs->sr_err != 0 ) {
 521                 Debug( LDAP_DEBUG_TRACE,
 522                         "bdb_delete: txn_%s failed: %s (%d)\n",
 523                         op->o_noop ? "abort (no-op)" : "commit",
 524                         db_strerror(rs->sr_err), rs->sr_err );
 525                 rs->sr_err = LDAP_OTHER;
 526                 rs->sr_text = "commit failed";
 527
 528                 goto return_results;
 529         }
 530
 531         Debug( LDAP_DEBUG_TRACE,
 532                 "bdb_delete: deleted%s id=%08lx dn=\"%s\"\n",
 533                 op->o_noop ? " (no-op)" : "",
 534                 e->e_id, e->e_dn );
 535         rs->sr_err = LDAP_SUCCESS;
 536         rs->sr_text = NULL;
 537         if( num_ctrls ) rs->sr_ctrls = ctrls;
 538
 539 return_results:
 540         send_ldap_result( op, rs );
 541
 542         if( rs->sr_err == LDAP_SUCCESS && bdb->bi_txn_cp ) {
 543                 ldap_pvt_thread_yield();
 544                 TXN_CHECKPOINT( bdb->bi_dbenv,
 545                         bdb->bi_txn_cp_kbyte, bdb->bi_txn_cp_min, 0 );
 546         }
 547
 548         if ( rs->sr_err == LDAP_SUCCESS && parent_is_glue && parent_is_leaf ) {
 549                 op->o_delete_glue_parent = 1;
 550         }
 551
 552 done:
 553         if ( p )
 554                 bdb_unlocked_cache_return_entry_r(&bdb->bi_cache, p);
 555
 556         /* free entry */
 557         if( e != NULL ) {
 558                 if ( rs->sr_err == LDAP_SUCCESS ) {
 559                         /* Free the EntryInfo and the Entry */
 560                         bdb_cache_delete_cleanup( &bdb->bi_cache, e );
 561                 } else {
 562                         bdb_unlocked_cache_return_entry_w(&bdb->bi_cache, e);
 563                 }
 564         }
 565
 566         if( ltid != NULL ) {
 567                 TXN_ABORT( ltid );
 568                 op->o_private = NULL;
 569         }
 570
 571         if( preread_ctrl != NULL ) {
 572                 slap_sl_free( (*preread_ctrl)->ldctl_value.bv_val, &op->o_tmpmemctx );
 573                 slap_sl_free( *preread_ctrl, &op->o_tmpmemctx );
 574         }
 575         return rs->sr_err;
 576 }