Home | History | Annotate | Line # | Download | only in hdb
hdb-mdb.c revision 1.2
      1  1.1  christos /*	$NetBSD: hdb-mdb.c,v 1.2 2017/01/28 21:31:48 christos Exp $	*/
      2  1.1  christos 
      3  1.1  christos /*
      4  1.1  christos  * Copyright (c) 1997 - 2006 Kungliga Tekniska Hgskolan
      5  1.1  christos  * (Royal Institute of Technology, Stockholm, Sweden).
      6  1.1  christos  * Copyright (c) 2011 - Howard Chu, Symas Corp.
      7  1.1  christos  * All rights reserved.
      8  1.1  christos  *
      9  1.1  christos  * Redistribution and use in source and binary forms, with or without
     10  1.1  christos  * modification, are permitted provided that the following conditions
     11  1.1  christos  * are met:
     12  1.1  christos  *
     13  1.1  christos  * 1. Redistributions of source code must retain the above copyright
     14  1.1  christos  *    notice, this list of conditions and the following disclaimer.
     15  1.1  christos  *
     16  1.1  christos  * 2. Redistributions in binary form must reproduce the above copyright
     17  1.1  christos  *    notice, this list of conditions and the following disclaimer in the
     18  1.1  christos  *    documentation and/or other materials provided with the distribution.
     19  1.1  christos  *
     20  1.1  christos  * 3. Neither the name of the Institute nor the names of its contributors
     21  1.1  christos  *    may be used to endorse or promote products derived from this software
     22  1.1  christos  *    without specific prior written permission.
     23  1.1  christos  *
     24  1.1  christos  * THIS SOFTWARE IS PROVIDED BY THE INSTITUTE AND CONTRIBUTORS ``AS IS'' AND
     25  1.1  christos  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     26  1.1  christos  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     27  1.1  christos  * ARE DISCLAIMED.  IN NO EVENT SHALL THE INSTITUTE OR CONTRIBUTORS BE LIABLE
     28  1.1  christos  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     29  1.1  christos  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     30  1.1  christos  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     31  1.1  christos  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     32  1.1  christos  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     33  1.1  christos  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     34  1.1  christos  * SUCH DAMAGE.
     35  1.1  christos  */
     36  1.1  christos 
     37  1.1  christos #include "hdb_locl.h"
     38  1.1  christos 
     39  1.1  christos #if HAVE_LMDB
     40  1.1  christos 
     41  1.1  christos /* LMDB */
     42  1.1  christos 
     43  1.1  christos #include <lmdb.h>
     44  1.1  christos 
     45  1.1  christos #define	KILO	1024
     46  1.1  christos 
     47  1.1  christos typedef struct mdb_info {
     48  1.1  christos     MDB_env *e;
     49  1.1  christos     MDB_txn *t;
     50  1.1  christos     MDB_dbi d;
     51  1.1  christos     MDB_cursor *c;
     52  1.1  christos } mdb_info;
     53  1.1  christos 
     54  1.1  christos static krb5_error_code
     55  1.1  christos DB_close(krb5_context context, HDB *db)
     56  1.1  christos {
     57  1.1  christos     mdb_info *mi = (mdb_info *)db->hdb_db;
     58  1.1  christos 
     59  1.1  christos     mdb_cursor_close(mi->c);
     60  1.1  christos     mdb_txn_abort(mi->t);
     61  1.1  christos     mdb_env_close(mi->e);
     62  1.1  christos     mi->c = 0;
     63  1.1  christos     mi->t = 0;
     64  1.1  christos     mi->e = 0;
     65  1.1  christos     return 0;
     66  1.1  christos }
     67  1.1  christos 
     68  1.1  christos static krb5_error_code
     69  1.1  christos DB_destroy(krb5_context context, HDB *db)
     70  1.1  christos {
     71  1.1  christos     krb5_error_code ret;
     72  1.1  christos 
     73  1.1  christos     ret = hdb_clear_master_key (context, db);
     74  1.1  christos     free(db->hdb_name);
     75  1.1  christos     free(db->hdb_db);
     76  1.1  christos     free(db);
     77  1.1  christos     return ret;
     78  1.1  christos }
     79  1.1  christos 
     80  1.1  christos static krb5_error_code
     81  1.1  christos DB_lock(krb5_context context, HDB *db, int operation)
     82  1.1  christos {
     83  1.1  christos     db->lock_count++;
     84  1.1  christos     return 0;
     85  1.1  christos }
     86  1.1  christos 
     87  1.1  christos static krb5_error_code
     88  1.1  christos DB_unlock(krb5_context context, HDB *db)
     89  1.1  christos {
     90  1.1  christos     if (db->lock_count > 1) {
     91  1.1  christos 	db->lock_count--;
     92  1.1  christos 	return 0;
     93  1.1  christos     }
     94  1.1  christos     heim_assert(db->lock_count == 1, "HDB lock/unlock sequence does not match");
     95  1.1  christos     db->lock_count--;
     96  1.1  christos     return 0;
     97  1.1  christos }
     98  1.1  christos 
     99  1.1  christos 
    100  1.1  christos static krb5_error_code
    101  1.1  christos DB_seq(krb5_context context, HDB *db,
    102  1.1  christos        unsigned flags, hdb_entry_ex *entry, int flag)
    103  1.1  christos {
    104  1.1  christos     mdb_info *mi = db->hdb_db;
    105  1.1  christos     MDB_val key, value;
    106  1.1  christos     krb5_data key_data, data;
    107  1.1  christos     int code;
    108  1.1  christos 
    109  1.1  christos     key.mv_size = 0;
    110  1.1  christos     value.mv_size = 0;
    111  1.1  christos     code = mdb_cursor_get(mi->c, &key, &value, flag);
    112  1.1  christos     if (code == MDB_NOTFOUND)
    113  1.1  christos 	return HDB_ERR_NOENTRY;
    114  1.1  christos     if (code)
    115  1.1  christos 	return code;
    116  1.1  christos 
    117  1.1  christos     key_data.data = key.mv_data;
    118  1.1  christos     key_data.length = key.mv_size;
    119  1.1  christos     data.data = value.mv_data;
    120  1.1  christos     data.length = value.mv_size;
    121  1.1  christos     memset(entry, 0, sizeof(*entry));
    122  1.1  christos     if (hdb_value2entry(context, &data, &entry->entry))
    123  1.1  christos 	return DB_seq(context, db, flags, entry, MDB_NEXT);
    124  1.1  christos     if (db->hdb_master_key_set && (flags & HDB_F_DECRYPT)) {
    125  1.1  christos 	code = hdb_unseal_keys (context, db, &entry->entry);
    126  1.1  christos 	if (code)
    127  1.1  christos 	    hdb_free_entry (context, entry);
    128  1.1  christos     }
    129  1.1  christos     if (entry->entry.principal == NULL) {
    130  1.1  christos 	entry->entry.principal = malloc(sizeof(*entry->entry.principal));
    131  1.1  christos 	if (entry->entry.principal == NULL) {
    132  1.1  christos 	    hdb_free_entry (context, entry);
    133  1.1  christos 	    krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
    134  1.1  christos 	    return ENOMEM;
    135  1.1  christos 	} else {
    136  1.1  christos 	    hdb_key2principal(context, &key_data, entry->entry.principal);
    137  1.1  christos 	}
    138  1.1  christos     }
    139  1.1  christos     return 0;
    140  1.1  christos }
    141  1.1  christos 
    142  1.1  christos 
    143  1.1  christos static krb5_error_code
    144  1.1  christos DB_firstkey(krb5_context context, HDB *db, unsigned flags, hdb_entry_ex *entry)
    145  1.1  christos {
    146  1.1  christos     mdb_info *mi = db->hdb_db;
    147  1.1  christos     int code;
    148  1.1  christos 
    149  1.1  christos     /* Always start with a fresh cursor to pick up latest DB state */
    150  1.1  christos     if (mi->t)
    151  1.1  christos 	mdb_txn_abort(mi->t);
    152  1.1  christos 
    153  1.1  christos     code = mdb_txn_begin(mi->e, NULL, MDB_RDONLY, &mi->t);
    154  1.1  christos     if (code)
    155  1.1  christos 	return code;
    156  1.1  christos 
    157  1.1  christos     code = mdb_cursor_open(mi->t, mi->d, &mi->c);
    158  1.1  christos     if (code)
    159  1.1  christos 	return code;
    160  1.1  christos 
    161  1.1  christos     return DB_seq(context, db, flags, entry, MDB_FIRST);
    162  1.1  christos }
    163  1.1  christos 
    164  1.1  christos 
    165  1.1  christos static krb5_error_code
    166  1.1  christos DB_nextkey(krb5_context context, HDB *db, unsigned flags, hdb_entry_ex *entry)
    167  1.1  christos {
    168  1.1  christos     return DB_seq(context, db, flags, entry, MDB_NEXT);
    169  1.1  christos }
    170  1.1  christos 
    171  1.1  christos static krb5_error_code
    172  1.1  christos DB_rename(krb5_context context, HDB *db, const char *new_name)
    173  1.1  christos {
    174  1.1  christos     int ret;
    175  1.1  christos     char *old, *new;
    176  1.1  christos 
    177  1.1  christos     if (strncmp(new_name, "mdb:", sizeof("mdb:") - 1) == 0)
    178  1.1  christos         new_name += sizeof("mdb:") - 1;
    179  1.1  christos     else if (strncmp(new_name, "lmdb:", sizeof("lmdb:") - 1) == 0)
    180  1.1  christos         new_name += sizeof("lmdb:") - 1;
    181  1.1  christos     if (asprintf(&old, "%s.mdb", db->hdb_name) == -1)
    182  1.1  christos 		return ENOMEM;
    183  1.1  christos     if (asprintf(&new, "%s.mdb", new_name) == -1) {
    184  1.1  christos 		free(old);
    185  1.1  christos 		return ENOMEM;
    186  1.1  christos     }
    187  1.1  christos     ret = rename(old, new);
    188  1.1  christos     free(old);
    189  1.1  christos     free(new);
    190  1.1  christos     if(ret)
    191  1.1  christos 	return errno;
    192  1.1  christos 
    193  1.1  christos     free(db->hdb_name);
    194  1.1  christos     db->hdb_name = strdup(new_name);
    195  1.1  christos     return 0;
    196  1.1  christos }
    197  1.1  christos 
    198  1.1  christos static krb5_error_code
    199  1.1  christos DB__get(krb5_context context, HDB *db, krb5_data key, krb5_data *reply)
    200  1.1  christos {
    201  1.1  christos     mdb_info *mi = (mdb_info*)db->hdb_db;
    202  1.1  christos     MDB_txn *txn;
    203  1.1  christos     MDB_val k, v;
    204  1.1  christos     int code;
    205  1.1  christos 
    206  1.1  christos     k.mv_data = key.data;
    207  1.1  christos     k.mv_size = key.length;
    208  1.1  christos 
    209  1.1  christos     code = mdb_txn_begin(mi->e, NULL, MDB_RDONLY, &txn);
    210  1.1  christos     if (code)
    211  1.1  christos 	return code;
    212  1.1  christos 
    213  1.1  christos     code = mdb_get(txn, mi->d, &k, &v);
    214  1.1  christos     if (code == 0)
    215  1.1  christos 	krb5_data_copy(reply, v.mv_data, v.mv_size);
    216  1.1  christos     mdb_txn_abort(txn);
    217  1.1  christos     if(code == MDB_NOTFOUND)
    218  1.1  christos 	return HDB_ERR_NOENTRY;
    219  1.1  christos     return code;
    220  1.1  christos }
    221  1.1  christos 
    222  1.1  christos static krb5_error_code
    223  1.1  christos DB__put(krb5_context context, HDB *db, int replace,
    224  1.1  christos 	krb5_data key, krb5_data value)
    225  1.1  christos {
    226  1.1  christos     mdb_info *mi = (mdb_info*)db->hdb_db;
    227  1.1  christos     MDB_txn *txn;
    228  1.1  christos     MDB_val k, v;
    229  1.1  christos     int code;
    230  1.1  christos 
    231  1.1  christos     k.mv_data = key.data;
    232  1.1  christos     k.mv_size = key.length;
    233  1.1  christos     v.mv_data = value.data;
    234  1.1  christos     v.mv_size = value.length;
    235  1.1  christos 
    236  1.1  christos     code = mdb_txn_begin(mi->e, NULL, 0, &txn);
    237  1.1  christos     if (code)
    238  1.1  christos 	return code;
    239  1.1  christos 
    240  1.1  christos     code = mdb_put(txn, mi->d, &k, &v, replace ? 0 : MDB_NOOVERWRITE);
    241  1.1  christos     if (code)
    242  1.1  christos 	mdb_txn_abort(txn);
    243  1.1  christos     else
    244  1.1  christos 	code = mdb_txn_commit(txn);
    245  1.1  christos     if(code == MDB_KEYEXIST)
    246  1.1  christos 	return HDB_ERR_EXISTS;
    247  1.1  christos     return code;
    248  1.1  christos }
    249  1.1  christos 
    250  1.1  christos static krb5_error_code
    251  1.1  christos DB__del(krb5_context context, HDB *db, krb5_data key)
    252  1.1  christos {
    253  1.1  christos     mdb_info *mi = (mdb_info*)db->hdb_db;
    254  1.1  christos     MDB_txn *txn;
    255  1.1  christos     MDB_val k;
    256  1.1  christos     krb5_error_code code;
    257  1.1  christos 
    258  1.1  christos     k.mv_data = key.data;
    259  1.1  christos     k.mv_size = key.length;
    260  1.1  christos 
    261  1.1  christos     code = mdb_txn_begin(mi->e, NULL, 0, &txn);
    262  1.1  christos     if (code)
    263  1.1  christos 	return code;
    264  1.1  christos 
    265  1.1  christos     code = mdb_del(txn, mi->d, &k, NULL);
    266  1.1  christos     if (code)
    267  1.1  christos 	mdb_txn_abort(txn);
    268  1.1  christos     else
    269  1.1  christos 	code = mdb_txn_commit(txn);
    270  1.1  christos     if(code == MDB_NOTFOUND)
    271  1.1  christos 	return HDB_ERR_NOENTRY;
    272  1.1  christos     return code;
    273  1.1  christos }
    274  1.1  christos 
    275  1.1  christos static krb5_error_code
    276  1.1  christos DB_open(krb5_context context, HDB *db, int flags, mode_t mode)
    277  1.1  christos {
    278  1.1  christos     mdb_info *mi = (mdb_info *)db->hdb_db;
    279  1.1  christos     MDB_txn *txn;
    280  1.1  christos     char *fn;
    281  1.1  christos     krb5_error_code ret;
    282  1.1  christos     int myflags = MDB_NOSUBDIR, tmp;
    283  1.1  christos 
    284  1.1  christos     if((flags & O_ACCMODE) == O_RDONLY)
    285  1.1  christos       myflags |= MDB_RDONLY;
    286  1.1  christos 
    287  1.1  christos     if (asprintf(&fn, "%s.mdb", db->hdb_name) == -1)
    288  1.1  christos 	return krb5_enomem(context);
    289  1.1  christos     if (mdb_env_create(&mi->e)) {
    290  1.1  christos 	free(fn);
    291  1.1  christos 	return krb5_enomem(context);
    292  1.1  christos     }
    293  1.1  christos 
    294  1.1  christos     tmp = krb5_config_get_int_default(context, NULL, 0, "kdc",
    295  1.1  christos 	"hdb-mdb-maxreaders", NULL);
    296  1.1  christos     if (tmp) {
    297  1.1  christos 	ret = mdb_env_set_maxreaders(mi->e, tmp);
    298  1.1  christos 	if (ret) {
    299  1.1  christos             free(fn);
    300  1.1  christos 	    krb5_set_error_message(context, ret, "setting maxreaders on %s: %s",
    301  1.1  christos 		db->hdb_name, mdb_strerror(ret));
    302  1.1  christos 	    return ret;
    303  1.1  christos 	}
    304  1.1  christos     }
    305  1.1  christos 
    306  1.1  christos     tmp = krb5_config_get_int_default(context, NULL, 0, "kdc",
    307  1.1  christos 	"hdb-mdb-mapsize", NULL);
    308  1.1  christos     if (tmp) {
    309  1.1  christos 	size_t maps = tmp;
    310  1.1  christos 	maps *= KILO;
    311  1.1  christos 	ret = mdb_env_set_mapsize(mi->e, maps);
    312  1.1  christos 	if (ret) {
    313  1.1  christos             free(fn);
    314  1.1  christos 	    krb5_set_error_message(context, ret, "setting mapsize on %s: %s",
    315  1.1  christos 		db->hdb_name, mdb_strerror(ret));
    316  1.1  christos 	    return ret;
    317  1.1  christos 	}
    318  1.1  christos     }
    319  1.1  christos 
    320  1.1  christos     ret = mdb_env_open(mi->e, fn, myflags, mode);
    321  1.1  christos     free(fn);
    322  1.1  christos     if (ret) {
    323  1.1  christos fail:
    324  1.1  christos 	mdb_env_close(mi->e);
    325  1.1  christos 	mi->e = 0;
    326  1.1  christos 	krb5_set_error_message(context, ret, "opening %s: %s",
    327  1.1  christos 			      db->hdb_name, mdb_strerror(ret));
    328  1.1  christos 	return ret;
    329  1.1  christos     }
    330  1.1  christos 
    331  1.1  christos     ret = mdb_txn_begin(mi->e, NULL, MDB_RDONLY, &txn);
    332  1.1  christos     if (ret)
    333  1.1  christos 	goto fail;
    334  1.1  christos 
    335  1.1  christos     ret = mdb_open(txn, NULL, 0, &mi->d);
    336  1.1  christos     mdb_txn_abort(txn);
    337  1.1  christos     if (ret)
    338  1.1  christos 	goto fail;
    339  1.1  christos 
    340  1.1  christos     if((flags & O_ACCMODE) == O_RDONLY)
    341  1.1  christos 	ret = hdb_check_db_format(context, db);
    342  1.1  christos     else
    343  1.1  christos 	ret = hdb_init_db(context, db);
    344  1.1  christos     if(ret == HDB_ERR_NOENTRY)
    345  1.1  christos 	return 0;
    346  1.1  christos     if (ret) {
    347  1.1  christos 	DB_close(context, db);
    348  1.1  christos 	krb5_set_error_message(context, ret, "hdb_open: failed %s database %s",
    349  1.1  christos 			       (flags & O_ACCMODE) == O_RDONLY ?
    350  1.1  christos 			       "checking format of" : "initialize",
    351  1.1  christos 			       db->hdb_name);
    352  1.1  christos     }
    353  1.1  christos 
    354  1.1  christos     return ret;
    355  1.1  christos }
    356  1.1  christos 
    357  1.1  christos krb5_error_code
    358  1.1  christos hdb_mdb_create(krb5_context context, HDB **db,
    359  1.1  christos 	      const char *filename)
    360  1.1  christos {
    361  1.1  christos     *db = calloc(1, sizeof(**db));
    362  1.1  christos     if (*db == NULL) {
    363  1.1  christos 	krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
    364  1.1  christos 	return ENOMEM;
    365  1.1  christos     }
    366  1.1  christos 
    367  1.1  christos     (*db)->hdb_db = calloc(1, sizeof(mdb_info));
    368  1.1  christos     if ((*db)->hdb_db == NULL) {
    369  1.1  christos 	free(*db);
    370  1.1  christos 	*db = NULL;
    371  1.1  christos 	krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
    372  1.1  christos 	return ENOMEM;
    373  1.1  christos     }
    374  1.1  christos     (*db)->hdb_name = strdup(filename);
    375  1.1  christos     if ((*db)->hdb_name == NULL) {
    376  1.1  christos 	free((*db)->hdb_db);
    377  1.1  christos 	free(*db);
    378  1.1  christos 	*db = NULL;
    379  1.1  christos 	krb5_set_error_message(context, ENOMEM, "malloc: out of memory");
    380  1.1  christos 	return ENOMEM;
    381  1.1  christos     }
    382  1.1  christos     (*db)->hdb_master_key_set = 0;
    383  1.1  christos     (*db)->hdb_openp = 0;
    384  1.1  christos     (*db)->hdb_capability_flags = HDB_CAP_F_HANDLE_ENTERPRISE_PRINCIPAL;
    385  1.1  christos     (*db)->hdb_open  = DB_open;
    386  1.1  christos     (*db)->hdb_close = DB_close;
    387  1.1  christos     (*db)->hdb_fetch_kvno = _hdb_fetch_kvno;
    388  1.1  christos     (*db)->hdb_store = _hdb_store;
    389  1.1  christos     (*db)->hdb_remove = _hdb_remove;
    390  1.1  christos     (*db)->hdb_firstkey = DB_firstkey;
    391  1.1  christos     (*db)->hdb_nextkey= DB_nextkey;
    392  1.1  christos     (*db)->hdb_lock = DB_lock;
    393  1.1  christos     (*db)->hdb_unlock = DB_unlock;
    394  1.1  christos     (*db)->hdb_rename = DB_rename;
    395  1.1  christos     (*db)->hdb__get = DB__get;
    396  1.1  christos     (*db)->hdb__put = DB__put;
    397  1.1  christos     (*db)->hdb__del = DB__del;
    398  1.1  christos     (*db)->hdb_destroy = DB_destroy;
    399  1.1  christos     return 0;
    400  1.1  christos }
    401  1.1  christos #endif /* HAVE_LMDB */
    402