git.sur5r.net Git - openldap/blob - servers/slapd/back-mdb/back-mdb.h

   1 /* back-mdb.h - mdb back-end header file */
   2 /* $OpenLDAP$ */
   3 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
   4  *
   5  * Copyright 2000-2012 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 #ifndef _BACK_MDB_H_
  18 #define _BACK_MDB_H_
  19
  20 #include <portable.h>
  21 #include "slap.h"
  22 #include "lmdb.h"
  23
  24 LDAP_BEGIN_DECL
  25
  26 #define MDB_TOOL_IDL_CACHING    1
  27
  28 #define DN_BASE_PREFIX          SLAP_INDEX_EQUALITY_PREFIX
  29 #define DN_ONE_PREFIX           '%'
  30 #define DN_SUBTREE_PREFIX       '@'
  31
  32 #define MDB_AD2ID               0
  33 #define MDB_DN2ID               1
  34 #define MDB_ID2ENTRY    2
  35 #define MDB_NDB                 3
  36
  37 /* The default search IDL stack cache depth */
  38 #define DEFAULT_SEARCH_STACK_DEPTH      16
  39
  40 /* The minimum we can function with */
  41 #define MINIMUM_SEARCH_STACK_DEPTH      8
  42
  43 #define MDB_INDICES             128
  44
  45 #define MDB_MAXADS      65536
  46
  47 /* Default to 10MB max */
  48 #define DEFAULT_MAPSIZE (10*1048576)
  49
  50 #ifdef LDAP_DEVEL
  51 #define MDB_MONITOR_IDX
  52 #endif /* LDAP_DEVEL */
  53
  54 typedef struct mdb_monitor_t {
  55         void            *mdm_cb;
  56         struct berval   mdm_ndn;
  57 } mdb_monitor_t;
  58
  59 /* From ldap_rq.h */
  60 struct re_s;
  61
  62 struct mdb_info {
  63         MDB_env         *mi_dbenv;
  64
  65         /* DB_ENV parameters */
  66         /* The DB_ENV can be tuned via DB_CONFIG */
  67         char            *mi_dbenv_home;
  68         uint32_t        mi_dbenv_flags;
  69         int                     mi_dbenv_mode;
  70
  71         size_t          mi_mapsize;
  72         ID                      mi_nextid;
  73
  74         slap_mask_t     mi_defaultmask;
  75         int                     mi_nattrs;
  76         struct mdb_attrinfo             **mi_attrs;
  77         void            *mi_search_stack;
  78         int                     mi_search_stack_depth;
  79         int                     mi_readers;
  80
  81         int                     mi_txn_cp;
  82         uint32_t        mi_txn_cp_min;
  83         uint32_t        mi_txn_cp_kbyte;
  84         struct re_s             *mi_txn_cp_task;
  85         struct re_s             *mi_index_task;
  86
  87         mdb_monitor_t   mi_monitor;
  88
  89 #ifdef MDB_MONITOR_IDX
  90         ldap_pvt_thread_mutex_t mi_idx_mutex;
  91         Avlnode         *mi_idx;
  92 #endif /* MDB_MONITOR_IDX */
  93
  94         int             mi_flags;
  95 #define MDB_IS_OPEN             0x01
  96 #define MDB_OPEN_INDEX  0x02
  97 #define MDB_DEL_INDEX   0x08
  98 #define MDB_RE_OPEN             0x10
  99
 100         int mi_numads;
 101
 102         MDB_dbi mi_dbis[MDB_NDB];
 103         AttributeDescription *mi_ads[MDB_MAXADS];
 104         int mi_adxs[MDB_MAXADS];
 105 };
 106
 107 #define mi_id2entry     mi_dbis[MDB_ID2ENTRY]
 108 #define mi_dn2id        mi_dbis[MDB_DN2ID]
 109 #define mi_ad2id        mi_dbis[MDB_AD2ID]
 110
 111 typedef struct mdb_op_info {
 112         OpExtra         moi_oe;
 113         MDB_txn*        moi_txn;
 114         int                     moi_ref;
 115         char            moi_flag;
 116 } mdb_op_info;
 117 #define MOI_READER      0x01
 118 #define MOI_FREEIT      0x02
 119
 120 /* Copy an ID "src" to pointer "dst" in big-endian byte order */
 121 #define MDB_ID2DISK( src, dst ) \
 122         do { int i0; ID tmp; unsigned char *_p; \
 123                 tmp = (src); _p = (unsigned char *)(dst);       \
 124                 for ( i0=sizeof(ID)-1; i0>=0; i0-- ) {  \
 125                         _p[i0] = tmp & 0xff; tmp >>= 8; \
 126                 } \
 127         } while(0)
 128
 129 /* Copy a pointer "src" to a pointer "dst" from big-endian to native order */
 130 #define MDB_DISK2ID( src, dst ) \
 131         do { unsigned i0; ID tmp = 0; unsigned char *_p;        \
 132                 _p = (unsigned char *)(src);    \
 133                 for ( i0=0; i0<sizeof(ID); i0++ ) {     \
 134                         tmp <<= 8; tmp |= *_p++;        \
 135                 } *(dst) = tmp; \
 136         } while (0)
 137
 138 LDAP_END_DECL
 139
 140 /* for the cache of attribute information (which are indexed, etc.) */
 141 typedef struct mdb_attrinfo {
 142         AttributeDescription *ai_desc; /* attribute description cn;lang-en */
 143         slap_mask_t ai_indexmask;       /* how the attr is indexed      */
 144         slap_mask_t ai_newmask; /* new settings to replace old mask */
 145 #ifdef LDAP_COMP_MATCH
 146         ComponentReference* ai_cr; /*component indexing*/
 147 #endif
 148         Avlnode *ai_root;               /* for tools */
 149         void *ai_flist;         /* for tools */
 150         void *ai_clist;         /* for tools */
 151         MDB_cursor *ai_cursor;  /* for tools */
 152         int ai_idx;     /* position in AI array */
 153         MDB_dbi ai_dbi;
 154 } AttrInfo;
 155
 156 /* These flags must not clash with SLAP_INDEX flags or ops in slap.h! */
 157 #define MDB_INDEX_DELETING      0x8000U /* index is being modified */
 158 #define MDB_INDEX_UPDATE_OP     0x03    /* performing an index update */
 159
 160 /* For slapindex to record which attrs in an entry belong to which
 161  * index database
 162  */
 163 typedef struct AttrList {
 164         struct AttrList *next;
 165         Attribute *attr;
 166 } AttrList;
 167
 168 #ifndef CACHELINE
 169 #define CACHELINE       64
 170 #endif
 171
 172 #if defined(__i386) || defined(__x86_64)
 173 #define MISALIGNED_OK   1
 174 #else
 175 #define ALIGNER (sizeof(size_t)-1)
 176 #endif
 177
 178 typedef struct IndexRbody {
 179         AttrInfo *ai;
 180         AttrList *attrs;
 181         void *tptr;
 182         int i;
 183 } IndexRbody;
 184
 185 typedef struct IndexRec {
 186         union {
 187                 IndexRbody irb;
 188 #define ir_ai   iru.irb.ai
 189 #define ir_attrs        iru.irb.attrs
 190 #define ir_tptr iru.irb.tptr
 191 #define ir_i    iru.irb.i
 192                 /* cache line alignment */
 193                 char pad[(sizeof(IndexRbody)+CACHELINE-1) & (!CACHELINE-1)];
 194         } iru;
 195 } IndexRec;
 196
 197 #define MAXRDNS SLAP_LDAPDN_MAXLEN/4
 198
 199 #include "proto-mdb.h"
 200
 201 #endif /* _BACK_MDB_H_ */