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_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_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 {
 377         int ret;
 378         ret = ldb_set_opaque(ldb, "dsdb_schema", schema);
 379         if (ret != LDB_SUCCESS) {
 380                 return ret;
 381         }
 382
 383         /* Set the new attributes based on the new schema */
 384         ret = dsdb_schema_set_attributes(ldb, schema, false);
 385         if (ret != LDB_SUCCESS) {
 386                 return ret;
 387         }
 388
 389         /* Keep a reference to this schema, just incase the original copy is replaced */
 390         if (talloc_reference(ldb, schema) == NULL) {
 391                 return LDB_ERR_OPERATIONS_ERROR;
 392         }
 393
 394         return LDB_SUCCESS;
 395 }
 396
 397 /**
 398  * Make this ldb use the 'global' schema, setup to avoid having multiple copies in this process
 399  */
 400 int dsdb_set_global_schema(struct ldb_context *ldb)
 401 {
 402         if (!global_schema) {
 403                 return LDB_SUCCESS;
 404         }
 405
 406         return dsdb_reference_schema(ldb, global_schema);
 407 }
 408
 409 /**
 410  * Find the schema object for this ldb
 411  */
 412
 413 struct dsdb_schema *dsdb_get_schema(struct ldb_context *ldb)
 414 {
 415         const void *p;
 416         struct dsdb_schema *schema;
 417
 418         /* see if we have a cached copy */
 419         p = ldb_get_opaque(ldb, "dsdb_schema");
 420         if (!p) {
 421                 return NULL;
 422         }
 423
 424         schema = talloc_get_type(p, struct dsdb_schema);
 425         if (!schema) {
 426                 return NULL;
 427         }
 428
 429         return schema;
 430 }
 431
 432 /**
 433  * Make the schema found on this ldb the 'global' schema
 434  */
 435
 436 void dsdb_make_schema_global(struct ldb_context *ldb)
 437 {
 438         struct dsdb_schema *schema = dsdb_get_schema(ldb);
 439         if (!schema) {
 440                 return;
 441         }
 442
 443         if (global_schema) {
 444                 talloc_unlink(talloc_autofree_context(), global_schema);
 445         }
 446
 447         /* we want the schema to be around permanently */
 448         talloc_reparent(talloc_parent(schema), talloc_autofree_context(), schema);
 449
 450         global_schema = schema;
 451
 452         dsdb_set_global_schema(ldb);
 453 }
 454
 455
 456 /**
 457  * Rather than read a schema from the LDB itself, read it from an ldif
 458  * file.  This allows schema to be loaded and used while adding the
 459  * schema itself to the directory.
 460  */
 461
 462 WERROR dsdb_set_schema_from_ldif(struct ldb_context *ldb, const char *pf, const char *df)
 463 {
 464         struct ldb_ldif *ldif;
 465         struct ldb_message *msg;
 466         TALLOC_CTX *mem_ctx;
 467         WERROR status;
 468         int ret;
 469         struct dsdb_schema *schema;
 470         const struct ldb_val *prefix_val;
 471         const struct ldb_val *info_val;
 472         struct ldb_val info_val_default;
 473
 474         mem_ctx = talloc_new(ldb);
 475         if (!mem_ctx) {
 476                 goto nomem;
 477         }
 478
 479         schema = dsdb_new_schema(mem_ctx, lp_iconv_convenience(ldb_get_opaque(ldb, "loadparm")));
 480
 481         schema->fsmo.we_are_master = true;
 482         schema->fsmo.master_dn = ldb_dn_new_fmt(schema, ldb, "@PROVISION_SCHEMA_MASTER");
 483         if (!schema->fsmo.master_dn) {
 484                 goto nomem;
 485         }
 486
 487         /*
 488          * load the prefixMap attribute from pf
 489          */
 490         ldif = ldb_ldif_read_string(ldb, &pf);
 491         if (!ldif) {
 492                 status = WERR_INVALID_PARAM;
 493                 goto failed;
 494         }
 495         talloc_steal(mem_ctx, ldif);
 496
 497         msg = ldb_msg_canonicalize(ldb, ldif->msg);
 498         if (!msg) {
 499                 goto nomem;
 500         }
 501         talloc_steal(mem_ctx, msg);
 502         talloc_free(ldif);
 503
 504         prefix_val = ldb_msg_find_ldb_val(msg, "prefixMap");
 505         if (!prefix_val) {
 506                 status = WERR_INVALID_PARAM;
 507                 goto failed;
 508         }
 509
 510         info_val = ldb_msg_find_ldb_val(msg, "schemaInfo");
 511         if (!info_val) {
 512                 info_val_default = strhex_to_data_blob(mem_ctx, "FF0000000000000000000000000000000000000000");
 513                 if (!info_val_default.data) {
 514                         goto nomem;
 515                 }
 516                 info_val = &info_val_default;
 517         }
 518
 519         status = dsdb_load_oid_mappings_ldb(schema, prefix_val, info_val);
 520         if (!W_ERROR_IS_OK(status)) {
 521                 goto failed;
 522         }
 523
 524         /*
 525          * load the attribute and class definitions outof df
 526          */
 527         while ((ldif = ldb_ldif_read_string(ldb, &df))) {
 528                 bool is_sa;
 529                 bool is_sc;
 530
 531                 talloc_steal(mem_ctx, ldif);
 532
 533                 msg = ldb_msg_canonicalize(ldb, ldif->msg);
 534                 if (!msg) {
 535                         goto nomem;
 536                 }
 537
 538                 talloc_steal(mem_ctx, msg);
 539                 talloc_free(ldif);
 540
 541                 is_sa = ldb_msg_check_string_attribute(msg, "objectClass", "attributeSchema");
 542                 is_sc = ldb_msg_check_string_attribute(msg, "objectClass", "classSchema");
 543
 544                 if (is_sa) {
 545                         struct dsdb_attribute *sa;
 546
 547                         sa = talloc_zero(schema, struct dsdb_attribute);
 548                         if (!sa) {
 549                                 goto nomem;
 550                         }
 551
 552                         status = dsdb_attribute_from_ldb(ldb, schema, msg, sa, sa);
 553                         if (!W_ERROR_IS_OK(status)) {
 554                                 goto failed;
 555                         }
 556
 557                         DLIST_ADD_END(schema->attributes, sa, struct dsdb_attribute *);
 558                 } else if (is_sc) {
 559                         struct dsdb_class *sc;
 560
 561                         sc = talloc_zero(schema, struct dsdb_class);
 562                         if (!sc) {
 563                                 goto nomem;
 564                         }
 565
 566                         status = dsdb_class_from_ldb(schema, msg, sc, sc);
 567                         if (!W_ERROR_IS_OK(status)) {
 568                                 goto failed;
 569                         }
 570
 571                         DLIST_ADD_END(schema->classes, sc, struct dsdb_class *);
 572                 }
 573         }
 574
 575         ret = dsdb_set_schema(ldb, schema);
 576         if (ret != LDB_SUCCESS) {
 577                 status = WERR_FOOBAR;
 578                 goto failed;
 579         }
 580
 581         goto done;
 582
 583 nomem:
 584         status = WERR_NOMEM;
 585 failed:
 586 done:
 587         talloc_free(mem_ctx);
 588         return status;
 589 }