dbwrap: Factor out the core dbwrap lock order logic
[kai/samba-autobuild/.git] / lib / dbwrap / dbwrap.c
1 /*
2    Unix SMB/CIFS implementation.
3    Database interface wrapper
4    Copyright (C) Jim McDonough <jmcd@us.ibm.com> 2006
5
6    Major code contributions from Aleksey Fedoseev (fedoseev@ru.ibm.com)
7
8    This program is free software; you can redistribute it and/or modify
9    it under the terms of the GNU General Public License as published by
10    the Free Software Foundation; either version 3 of the License, or
11    (at your option) any later version.
12
13    This program is distributed in the hope that it will be useful,
14    but WITHOUT ANY WARRANTY; without even the implied warranty of
15    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
16    GNU General Public License for more details.
17
18    You should have received a copy of the GNU General Public License
19    along with this program.  If not, see <http://www.gnu.org/licenses/>.
20 */
21
22 #include "replace.h"
23 #include "lib/util/debug.h"
24 #include "lib/util/fault.h"
25 #include "lib/util/talloc_stack.h"
26 #include "dbwrap/dbwrap.h"
27 #include "dbwrap/dbwrap_private.h"
28 #include "lib/util/util_tdb.h"
29 #include "lib/util/tevent_ntstatus.h"
30
31 /*
32  * Fall back using fetch if no genuine exists operation is provided
33  */
34
35 static int dbwrap_fallback_exists(struct db_context *db, TDB_DATA key)
36 {
37         NTSTATUS status = dbwrap_parse_record(db, key, NULL, NULL);
38         return NT_STATUS_IS_OK(status) ? 1 : 0;
39 }
40
41 static int delete_record(struct db_record *rec, void *data)
42 {
43         NTSTATUS status = dbwrap_record_delete(rec);
44         return NT_STATUS_IS_OK(status) ? 0 : -1;
45 }
46
47 /*
48  * Fallback wipe implementation using traverse and delete if no genuine
49  * wipe operation is provided
50  */
51 static int dbwrap_fallback_wipe(struct db_context *db)
52 {
53         NTSTATUS status = dbwrap_trans_traverse(db, delete_record, NULL);
54         return NT_STATUS_IS_OK(status) ? 0 : -1;
55 }
56
57 static int do_nothing(struct db_record *rec, void *unused)
58 {
59         return 0;
60 }
61
62 /*
63  * Fallback check operation: just traverse.
64  */
65 static int dbwrap_fallback_check(struct db_context *db)
66 {
67         NTSTATUS status = dbwrap_traverse_read(db, do_nothing, NULL, NULL);
68         return NT_STATUS_IS_OK(status) ? 0 : -1;
69 }
70
71 /*
72  * Wrapper functions for the backend methods
73  */
74
75 TDB_DATA dbwrap_record_get_key(const struct db_record *rec)
76 {
77         return rec->key;
78 }
79
80 TDB_DATA dbwrap_record_get_value(const struct db_record *rec)
81 {
82         return rec->value;
83 }
84
85 NTSTATUS dbwrap_record_storev(struct db_record *rec,
86                               const TDB_DATA *dbufs, int num_dbufs, int flags)
87 {
88         NTSTATUS status;
89
90         status = rec->storev(rec, dbufs, num_dbufs, flags);
91         if (!NT_STATUS_IS_OK(status)) {
92                 return status;
93         }
94         return NT_STATUS_OK;
95 }
96
97 NTSTATUS dbwrap_record_store(struct db_record *rec, TDB_DATA data, int flags)
98 {
99         return dbwrap_record_storev(rec, &data, 1, flags);
100 }
101
102 NTSTATUS dbwrap_record_delete(struct db_record *rec)
103 {
104         NTSTATUS status;
105
106         status = rec->delete_rec(rec);
107         if (!NT_STATUS_IS_OK(status)) {
108                 return status;
109         }
110         return NT_STATUS_OK;
111 }
112
113 static void debug_lock_order(int level, struct db_context *dbs[])
114 {
115         int i;
116         DEBUG(level, ("lock order: "));
117         for (i=0; i<DBWRAP_LOCK_ORDER_MAX; i++) {
118                 DEBUGADD(level, (" %d:%s", i + 1, dbs[i] ? dbs[i]->name : "<none>"));
119         }
120         DEBUGADD(level, ("\n"));
121 }
122
123 static void dbwrap_lock_order_lock(struct db_context *db,
124                                    struct db_context ***lockptr)
125 {
126         static struct db_context *locked_dbs[DBWRAP_LOCK_ORDER_MAX];
127         int idx;
128
129         DBG_INFO("check lock order %d for %s\n", (int)db->lock_order,
130                  db->name);
131
132         if (!DBWRAP_LOCK_ORDER_VALID(db->lock_order)) {
133                 DBG_ERR("Invalid lock order %d of %s\n",
134                         (int)db->lock_order, db->name);
135                 smb_panic("lock order violation");
136         }
137
138         for (idx=db->lock_order-1; idx<DBWRAP_LOCK_ORDER_MAX; idx++) {
139                 if (locked_dbs[idx] != NULL) {
140                         DBG_ERR("Lock order violation: Trying %s at %d while "
141                                 "%s at %d is locked\n",
142                                 db->name, (int)db->lock_order,
143                                 locked_dbs[idx]->name, idx + 1);
144                         debug_lock_order(0, locked_dbs);
145                         smb_panic("lock order violation");
146                 }
147         }
148
149         locked_dbs[db->lock_order-1] = db;
150         *lockptr = &locked_dbs[db->lock_order-1];
151
152         debug_lock_order(10, locked_dbs);
153 }
154
155 static void dbwrap_lock_order_unlock(struct db_context *db,
156                                      struct db_context **lockptr)
157 {
158         DBG_INFO("release lock order %d for %s\n",
159                  (int)db->lock_order, db->name);
160
161         if (*lockptr == NULL) {
162                 DBG_ERR("db %s at order %d unlocked\n", db->name,
163                         (int)db->lock_order);
164                 smb_panic("lock order violation");
165         }
166
167         if (*lockptr != db) {
168                 DBG_ERR("locked db at lock order %d is %s, expected %s\n",
169                         (int)(*lockptr)->lock_order, (*lockptr)->name,
170                         db->name);
171                 smb_panic("lock order violation");
172         }
173
174         *lockptr = NULL;
175 }
176
177 struct dbwrap_lock_order_state {
178         struct db_context *db;
179         struct db_context **lockptr;
180 };
181
182 static int dbwrap_lock_order_state_destructor(
183         struct dbwrap_lock_order_state *s)
184 {
185         dbwrap_lock_order_unlock(s->db, s->lockptr);
186         return 0;
187 }
188
189 static struct dbwrap_lock_order_state *dbwrap_check_lock_order(
190         struct db_context *db, TALLOC_CTX *mem_ctx)
191 {
192         struct dbwrap_lock_order_state *state;
193
194         state = talloc(mem_ctx, struct dbwrap_lock_order_state);
195         if (state == NULL) {
196                 DBG_WARNING("talloc failed\n");
197                 return NULL;
198         }
199         state->db = db;
200
201         dbwrap_lock_order_lock(db, &state->lockptr);
202         talloc_set_destructor(state, dbwrap_lock_order_state_destructor);
203
204         return state;
205 }
206
207 static struct db_record *dbwrap_fetch_locked_internal(
208         struct db_context *db, TALLOC_CTX *mem_ctx, TDB_DATA key,
209         struct db_record *(*db_fn)(struct db_context *db, TALLOC_CTX *mem_ctx,
210                                    TDB_DATA key))
211 {
212         struct db_record *rec;
213         struct dbwrap_lock_order_state *lock_order = NULL;
214
215         if (db->lock_order != DBWRAP_LOCK_ORDER_NONE) {
216                 lock_order = dbwrap_check_lock_order(db, mem_ctx);
217                 if (lock_order == NULL) {
218                         return NULL;
219                 }
220         }
221         rec = db_fn(db, mem_ctx, key);
222         if (rec == NULL) {
223                 TALLOC_FREE(lock_order);
224                 return NULL;
225         }
226         (void)talloc_steal(rec, lock_order);
227         rec->db = db;
228         return rec;
229 }
230
231 struct db_record *dbwrap_fetch_locked(struct db_context *db,
232                                       TALLOC_CTX *mem_ctx,
233                                       TDB_DATA key)
234 {
235         return dbwrap_fetch_locked_internal(db, mem_ctx, key,
236                                             db->fetch_locked);
237 }
238
239 struct db_record *dbwrap_try_fetch_locked(struct db_context *db,
240                                       TALLOC_CTX *mem_ctx,
241                                       TDB_DATA key)
242 {
243         return dbwrap_fetch_locked_internal(
244                 db, mem_ctx, key,
245                 db->try_fetch_locked
246                 ? db->try_fetch_locked : db->fetch_locked);
247 }
248
249 struct db_context *dbwrap_record_get_db(struct db_record *rec)
250 {
251         return rec->db;
252 }
253
254 struct dbwrap_fetch_state {
255         TALLOC_CTX *mem_ctx;
256         TDB_DATA data;
257 };
258
259 static void dbwrap_fetch_parser(TDB_DATA key, TDB_DATA data,
260                                 void *private_data)
261 {
262         struct dbwrap_fetch_state *state =
263                 (struct dbwrap_fetch_state *)private_data;
264
265         state->data.dsize = data.dsize;
266         state->data.dptr = (uint8_t *)talloc_memdup(state->mem_ctx, data.dptr,
267                                                     data.dsize);
268 }
269
270 NTSTATUS dbwrap_fetch(struct db_context *db, TALLOC_CTX *mem_ctx,
271                       TDB_DATA key, TDB_DATA *value)
272 {
273         struct dbwrap_fetch_state state;
274         NTSTATUS status;
275
276         if (value == NULL) {
277                 return NT_STATUS_INVALID_PARAMETER;
278         }
279
280         state.mem_ctx = mem_ctx;
281
282         status = dbwrap_parse_record(db, key, dbwrap_fetch_parser, &state);
283         if (!NT_STATUS_IS_OK(status)) {
284                 return status;
285         }
286         if ((state.data.dsize != 0) && (state.data.dptr == NULL)) {
287                 return NT_STATUS_NO_MEMORY;
288         }
289         *value = state.data;
290         return NT_STATUS_OK;
291 }
292
293 bool dbwrap_exists(struct db_context *db, TDB_DATA key)
294 {
295         int result;
296         if (db->exists != NULL) {
297                 result = db->exists(db, key);
298         } else {
299                 result = dbwrap_fallback_exists(db,key);
300         }
301         return (result == 1);
302 }
303
304 NTSTATUS dbwrap_store(struct db_context *db, TDB_DATA key,
305                       TDB_DATA data, int flags)
306 {
307         struct db_record *rec;
308         NTSTATUS status;
309         TALLOC_CTX *frame = talloc_stackframe();
310
311         rec = dbwrap_fetch_locked(db, frame, key);
312         if (rec == NULL) {
313                 TALLOC_FREE(frame);
314                 return NT_STATUS_NO_MEMORY;
315         }
316
317         status = dbwrap_record_store(rec, data, flags);
318         TALLOC_FREE(frame);
319         return status;
320 }
321
322 NTSTATUS dbwrap_delete(struct db_context *db, TDB_DATA key)
323 {
324         struct db_record *rec;
325         NTSTATUS status;
326         TALLOC_CTX *frame = talloc_stackframe();
327
328         rec = dbwrap_fetch_locked(db, frame, key);
329         if (rec == NULL) {
330                 TALLOC_FREE(frame);
331                 return NT_STATUS_NO_MEMORY;
332         }
333         status = dbwrap_record_delete(rec);
334         TALLOC_FREE(frame);
335         return status;
336 }
337
338 NTSTATUS dbwrap_traverse(struct db_context *db,
339                          int (*f)(struct db_record*, void*),
340                          void *private_data,
341                          int *count)
342 {
343         int ret = db->traverse(db, f, private_data);
344
345         if (ret < 0) {
346                 return NT_STATUS_INTERNAL_DB_CORRUPTION;
347         }
348
349         if (count != NULL) {
350                 *count = ret;
351         }
352
353         return NT_STATUS_OK;
354 }
355
356 NTSTATUS dbwrap_traverse_read(struct db_context *db,
357                               int (*f)(struct db_record*, void*),
358                               void *private_data,
359                               int *count)
360 {
361         int ret = db->traverse_read(db, f, private_data);
362
363         if (ret < 0) {
364                 return NT_STATUS_INTERNAL_DB_CORRUPTION;
365         }
366
367         if (count != NULL) {
368                 *count = ret;
369         }
370
371         return NT_STATUS_OK;
372 }
373
374 static void dbwrap_null_parser(TDB_DATA key, TDB_DATA val, void* data)
375 {
376         return;
377 }
378
379 NTSTATUS dbwrap_parse_record(struct db_context *db, TDB_DATA key,
380                              void (*parser)(TDB_DATA key, TDB_DATA data,
381                                             void *private_data),
382                              void *private_data)
383 {
384         if (parser == NULL) {
385                 parser = dbwrap_null_parser;
386         }
387         return db->parse_record(db, key, parser, private_data);
388 }
389
390 struct dbwrap_parse_record_state {
391         struct db_context *db;
392         TDB_DATA key;
393         uint8_t _keybuf[64];
394 };
395
396 static void dbwrap_parse_record_done(struct tevent_req *subreq);
397
398 struct tevent_req *dbwrap_parse_record_send(
399         TALLOC_CTX *mem_ctx,
400         struct tevent_context *ev,
401         struct db_context *db,
402         TDB_DATA key,
403         void (*parser)(TDB_DATA key, TDB_DATA data, void *private_data),
404         void *private_data,
405         enum dbwrap_req_state *req_state)
406 {
407         struct tevent_req *req = NULL;
408         struct tevent_req *subreq = NULL;
409         struct dbwrap_parse_record_state *state = NULL;
410         NTSTATUS status;
411
412         req = tevent_req_create(mem_ctx, &state, struct dbwrap_parse_record_state);
413         if (req == NULL) {
414                 *req_state = DBWRAP_REQ_ERROR;
415                 return NULL;
416         }
417
418         *state = (struct dbwrap_parse_record_state) {
419                 .db = db,
420         };
421
422         if (parser == NULL) {
423                 parser = dbwrap_null_parser;
424         }
425
426         *req_state = DBWRAP_REQ_INIT;
427
428         if (db->parse_record_send == NULL) {
429                 /*
430                  * Backend doesn't implement async version, call sync one
431                  */
432                 status = db->parse_record(db, key, parser, private_data);
433                 if (tevent_req_nterror(req, status)) {
434                         *req_state = DBWRAP_REQ_DONE;
435                         return tevent_req_post(req, ev);
436                 }
437
438                 *req_state = DBWRAP_REQ_DONE;
439                 tevent_req_done(req);
440                 return tevent_req_post(req, ev);
441         }
442
443         /*
444          * Copy the key into our state ensuring the key data buffer is always
445          * available to the all dbwrap backend over the entire lifetime of the
446          * async request. Otherwise the caller might have free'd the key buffer.
447          */
448         if (key.dsize > sizeof(state->_keybuf)) {
449                 state->key.dptr = talloc_memdup(state, key.dptr, key.dsize);
450                 if (tevent_req_nomem(state->key.dptr, req)) {
451                         return tevent_req_post(req, ev);
452                 }
453         } else {
454                 memcpy(state->_keybuf, key.dptr, key.dsize);
455                 state->key.dptr = state->_keybuf;
456         }
457         state->key.dsize = key.dsize;
458
459         subreq = db->parse_record_send(state,
460                                        ev,
461                                        db,
462                                        state->key,
463                                        parser,
464                                        private_data,
465                                        req_state);
466         if (tevent_req_nomem(subreq, req)) {
467                 *req_state = DBWRAP_REQ_ERROR;
468                 return tevent_req_post(req, ev);
469         }
470
471         tevent_req_set_callback(subreq,
472                                 dbwrap_parse_record_done,
473                                 req);
474         return req;
475 }
476
477 static void dbwrap_parse_record_done(struct tevent_req *subreq)
478 {
479         struct tevent_req *req = tevent_req_callback_data(
480                 subreq, struct tevent_req);
481         struct dbwrap_parse_record_state *state = tevent_req_data(
482                 req, struct dbwrap_parse_record_state);
483         NTSTATUS status;
484
485         status = state->db->parse_record_recv(subreq);
486         TALLOC_FREE(subreq);
487         if (!NT_STATUS_IS_OK(status)) {
488                 tevent_req_nterror(req, status);
489                 return;
490         }
491
492         tevent_req_done(req);
493         return;
494 }
495
496 NTSTATUS dbwrap_parse_record_recv(struct tevent_req *req)
497 {
498         return tevent_req_simple_recv_ntstatus(req);
499 }
500
501 int dbwrap_wipe(struct db_context *db)
502 {
503         if (db->wipe == NULL) {
504                 return dbwrap_fallback_wipe(db);
505         }
506         return db->wipe(db);
507 }
508
509 int dbwrap_check(struct db_context *db)
510 {
511         if (db->check == NULL) {
512                 return dbwrap_fallback_check(db);
513         }
514         return db->check(db);
515 }
516
517 int dbwrap_get_seqnum(struct db_context *db)
518 {
519         return db->get_seqnum(db);
520 }
521
522 int dbwrap_transaction_start(struct db_context *db)
523 {
524         if (!db->persistent) {
525                 /*
526                  * dbwrap_ctdb has two different data models for persistent
527                  * and non-persistent databases. Transactions are supported
528                  * only for the persistent databases. This check is here to
529                  * prevent breakages of the cluster case, autobuild at this
530                  * point only tests non-clustered Samba. Before removing this
531                  * check, please make sure that this facility has also been
532                  * added to dbwrap_ctdb.
533                  *
534                  * Thanks, vl
535                  */
536                 DEBUG(1, ("transactions not supported on non-persistent "
537                           "database %s\n", db->name));
538                 return -1;
539         }
540         return db->transaction_start(db);
541 }
542
543 NTSTATUS dbwrap_transaction_start_nonblock(struct db_context *db)
544 {
545         if (db->transaction_start_nonblock) {
546                 return db->transaction_start_nonblock(db);
547         } else {
548                 return dbwrap_transaction_start(db) == 0 ? NT_STATUS_OK
549                         : NT_STATUS_UNSUCCESSFUL;
550         }
551 }
552
553 int dbwrap_transaction_commit(struct db_context *db)
554 {
555         return db->transaction_commit(db);
556 }
557
558 int dbwrap_transaction_cancel(struct db_context *db)
559 {
560         return db->transaction_cancel(db);
561 }
562
563 size_t dbwrap_db_id(struct db_context *db, uint8_t *id, size_t idlen)
564 {
565         return db->id(db, id, idlen);
566 }
567
568 bool dbwrap_is_persistent(struct db_context *db)
569 {
570         return db->persistent;
571 }
572
573 const char *dbwrap_name(struct db_context *db)
574 {
575         return db->name;
576 }
577
578 static ssize_t tdb_data_buf(const TDB_DATA *dbufs, int num_dbufs,
579                             uint8_t *buf, size_t buflen)
580 {
581         size_t needed = 0;
582         uint8_t *p = buf;
583         int i;
584
585         for (i=0; i<num_dbufs; i++) {
586                 size_t thislen = dbufs[i].dsize;
587                 size_t tmp;
588
589                 tmp = needed + thislen;
590                 if (tmp < needed) {
591                         /* wrap */
592                         return -1;
593                 }
594                 needed = tmp;
595
596                 if (needed <= buflen) {
597                         memcpy(p, dbufs[i].dptr, thislen);
598                         p += thislen;
599                 }
600         }
601
602         return needed;
603 }
604
605
606 TDB_DATA dbwrap_merge_dbufs(TALLOC_CTX *mem_ctx,
607                             const TDB_DATA *dbufs, int num_dbufs)
608 {
609         ssize_t len = tdb_data_buf(dbufs, num_dbufs, NULL, 0);
610         uint8_t *buf;
611
612         if (len == -1) {
613                 return (TDB_DATA) {0};
614         }
615
616         buf = talloc_array(mem_ctx, uint8_t, len);
617         if (buf == NULL) {
618                 return (TDB_DATA) {0};
619         }
620
621         tdb_data_buf(dbufs, num_dbufs, buf, len);
622
623         return (TDB_DATA) { .dptr = buf, .dsize = len };
624 }