6f09f635960e1cfddd709d285bdcf44304ec7fcb
[ira/wip.git] / source4 / dsdb / schema / schema_set.c
1 /* 
2    Unix SMB/CIFS mplementation.
3    DSDB schema header
4    
5    Copyright (C) Stefan Metzmacher <metze@samba.org> 2006-2007
6    Copyright (C) Andrew Bartlett <abartlet@samba.org> 2006-2008
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
23 #include "includes.h"
24 #include "lib/util/dlinklist.h"
25 #include "dsdb/samdb/samdb.h"
26 #include "lib/ldb/include/ldb_module.h"
27 #include "param/param.h"
28
29 /*
30   override the name to attribute handler function
31  */
32 const struct ldb_schema_attribute *dsdb_attribute_handler_override(struct ldb_context *ldb, 
33                                                                    void *private_data,
34                                                                    const char *name)
35 {
36         struct dsdb_schema *schema = talloc_get_type_abort(private_data, struct dsdb_schema);
37         const struct dsdb_attribute *a = dsdb_attribute_by_lDAPDisplayName(schema, name);
38         if (a == NULL) {
39                 /* this will fall back to ldb internal handling */
40                 return NULL;
41         }
42         return a->ldb_schema_attribute;
43 }
44
45 static int dsdb_schema_set_attributes(struct ldb_context *ldb, struct dsdb_schema *schema, bool write_attributes)
46 {
47         int ret = LDB_SUCCESS;
48         struct ldb_result *res;
49         struct ldb_result *res_idx;
50         struct dsdb_attribute *attr;
51         struct ldb_message *mod_msg;
52         TALLOC_CTX *mem_ctx;
53         struct ldb_message *msg;
54         struct ldb_message *msg_idx;
55
56         /* setup our own attribute name to schema handler */
57         ldb_schema_attribute_set_override_handler(ldb, dsdb_attribute_handler_override, schema);
58
59         if (!write_attributes) {
60                 return ret;
61         }
62
63         mem_ctx = talloc_new(ldb);
64         if (!mem_ctx) {
65                 return LDB_ERR_OPERATIONS_ERROR;
66         }
67
68         msg = ldb_msg_new(mem_ctx);
69         if (!msg) {
70                 ldb_oom(ldb);
71                 goto op_error;
72         }
73         msg_idx = ldb_msg_new(mem_ctx);
74         if (!msg_idx) {
75                 ldb_oom(ldb);
76                 goto op_error;
77         }
78         msg->dn = ldb_dn_new(msg, ldb, "@ATTRIBUTES");
79         if (!msg->dn) {
80                 ldb_oom(ldb);
81                 goto op_error;
82         }
83         msg_idx->dn = ldb_dn_new(msg, ldb, "@INDEXLIST");
84         if (!msg_idx->dn) {
85                 ldb_oom(ldb);
86                 goto op_error;
87         }
88
89         ret = ldb_msg_add_string(msg_idx, "@IDXONE", "1");
90         if (ret != LDB_SUCCESS) {
91                 goto op_error;
92         }
93
94         for (attr = schema->attributes; attr; attr = attr->next) {
95                 const char *syntax = attr->syntax->ldb_syntax;
96                 
97                 if (!syntax) {
98                         syntax = attr->syntax->ldap_oid;
99                 }
100
101                 /* Write out a rough approximation of the schema as an @ATTRIBUTES value, for bootstrapping */
102                 if (strcmp(syntax, LDB_SYNTAX_INTEGER) == 0) {
103                         ret = ldb_msg_add_string(msg, attr->lDAPDisplayName, "INTEGER");
104                 } else if (strcmp(syntax, LDB_SYNTAX_DIRECTORY_STRING) == 0) {
105                         ret = ldb_msg_add_string(msg, attr->lDAPDisplayName, "CASE_INSENSITIVE");
106                 } 
107                 if (ret != LDB_SUCCESS) {
108                         break;
109                 }
110
111                 if (attr->searchFlags & SEARCH_FLAG_ATTINDEX) {
112                         ret = ldb_msg_add_string(msg_idx, "@IDXATTR", attr->lDAPDisplayName);
113                         if (ret != LDB_SUCCESS) {
114                                 break;
115                         }
116                 }
117         }
118
119         if (ret != LDB_SUCCESS) {
120                 talloc_free(mem_ctx);
121                 return ret;
122         }
123
124         /* Try to avoid churning the attributes too much - we only want to do this if they have changed */
125         ret = ldb_search(ldb, mem_ctx, &res, msg->dn, LDB_SCOPE_BASE, NULL, "dn=%s", ldb_dn_get_linearized(msg->dn));
126         if (ret == LDB_ERR_NO_SUCH_OBJECT) {
127                 ret = ldb_add(ldb, msg);
128         } else if (ret != LDB_SUCCESS) {
129         } else if (res->count != 1) {
130                 ret = ldb_add(ldb, msg);
131         } else {
132                 ret = LDB_SUCCESS;
133                 /* Annoyingly added to our search results */
134                 ldb_msg_remove_attr(res->msgs[0], "distinguishedName");
135                 
136                 mod_msg = ldb_msg_diff(ldb, res->msgs[0], msg);
137                 if (mod_msg->num_elements > 0) {
138                         ret = samdb_replace(ldb, mem_ctx, mod_msg);
139                 }
140         }
141
142         if (ret == LDB_ERR_OPERATIONS_ERROR || ret == LDB_ERR_INSUFFICIENT_ACCESS_RIGHTS) {
143                 /* We might be on a read-only DB */
144                 ret = LDB_SUCCESS;
145         }
146         if (ret != LDB_SUCCESS) {
147                 talloc_free(mem_ctx);
148                 return ret;
149         }
150
151         /* Now write out the indexs, as found in the schema (if they have changed) */
152
153         ret = ldb_search(ldb, mem_ctx, &res_idx, msg_idx->dn, LDB_SCOPE_BASE, NULL, "dn=%s", ldb_dn_get_linearized(msg_idx->dn));
154         if (ret == LDB_ERR_NO_SUCH_OBJECT) {
155                 ret = ldb_add(ldb, msg_idx);
156         } else if (ret != LDB_SUCCESS) {
157         } else if (res_idx->count != 1) {
158                 ret = ldb_add(ldb, msg_idx);
159         } else {
160                 ret = LDB_SUCCESS;
161                 /* Annoyingly added to our search results */
162                 ldb_msg_remove_attr(res_idx->msgs[0], "distinguishedName");
163
164                 mod_msg = ldb_msg_diff(ldb, res_idx->msgs[0], msg_idx);
165                 if (mod_msg->num_elements > 0) {
166                         ret = samdb_replace(ldb, mem_ctx, mod_msg);
167                 }
168         }
169         if (ret == LDB_ERR_OPERATIONS_ERROR || ret == LDB_ERR_INSUFFICIENT_ACCESS_RIGHTS) {
170                 /* We might be on a read-only DB */
171                 ret = LDB_SUCCESS;
172         }
173         talloc_free(mem_ctx);
174         return ret;
175
176 op_error:
177         talloc_free(mem_ctx);
178         return LDB_ERR_OPERATIONS_ERROR;
179 }
180
181 static int dsdb_compare_class_by_lDAPDisplayName(struct dsdb_class **c1, struct dsdb_class **c2)
182 {
183         return strcasecmp((*c1)->lDAPDisplayName, (*c2)->lDAPDisplayName);
184 }
185 static int dsdb_compare_class_by_governsID_id(struct dsdb_class **c1, struct dsdb_class **c2)
186 {
187         return (*c1)->governsID_id - (*c2)->governsID_id;
188 }
189 static int dsdb_compare_class_by_governsID_oid(struct dsdb_class **c1, struct dsdb_class **c2)
190 {
191         return strcasecmp((*c1)->governsID_oid, (*c2)->governsID_oid);
192 }
193 static int dsdb_compare_class_by_cn(struct dsdb_class **c1, struct dsdb_class **c2)
194 {
195         return strcasecmp((*c1)->cn, (*c2)->cn);
196 }
197
198 static int dsdb_compare_attribute_by_lDAPDisplayName(struct dsdb_attribute **a1, struct dsdb_attribute **a2)
199 {
200         return strcasecmp((*a1)->lDAPDisplayName, (*a2)->lDAPDisplayName);
201 }
202 static int dsdb_compare_attribute_by_attributeID_id(struct dsdb_attribute **a1, struct dsdb_attribute **a2)
203 {
204         return (*a1)->attributeID_id - (*a2)->attributeID_id;
205 }
206 static int dsdb_compare_attribute_by_attributeID_oid(struct dsdb_attribute **a1, struct dsdb_attribute **a2)
207 {
208         return strcasecmp((*a1)->attributeID_oid, (*a2)->attributeID_oid);
209 }
210 static int dsdb_compare_attribute_by_linkID(struct dsdb_attribute **a1, struct dsdb_attribute **a2)
211 {
212         return (*a1)->linkID - (*a2)->linkID;
213 }
214
215 /*
216   create the sorted accessor arrays for the schema
217  */
218 static int dsdb_setup_sorted_accessors(struct ldb_context *ldb,
219                                        struct dsdb_schema *schema)
220 {
221         struct dsdb_class *cur;
222         struct dsdb_attribute *a;
223         uint32_t i;
224
225         talloc_free(schema->classes_by_lDAPDisplayName);
226         talloc_free(schema->classes_by_governsID_id);
227         talloc_free(schema->classes_by_governsID_oid);
228         talloc_free(schema->classes_by_cn);
229
230         /* count the classes */
231         for (i=0, cur=schema->classes; cur; i++, cur=cur->next) /* noop */ ;
232         schema->num_classes = i;
233
234         /* setup classes_by_* */
235         schema->classes_by_lDAPDisplayName = talloc_array(schema, struct dsdb_class *, i);
236         schema->classes_by_governsID_id    = talloc_array(schema, struct dsdb_class *, i);
237         schema->classes_by_governsID_oid   = talloc_array(schema, struct dsdb_class *, i);
238         schema->classes_by_cn              = talloc_array(schema, struct dsdb_class *, i);
239         if (schema->classes_by_lDAPDisplayName == NULL ||
240             schema->classes_by_governsID_id == NULL ||
241             schema->classes_by_governsID_oid == NULL ||
242             schema->classes_by_cn == NULL) {
243                 goto failed;
244         }
245
246         for (i=0, cur=schema->classes; cur; i++, cur=cur->next) {
247                 schema->classes_by_lDAPDisplayName[i] = cur;
248                 schema->classes_by_governsID_id[i]    = cur;
249                 schema->classes_by_governsID_oid[i]   = cur;
250                 schema->classes_by_cn[i]              = cur;
251         }
252
253         /* sort the arrays */
254         qsort(schema->classes_by_lDAPDisplayName, schema->num_classes, 
255               sizeof(struct dsdb_class *), QSORT_CAST dsdb_compare_class_by_lDAPDisplayName);
256         qsort(schema->classes_by_governsID_id, schema->num_classes, 
257               sizeof(struct dsdb_class *), QSORT_CAST dsdb_compare_class_by_governsID_id);
258         qsort(schema->classes_by_governsID_oid, schema->num_classes, 
259               sizeof(struct dsdb_class *), QSORT_CAST dsdb_compare_class_by_governsID_oid);
260         qsort(schema->classes_by_cn, schema->num_classes, 
261               sizeof(struct dsdb_class *), QSORT_CAST dsdb_compare_class_by_cn);
262
263         /* now build the attribute accessor arrays */
264         talloc_free(schema->attributes_by_lDAPDisplayName);
265         talloc_free(schema->attributes_by_attributeID_id);
266         talloc_free(schema->attributes_by_attributeID_oid);
267         talloc_free(schema->attributes_by_linkID);
268
269         /* count the attributes */
270         for (i=0, a=schema->attributes; a; i++, a=a->next) /* noop */ ;
271         schema->num_attributes = i;
272
273         /* setup attributes_by_* */
274         schema->attributes_by_lDAPDisplayName = talloc_array(schema, struct dsdb_attribute *, i);
275         schema->attributes_by_attributeID_id    = talloc_array(schema, struct dsdb_attribute *, i);
276         schema->attributes_by_attributeID_oid   = talloc_array(schema, struct dsdb_attribute *, i);
277         schema->attributes_by_linkID              = talloc_array(schema, struct dsdb_attribute *, i);
278         if (schema->attributes_by_lDAPDisplayName == NULL ||
279             schema->attributes_by_attributeID_id == NULL ||
280             schema->attributes_by_attributeID_oid == NULL ||
281             schema->attributes_by_linkID == NULL) {
282                 goto failed;
283         }
284
285         for (i=0, a=schema->attributes; a; i++, a=a->next) {
286                 schema->attributes_by_lDAPDisplayName[i] = a;
287                 schema->attributes_by_attributeID_id[i]    = a;
288                 schema->attributes_by_attributeID_oid[i]   = a;
289                 schema->attributes_by_linkID[i]          = a;
290         }
291
292         /* sort the arrays */
293         qsort(schema->attributes_by_lDAPDisplayName, schema->num_attributes, 
294               sizeof(struct dsdb_attribute *), QSORT_CAST dsdb_compare_attribute_by_lDAPDisplayName);
295         qsort(schema->attributes_by_attributeID_id, schema->num_attributes, 
296               sizeof(struct dsdb_attribute *), QSORT_CAST dsdb_compare_attribute_by_attributeID_id);
297         qsort(schema->attributes_by_attributeID_oid, schema->num_attributes, 
298               sizeof(struct dsdb_attribute *), QSORT_CAST dsdb_compare_attribute_by_attributeID_oid);
299         qsort(schema->attributes_by_linkID, schema->num_attributes, 
300               sizeof(struct dsdb_attribute *), QSORT_CAST dsdb_compare_attribute_by_linkID);
301
302         return LDB_SUCCESS;
303
304 failed:
305         schema->classes_by_lDAPDisplayName = NULL;
306         schema->classes_by_governsID_id = NULL;
307         schema->classes_by_governsID_oid = NULL;
308         schema->classes_by_cn = NULL;
309         schema->attributes_by_lDAPDisplayName = NULL;
310         schema->attributes_by_attributeID_id = NULL;
311         schema->attributes_by_attributeID_oid = NULL;
312         schema->attributes_by_linkID = NULL;
313         ldb_oom(ldb);
314         return LDB_ERR_OPERATIONS_ERROR;
315 }
316
317 int dsdb_setup_schema_inversion(struct ldb_context *ldb, struct dsdb_schema *schema)
318 {
319         /* Walk the list of schema classes */
320
321         /*  For each subClassOf, add us to subclasses of the parent */
322
323         /* collect these subclasses into a recursive list of total subclasses, preserving order */
324
325         /* For each subclass under 'top', write the index from it's
326          * order as an integer in the dsdb_class (for sorting
327          * objectClass lists efficiently) */
328
329         /* Walk the list of scheam classes */
330         
331         /*  Create a 'total possible superiors' on each class */
332         return LDB_SUCCESS;
333 }
334
335 /**
336  * Attach the schema to an opaque pointer on the ldb, so ldb modules
337  * can find it 
338  */
339
340 int dsdb_set_schema(struct ldb_context *ldb, struct dsdb_schema *schema)
341 {
342         int ret;
343
344         ret = dsdb_setup_sorted_accessors(ldb, schema);
345         if (ret != LDB_SUCCESS) {
346                 return ret;
347         }
348
349         schema_fill_constructed(schema);
350
351         ret = ldb_set_opaque(ldb, "dsdb_schema", schema);
352         if (ret != LDB_SUCCESS) {
353                 return ret;
354         }
355
356         /* Set the new attributes based on the new schema */
357         ret = dsdb_schema_set_attributes(ldb, schema, true);
358         if (ret != LDB_SUCCESS) {
359                 return ret;
360         }
361
362         talloc_steal(ldb, schema);
363
364         return LDB_SUCCESS;
365 }
366
367 /**
368  * Global variable to hold one copy of the schema, used to avoid memory bloat
369  */
370 static struct dsdb_schema *global_schema;
371
372 /**
373  * Make this ldb use a specified schema, already fully calculated and belonging to another ldb
374  */
375 int dsdb_reference_schema(struct ldb_context *ldb, struct dsdb_schema *schema,
376                           bool write_attributes)
377 {
378         int ret;
379         ret = ldb_set_opaque(ldb, "dsdb_schema", schema);
380         if (ret != LDB_SUCCESS) {
381                 return ret;
382         }
383
384         /* Set the new attributes based on the new schema */
385         ret = dsdb_schema_set_attributes(ldb, schema, write_attributes);
386         if (ret != LDB_SUCCESS) {
387                 return ret;
388         }
389
390         /* Keep a reference to this schema, just incase the original copy is replaced */
391         if (talloc_reference(ldb, schema) == NULL) {
392                 return LDB_ERR_OPERATIONS_ERROR;
393         }
394
395         return LDB_SUCCESS;
396 }
397
398 /**
399  * Make this ldb use the 'global' schema, setup to avoid having multiple copies in this process
400  */
401 int dsdb_set_global_schema(struct ldb_context *ldb)
402 {
403         if (!global_schema) {
404                 return LDB_SUCCESS;
405         }
406
407         return dsdb_reference_schema(ldb, global_schema, false /* Don't write attributes, it's expensive */);
408 }
409
410 /**
411  * Find the schema object for this ldb
412  */
413
414 struct dsdb_schema *dsdb_get_schema(struct ldb_context *ldb)
415 {
416         const void *p;
417         struct dsdb_schema *schema;
418
419         /* see if we have a cached copy */
420         p = ldb_get_opaque(ldb, "dsdb_schema");
421         if (!p) {
422                 return NULL;
423         }
424
425         schema = talloc_get_type(p, struct dsdb_schema);
426         if (!schema) {
427                 return NULL;
428         }
429
430         return schema;
431 }
432
433 /**
434  * Make the schema found on this ldb the 'global' schema
435  */
436
437 void dsdb_make_schema_global(struct ldb_context *ldb)
438 {
439         struct dsdb_schema *schema = dsdb_get_schema(ldb);
440         if (!schema) {
441                 return;
442         }
443
444         if (global_schema) {
445                 talloc_unlink(talloc_autofree_context(), global_schema);
446         }
447
448         /* we want the schema to be around permanently */
449         talloc_reparent(talloc_parent(schema), talloc_autofree_context(), schema);
450
451         global_schema = schema;
452
453         dsdb_set_global_schema(ldb);
454 }
455
456
457 /**
458  * Rather than read a schema from the LDB itself, read it from an ldif
459  * file.  This allows schema to be loaded and used while adding the
460  * schema itself to the directory.
461  */
462
463 WERROR dsdb_set_schema_from_ldif(struct ldb_context *ldb, const char *pf, const char *df)
464 {
465         struct ldb_ldif *ldif;
466         struct ldb_message *msg;
467         TALLOC_CTX *mem_ctx;
468         WERROR status;
469         int ret;
470         struct dsdb_schema *schema;
471         const struct ldb_val *prefix_val;
472         const struct ldb_val *info_val;
473         struct ldb_val info_val_default;
474
475         mem_ctx = talloc_new(ldb);
476         if (!mem_ctx) {
477                 goto nomem;
478         }
479
480         schema = dsdb_new_schema(mem_ctx, lp_iconv_convenience(ldb_get_opaque(ldb, "loadparm")));
481
482         schema->fsmo.we_are_master = true;
483         schema->fsmo.master_dn = ldb_dn_new_fmt(schema, ldb, "@PROVISION_SCHEMA_MASTER");
484         if (!schema->fsmo.master_dn) {
485                 goto nomem;
486         }
487
488         /*
489          * load the prefixMap attribute from pf
490          */
491         ldif = ldb_ldif_read_string(ldb, &pf);
492         if (!ldif) {
493                 status = WERR_INVALID_PARAM;
494                 goto failed;
495         }
496         talloc_steal(mem_ctx, ldif);
497
498         msg = ldb_msg_canonicalize(ldb, ldif->msg);
499         if (!msg) {
500                 goto nomem;
501         }
502         talloc_steal(mem_ctx, msg);
503         talloc_free(ldif);
504
505         prefix_val = ldb_msg_find_ldb_val(msg, "prefixMap");
506         if (!prefix_val) {
507                 status = WERR_INVALID_PARAM;
508                 goto failed;
509         }
510
511         info_val = ldb_msg_find_ldb_val(msg, "schemaInfo");
512         if (!info_val) {
513                 info_val_default = strhex_to_data_blob(mem_ctx, "FF0000000000000000000000000000000000000000");
514                 if (!info_val_default.data) {
515                         goto nomem;
516                 }
517                 info_val = &info_val_default;
518         }
519
520         status = dsdb_load_oid_mappings_ldb(schema, prefix_val, info_val);
521         if (!W_ERROR_IS_OK(status)) {
522                 goto failed;
523         }
524
525         /*
526          * load the attribute and class definitions outof df
527          */
528         while ((ldif = ldb_ldif_read_string(ldb, &df))) {
529                 bool is_sa;
530                 bool is_sc;
531
532                 talloc_steal(mem_ctx, ldif);
533
534                 msg = ldb_msg_canonicalize(ldb, ldif->msg);
535                 if (!msg) {
536                         goto nomem;
537                 }
538
539                 talloc_steal(mem_ctx, msg);
540                 talloc_free(ldif);
541
542                 is_sa = ldb_msg_check_string_attribute(msg, "objectClass", "attributeSchema");
543                 is_sc = ldb_msg_check_string_attribute(msg, "objectClass", "classSchema");
544
545                 if (is_sa) {
546                         struct dsdb_attribute *sa;
547
548                         sa = talloc_zero(schema, struct dsdb_attribute);
549                         if (!sa) {
550                                 goto nomem;
551                         }
552
553                         status = dsdb_attribute_from_ldb(ldb, schema, msg, sa, sa);
554                         if (!W_ERROR_IS_OK(status)) {
555                                 goto failed;
556                         }
557
558                         DLIST_ADD(schema->attributes, sa);
559                 } else if (is_sc) {
560                         struct dsdb_class *sc;
561
562                         sc = talloc_zero(schema, struct dsdb_class);
563                         if (!sc) {
564                                 goto nomem;
565                         }
566
567                         status = dsdb_class_from_ldb(schema, msg, sc, sc);
568                         if (!W_ERROR_IS_OK(status)) {
569                                 goto failed;
570                         }
571
572                         DLIST_ADD(schema->classes, sc);
573                 }
574         }
575
576         ret = dsdb_set_schema(ldb, schema);
577         if (ret != LDB_SUCCESS) {
578                 status = WERR_FOOBAR;
579                 goto failed;
580         }
581
582         goto done;
583
584 nomem:
585         status = WERR_NOMEM;
586 failed:
587 done:
588         talloc_free(mem_ctx);
589         return status;
590 }