{
        struct mdb_info *mdb = (struct mdb_info *) op->o_bd->be_private;
        MDB_dbi dbi = mdb->mi_id2entry;
-       MDB_val key, data;
+       MDB_val key, data, d2;
        int rc;
 
        /* We only store rdns, and they go in the dn2id database. */
        key.mv_data = &e->e_id;
        key.mv_size = sizeof(ID);
 
-       rc = mdb_entry_encode( op, tid, e, &data );
+       rc = mdb_entry_encode( op, tid, e, &d2 );
        if( rc != LDAP_SUCCESS ) {
                return LDAP_OTHER;
        }
 
+again:
+       data = d2;
        rc = mdb_put( tid, dbi, &key, &data, flag );
-       op->o_tmpfree( data.mv_data, op->o_tmpmemctx );
        if (rc) {
+               /* Was there a hole from slapadd? */
+               if ( flag == MDB_NOOVERWRITE && data.mv_size == 0 ) {
+                       flag = 0;
+                       goto again;
+               }
                Debug( LDAP_DEBUG_ANY,
                        "mdb_id2entry_put: mdb_put failed: %s(%d) \"%s\"\n",
                        mdb_strerror(rc), rc,
                        e->e_nname.bv_val );
                rc = LDAP_OTHER;
        }
+       op->o_tmpfree( d2.mv_data, op->o_tmpmemctx );
        return rc;
 }
 
 
                nholes = 0;
                return -1;
        }
-                       
+
        return 0;
 }
 
        tool_base = base;
        tool_scope = scope;
        tool_filter = f;
-       
+
        return mdb_tool_entry_next( be );
 }
 
        rc = mdb_dn2id( &op, txn, dn, &id, NULL, NULL );
        if ( rc == MDB_NOTFOUND )
                return NOID;
-       
+
        return id;
 }
 
        struct berval *text,
        int hole )
 {
+       struct mdb_info *mdb = (struct mdb_info *) op->o_bd->be_private;
        struct berval dn = e->e_name;
        struct berval ndn = e->e_nname;
        struct berval pdn, npdn, nmatched;
                }
                rc = mdb_dn2id_add( op, tid, pid, e );
                if ( rc ) {
-                       snprintf( text->bv_val, text->bv_len, 
+                       snprintf( text->bv_val, text->bv_len,
                                "dn2id_add failed: %s (%d)",
                                mdb_strerror(rc), rc );
-               Debug( LDAP_DEBUG_ANY,
-                       "=> mdb_tool_next_id: %s\n", text->bv_val, 0, 0 );
+                       Debug( LDAP_DEBUG_ANY,
+                               "=> mdb_tool_next_id: %s\n", text->bv_val, 0, 0 );
                } else if ( hole ) {
+                       MDB_val key, data;
                        if ( nholes == nhmax - 1 ) {
                                if ( holes == hbuf ) {
                                        holes = ch_malloc( nhmax * sizeof(dn_id) * 2 );
                        }
                        ber_dupbv( &holes[nholes].dn, &ndn );
                        holes[nholes++].id = e->e_id;
+                       key.mv_size = sizeof(ID);
+                       key.mv_data = &e->e_id;
+                       data.mv_size = 0;
+                       data.mv_data = NULL;
+                       rc = mdb_put( tid, mdb->mi_id2entry, &key, &data, MDB_NOOVERWRITE );
+                       if ( rc == MDB_KEYEXIST )
+                               rc = 0;
+                       if ( rc ) {
+                               snprintf( text->bv_val, text->bv_len,
+                                       "dummy id2entry add failed: %s (%d)",
+                                       mdb_strerror(rc), rc );
+                               Debug( LDAP_DEBUG_ANY,
+                                       "=> mdb_tool_next_id: %s\n", text->bv_val, 0, 0 );
+                       }
                }
        } else if ( !hole ) {
                unsigned i, j;
                IndexRec *ir;
                int i, rc;
                Attribute *a;
-               
+
                ir = mdb_tool_index_rec;
                memset(ir, 0, mdb->bi_nattrs * sizeof( IndexRec ));
 
                for ( a = e->e_attrs; a != NULL; a = a->a_next ) {
-                       rc = mdb_index_recset( mdb, a, a->a_desc->ad_type, 
+                       rc = mdb_index_recset( mdb, a, a->a_desc->ad_type,
                                &a->a_desc->ad_tags, ir );
                        if ( rc )
                                return rc;
                ldap_pvt_thread_mutex_lock( &mdb_tool_index_mutex );
                /* Wait for all threads to be ready */
                while ( mdb_tool_index_tcount ) {
-                       ldap_pvt_thread_cond_wait( &mdb_tool_index_cond_main, 
+                       ldap_pvt_thread_cond_wait( &mdb_tool_index_cond_main,
                                &mdb_tool_index_mutex );
                }
                for ( i=1; i<slap_tool_thread_max; i++ )
                ldap_pvt_thread_mutex_lock( &mdb_tool_index_mutex );
                for ( i=1; i<slap_tool_thread_max; i++ ) {
                        if ( mdb_tool_index_threads[i] == LDAP_BUSY ) {
-                               ldap_pvt_thread_cond_wait( &mdb_tool_index_cond_main, 
+                               ldap_pvt_thread_cond_wait( &mdb_tool_index_cond_main,
                                        &mdb_tool_index_mutex );
                                i--;
                                continue;
                        goto done;
                }
        }
-       
+
        /*
         * just (re)add them for now
         * assume that some other routine (not yet implemented)