]> git.sur5r.net Git - openldap/blobdiff - servers/slapd/back-bdb/delete.c
use slab memory for proxyauthz
[openldap] / servers / slapd / back-bdb / delete.c
index 701ff22ec96e4bf92a4dc8248134ca6d69b773b2..a8d144b6312dd27544e9b22800fcab57249984ee 100644 (file)
@@ -2,7 +2,7 @@
 /* $OpenLDAP$ */
 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
  *
- * Copyright 2000-2004 The OpenLDAP Foundation.
+ * Copyright 2000-2006 The OpenLDAP Foundation.
  * All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
@@ -19,8 +19,8 @@
 #include <stdio.h>
 #include <ac/string.h>
 
+#include "lutil.h"
 #include "back-bdb.h"
-#include "external.h"
 
 int
 bdb_delete( Operation *op, SlapReply *rs )
@@ -35,7 +35,7 @@ bdb_delete( Operation *op, SlapReply *rs )
        AttributeDescription *children = slap_schema.si_ad_children;
        AttributeDescription *entry = slap_schema.si_ad_entry;
        DB_TXN          *ltid = NULL, *lt2;
-       struct bdb_op_info opinfo;
+       struct bdb_op_info opinfo = {0};
        ID      eid;
 
        u_int32_t       locker = 0;
@@ -43,11 +43,7 @@ bdb_delete( Operation *op, SlapReply *rs )
 
        int             num_retries = 0;
 
-       Operation* ps_list;
        int     rc;
-       EntryInfo   *suffix_ei;
-       Entry       *ctxcsn_e;
-       int         ctxcsn_added = 0;
 
        LDAPControl **preread_ctrl = NULL;
        LDAPControl *ctrls[SLAP_MAX_RESPONSE_CONTROLS];
@@ -56,15 +52,20 @@ bdb_delete( Operation *op, SlapReply *rs )
        int     parent_is_glue = 0;
        int parent_is_leaf = 0;
 
-       struct berval ctxcsn_ndn = BER_BVNULL;
-
        ctrls[num_ctrls] = 0;
 
-       Debug( LDAP_DEBUG_ARGS, "==> bdb_delete: %s\n",
+       Debug( LDAP_DEBUG_ARGS, "==> " LDAP_XSTRING(bdb_delete) ": %s\n",
                op->o_req_dn.bv_val, 0, 0 );
 
-       build_new_dn( &ctxcsn_ndn, &op->o_bd->be_nsuffix[0],
-                               (struct berval *)&slap_ldapsync_cn_bv, op->o_tmpmemctx );
+       /* allocate CSN */
+       if ( !SLAP_SHADOW( op->o_bd )) {
+               struct berval csn;
+               char csnbuf[LDAP_LUTIL_CSNSTR_BUFSIZE];
+
+               csn.bv_val = csnbuf;
+               csn.bv_len = sizeof(csnbuf);
+               slap_get_csn( op, &csn, 1 );
+       }
 
        if( 0 ) {
 retry: /* transaction retry */
@@ -76,7 +77,8 @@ retry:        /* transaction retry */
                        bdb_unlocked_cache_return_entry_r(&bdb->bi_cache, p);
                        p = NULL;
                }
-               Debug( LDAP_DEBUG_TRACE, "==> bdb_delete: retrying...\n",
+               Debug( LDAP_DEBUG_TRACE,
+                       "==> " LDAP_XSTRING(bdb_delete) ": retrying...\n",
                        0, 0, 0 );
                rs->sr_err = TXN_ABORT( ltid );
                ltid = NULL;
@@ -87,6 +89,10 @@ retry:       /* transaction retry */
                        rs->sr_text = "internal error";
                        goto return_results;
                }
+               if ( op->o_abandon ) {
+                       rs->sr_err = SLAPD_ABANDON;
+                       goto return_results;
+               }
                parent_is_glue = 0;
                parent_is_leaf = 0;
                ldap_pvt_thread_yield();
@@ -99,8 +105,8 @@ retry:       /* transaction retry */
        rs->sr_text = NULL;
        if( rs->sr_err != 0 ) {
                Debug( LDAP_DEBUG_TRACE,
-                       "bdb_delete: txn_begin failed: %s (%d)\n",
-                       db_strerror(rs->sr_err), rs->sr_err, 0 );
+                       LDAP_XSTRING(bdb_delete) ": txn_begin failed: "
+                       "%s (%d)\n", db_strerror(rs->sr_err), rs->sr_err, 0 );
                rs->sr_err = LDAP_OTHER;
                rs->sr_text = "internal error";
                goto return_results;
@@ -148,10 +154,8 @@ retry:     /* transaction retry */
 
        /* FIXME : dn2entry() should return non-glue entry */
        if ( e == NULL || ( !manageDSAit && is_entry_glue( e ))) {
-               BerVarray deref = NULL;
-
                Debug( LDAP_DEBUG_ARGS,
-                       "<=- bdb_delete: no such object %s\n",
+                       "<=- " LDAP_XSTRING(bdb_delete) ": no such object %s\n",
                        op->o_req_dn.bv_val, 0, 0);
 
                if ( matched != NULL ) {
@@ -163,35 +167,13 @@ retry:    /* transaction retry */
                        matched = NULL;
 
                } else {
-                       if ( !LDAP_STAILQ_EMPTY( &op->o_bd->be_syncinfo )) {
-                               syncinfo_t *si;
-                               LDAP_STAILQ_FOREACH( si, &op->o_bd->be_syncinfo, si_next ) {
-                                       struct berval tmpbv;
-                                       ber_dupbv( &tmpbv, &si->si_provideruri_bv[0] );
-                                       ber_bvarray_add( &deref, &tmpbv );
-                               }
-                       } else {
-                               deref = default_referral;
-                       }
-                       rs->sr_ref = referral_rewrite( deref, NULL, &op->o_req_dn,
-                                       LDAP_SCOPE_DEFAULT );
+                       rs->sr_ref = referral_rewrite( default_referral, NULL,
+                                       &op->o_req_dn, LDAP_SCOPE_DEFAULT );
                }
 
                rs->sr_err = LDAP_REFERRAL;
-               send_ldap_result( op, rs );
-
-               if ( rs->sr_ref != default_referral ) {
-                       ber_bvarray_free( rs->sr_ref );
-               }
-               if ( deref != default_referral ) {
-                       ber_bvarray_free( deref );
-               }
-               free( (char *)rs->sr_matched );
-               rs->sr_ref = NULL;
-               rs->sr_matched = NULL;
-
-               rs->sr_err = -1;
-               goto done;
+               rs->sr_flags = REP_MATCHED_MUSTBEFREED | REP_REF_MUSTBEFREED;
+               goto return_results;
        }
 
        rc = bdb_cache_find_id( op, ltid, eip->bei_id, &eip, 0, locker, &plock );
@@ -212,8 +194,8 @@ retry:      /* transaction retry */
        if ( pdn.bv_len != 0 ) {
                if( p == NULL || !bvmatch( &pdn, &p->e_nname )) {
                        Debug( LDAP_DEBUG_TRACE,
-                               "<=- bdb_delete: parent does not exist\n",
-                               0, 0, 0);
+                               "<=- " LDAP_XSTRING(bdb_delete) ": parent "
+                               "does not exist\n", 0, 0, 0 );
                        rs->sr_err = LDAP_OTHER;
                        rs->sr_text = "could not locate parent of entry";
                        goto return_results;
@@ -221,7 +203,7 @@ retry:      /* transaction retry */
 
                /* check parent for "children" acl */
                rs->sr_err = access_allowed( op, p,
-                       children, NULL, ACL_WRITE, NULL );
+                       children, NULL, ACL_WDEL, NULL );
 
                if ( !rs->sr_err  ) {
                        switch( opinfo.boi_err ) {
@@ -231,8 +213,8 @@ retry:      /* transaction retry */
                        }
 
                        Debug( LDAP_DEBUG_TRACE,
-                               "<=- bdb_delete: no write access to parent\n",
-                               0, 0, 0 );
+                               "<=- " LDAP_XSTRING(bdb_delete) ": no write "
+                               "access to parent\n", 0, 0, 0 );
                        rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
                        rs->sr_text = "no write access to parent";
                        goto return_results;
@@ -247,7 +229,7 @@ retry:      /* transaction retry */
 
                                /* check parent for "children" acl */
                                rs->sr_err = access_allowed( op, p,
-                                       children, NULL, ACL_WRITE, NULL );
+                                       children, NULL, ACL_WDEL, NULL );
 
                                p = NULL;
 
@@ -259,8 +241,9 @@ retry:      /* transaction retry */
                                        }
 
                                        Debug( LDAP_DEBUG_TRACE,
-                                               "<=- bdb_delete: no access "
-                                               "to parent\n", 0, 0, 0 );
+                                               "<=- " LDAP_XSTRING(bdb_delete)
+                                               ": no access to parent\n",
+                                               0, 0, 0 );
                                        rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
                                        rs->sr_text = "no write access to parent";
                                        goto return_results;
@@ -268,8 +251,8 @@ retry:      /* transaction retry */
 
                        } else {
                                Debug( LDAP_DEBUG_TRACE,
-                                       "<=- bdb_delete: no parent "
-                                       "and not root\n", 0, 0, 0);
+                                       "<=- " LDAP_XSTRING(bdb_delete)
+                                       ": no parent and not root\n", 0, 0, 0 );
                                rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
                                goto return_results;
                        }
@@ -284,7 +267,7 @@ retry:      /* transaction retry */
        }
 
        rs->sr_err = access_allowed( op, e,
-               entry, NULL, ACL_WRITE, NULL );
+               entry, NULL, ACL_WDEL, NULL );
 
        if ( !rs->sr_err  ) {
                switch( opinfo.boi_err ) {
@@ -294,8 +277,8 @@ retry:      /* transaction retry */
                }
 
                Debug( LDAP_DEBUG_TRACE,
-                       "<=- bdb_delete: no write access to entry\n",
-                       0, 0, 0 );
+                       "<=- " LDAP_XSTRING(bdb_delete) ": no write access "
+                       "to entry\n", 0, 0, 0 );
                rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
                rs->sr_text = "no write access to entry";
                goto return_results;
@@ -306,18 +289,13 @@ retry:    /* transaction retry */
                rs->sr_ref = get_entry_referrals( op, e );
 
                Debug( LDAP_DEBUG_TRACE,
-                       "bdb_delete: entry is referral\n", 0, 0, 0 );
+                       LDAP_XSTRING(bdb_delete) ": entry is referral\n",
+                       0, 0, 0 );
 
                rs->sr_err = LDAP_REFERRAL;
-               rs->sr_matched = e->e_name.bv_val;
-               send_ldap_result( op, rs );
-
-               ber_bvarray_free( rs->sr_ref );
-               rs->sr_ref = NULL;
-               rs->sr_matched = NULL;
-
-               rs->sr_err = 1;
-               goto done;
+               rs->sr_matched = ch_strdup( e->e_name.bv_val );
+               rs->sr_flags = REP_MATCHED_MUSTBEFREED | REP_REF_MUSTBEFREED;
+               goto return_results;
        }
 
        /* pre-read */
@@ -330,7 +308,8 @@ retry:      /* transaction retry */
                        &slap_pre_read_bv, preread_ctrl ) )
                {
                        Debug( LDAP_DEBUG_TRACE,
-                               "<=- bdb_delete: pre-read failed!\n", 0, 0, 0 );
+                               "<=- " LDAP_XSTRING(bdb_delete) ": pre-read "
+                               "failed!\n", 0, 0, 0 );
                        goto return_results;
                }
        }
@@ -341,8 +320,8 @@ retry:      /* transaction retry */
        rs->sr_text = NULL;
        if( rs->sr_err != 0 ) {
                Debug( LDAP_DEBUG_TRACE,
-                       "bdb_delete: txn_begin(2) failed: %s (%d)\n",
-                       db_strerror(rs->sr_err), rs->sr_err, 0 );
+                       LDAP_XSTRING(bdb_delete) ": txn_begin(2) failed: "
+                       "%s (%d)\n", db_strerror(rs->sr_err), rs->sr_err, 0 );
                rs->sr_err = LDAP_OTHER;
                rs->sr_text = "internal error";
                goto return_results;
@@ -357,14 +336,16 @@ retry:    /* transaction retry */
                        goto retry;
                case 0:
                        Debug(LDAP_DEBUG_ARGS,
-                               "<=- bdb_delete: non-leaf %s\n",
+                               "<=- " LDAP_XSTRING(bdb_delete)
+                               ": non-leaf %s\n",
                                op->o_req_dn.bv_val, 0, 0);
                        rs->sr_err = LDAP_NOT_ALLOWED_ON_NONLEAF;
-                       rs->sr_text = "subtree delete not supported";
+                       rs->sr_text = "subordinate objects must be deleted first";
                        break;
                default:
                        Debug(LDAP_DEBUG_ARGS,
-                               "<=- bdb_delete: has_children failed: %s (%d)\n",
+                               "<=- " LDAP_XSTRING(bdb_delete)
+                               ": has_children failed: %s (%d)\n",
                                db_strerror(rs->sr_err), rs->sr_err, 0 );
                        rs->sr_err = LDAP_OTHER;
                        rs->sr_text = "internal error";
@@ -372,26 +353,12 @@ retry:    /* transaction retry */
                goto return_results;
        }
 
-       ldap_pvt_thread_rdwr_wlock( &bdb->bi_pslist_rwlock );
-       LDAP_LIST_FOREACH( ps_list, &bdb->bi_psearch_list, o_ps_link ) {
-               rc = bdb_psearch( op, rs, ps_list, e, LDAP_PSEARCH_BY_PREDELETE );
-               if ( rc == LDAP_BUSY && op->o_ps_send_wait ) {
-                       ldap_pvt_thread_rdwr_wunlock( &bdb->bi_pslist_rwlock );
-                       goto retry;
-               } else if ( rc ) {
-                       Debug( LDAP_DEBUG_TRACE,
-                               "bdb_delete: persistent search failed (%d,%d)\n",
-                               rc, rs->sr_err, 0 );
-               }
-       }
-       ldap_pvt_thread_rdwr_wunlock( &bdb->bi_pslist_rwlock );
-
        /* delete from dn2id */
        rs->sr_err = bdb_dn2id_delete( op, lt2, eip, e );
        if ( rs->sr_err != 0 ) {
                Debug(LDAP_DEBUG_TRACE,
-                       "<=- bdb_delete: dn2id failed: %s (%d)\n",
-                       db_strerror(rs->sr_err), rs->sr_err, 0 );
+                       "<=- " LDAP_XSTRING(bdb_delete) ": dn2id failed: "
+                       "%s (%d)\n", db_strerror(rs->sr_err), rs->sr_err, 0 );
                switch( rs->sr_err ) {
                case DB_LOCK_DEADLOCK:
                case DB_LOCK_NOTGRANTED:
@@ -402,34 +369,55 @@ retry:    /* transaction retry */
                goto return_results;
        }
 
-       /* delete from id2entry */
-       rs->sr_err = bdb_id2entry_delete( op->o_bd, lt2, e );
-       if ( rs->sr_err != 0 ) {
+       /* delete indices for old attributes */
+       rs->sr_err = bdb_index_entry_del( op, lt2, e );
+       if ( rs->sr_err != LDAP_SUCCESS ) {
                Debug(LDAP_DEBUG_TRACE,
-                       "<=- bdb_delete: id2entry failed: %s (%d)\n",
-                       db_strerror(rs->sr_err), rs->sr_err, 0 );
+                       "<=- " LDAP_XSTRING(bdb_delete) ": index failed: "
+                       "%s (%d)\n", db_strerror(rs->sr_err), rs->sr_err, 0 );
                switch( rs->sr_err ) {
                case DB_LOCK_DEADLOCK:
                case DB_LOCK_NOTGRANTED:
                        goto retry;
                }
-               rs->sr_text = "entry delete failed";
+               rs->sr_text = "entry index delete failed";
                rs->sr_err = LDAP_OTHER;
                goto return_results;
        }
 
-       /* delete indices for old attributes */
-       rs->sr_err = bdb_index_entry_del( op, lt2, e );
+       /* fixup delete CSN */
+       if ( !SLAP_SHADOW( op->o_bd )) {
+               struct berval vals[2];
+
+               assert( !BER_BVISNULL( &op->o_csn ) );
+               vals[0] = op->o_csn;
+               BER_BVZERO( &vals[1] );
+               rs->sr_err = bdb_index_values( op, lt2, slap_schema.si_ad_entryCSN,
+                       vals, 0, SLAP_INDEX_ADD_OP );
        if ( rs->sr_err != LDAP_SUCCESS ) {
+                       switch( rs->sr_err ) {
+                       case DB_LOCK_DEADLOCK:
+                       case DB_LOCK_NOTGRANTED:
+                               goto retry;
+                       }
+                       rs->sr_text = "entryCSN index update failed";
+                       rs->sr_err = LDAP_OTHER;
+                       goto return_results;
+               }
+       }
+
+       /* delete from id2entry */
+       rs->sr_err = bdb_id2entry_delete( op->o_bd, lt2, e );
+       if ( rs->sr_err != 0 ) {
                Debug( LDAP_DEBUG_TRACE,
-                       "<=- bdb_delete: index failed: %s (%d)\n", 
-                       db_strerror(rs->sr_err), rs->sr_err, 0 );
+                       "<=- " LDAP_XSTRING(bdb_delete) ": id2entry failed: "
+                       "%s (%d)\n", db_strerror(rs->sr_err), rs->sr_err, 0 );
                switch( rs->sr_err ) {
                case DB_LOCK_DEADLOCK:
                case DB_LOCK_NOTGRANTED:
                        goto retry;
                }
-               rs->sr_text = "entry index delete failed";
+               rs->sr_text = "entry delete failed";
                rs->sr_err = LDAP_OTHER;
                goto return_results;
        }
@@ -446,7 +434,8 @@ retry:      /* transaction retry */
                                break;
                        default:
                                Debug(LDAP_DEBUG_ARGS,
-                                       "<=- bdb_delete: has_children failed: %s (%d)\n",
+                                       "<=- " LDAP_XSTRING(bdb_delete)
+                                       ": has_children failed: %s (%d)\n",
                                        db_strerror(rs->sr_err), rs->sr_err, 0 );
                                rs->sr_err = LDAP_OTHER;
                                rs->sr_text = "internal error";
@@ -474,24 +463,12 @@ retry:    /* transaction retry */
        ldap_pvt_thread_mutex_unlock( &bdb->bi_lastid_mutex );
 #endif
 
-       if ( !dn_match( &ctxcsn_ndn, &op->o_req_ndn ) &&
-                !be_issuffix( op->o_bd, &op->o_req_ndn ) &&
-                       LDAP_STAILQ_EMPTY( &op->o_bd->be_syncinfo )) {
-               rc = bdb_csn_commit( op, rs, ltid, ei, &suffix_ei,
-                       &ctxcsn_e, &ctxcsn_added, locker );
-               switch ( rc ) {
-               case BDB_CSN_ABORT :
-                       goto return_results;
-               case BDB_CSN_RETRY :
-                       goto retry;
-               }
-       }
-
        if( op->o_noop ) {
                if ( ( rs->sr_err = TXN_ABORT( ltid ) ) != 0 ) {
                        rs->sr_text = "txn_abort (no-op) failed";
                } else {
-                       rs->sr_err = LDAP_NO_OPERATION;
+                       rs->sr_err = LDAP_X_NO_OPERATION;
+                       ltid = NULL;
                        goto return_results;
                }
        } else {
@@ -503,39 +480,6 @@ retry:     /* transaction retry */
                        goto retry;
                }
 
-               if ( LDAP_STAILQ_EMPTY( &op->o_bd->be_syncinfo )) {
-                       if ( ctxcsn_added ) {
-                               bdb_cache_add( bdb, suffix_ei,
-                                       ctxcsn_e, (struct berval *)&slap_ldapsync_cn_bv, locker );
-                       }
-               }
-
-               if ( rs->sr_err == LDAP_SUCCESS && !op->o_no_psearch ) {
-                       Attribute *a;
-                       a = attr_find( e->e_attrs, slap_schema.si_ad_entryCSN );
-                       if ( a ) {
-                               if( (void *) e->e_attrs != (void *) (e+1)) {
-                                       attr_delete( &e->e_attrs, slap_schema.si_ad_entryCSN );
-                                       attr_merge_normalize_one( e, slap_schema.si_ad_entryCSN,
-                                       &op->o_sync_csn, NULL );
-                               } else {
-                                       a->a_vals[0] = op->o_sync_csn;
-                               }
-                       } else {
-                               /* Hm, the entryCSN ought to exist. ??? */
-                       }
-                       ldap_pvt_thread_rdwr_wlock( &bdb->bi_pslist_rwlock );
-                       LDAP_LIST_FOREACH( ps_list, &bdb->bi_psearch_list, o_ps_link ) {
-                               rc = bdb_psearch( op, rs, ps_list, e, LDAP_PSEARCH_BY_DELETE );
-                               if ( rc ) {
-                                       Debug( LDAP_DEBUG_TRACE,
-                                               "bdb_delete: persistent search failed (%d,%d)\n",
-                                               rc, rs->sr_err, 0 );
-                               }
-                       }
-                       ldap_pvt_thread_rdwr_wunlock( &bdb->bi_pslist_rwlock );
-               }
-
                rs->sr_err = TXN_COMMIT( ltid, 0 );
        }
        ltid = NULL;
@@ -543,7 +487,7 @@ retry:      /* transaction retry */
 
        if( rs->sr_err != 0 ) {
                Debug( LDAP_DEBUG_TRACE,
-                       "bdb_delete: txn_%s failed: %s (%d)\n",
+                       LDAP_XSTRING(bdb_delete) ": txn_%s failed: %s (%d)\n",
                        op->o_noop ? "abort (no-op)" : "commit",
                        db_strerror(rs->sr_err), rs->sr_err );
                rs->sr_err = LDAP_OTHER;
@@ -553,7 +497,7 @@ retry:      /* transaction retry */
        }
 
        Debug( LDAP_DEBUG_TRACE,
-               "bdb_delete: deleted%s id=%08lx dn=\"%s\"\n",
+               LDAP_XSTRING(bdb_delete) ": deleted%s id=%08lx dn=\"%s\"\n",
                op->o_noop ? " (no-op)" : "",
                eid, op->o_req_dn.bv_val );
        rs->sr_err = LDAP_SUCCESS;
@@ -561,19 +505,10 @@ retry:    /* transaction retry */
        if( num_ctrls ) rs->sr_ctrls = ctrls;
 
 return_results:
-       send_ldap_result( op, rs );
-
-       if( rs->sr_err == LDAP_SUCCESS && bdb->bi_txn_cp ) {
-               ldap_pvt_thread_yield();
-               TXN_CHECKPOINT( bdb->bi_dbenv,
-                       bdb->bi_txn_cp_kbyte, bdb->bi_txn_cp_min, 0 );
-       }
-
        if ( rs->sr_err == LDAP_SUCCESS && parent_is_glue && parent_is_leaf ) {
                op->o_delete_glue_parent = 1;
        }
 
-done:
        if ( p )
                bdb_unlocked_cache_return_entry_r(&bdb->bi_cache, p);
 
@@ -589,14 +524,22 @@ done:
 
        if( ltid != NULL ) {
                TXN_ABORT( ltid );
-               op->o_private = NULL;
        }
+       op->o_private = NULL;
 
-       slap_sl_free( ctxcsn_ndn.bv_val, op->o_tmpmemctx );
+       send_ldap_result( op, rs );
+       if ( !SLAP_SHADOW( op->o_bd ))
+               slap_graduate_commit_csn( op );
 
        if( preread_ctrl != NULL ) {
                slap_sl_free( (*preread_ctrl)->ldctl_value.bv_val, op->o_tmpmemctx );
                slap_sl_free( *preread_ctrl, op->o_tmpmemctx );
        }
+
+       if( rs->sr_err == LDAP_SUCCESS && bdb->bi_txn_cp ) {
+               ldap_pvt_thread_yield();
+               TXN_CHECKPOINT( bdb->bi_dbenv,
+                       bdb->bi_txn_cp_kbyte, bdb->bi_txn_cp_min, 0 );
+       }
        return rs->sr_err;
 }