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-2014 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 #undef  MDB_TOOL_IDL_CACHING    /* currently no perf gain */
  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 #define MDB_MONITOR_IDX
  51
  52 typedef struct mdb_monitor_t {
  53         void            *mdm_cb;
  54         struct berval   mdm_ndn;
  55 } mdb_monitor_t;
  56
  57 /* From ldap_rq.h */
  58 struct re_s;
  59
  60 struct mdb_info {
  61         MDB_env         *mi_dbenv;
  62
  63         /* DB_ENV parameters */
  64         char            *mi_dbenv_home;
  65         uint32_t        mi_dbenv_flags;
  66         int                     mi_dbenv_mode;
  67
  68         size_t          mi_mapsize;
  69         ID                      mi_nextid;
  70         size_t          mi_maxentrysize;
  71
  72         slap_mask_t     mi_defaultmask;
  73         int                     mi_nattrs;
  74         struct mdb_attrinfo             **mi_attrs;
  75         void            *mi_search_stack;
  76         int                     mi_search_stack_depth;
  77         int                     mi_readers;
  78
  79         int                     mi_txn_cp;
  80         uint32_t        mi_txn_cp_min;
  81         uint32_t        mi_txn_cp_kbyte;
  82         struct re_s             *mi_txn_cp_task;
  83         struct re_s             *mi_index_task;
  84
  85         mdb_monitor_t   mi_monitor;
  86
  87 #ifdef MDB_MONITOR_IDX
  88         ldap_pvt_thread_mutex_t mi_idx_mutex;
  89         Avlnode         *mi_idx;
  90 #endif /* MDB_MONITOR_IDX */
  91
  92         int             mi_flags;
  93 #define MDB_IS_OPEN             0x01
  94 #define MDB_OPEN_INDEX  0x02
  95 #define MDB_DEL_INDEX   0x08
  96 #define MDB_RE_OPEN             0x10
  97 #define MDB_NEED_UPGRADE        0x20
  98
  99         int mi_numads;
 100
 101         MDB_dbi mi_dbis[MDB_NDB];
 102         AttributeDescription *mi_ads[MDB_MAXADS];
 103         int mi_adxs[MDB_MAXADS];
 104 };
 105
 106 #define mi_id2entry     mi_dbis[MDB_ID2ENTRY]
 107 #define mi_dn2id        mi_dbis[MDB_DN2ID]
 108 #define mi_ad2id        mi_dbis[MDB_AD2ID]
 109
 110 typedef struct mdb_op_info {
 111         OpExtra         moi_oe;
 112         MDB_txn*        moi_txn;
 113         int                     moi_ref;
 114         char            moi_flag;
 115 } mdb_op_info;
 116 #define MOI_READER      0x01
 117 #define MOI_FREEIT      0x02
 118
 119 /* Copy an ID "src" to pointer "dst" in big-endian byte order */
 120 #define MDB_ID2DISK( src, dst ) \
 121         do { int i0; ID tmp; unsigned char *_p; \
 122                 tmp = (src); _p = (unsigned char *)(dst);       \
 123                 for ( i0=sizeof(ID)-1; i0>=0; i0-- ) {  \
 124                         _p[i0] = tmp & 0xff; tmp >>= 8; \
 125                 } \
 126         } while(0)
 127
 128 /* Copy a pointer "src" to a pointer "dst" from big-endian to native order */
 129 #define MDB_DISK2ID( src, dst ) \
 130         do { unsigned i0; ID tmp = 0; unsigned char *_p;        \
 131                 _p = (unsigned char *)(src);    \
 132                 for ( i0=0; i0<sizeof(ID); i0++ ) {     \
 133                         tmp <<= 8; tmp |= *_p++;        \
 134                 } *(dst) = tmp; \
 135         } while (0)
 136
 137 LDAP_END_DECL
 138
 139 /* for the cache of attribute information (which are indexed, etc.) */
 140 typedef struct mdb_attrinfo {
 141         AttributeDescription *ai_desc; /* attribute description cn;lang-en */
 142         slap_mask_t ai_indexmask;       /* how the attr is indexed      */
 143         slap_mask_t ai_newmask; /* new settings to replace old mask */
 144 #ifdef LDAP_COMP_MATCH
 145         ComponentReference* ai_cr; /*component indexing*/
 146 #endif
 147         Avlnode *ai_root;               /* for tools */
 148         MDB_cursor *ai_cursor;  /* for tools */
 149         int ai_idx;     /* position in AI array */
 150         MDB_dbi ai_dbi;
 151 } AttrInfo;
 152
 153 /* tool threaded indexer state */
 154 typedef struct mdb_attrixinfo {
 155         OpExtra ai_oe;
 156         void *ai_flist;
 157         void *ai_clist;
 158         AttrInfo *ai_ai;
 159 } AttrIxInfo;
 160
 161 /* These flags must not clash with SLAP_INDEX flags or ops in slap.h! */
 162 #define MDB_INDEX_DELETING      0x8000U /* index is being modified */
 163 #define MDB_INDEX_UPDATE_OP     0x03    /* performing an index update */
 164
 165 /* For slapindex to record which attrs in an entry belong to which
 166  * index database
 167  */
 168 typedef struct AttrList {
 169         struct AttrList *next;
 170         Attribute *attr;
 171 } AttrList;
 172
 173 #ifndef CACHELINE
 174 #define CACHELINE       64
 175 #endif
 176
 177 #if defined(__i386) || defined(__x86_64)
 178 #define MISALIGNED_OK   1
 179 #else
 180 #define ALIGNER (sizeof(size_t)-1)
 181 #endif
 182
 183 typedef struct IndexRbody {
 184         AttrInfo *ai;
 185         AttrList *attrs;
 186         void *tptr;
 187         int i;
 188 } IndexRbody;
 189
 190 typedef struct IndexRec {
 191         union {
 192                 IndexRbody irb;
 193 #define ir_ai   iru.irb.ai
 194 #define ir_attrs        iru.irb.attrs
 195 #define ir_tptr iru.irb.tptr
 196 #define ir_i    iru.irb.i
 197                 /* cache line alignment */
 198                 char pad[(sizeof(IndexRbody)+CACHELINE-1) & (!CACHELINE-1)];
 199         } iru;
 200 } IndexRec;
 201
 202 #define MAXRDNS SLAP_LDAPDN_MAXLEN/4
 203
 204 #include "proto-mdb.h"
 205
 206 #endif /* _BACK_MDB_H_ */