]> git.sur5r.net Git - openldap/blobdiff - servers/slapd/back-bdb/back-bdb.h
More for 2.2beta
[openldap] / servers / slapd / back-bdb / back-bdb.h
index e3d0c7e032dcd3b380a2f4dcacd7be8c5fe24c74..b5dc2fe0339093d52ffaa0a30c2dccf6e249ea77 100644 (file)
@@ -14,7 +14,7 @@
 
 LDAP_BEGIN_DECL
 
-/* #define BDB_HIER            1 */
+#define BDB_SUBENTRIES 1
 
 #define DN_BASE_PREFIX         SLAP_INDEX_EQUALITY_PREFIX
 #define DN_ONE_PREFIX          '%'
@@ -30,6 +30,8 @@ LDAP_BEGIN_DECL
 
 #define BDB_MAX_ADD_LOOP       30
 
+#define        BDB_ALIASES     1
+
 #ifdef BDB_SUBDIRS
 #define BDB_TMP_SUBDIR "tmp"
 #define BDB_LG_SUBDIR  "log"
@@ -38,11 +40,7 @@ LDAP_BEGIN_DECL
 
 #define BDB_SUFFIX             ".bdb"
 #define BDB_ID2ENTRY   0
-#ifdef BDB_HIER
-#define BDB_ID2PARENT          1
-#else
 #define BDB_DN2ID              1
-#endif
 #define BDB_NDB                        2
 
 /* The bdb on-disk entry format is pretty space-inefficient. Average
@@ -63,6 +61,9 @@ LDAP_BEGIN_DECL
 /* The default search IDL stack cache depth */
 #define DEFAULT_SEARCH_STACK_DEPTH     16
 
+/* The minimum we can function with */
+#define MINIMUM_SEARCH_STACK_DEPTH     8
+
 /* for the IDL cache */
 #define SLAP_IDL_CACHE 1
 
@@ -77,16 +78,46 @@ typedef struct bdb_idl_cache_entry_s {
 } bdb_idl_cache_entry_t;
 #endif
 
+/* BDB backend specific entry info */
+typedef struct bdb_entry_info {
+       struct bdb_entry_info *bei_parent;
+       ID bei_id;
+
+       int bei_state;
+#define        CACHE_ENTRY_DELETED     1
+#define        CACHE_ENTRY_NO_KIDS     2
+#define        CACHE_ENTRY_NOT_LINKED  4
+
+       /*
+        * remaining fields require backend cache lock to access
+        */
+       struct berval bei_nrdn;
+#ifdef BDB_HIER
+       struct berval bei_rdn;
+       int     bei_modrdns;    /* track renames */
+       int     bei_ckids;      /* number of kids cached */
+       int     bei_dkids;      /* number of kids on-disk, plus 1 */
+#endif
+       Entry   *bei_e;
+       Avlnode *bei_kids;
+       ldap_pvt_thread_mutex_t bei_kids_mutex;
+       
+       struct bdb_entry_info   *bei_lrunext;   /* for cache lru list */
+       struct bdb_entry_info   *bei_lruprev;
+} EntryInfo;
+#undef BEI
+#define BEI(e) ((EntryInfo *) ((e)->e_private))
+
 /* for the in-core cache of entries */
 typedef struct bdb_cache {
-        int             c_maxsize;
-        int             c_cursize;
-        Avlnode         *c_dntree;
-        Avlnode         *c_idtree;
-        Entry           *c_lruhead;     /* lru - add accessed entries here */
-        Entry           *c_lrutail;     /* lru - rem lru entries from here */
-        ldap_pvt_thread_rdwr_t c_rwlock;
-        ldap_pvt_thread_mutex_t lru_mutex;
+       int             c_maxsize;
+       int             c_cursize;
+       EntryInfo       c_dntree;
+       Avlnode         *c_idtree;
+       EntryInfo       *c_lruhead;     /* lru - add accessed entries here */
+       EntryInfo       *c_lrutail;     /* lru - rem lru entries from here */
+       ldap_pvt_thread_rdwr_t c_rwlock;
+       ldap_pvt_thread_mutex_t lru_mutex;
 } Cache;
  
 #define CACHE_READ_LOCK                0
@@ -117,39 +148,30 @@ struct bdb_info {
        Avlnode         *bi_attrs;
        void            *bi_search_stack;
        int             bi_search_stack_depth;
-#ifdef BDB_HIER
-       Avlnode         *bi_tree;
-       ldap_pvt_thread_rdwr_t  bi_tree_rdwr;
-       void            *bi_troot;
-#endif
 
        int                     bi_txn_cp;
        u_int32_t       bi_txn_cp_min;
        u_int32_t       bi_txn_cp_kbyte;
 
        int                     bi_lock_detect;
+       long            bi_shm_key;
 
        ID                      bi_lastid;
        ldap_pvt_thread_mutex_t bi_lastid_mutex;
-#if defined(LDAP_CLIENT_UPDATE) || defined(LDAP_SYNC)
-       LDAP_LIST_HEAD(pl, slap_op) psearch_list;
-#endif
+       LDAP_LIST_HEAD(pl, slap_op) bi_psearch_list;
 #ifdef SLAP_IDL_CACHE
        int             bi_idl_cache_max_size;
        int             bi_idl_cache_size;
        Avlnode         *bi_idl_tree;
        bdb_idl_cache_entry_t   *bi_idl_lru_head;
        bdb_idl_cache_entry_t   *bi_idl_lru_tail;
-       ldap_pvt_thread_mutex_t bi_idl_tree_mutex;
+       ldap_pvt_thread_rdwr_t bi_idl_tree_rwlock;
+       ldap_pvt_thread_mutex_t bi_idl_tree_lrulock;
 #endif
 };
 
 #define bi_id2entry    bi_databases[BDB_ID2ENTRY]
-#ifdef BDB_HIER
-#define bi_id2parent   bi_databases[BDB_ID2PARENT]
-#else
 #define bi_dn2id       bi_databases[BDB_DN2ID]
-#endif
 
 struct bdb_op_info {
        BackendDB*      boi_bdb;
@@ -195,17 +217,13 @@ struct bdb_op_info {
        (db)->open(db, txn, file, name, type, flags, mode)
 #endif
 
-#define BDB_REUSE_LOCKERS
-
-#ifdef BDB_REUSE_LOCKERS
-#define        LOCK_ID_FREE(env, locker)
-#define        LOCK_ID(env, locker)    bdb_locker_id(op, env, locker)
-#else
-#define        LOCK_ID_FREE(env, locker)       XLOCK_ID_FREE(env, locker)
-#define        LOCK_ID(env, locker)            XLOCK_ID(env, locker)
 #endif
 
-#endif
+#define BDB_REUSE_LOCKERS
+
+#define BDB_CSN_COMMIT 0
+#define BDB_CSN_ABORT  1
+#define BDB_CSN_RETRY  2
 
 LDAP_END_DECL