]> git.sur5r.net Git - openldap/blob - servers/slapd/back-ldbm/back-ldbm.h
Import alias deref finding bug fix from devel
[openldap] / servers / slapd / back-ldbm / back-ldbm.h
1 /* back-ldbm.h - ldap ldbm back-end header file */
2 /* $OpenLDAP$ */
3 /*
4  * Copyright 1998-2000 The OpenLDAP Foundation, All Rights Reserved.
5  * COPYING RESTRICTIONS APPLY, see COPYRIGHT file
6  */
7
8 #ifndef _BACK_LDBM_H_
9 #define _BACK_LDBM_H_
10
11 #include "ldbm.h"
12
13 LDAP_BEGIN_DECL
14
15 #define DEFAULT_CACHE_SIZE      1000
16
17 #if defined(HAVE_BERKELEY_DB) && DB_VERSION_MAJOR >= 2
18 #       define DEFAULT_DBCACHE_SIZE (100 * DEFAULT_DB_PAGE_SIZE)
19 #else
20 #       define DEFAULT_DBCACHE_SIZE 100000
21 #endif
22
23 #define DEFAULT_DB_DIRECTORY    LDAP_RUNDIR LDAP_DIRSEP "openldap-ldbm"
24 #define DEFAULT_MODE            0600
25
26 #define DN_BASE_PREFIX          SLAP_INDEX_EQUALITY_PREFIX
27 #define DN_ONE_PREFIX           '%'
28 #define DN_SUBTREE_PREFIX       '@'
29
30 /*
31  * there is a single index for each attribute.  these prefixes ensure
32  * that there is no collision among keys.
33  */
34
35 /* allow PREFIX + byte for continuate number */
36 #define SLAP_INDEX_CONT_SIZE ( sizeof(SLAP_INDEX_CONT_PREFIX) + sizeof(unsigned char) )
37
38 #define DEFAULT_BLOCKSIZE       8192
39
40 /*
41  * This structure represents an id block on disk and an id list
42  * in core.
43  *
44  * The fields have the following meanings:
45  *
46  *      b_nmax  maximum number of ids in this block. if this is == ALLIDSBLOCK,
47  *              then this block represents all ids.
48  *      b_nids  current number of ids in use in this block.  if this
49  *              is == INDBLOCK, then this block is an indirect block
50  *              containing a list of other blocks containing actual ids.
51  *              the list is terminated by an id of NOID.
52  *      b_ids   a list of the actual ids themselves
53  */
54
55 typedef ID ID_BLOCK;
56
57 #define ID_BLOCK_NMAX_OFFSET    0
58 #define ID_BLOCK_NIDS_OFFSET    1
59 #define ID_BLOCK_IDS_OFFSET             2
60
61 /* all ID_BLOCK macros operate on a pointer to a ID_BLOCK */
62
63 #define ID_BLOCK_NMAX(b)                ((b)[ID_BLOCK_NMAX_OFFSET])
64 #define ID_BLOCK_NIDS(b)                ((b)[ID_BLOCK_NIDS_OFFSET])
65 #define ID_BLOCK_ID(b, n)               ((b)[ID_BLOCK_IDS_OFFSET+(n)])
66
67 #define ID_BLOCK_NOID(b, n)             (ID_BLOCK_ID((b),(n)) == NOID)
68
69 #define ID_BLOCK_ALLIDS_VALUE   0
70 #define ID_BLOCK_ALLIDS(b)              (ID_BLOCK_NMAX(b) == ID_BLOCK_ALLIDS_VALUE)
71
72 #define ID_BLOCK_INDIRECT_VALUE 0
73 #define ID_BLOCK_INDIRECT(b)    (ID_BLOCK_NIDS(b) == ID_BLOCK_INDIRECT_VALUE)
74
75 /* for the in-core cache of entries */
76 typedef struct ldbm_cache {
77         int             c_maxsize;
78         int             c_cursize;
79         Avlnode         *c_dntree;
80         Avlnode         *c_idtree;
81         Entry           *c_lruhead;     /* lru - add accessed entries here */
82         Entry           *c_lrutail;     /* lru - rem lru entries from here */
83         ldap_pvt_thread_mutex_t c_mutex;
84 } Cache;
85
86 #define CACHE_READ_LOCK         0
87 #define CACHE_WRITE_LOCK        1
88
89 /* for the cache of open index files */
90 typedef struct ldbm_dbcache {
91         int             dbc_refcnt;
92         int             dbc_maxids;
93         int             dbc_maxindirect;
94         int             dbc_dirty;
95         int             dbc_flags;
96         time_t  dbc_lastref;
97         long    dbc_blksize;
98         char    *dbc_name;
99         LDBM    dbc_db;
100 } DBCache;
101
102 #define MAXDBCACHE      128
103
104 struct ldbminfo {
105         ID                      li_nextid;
106         ldap_pvt_thread_mutex_t         li_nextid_mutex;
107         ldap_pvt_thread_mutex_t         li_root_mutex;
108         ldap_pvt_thread_mutex_t         li_add_mutex;
109         int                     li_mode;
110         slap_mask_t     li_defaultmask;
111         char                    *li_directory;
112         Cache           li_cache;
113         Avlnode                 *li_attrs;
114         int                     li_dblocking;   /* lock databases */
115         int                     li_dbwritesync; /* write sync */
116         int                     li_dbcachesize;
117         DBCache         li_dbcache[MAXDBCACHE];
118         ldap_pvt_thread_mutex_t         li_dbcache_mutex;
119         ldap_pvt_thread_cond_t          li_dbcache_cv;
120 };
121
122 LDAP_END_DECL
123
124 #include "proto-back-ldbm.h"
125
126 #endif /* _back_ldbm_h_ */