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

   1 /* modrdn.c - bdb backend modrdn routine */
   2 /* $OpenLDAP$ */
   3 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
   4  *
   5  * Copyright 2000-2007 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
  24 int
  25 bdb_modrdn( Operation   *op, SlapReply *rs )
  26 {
  27         struct bdb_info *bdb = (struct bdb_info *) op->o_bd->be_private;
  28         AttributeDescription *children = slap_schema.si_ad_children;
  29         AttributeDescription *entry = slap_schema.si_ad_entry;
  30         struct berval   p_dn, p_ndn;
  31         struct berval   new_dn = {0, NULL}, new_ndn = {0, NULL};
  32         Entry           *e = NULL;
  33         Entry           *p = NULL;
  34         EntryInfo       *ei = NULL, *eip = NULL, *nei = NULL, *neip = NULL;
  35         /* LDAP v2 supporting correct attribute handling. */
  36         char textbuf[SLAP_TEXT_BUFLEN];
  37         size_t textlen = sizeof textbuf;
  38         DB_TXN          *ltid = NULL, *lt2;
  39         struct bdb_op_info opinfo = {0};
  40         Entry dummy = {0};
  41
  42         Entry           *np = NULL;                     /* newSuperior Entry */
  43         struct berval   *np_dn = NULL;                  /* newSuperior dn */
  44         struct berval   *np_ndn = NULL;                 /* newSuperior ndn */
  45         struct berval   *new_parent_dn = NULL;  /* np_dn, p_dn, or NULL */
  46
  47         int             manageDSAit = get_manageDSAit( op );
  48
  49         BDB_LOCKER      locker = 0;
  50         DB_LOCK         lock, plock, nplock;
  51
  52         int             num_retries = 0;
  53
  54         LDAPControl **preread_ctrl = NULL;
  55         LDAPControl **postread_ctrl = NULL;
  56         LDAPControl *ctrls[SLAP_MAX_RESPONSE_CONTROLS];
  57         int num_ctrls = 0;
  58
  59         int     rc;
  60
  61         int parent_is_glue = 0;
  62         int parent_is_leaf = 0;
  63
  64 #ifdef LDAP_X_TXN
  65         int settle = 0;
  66 #endif
  67
  68         Debug( LDAP_DEBUG_TRACE, "==>" LDAP_XSTRING(bdb_modrdn) "(%s,%s,%s)\n",
  69                 op->o_req_dn.bv_val,op->oq_modrdn.rs_newrdn.bv_val,
  70                 op->oq_modrdn.rs_newSup ? op->oq_modrdn.rs_newSup->bv_val : "NULL" );
  71
  72 #ifdef LDAP_X_TXN
  73         if( op->o_txnSpec ) {
  74                 /* acquire connection lock */
  75                 ldap_pvt_thread_mutex_lock( &op->o_conn->c_mutex );
  76                 if( op->o_conn->c_txn == CONN_TXN_INACTIVE ) {
  77                         rs->sr_text = "invalid transaction identifier";
  78                         rs->sr_err = LDAP_X_TXN_ID_INVALID;
  79                         goto txnReturn;
  80                 } else if( op->o_conn->c_txn == CONN_TXN_SETTLE ) {
  81                         settle=1;
  82                         goto txnReturn;
  83                 }
  84
  85                 if( op->o_conn->c_txn_backend == NULL ) {
  86                         op->o_conn->c_txn_backend = op->o_bd;
  87
  88                 } else if( op->o_conn->c_txn_backend != op->o_bd ) {
  89                         rs->sr_text = "transaction cannot span multiple database contexts";
  90                         rs->sr_err = LDAP_AFFECTS_MULTIPLE_DSAS;
  91                         goto txnReturn;
  92                 }
  93
  94                 /* insert operation into transaction */
  95
  96                 rs->sr_text = "transaction specified";
  97                 rs->sr_err = LDAP_X_TXN_SPECIFY_OKAY;
  98
  99 txnReturn:
 100                 /* release connection lock */
 101                 ldap_pvt_thread_mutex_unlock( &op->o_conn->c_mutex );
 102
 103                 if( !settle ) {
 104                         send_ldap_result( op, rs );
 105                         return rs->sr_err;
 106                 }
 107         }
 108 #endif
 109
 110         ctrls[num_ctrls] = NULL;
 111
 112         slap_mods_opattrs( op, &op->orr_modlist, 1 );
 113
 114         if( 0 ) {
 115 retry:  /* transaction retry */
 116                 if ( dummy.e_attrs ) {
 117                         attrs_free( dummy.e_attrs );
 118                         dummy.e_attrs = NULL;
 119                 }
 120                 if (e != NULL) {
 121                         bdb_unlocked_cache_return_entry_w(&bdb->bi_cache, e);
 122                         e = NULL;
 123                 }
 124                 if (p != NULL) {
 125                         bdb_unlocked_cache_return_entry_r(&bdb->bi_cache, p);
 126                         p = NULL;
 127                 }
 128                 if (np != NULL) {
 129                         bdb_unlocked_cache_return_entry_r(&bdb->bi_cache, np);
 130                         np = NULL;
 131                 }
 132                 Debug( LDAP_DEBUG_TRACE, "==>" LDAP_XSTRING(bdb_modrdn)
 133                                 ": retrying...\n", 0, 0, 0 );
 134
 135                 rs->sr_err = TXN_ABORT( ltid );
 136                 ltid = NULL;
 137                 op->o_private = NULL;
 138                 op->o_do_not_cache = opinfo.boi_acl_cache;
 139                 if( rs->sr_err != 0 ) {
 140                         rs->sr_err = LDAP_OTHER;
 141                         rs->sr_text = "internal error";
 142                         goto return_results;
 143                 }
 144                 if ( op->o_abandon ) {
 145                         rs->sr_err = SLAPD_ABANDON;
 146                         goto return_results;
 147                 }
 148                 parent_is_glue = 0;
 149                 parent_is_leaf = 0;
 150                 bdb_trans_backoff( ++num_retries );
 151         }
 152
 153         /* begin transaction */
 154         rs->sr_err = TXN_BEGIN( bdb->bi_dbenv, NULL, &ltid,
 155                 bdb->bi_db_opflags );
 156         rs->sr_text = NULL;
 157         if( rs->sr_err != 0 ) {
 158                 Debug( LDAP_DEBUG_TRACE,
 159                         LDAP_XSTRING(bdb_modrdn) ": txn_begin failed: "
 160                         "%s (%d)\n", db_strerror(rs->sr_err), rs->sr_err, 0 );
 161                 rs->sr_err = LDAP_OTHER;
 162                 rs->sr_text = "internal error";
 163                 goto return_results;
 164         }
 165
 166         locker = TXN_ID ( ltid );
 167
 168         opinfo.boi_bdb = op->o_bd;
 169         opinfo.boi_txn = ltid;
 170         opinfo.boi_locker = locker;
 171         opinfo.boi_err = 0;
 172         opinfo.boi_acl_cache = op->o_do_not_cache;
 173         op->o_private = &opinfo;
 174
 175         /* get entry */
 176         rs->sr_err = bdb_dn2entry( op, ltid, &op->o_req_ndn, &ei, 1,
 177                 locker, &lock );
 178
 179         switch( rs->sr_err ) {
 180         case 0:
 181         case DB_NOTFOUND:
 182                 break;
 183         case DB_LOCK_DEADLOCK:
 184         case DB_LOCK_NOTGRANTED:
 185                 goto retry;
 186         case LDAP_BUSY:
 187                 rs->sr_text = "ldap server busy";
 188                 goto return_results;
 189         default:
 190                 rs->sr_err = LDAP_OTHER;
 191                 rs->sr_text = "internal error";
 192                 goto return_results;
 193         }
 194
 195         e = ei->bei_e;
 196         /* FIXME: dn2entry() should return non-glue entry */
 197         if (( rs->sr_err == DB_NOTFOUND ) ||
 198                 ( !manageDSAit && e && is_entry_glue( e )))
 199         {
 200                 if( e != NULL ) {
 201                         rs->sr_matched = ch_strdup( e->e_dn );
 202                         rs->sr_ref = is_entry_referral( e )
 203                                 ? get_entry_referrals( op, e )
 204                                 : NULL;
 205                         bdb_unlocked_cache_return_entry_r( &bdb->bi_cache, e);
 206                         e = NULL;
 207
 208                 } else {
 209                         rs->sr_ref = referral_rewrite( default_referral, NULL,
 210                                         &op->o_req_dn, LDAP_SCOPE_DEFAULT );
 211                 }
 212
 213                 rs->sr_err = LDAP_REFERRAL;
 214                 send_ldap_result( op, rs );
 215
 216                 ber_bvarray_free( rs->sr_ref );
 217                 free( (char *)rs->sr_matched );
 218                 rs->sr_ref = NULL;
 219                 rs->sr_matched = NULL;
 220
 221                 goto done;
 222         }
 223
 224         if ( get_assert( op ) &&
 225                 ( test_filter( op, e, get_assertion( op )) != LDAP_COMPARE_TRUE ))
 226         {
 227                 rs->sr_err = LDAP_ASSERTION_FAILED;
 228                 goto return_results;
 229         }
 230
 231         /* check write on old entry */
 232         rs->sr_err = access_allowed( op, e, entry, NULL, ACL_WRITE, NULL );
 233         if ( ! rs->sr_err ) {
 234                 switch( opinfo.boi_err ) {
 235                 case DB_LOCK_DEADLOCK:
 236                 case DB_LOCK_NOTGRANTED:
 237                         goto retry;
 238                 }
 239
 240                 Debug( LDAP_DEBUG_TRACE, "no access to entry\n", 0,
 241                         0, 0 );
 242                 rs->sr_text = "no write access to old entry";
 243                 rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
 244                 goto return_results;
 245         }
 246
 247 #ifndef BDB_HIER
 248         rs->sr_err = bdb_cache_children( op, ltid, e );
 249         if ( rs->sr_err != DB_NOTFOUND ) {
 250                 switch( rs->sr_err ) {
 251                 case DB_LOCK_DEADLOCK:
 252                 case DB_LOCK_NOTGRANTED:
 253                         goto retry;
 254                 case 0:
 255                         Debug(LDAP_DEBUG_ARGS,
 256                                 "<=- " LDAP_XSTRING(bdb_modrdn)
 257                                 ": non-leaf %s\n",
 258                                 op->o_req_dn.bv_val, 0, 0);
 259                         rs->sr_err = LDAP_NOT_ALLOWED_ON_NONLEAF;
 260                         rs->sr_text = "subtree rename not supported";
 261                         break;
 262                 default:
 263                         Debug(LDAP_DEBUG_ARGS,
 264                                 "<=- " LDAP_XSTRING(bdb_modrdn)
 265                                 ": has_children failed: %s (%d)\n",
 266                                 db_strerror(rs->sr_err), rs->sr_err, 0 );
 267                         rs->sr_err = LDAP_OTHER;
 268                         rs->sr_text = "internal error";
 269                 }
 270                 goto return_results;
 271         }
 272         ei->bei_state |= CACHE_ENTRY_NO_KIDS;
 273 #endif
 274
 275         if (!manageDSAit && is_entry_referral( e ) ) {
 276                 /* parent is a referral, don't allow add */
 277                 rs->sr_ref = get_entry_referrals( op, e );
 278
 279                 Debug( LDAP_DEBUG_TRACE, LDAP_XSTRING(bdb_modrdn)
 280                         ": entry %s is referral\n", e->e_dn, 0, 0 );
 281
 282                 rs->sr_err = LDAP_REFERRAL,
 283                 rs->sr_matched = e->e_name.bv_val;
 284                 send_ldap_result( op, rs );
 285
 286                 ber_bvarray_free( rs->sr_ref );
 287                 rs->sr_ref = NULL;
 288                 rs->sr_matched = NULL;
 289                 goto done;
 290         }
 291
 292         if ( be_issuffix( op->o_bd, &e->e_nname ) ) {
 293 #ifdef BDB_MULTIPLE_SUFFIXES
 294                 /* Allow renaming one suffix entry to another */
 295                 p_ndn = slap_empty_bv;
 296 #else
 297                 /* There can only be one suffix entry */
 298                 rs->sr_err = LDAP_NAMING_VIOLATION;
 299                 rs->sr_text = "cannot rename suffix entry";
 300                 goto return_results;
 301 #endif
 302         } else {
 303                 dnParent( &e->e_nname, &p_ndn );
 304         }
 305         np_ndn = &p_ndn;
 306         eip = ei->bei_parent;
 307         if ( eip && eip->bei_id ) {
 308                 /* Make sure parent entry exist and we can write its
 309                  * children.
 310                  */
 311                 rs->sr_err = bdb_cache_find_id( op, ltid,
 312                         eip->bei_id, &eip, 0, locker, &plock );
 313
 314                 switch( rs->sr_err ) {
 315                 case 0:
 316                 case DB_NOTFOUND:
 317                         break;
 318                 case DB_LOCK_DEADLOCK:
 319                 case DB_LOCK_NOTGRANTED:
 320                         goto retry;
 321                 case LDAP_BUSY:
 322                         rs->sr_text = "ldap server busy";
 323                         goto return_results;
 324                 default:
 325                         rs->sr_err = LDAP_OTHER;
 326                         rs->sr_text = "internal error";
 327                         goto return_results;
 328                 }
 329
 330                 p = eip->bei_e;
 331                 if( p == NULL) {
 332                         Debug( LDAP_DEBUG_TRACE, LDAP_XSTRING(bdb_modrdn)
 333                                 ": parent does not exist\n", 0, 0, 0);
 334                         rs->sr_err = LDAP_OTHER;
 335                         rs->sr_text = "old entry's parent does not exist";
 336                         goto return_results;
 337                 }
 338         } else {
 339                 p = (Entry *)&slap_entry_root;
 340         }
 341
 342         /* check parent for "children" acl */
 343         rs->sr_err = access_allowed( op, p,
 344                 children, NULL,
 345                 op->oq_modrdn.rs_newSup == NULL ?
 346                         ACL_WRITE : ACL_WDEL,
 347                 NULL );
 348
 349         if ( !p_ndn.bv_len )
 350                 p = NULL;
 351
 352         if ( ! rs->sr_err ) {
 353                 switch( opinfo.boi_err ) {
 354                 case DB_LOCK_DEADLOCK:
 355                 case DB_LOCK_NOTGRANTED:
 356                         goto retry;
 357                 }
 358
 359                 rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
 360                 Debug( LDAP_DEBUG_TRACE, "no access to parent\n", 0,
 361                         0, 0 );
 362                 rs->sr_text = "no write access to old parent's children";
 363                 goto return_results;
 364         }
 365
 366         Debug( LDAP_DEBUG_TRACE,
 367                 LDAP_XSTRING(bdb_modrdn) ": wr to children "
 368                 "of entry %s OK\n", p_ndn.bv_val, 0, 0 );
 369
 370         if ( p_ndn.bv_val == slap_empty_bv.bv_val ) {
 371                 p_dn = slap_empty_bv;
 372         } else {
 373                 dnParent( &e->e_name, &p_dn );
 374         }
 375
 376         Debug( LDAP_DEBUG_TRACE,
 377                 LDAP_XSTRING(bdb_modrdn) ": parent dn=%s\n",
 378                 p_dn.bv_val, 0, 0 );
 379
 380         new_parent_dn = &p_dn;  /* New Parent unless newSuperior given */
 381
 382         if ( op->oq_modrdn.rs_newSup != NULL ) {
 383                 Debug( LDAP_DEBUG_TRACE,
 384                         LDAP_XSTRING(bdb_modrdn)
 385                         ": new parent \"%s\" requested...\n",
 386                         op->oq_modrdn.rs_newSup->bv_val, 0, 0 );
 387
 388                 /*  newSuperior == oldParent? */
 389                 if( dn_match( &p_ndn, op->oq_modrdn.rs_nnewSup ) ) {
 390                         Debug( LDAP_DEBUG_TRACE, "bdb_back_modrdn: "
 391                                 "new parent \"%s\" same as the old parent \"%s\"\n",
 392                                 op->oq_modrdn.rs_newSup->bv_val, p_dn.bv_val, 0 );
 393                         op->oq_modrdn.rs_newSup = NULL; /* ignore newSuperior */
 394                 }
 395         }
 396
 397         /* There's a BDB_MULTIPLE_SUFFIXES case here that this code doesn't
 398          * support. E.g., two suffixes dc=foo,dc=com and dc=bar,dc=net.
 399          * We do not allow modDN
 400          *   dc=foo,dc=com
 401          *    newrdn dc=bar
 402          *    newsup dc=net
 403          * and we probably should. But since MULTIPLE_SUFFIXES is deprecated
 404          * I'm ignoring this problem for now.
 405          */
 406         if ( op->oq_modrdn.rs_newSup != NULL ) {
 407                 if ( op->oq_modrdn.rs_newSup->bv_len ) {
 408                         np_dn = op->oq_modrdn.rs_newSup;
 409                         np_ndn = op->oq_modrdn.rs_nnewSup;
 410
 411                         /* newSuperior == oldParent? - checked above */
 412                         /* newSuperior == entry being moved?, if so ==> ERROR */
 413                         if ( dnIsSuffix( np_ndn, &e->e_nname )) {
 414                                 rs->sr_err = LDAP_NO_SUCH_OBJECT;
 415                                 rs->sr_text = "new superior not found";
 416                                 goto return_results;
 417                         }
 418                         /* Get Entry with dn=newSuperior. Does newSuperior exist? */
 419
 420                         rs->sr_err = bdb_dn2entry( op, ltid, np_ndn,
 421                                 &neip, 0, locker, &nplock );
 422
 423                         switch( rs->sr_err ) {
 424                         case 0: np = neip->bei_e;
 425                         case DB_NOTFOUND:
 426                                 break;
 427                         case DB_LOCK_DEADLOCK:
 428                         case DB_LOCK_NOTGRANTED:
 429                                 goto retry;
 430                         case LDAP_BUSY:
 431                                 rs->sr_text = "ldap server busy";
 432                                 goto return_results;
 433                         default:
 434                                 rs->sr_err = LDAP_OTHER;
 435                                 rs->sr_text = "internal error";
 436                                 goto return_results;
 437                         }
 438
 439                         if( np == NULL) {
 440                                 Debug( LDAP_DEBUG_TRACE,
 441                                         LDAP_XSTRING(bdb_modrdn)
 442                                         ": newSup(ndn=%s) not here!\n",
 443                                         np_ndn->bv_val, 0, 0);
 444                                 rs->sr_text = "new superior not found";
 445                                 rs->sr_err = LDAP_NO_SUCH_OBJECT;
 446                                 goto return_results;
 447                         }
 448
 449                         Debug( LDAP_DEBUG_TRACE,
 450                                 LDAP_XSTRING(bdb_modrdn)
 451                                 ": wr to new parent OK np=%p, id=%ld\n",
 452                                 (void *) np, (long) np->e_id, 0 );
 453
 454                         /* check newSuperior for "children" acl */
 455                         rs->sr_err = access_allowed( op, np, children,
 456                                 NULL, ACL_WADD, NULL );
 457
 458                         if( ! rs->sr_err ) {
 459                                 switch( opinfo.boi_err ) {
 460                                 case DB_LOCK_DEADLOCK:
 461                                 case DB_LOCK_NOTGRANTED:
 462                                         goto retry;
 463                                 }
 464
 465                                 Debug( LDAP_DEBUG_TRACE,
 466                                         LDAP_XSTRING(bdb_modrdn)
 467                                         ": no wr to newSup children\n",
 468                                         0, 0, 0 );
 469                                 rs->sr_text = "no write access to new superior's children";
 470                                 rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
 471                                 goto return_results;
 472                         }
 473
 474                         if ( is_entry_alias( np ) ) {
 475                                 /* parent is an alias, don't allow add */
 476                                 Debug( LDAP_DEBUG_TRACE,
 477                                         LDAP_XSTRING(bdb_modrdn)
 478                                         ": entry is alias\n",
 479                                         0, 0, 0 );
 480                                 rs->sr_text = "new superior is an alias";
 481                                 rs->sr_err = LDAP_ALIAS_PROBLEM;
 482                                 goto return_results;
 483                         }
 484
 485                         if ( is_entry_referral( np ) ) {
 486                                 /* parent is a referral, don't allow add */
 487                                 Debug( LDAP_DEBUG_TRACE,
 488                                         LDAP_XSTRING(bdb_modrdn)
 489                                         ": entry is referral\n",
 490                                         0, 0, 0 );
 491                                 rs->sr_text = "new superior is a referral";
 492                                 rs->sr_err = LDAP_OTHER;
 493                                 goto return_results;
 494                         }
 495
 496                 } else {
 497                         np_dn = NULL;
 498
 499                         /* no parent, modrdn entry directly under root */
 500                         if ( be_issuffix( op->o_bd, (struct berval *)&slap_empty_bv )
 501                                 || be_isupdate( op ) ) {
 502                                 np = (Entry *)&slap_entry_root;
 503
 504                                 /* check parent for "children" acl */
 505                                 rs->sr_err = access_allowed( op, np,
 506                                         children, NULL, ACL_WADD, NULL );
 507
 508                                 np = NULL;
 509
 510                                 if ( ! rs->sr_err ) {
 511                                         switch( opinfo.boi_err ) {
 512                                         case DB_LOCK_DEADLOCK:
 513                                         case DB_LOCK_NOTGRANTED:
 514                                                 goto retry;
 515                                         }
 516
 517                                         rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
 518                                         Debug( LDAP_DEBUG_TRACE,
 519                                                 "no access to new superior\n",
 520                                                 0, 0, 0 );
 521                                         rs->sr_text =
 522                                                 "no write access to new superior's children";
 523                                         goto return_results;
 524                                 }
 525                         }
 526                 }
 527
 528                 Debug( LDAP_DEBUG_TRACE,
 529                         LDAP_XSTRING(bdb_modrdn)
 530                         ": wr to new parent's children OK\n",
 531                         0, 0, 0 );
 532
 533                 new_parent_dn = np_dn;
 534         }
 535
 536         /* Build target dn and make sure target entry doesn't exist already. */
 537         if (!new_dn.bv_val) {
 538                 build_new_dn( &new_dn, new_parent_dn, &op->oq_modrdn.rs_newrdn, NULL );
 539         }
 540
 541         if (!new_ndn.bv_val) {
 542                 struct berval bv = {0, NULL};
 543                 dnNormalize( 0, NULL, NULL, &new_dn, &bv, op->o_tmpmemctx );
 544                 ber_dupbv( &new_ndn, &bv );
 545                 /* FIXME: why not call dnNormalize() w/o ctx? */
 546                 op->o_tmpfree( bv.bv_val, op->o_tmpmemctx );
 547         }
 548
 549         Debug( LDAP_DEBUG_TRACE, LDAP_XSTRING(bdb_modrdn) ": new ndn=%s\n",
 550                 new_ndn.bv_val, 0, 0 );
 551
 552         /* Shortcut the search */
 553         nei = neip ? neip : eip;
 554         rs->sr_err = bdb_cache_find_ndn ( op, ltid, &new_ndn, &nei );
 555         if ( nei ) bdb_cache_entryinfo_unlock( nei );
 556         switch( rs->sr_err ) {
 557         case DB_LOCK_DEADLOCK:
 558         case DB_LOCK_NOTGRANTED:
 559                 goto retry;
 560         case DB_NOTFOUND:
 561                 break;
 562         case 0:
 563                 rs->sr_err = LDAP_ALREADY_EXISTS;
 564                 goto return_results;
 565         default:
 566                 rs->sr_err = LDAP_OTHER;
 567                 rs->sr_text = "internal error";
 568                 goto return_results;
 569         }
 570
 571         assert( op->orr_modlist != NULL );
 572
 573         if( op->o_preread ) {
 574                 if( preread_ctrl == NULL ) {
 575                         preread_ctrl = &ctrls[num_ctrls++];
 576                         ctrls[num_ctrls] = NULL;
 577                 }
 578                 if( slap_read_controls( op, rs, e,
 579                         &slap_pre_read_bv, preread_ctrl ) )
 580                 {
 581                         Debug( LDAP_DEBUG_TRACE,
 582                                 "<=- " LDAP_XSTRING(bdb_modrdn)
 583                                 ": pre-read failed!\n", 0, 0, 0 );
 584                         if ( op->o_preread & SLAP_CONTROL_CRITICAL ) {
 585                                 /* FIXME: is it correct to abort
 586                                  * operation if control fails? */
 587                                 goto return_results;
 588                         }
 589                 }
 590         }
 591
 592         /* nested transaction */
 593         rs->sr_err = TXN_BEGIN( bdb->bi_dbenv, ltid, &lt2, bdb->bi_db_opflags );
 594         rs->sr_text = NULL;
 595         if( rs->sr_err != 0 ) {
 596                 Debug( LDAP_DEBUG_TRACE,
 597                         LDAP_XSTRING(bdb_modrdn)
 598                         ": txn_begin(2) failed: %s (%d)\n",
 599                         db_strerror(rs->sr_err), rs->sr_err, 0 );
 600                 rs->sr_err = LDAP_OTHER;
 601                 rs->sr_text = "internal error";
 602                 goto return_results;
 603         }
 604
 605         /* delete old DN */
 606         rs->sr_err = bdb_dn2id_delete( op, lt2, eip, e );
 607         if ( rs->sr_err != 0 ) {
 608                 Debug(LDAP_DEBUG_TRACE,
 609                         "<=- " LDAP_XSTRING(bdb_modrdn)
 610                         ": dn2id del failed: %s (%d)\n",
 611                         db_strerror(rs->sr_err), rs->sr_err, 0 );
 612                 switch( rs->sr_err ) {
 613                 case DB_LOCK_DEADLOCK:
 614                 case DB_LOCK_NOTGRANTED:
 615                         goto retry;
 616                 }
 617                 rs->sr_err = LDAP_OTHER;
 618                 rs->sr_text = "DN index delete fail";
 619                 goto return_results;
 620         }
 621
 622         /* copy the entry, then override some fields */
 623         dummy = *e;
 624         dummy.e_name = new_dn;
 625         dummy.e_nname = new_ndn;
 626         dummy.e_attrs = NULL;
 627
 628         /* add new DN */
 629         rs->sr_err = bdb_dn2id_add( op, lt2, neip ? neip : eip, &dummy );
 630         if ( rs->sr_err != 0 ) {
 631                 Debug(LDAP_DEBUG_TRACE,
 632                         "<=- " LDAP_XSTRING(bdb_modrdn)
 633                         ": dn2id add failed: %s (%d)\n",
 634                         db_strerror(rs->sr_err), rs->sr_err, 0 );
 635                 switch( rs->sr_err ) {
 636                 case DB_LOCK_DEADLOCK:
 637                 case DB_LOCK_NOTGRANTED:
 638                         goto retry;
 639                 }
 640                 rs->sr_err = LDAP_OTHER;
 641                 rs->sr_text = "DN index add failed";
 642                 goto return_results;
 643         }
 644
 645         dummy.e_attrs = e->e_attrs;
 646
 647         /* modify entry */
 648         rs->sr_err = bdb_modify_internal( op, lt2, op->orr_modlist, &dummy,
 649                 &rs->sr_text, textbuf, textlen );
 650         if( rs->sr_err != LDAP_SUCCESS ) {
 651                 Debug(LDAP_DEBUG_TRACE,
 652                         "<=- " LDAP_XSTRING(bdb_modrdn)
 653                         ": modify failed: %s (%d)\n",
 654                         db_strerror(rs->sr_err), rs->sr_err, 0 );
 655                 if ( ( rs->sr_err == LDAP_INSUFFICIENT_ACCESS ) && opinfo.boi_err ) {
 656                         rs->sr_err = opinfo.boi_err;
 657                 }
 658                 if ( dummy.e_attrs == e->e_attrs ) dummy.e_attrs = NULL;
 659                 switch( rs->sr_err ) {
 660                 case DB_LOCK_DEADLOCK:
 661                 case DB_LOCK_NOTGRANTED:
 662                         goto retry;
 663                 }
 664                 goto return_results;
 665         }
 666
 667         /* id2entry index */
 668         rs->sr_err = bdb_id2entry_update( op->o_bd, lt2, &dummy );
 669         if ( rs->sr_err != 0 ) {
 670                 Debug(LDAP_DEBUG_TRACE,
 671                         "<=- " LDAP_XSTRING(bdb_modrdn)
 672                         ": id2entry failed: %s (%d)\n",
 673                         db_strerror(rs->sr_err), rs->sr_err, 0 );
 674                 switch( rs->sr_err ) {
 675                 case DB_LOCK_DEADLOCK:
 676                 case DB_LOCK_NOTGRANTED:
 677                         goto retry;
 678                 }
 679                 rs->sr_err = LDAP_OTHER;
 680                 rs->sr_text = "entry update failed";
 681                 goto return_results;
 682         }
 683
 684         if ( p_ndn.bv_len != 0 ) {
 685                 parent_is_glue = is_entry_glue(p);
 686                 rs->sr_err = bdb_cache_children( op, lt2, p );
 687                 if ( rs->sr_err != DB_NOTFOUND ) {
 688                         switch( rs->sr_err ) {
 689                         case DB_LOCK_DEADLOCK:
 690                         case DB_LOCK_NOTGRANTED:
 691                                 goto retry;
 692                         case 0:
 693                                 break;
 694                         default:
 695                                 Debug(LDAP_DEBUG_ARGS,
 696                                         "<=- " LDAP_XSTRING(bdb_modrdn)
 697                                         ": has_children failed: %s (%d)\n",
 698                                         db_strerror(rs->sr_err), rs->sr_err, 0 );
 699                                 rs->sr_err = LDAP_OTHER;
 700                                 rs->sr_text = "internal error";
 701                                 goto return_results;
 702                         }
 703                         parent_is_leaf = 1;
 704                 }
 705                 bdb_unlocked_cache_return_entry_r(&bdb->bi_cache, p);
 706                 p = NULL;
 707         }
 708
 709         if ( TXN_COMMIT( lt2, 0 ) != 0 ) {
 710                 rs->sr_err = LDAP_OTHER;
 711                 rs->sr_text = "txn_commit(2) failed";
 712                 goto return_results;
 713         }
 714
 715         if( op->o_postread ) {
 716                 if( postread_ctrl == NULL ) {
 717                         postread_ctrl = &ctrls[num_ctrls++];
 718                         ctrls[num_ctrls] = NULL;
 719                 }
 720                 if( slap_read_controls( op, rs, &dummy,
 721                         &slap_post_read_bv, postread_ctrl ) )
 722                 {
 723                         Debug( LDAP_DEBUG_TRACE,
 724                                 "<=- " LDAP_XSTRING(bdb_modrdn)
 725                                 ": post-read failed!\n", 0, 0, 0 );
 726                         if ( op->o_postread & SLAP_CONTROL_CRITICAL ) {
 727                                 /* FIXME: is it correct to abort
 728                                  * operation if control fails? */
 729                                 goto return_results;
 730                         }
 731                 }
 732         }
 733
 734         if( op->o_noop ) {
 735                 if(( rs->sr_err=TXN_ABORT( ltid )) != 0 ) {
 736                         rs->sr_text = "txn_abort (no-op) failed";
 737                 } else {
 738                         rs->sr_err = LDAP_X_NO_OPERATION;
 739                         ltid = NULL;
 740                         goto return_results;
 741                 }
 742
 743         } else {
 744                 rc = bdb_cache_modrdn( bdb, e, &op->orr_nnewrdn, &dummy, neip,
 745                         locker, &lock );
 746                 switch( rc ) {
 747                 case DB_LOCK_DEADLOCK:
 748                 case DB_LOCK_NOTGRANTED:
 749                         goto retry;
 750                 }
 751                 dummy.e_attrs = NULL;
 752                 new_dn.bv_val = NULL;
 753                 new_ndn.bv_val = NULL;
 754
 755                 if(( rs->sr_err=TXN_COMMIT( ltid, 0 )) != 0 ) {
 756                         rs->sr_text = "txn_commit failed";
 757                 } else {
 758                         rs->sr_err = LDAP_SUCCESS;
 759                 }
 760         }
 761
 762         ltid = NULL;
 763         op->o_private = NULL;
 764
 765         if( rs->sr_err != LDAP_SUCCESS ) {
 766                 Debug( LDAP_DEBUG_TRACE,
 767                         LDAP_XSTRING(bdb_modrdn) ": %s : %s (%d)\n",
 768                         rs->sr_text, db_strerror(rs->sr_err), rs->sr_err );
 769                 rs->sr_err = LDAP_OTHER;
 770
 771                 goto return_results;
 772         }
 773
 774         Debug(LDAP_DEBUG_TRACE,
 775                 LDAP_XSTRING(bdb_modrdn)
 776                 ": rdn modified%s id=%08lx dn=\"%s\"\n",
 777                 op->o_noop ? " (no-op)" : "",
 778                 dummy.e_id, op->o_req_dn.bv_val );
 779         rs->sr_text = NULL;
 780         if( num_ctrls ) rs->sr_ctrls = ctrls;
 781
 782 return_results:
 783         if ( dummy.e_attrs ) {
 784                 attrs_free( dummy.e_attrs );
 785         }
 786         send_ldap_result( op, rs );
 787
 788         if( rs->sr_err == LDAP_SUCCESS && bdb->bi_txn_cp_kbyte ) {
 789                 TXN_CHECKPOINT( bdb->bi_dbenv,
 790                         bdb->bi_txn_cp_kbyte, bdb->bi_txn_cp_min, 0 );
 791         }
 792
 793         if ( rs->sr_err == LDAP_SUCCESS && parent_is_glue && parent_is_leaf ) {
 794                 op->o_delete_glue_parent = 1;
 795         }
 796
 797 done:
 798         slap_graduate_commit_csn( op );
 799
 800         if( new_dn.bv_val != NULL ) free( new_dn.bv_val );
 801         if( new_ndn.bv_val != NULL ) free( new_ndn.bv_val );
 802
 803         /* LDAP v3 Support */
 804         if( np != NULL ) {
 805                 /* free new parent and reader lock */
 806                 bdb_unlocked_cache_return_entry_r(&bdb->bi_cache, np);
 807         }
 808
 809         if( p != NULL ) {
 810                 /* free parent and reader lock */
 811                 bdb_unlocked_cache_return_entry_r(&bdb->bi_cache, p);
 812         }
 813
 814         /* free entry */
 815         if( e != NULL ) {
 816                 bdb_unlocked_cache_return_entry_w( &bdb->bi_cache, e);
 817         }
 818
 819         if( ltid != NULL ) {
 820                 TXN_ABORT( ltid );
 821         }
 822         op->o_private = NULL;
 823
 824         if( preread_ctrl != NULL && (*preread_ctrl) != NULL ) {
 825                 slap_sl_free( (*preread_ctrl)->ldctl_value.bv_val, op->o_tmpmemctx );
 826                 slap_sl_free( *preread_ctrl, op->o_tmpmemctx );
 827         }
 828         if( postread_ctrl != NULL && (*postread_ctrl) != NULL ) {
 829                 slap_sl_free( (*postread_ctrl)->ldctl_value.bv_val, op->o_tmpmemctx );
 830                 slap_sl_free( *postread_ctrl, op->o_tmpmemctx );
 831         }
 832         return rs->sr_err;
 833 }