1999-08-07 07:07:46 +08:00
|
|
|
/* back-ldbm.h - ldap ldbm back-end header file */
|
1999-08-05 07:59:13 +08:00
|
|
|
/*
|
|
|
|
* Copyright 1998-1999 The OpenLDAP Foundation, All Rights Reserved.
|
|
|
|
* COPYING RESTRICTIONS APPLY, see COPYRIGHT file
|
|
|
|
*/
|
1998-08-09 08:43:13 +08:00
|
|
|
|
|
|
|
#ifndef _BACK_LDBM_H_
|
|
|
|
#define _BACK_LDBM_H_
|
|
|
|
|
|
|
|
#include "ldbm.h"
|
|
|
|
|
1998-10-25 09:41:42 +08:00
|
|
|
LDAP_BEGIN_DECL
|
|
|
|
|
1998-08-09 08:43:13 +08:00
|
|
|
#define DEFAULT_CACHE_SIZE 1000
|
1998-09-03 08:50:13 +08:00
|
|
|
|
1998-10-25 09:41:42 +08:00
|
|
|
#ifdef HAVE_BERKELEY_DB2
|
1998-09-03 08:50:13 +08:00
|
|
|
# define DEFAULT_DBCACHE_SIZE (100 * DEFAULT_DB_PAGE_SIZE)
|
|
|
|
#else
|
|
|
|
# define DEFAULT_DBCACHE_SIZE 100000
|
|
|
|
#endif
|
|
|
|
|
1998-08-09 08:43:13 +08:00
|
|
|
#define DEFAULT_DB_DIRECTORY "/usr/tmp"
|
|
|
|
#define DEFAULT_MODE 0600
|
|
|
|
|
|
|
|
#define SUBLEN 3
|
|
|
|
|
1999-08-12 09:05:33 +08:00
|
|
|
/* #undef DN_INDICES *//* generate dn eq, subtree, and parent indices */
|
1999-08-13 08:55:08 +08:00
|
|
|
#define DN_BASE_PREFIX '='
|
|
|
|
#define DN_ONE_PREFIX '@'
|
1999-08-12 09:05:33 +08:00
|
|
|
#define DN_SUBTREE_PREFIX '?'
|
1999-08-13 08:55:08 +08:00
|
|
|
|
|
|
|
#define SLAPD_FILTER_DN_ONE ((ber_tag_t) -2)
|
|
|
|
#define SLAPD_FILTER_DN_SUBTREE ((ber_tag_t) -3)
|
1999-08-11 10:57:07 +08:00
|
|
|
|
1998-08-09 08:43:13 +08:00
|
|
|
/*
|
1999-08-08 05:14:24 +08:00
|
|
|
* there is a single index for each attribute. these prefixes ensure
|
1998-08-09 08:43:13 +08:00
|
|
|
* that there is no collision among keys.
|
|
|
|
*/
|
|
|
|
#define EQ_PREFIX '=' /* prefix for equality keys */
|
|
|
|
#define APPROX_PREFIX '~' /* prefix for approx keys */
|
|
|
|
#define SUB_PREFIX '*' /* prefix for substring keys */
|
|
|
|
#define CONT_PREFIX '\\' /* prefix for continuation keys */
|
|
|
|
|
1999-08-10 02:51:02 +08:00
|
|
|
/* allow 3 characters per byte + PREFIX + EOS */
|
|
|
|
#define CONT_SIZE ( sizeof(long)*3 + 1 + 1 )
|
1999-08-11 10:57:07 +08:00
|
|
|
|
1999-08-12 09:05:33 +08:00
|
|
|
/* #undef CONT_POSTFIX *//* postfix original key */
|
1999-08-10 02:51:02 +08:00
|
|
|
|
1998-12-28 08:44:15 +08:00
|
|
|
#define UNKNOWN_PREFIX '?' /* prefix for unknown keys */
|
|
|
|
|
1998-08-09 08:43:13 +08:00
|
|
|
#define DEFAULT_BLOCKSIZE 8192
|
|
|
|
|
|
|
|
/*
|
|
|
|
* This structure represents an id block on disk and an id list
|
|
|
|
* in core.
|
|
|
|
*
|
|
|
|
* The fields have the following meanings:
|
|
|
|
*
|
|
|
|
* b_nmax maximum number of ids in this block. if this is == ALLIDSBLOCK,
|
|
|
|
* then this block represents all ids.
|
|
|
|
* b_nids current number of ids in use in this block. if this
|
|
|
|
* is == INDBLOCK, then this block is an indirect block
|
|
|
|
* containing a list of other blocks containing actual ids.
|
|
|
|
* the list is terminated by an id of NOID.
|
|
|
|
* b_ids a list of the actual ids themselves
|
|
|
|
*/
|
1999-01-31 15:55:53 +08:00
|
|
|
|
1999-02-03 03:26:00 +08:00
|
|
|
typedef ID ID_BLOCK;
|
|
|
|
|
|
|
|
#define ID_BLOCK_NMAX_OFFSET 0
|
|
|
|
#define ID_BLOCK_NIDS_OFFSET 1
|
|
|
|
#define ID_BLOCK_IDS_OFFSET 2
|
|
|
|
|
|
|
|
/* all ID_BLOCK macros operate on a pointer to a ID_BLOCK */
|
|
|
|
|
|
|
|
#define ID_BLOCK_NMAX(b) ((b)[ID_BLOCK_NMAX_OFFSET])
|
|
|
|
#define ID_BLOCK_NIDS(b) ((b)[ID_BLOCK_NIDS_OFFSET])
|
|
|
|
#define ID_BLOCK_ID(b, n) ((b)[ID_BLOCK_IDS_OFFSET+(n)])
|
|
|
|
|
|
|
|
#define ID_BLOCK_NOID(b, n) (ID_BLOCK_ID((b),(n)) == NOID)
|
|
|
|
|
|
|
|
#define ID_BLOCK_ALLIDS_VALUE 0
|
|
|
|
#define ID_BLOCK_ALLIDS(b) (ID_BLOCK_NMAX(b) == ID_BLOCK_ALLIDS_VALUE)
|
|
|
|
|
|
|
|
#define ID_BLOCK_INDIRECT_VALUE 0
|
|
|
|
#define ID_BLOCK_INDIRECT(b) (ID_BLOCK_NIDS(b) == ID_BLOCK_INDIRECT_VALUE)
|
1998-08-09 08:43:13 +08:00
|
|
|
|
|
|
|
/* for the in-core cache of entries */
|
1999-07-20 03:40:33 +08:00
|
|
|
typedef struct ldbm_cache {
|
1998-08-09 08:43:13 +08:00
|
|
|
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 */
|
1999-02-03 03:26:00 +08:00
|
|
|
ldap_pvt_thread_mutex_t c_mutex;
|
1999-07-20 03:40:33 +08:00
|
|
|
} Cache;
|
1998-08-09 08:43:13 +08:00
|
|
|
|
1999-02-12 01:46:56 +08:00
|
|
|
#define CACHE_READ_LOCK 0
|
|
|
|
#define CACHE_WRITE_LOCK 1
|
1999-02-11 02:28:25 +08:00
|
|
|
|
1998-08-09 08:43:13 +08:00
|
|
|
/* for the cache of open index files */
|
1999-07-20 03:40:33 +08:00
|
|
|
typedef struct ldbm_dbcache {
|
1998-08-09 08:43:13 +08:00
|
|
|
int dbc_refcnt;
|
|
|
|
int dbc_maxids;
|
|
|
|
int dbc_maxindirect;
|
1999-02-03 03:26:00 +08:00
|
|
|
time_t dbc_lastref;
|
|
|
|
long dbc_blksize;
|
|
|
|
char *dbc_name;
|
|
|
|
LDBM dbc_db;
|
1999-07-20 03:40:33 +08:00
|
|
|
} DBCache;
|
1998-08-09 08:43:13 +08:00
|
|
|
|
|
|
|
/* for the cache of attribute information (which are indexed, etc.) */
|
1999-07-20 03:40:33 +08:00
|
|
|
typedef struct ldbm_attrinfo {
|
1998-08-09 08:43:13 +08:00
|
|
|
char *ai_type; /* type name (cn, sn, ...) */
|
|
|
|
int ai_indexmask; /* how the attr is indexed */
|
1999-08-13 08:55:08 +08:00
|
|
|
#define INDEX_PRESENCE 0x0001
|
|
|
|
#define INDEX_EQUALITY 0x0002
|
|
|
|
#define INDEX_APPROX 0x0004
|
|
|
|
#define INDEX_SUB 0x0008
|
|
|
|
#define INDEX_UNKNOWN 0x0010
|
|
|
|
#define INDEX_FROMINIT 0x1000
|
1998-08-09 08:43:13 +08:00
|
|
|
int ai_syntaxmask; /* what kind of syntax */
|
|
|
|
/* ...from slap.h...
|
|
|
|
#define SYNTAX_CIS 0x01
|
|
|
|
#define SYNTAX_CES 0x02
|
|
|
|
#define SYNTAX_BIN 0x04
|
|
|
|
... etc. ...
|
|
|
|
*/
|
1999-07-20 03:40:33 +08:00
|
|
|
} AttrInfo;
|
1998-08-09 08:43:13 +08:00
|
|
|
|
1999-08-08 05:14:24 +08:00
|
|
|
#define MAXDBCACHE 16
|
1998-08-09 08:43:13 +08:00
|
|
|
|
1999-02-03 03:26:00 +08:00
|
|
|
/* this could be made an option */
|
|
|
|
#ifndef SLAPD_NEXTID_CHUNK
|
|
|
|
#define SLAPD_NEXTID_CHUNK 32
|
|
|
|
#endif
|
|
|
|
|
1998-08-09 08:43:13 +08:00
|
|
|
struct ldbminfo {
|
|
|
|
ID li_nextid;
|
1999-02-03 03:26:00 +08:00
|
|
|
#if SLAPD_NEXTID_CHUNK > 1
|
|
|
|
ID li_nextid_wrote;
|
|
|
|
#endif
|
|
|
|
char *li_nextid_file;
|
|
|
|
ldap_pvt_thread_mutex_t li_root_mutex;
|
|
|
|
ldap_pvt_thread_mutex_t li_add_mutex;
|
|
|
|
ldap_pvt_thread_mutex_t li_nextid_mutex;
|
1998-08-09 08:43:13 +08:00
|
|
|
int li_mode;
|
|
|
|
char *li_directory;
|
1999-07-20 03:40:33 +08:00
|
|
|
Cache li_cache;
|
1998-08-09 08:43:13 +08:00
|
|
|
Avlnode *li_attrs;
|
|
|
|
int li_dbcachesize;
|
1998-11-07 10:25:32 +08:00
|
|
|
int li_dbcachewsync;
|
1999-07-20 03:40:33 +08:00
|
|
|
DBCache li_dbcache[MAXDBCACHE];
|
1999-02-03 03:26:00 +08:00
|
|
|
ldap_pvt_thread_mutex_t li_dbcache_mutex;
|
|
|
|
ldap_pvt_thread_cond_t li_dbcache_cv;
|
1999-04-02 06:18:09 +08:00
|
|
|
#ifdef HAVE_BERKELEY_DB2
|
1999-04-01 22:50:34 +08:00
|
|
|
DB_ENV li_db_env;
|
1999-04-02 06:18:09 +08:00
|
|
|
#endif
|
1998-08-09 08:43:13 +08:00
|
|
|
};
|
|
|
|
|
1998-10-25 09:41:42 +08:00
|
|
|
LDAP_END_DECL
|
1998-08-09 08:43:13 +08:00
|
|
|
|
1999-06-19 07:53:05 +08:00
|
|
|
#include "proto-back-ldbm.h"
|
|
|
|
|
1998-08-09 08:43:13 +08:00
|
|
|
#endif /* _back_ldbm_h_ */
|