]> git.sur5r.net Git - openldap/blob - servers/slapd/back-sql/schema-map.c
Merge remote-tracking branch 'origin/mdb.RE/0.9'
[openldap] / servers / slapd / back-sql / schema-map.c
1 /* $OpenLDAP$ */
2 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
3  *
4  * Copyright 1999-2016 The OpenLDAP Foundation.
5  * Portions Copyright 1999 Dmitry Kovalev.
6  * Portions Copyright 2002 Pierangelo Masarati.
7  * Portions Copyright 2004 Mark Adamson.
8  * All rights reserved.
9  *
10  * Redistribution and use in source and binary forms, with or without
11  * modification, are permitted only as authorized by the OpenLDAP
12  * Public License.
13  *
14  * A copy of this license is available in the file LICENSE in the
15  * top-level directory of the distribution or, alternatively, at
16  * <http://www.OpenLDAP.org/license.html>.
17  */
18 /* ACKNOWLEDGEMENTS:
19  * This work was initially developed by Dmitry Kovalev for inclusion
20  * by OpenLDAP Software.  Additional significant contributors include
21  * Pierangelo Masarati and Mark Adamson.
22  */
23
24 #include "portable.h"
25
26 #include <stdio.h>
27 #include <sys/types.h>
28 #include "ac/string.h"
29
30 #include "lutil.h"
31 #include "slap.h"
32 #include "proto-sql.h"
33
34 #define BACKSQL_DUPLICATE       (-1)
35
36 /* NOTE: by default, cannot just compare pointers because
37  * objectClass/attributeType order would be machine-dependent
38  * (and tests would fail!); however, if you don't want to run
39  * tests, or see attributeTypes written in the same order
40  * they are defined, define */
41 /* #undef BACKSQL_USE_PTR_CMP */
42
43 /*
44  * Uses the pointer to the ObjectClass structure
45  */
46 static int
47 backsql_cmp_oc( const void *v_m1, const void *v_m2 )
48 {
49         const backsql_oc_map_rec        *m1 = v_m1,
50                                         *m2 = v_m2;
51
52 #ifdef BACKSQL_USE_PTR_CMP
53         return SLAP_PTRCMP( m1->bom_oc, m2->bom_oc );
54 #else /* ! BACKSQL_USE_PTR_CMP */
55         return ber_bvcmp( &m1->bom_oc->soc_cname, &m2->bom_oc->soc_cname );
56 #endif /* ! BACKSQL_USE_PTR_CMP */
57 }
58
59 static int
60 backsql_cmp_oc_id( const void *v_m1, const void *v_m2 )
61 {
62         const backsql_oc_map_rec        *m1 = v_m1,
63                                         *m2 = v_m2;
64
65         return ( m1->bom_id < m2->bom_id ? -1 : ( m1->bom_id > m2->bom_id ? 1 : 0 ) );
66 }
67
68 /*
69  * Uses the pointer to the AttributeDescription structure
70  */
71 static int
72 backsql_cmp_attr( const void *v_m1, const void *v_m2 )
73 {
74         const backsql_at_map_rec        *m1 = v_m1,
75                                         *m2 = v_m2;
76
77         if ( slap_ad_is_binary( m1->bam_ad ) || slap_ad_is_binary( m2->bam_ad ) ) {
78 #ifdef BACKSQL_USE_PTR_CMP
79                 return SLAP_PTRCMP( m1->bam_ad->ad_type, m2->bam_ad->ad_type );
80 #else /* ! BACKSQL_USE_PTR_CMP */
81                 return ber_bvcmp( &m1->bam_ad->ad_type->sat_cname, &m2->bam_ad->ad_type->sat_cname );
82 #endif /* ! BACKSQL_USE_PTR_CMP */
83         }
84
85 #ifdef BACKSQL_USE_PTR_CMP
86         return SLAP_PTRCMP( m1->bam_ad, m2->bam_ad );
87 #else /* ! BACKSQL_USE_PTR_CMP */
88         return ber_bvcmp( &m1->bam_ad->ad_cname, &m2->bam_ad->ad_cname );
89 #endif /* ! BACKSQL_USE_PTR_CMP */
90 }
91
92 int
93 backsql_dup_attr( void *v_m1, void *v_m2 )
94 {
95         backsql_at_map_rec              *m1 = v_m1,
96                                         *m2 = v_m2;
97
98         if ( slap_ad_is_binary( m1->bam_ad ) || slap_ad_is_binary( m2->bam_ad ) ) {
99 #ifdef BACKSQL_USE_PTR_CMP
100                 assert( m1->bam_ad->ad_type == m2->bam_ad->ad_type );
101 #else /* ! BACKSQL_USE_PTR_CMP */
102                 assert( ber_bvcmp( &m1->bam_ad->ad_type->sat_cname, &m2->bam_ad->ad_type->sat_cname ) == 0 );
103 #endif /* ! BACKSQL_USE_PTR_CMP */
104
105         } else {
106 #ifdef BACKSQL_USE_PTR_CMP
107                 assert( m1->bam_ad == m2->bam_ad );
108 #else /* ! BACKSQL_USE_PTR_CMP */
109                 assert( ber_bvcmp( &m1->bam_ad->ad_cname, &m2->bam_ad->ad_cname ) == 0 );
110 #endif /* ! BACKSQL_USE_PTR_CMP */
111         }
112
113         /* duplicate definitions of attributeTypes are appended;
114          * this allows to define multiple rules for the same 
115          * attributeType.  Use with care! */
116         for ( ; m1->bam_next ; m1 = m1->bam_next );
117
118         m1->bam_next = m2;
119         m2->bam_next = NULL;
120
121         return BACKSQL_DUPLICATE;
122 }
123
124 static int
125 backsql_make_attr_query( 
126         backsql_info            *bi,
127         backsql_oc_map_rec      *oc_map,
128         backsql_at_map_rec      *at_map )
129 {
130         struct berbuf   bb = BB_NULL;
131
132         backsql_strfcat_x( &bb, NULL, "lblbbbblblbcbl", 
133                         (ber_len_t)STRLENOF( "SELECT " ), "SELECT ", 
134                         &at_map->bam_sel_expr, 
135                         (ber_len_t)STRLENOF( " " ), " ",
136                         &bi->sql_aliasing,
137                         &bi->sql_aliasing_quote, 
138                         &at_map->bam_ad->ad_cname,
139                         &bi->sql_aliasing_quote,
140                         (ber_len_t)STRLENOF( " FROM " ), " FROM ", 
141                         &at_map->bam_from_tbls, 
142                         (ber_len_t)STRLENOF( " WHERE " ), " WHERE ", 
143                         &oc_map->bom_keytbl,
144                         '.', 
145                         &oc_map->bom_keycol,
146                         (ber_len_t)STRLENOF( "=?" ), "=?" );
147
148         if ( !BER_BVISNULL( &at_map->bam_join_where ) ) {
149                 backsql_strfcat_x( &bb, NULL, "lb",
150                                 (ber_len_t)STRLENOF( " AND " ), " AND ", 
151                                 &at_map->bam_join_where );
152         }
153
154         backsql_strfcat_x( &bb, NULL, "lbbb", 
155                         (ber_len_t)STRLENOF( " ORDER BY " ), " ORDER BY ",
156                         &bi->sql_aliasing_quote,
157                         &at_map->bam_ad->ad_cname,
158                         &bi->sql_aliasing_quote );
159
160         at_map->bam_query = bb.bb_val.bv_val;
161
162 #ifdef BACKSQL_COUNTQUERY
163         /* Query to count how many rows will be returned.
164
165         SELECT COUNT(*) FROM <from_tbls> WHERE <keytbl>.<keycol>=?
166                 [ AND <join_where> ]
167
168          */
169         BER_BVZERO( &bb.bb_val );
170         bb.bb_len = 0;
171         backsql_strfcat_x( &bb, NULL, "lblbcbl", 
172                         (ber_len_t)STRLENOF( "SELECT COUNT(*) FROM " ),
173                                 "SELECT COUNT(*) FROM ", 
174                         &at_map->bam_from_tbls, 
175                         (ber_len_t)STRLENOF( " WHERE " ), " WHERE ", 
176                         &oc_map->bom_keytbl,
177                         '.', 
178                         &oc_map->bom_keycol,
179                         (ber_len_t)STRLENOF( "=?" ), "=?" );
180
181         if ( !BER_BVISNULL( &at_map->bam_join_where ) ) {
182                 backsql_strfcat_x( &bb, NULL, "lb",
183                                 (ber_len_t)STRLENOF( " AND " ), " AND ", 
184                                 &at_map->bam_join_where );
185         }
186
187         at_map->bam_countquery = bb.bb_val.bv_val;
188 #endif /* BACKSQL_COUNTQUERY */
189
190         return 0;
191 }
192
193 static int
194 backsql_add_sysmaps( backsql_info *bi, backsql_oc_map_rec *oc_map )
195 {
196         backsql_at_map_rec      *at_map;
197         char                    s[LDAP_PVT_INTTYPE_CHARS(long)];
198         struct berval           sbv;
199         struct berbuf           bb;
200         
201         sbv.bv_val = s;
202         sbv.bv_len = snprintf( s, sizeof( s ), BACKSQL_IDNUMFMT, oc_map->bom_id );
203
204         /* extra objectClasses */
205         at_map = (backsql_at_map_rec *)ch_calloc(1, 
206                         sizeof( backsql_at_map_rec ) );
207         at_map->bam_ad = slap_schema.si_ad_objectClass;
208         at_map->bam_true_ad = slap_schema.si_ad_objectClass;
209         ber_str2bv( "ldap_entry_objclasses.oc_name", 0, 1,
210                         &at_map->bam_sel_expr );
211         ber_str2bv( "ldap_entry_objclasses,ldap_entries", 0, 1, 
212                         &at_map->bam_from_tbls );
213         
214         bb.bb_len = at_map->bam_from_tbls.bv_len + 1;
215         bb.bb_val = at_map->bam_from_tbls;
216         backsql_merge_from_clause( bi, &bb, &oc_map->bom_keytbl );
217         at_map->bam_from_tbls = bb.bb_val;
218
219         BER_BVZERO( &bb.bb_val );
220         bb.bb_len = 0;
221         backsql_strfcat_x( &bb, NULL, "lbcblb",
222                         (ber_len_t)STRLENOF( "ldap_entries.id=ldap_entry_objclasses.entry_id AND ldap_entries.keyval=" ),
223                                 "ldap_entries.id=ldap_entry_objclasses.entry_id AND ldap_entries.keyval=",
224                         &oc_map->bom_keytbl, 
225                         '.', 
226                         &oc_map->bom_keycol,
227                         (ber_len_t)STRLENOF( " and ldap_entries.oc_map_id=" ), 
228                                 " and ldap_entries.oc_map_id=", 
229                         &sbv );
230         at_map->bam_join_where = bb.bb_val;
231
232         at_map->bam_oc = oc_map->bom_oc;
233
234         at_map->bam_add_proc = NULL;
235         {
236                 char    tmp[STRLENOF("INSERT INTO ldap_entry_objclasses "
237                         "(entry_id,oc_name) VALUES "
238                         "((SELECT id FROM ldap_entries "
239                         "WHERE oc_map_id= "
240                         "AND keyval=?),?)") + LDAP_PVT_INTTYPE_CHARS(unsigned long)];
241                 snprintf( tmp, sizeof(tmp), 
242                         "INSERT INTO ldap_entry_objclasses "
243                         "(entry_id,oc_name) VALUES "
244                         "((SELECT id FROM ldap_entries "
245                         "WHERE oc_map_id=" BACKSQL_IDNUMFMT " "
246                         "AND keyval=?),?)", oc_map->bom_id );
247                 at_map->bam_add_proc = ch_strdup( tmp );
248         }
249
250         at_map->bam_delete_proc = NULL;
251         {
252                 char    tmp[STRLENOF("DELETE FROM ldap_entry_objclasses "
253                         "WHERE entry_id=(SELECT id FROM ldap_entries "
254                         "WHERE oc_map_id= "
255                         "AND keyval=?) AND oc_name=?") + LDAP_PVT_INTTYPE_CHARS(unsigned long)];
256                 snprintf( tmp, sizeof(tmp), 
257                         "DELETE FROM ldap_entry_objclasses "
258                         "WHERE entry_id=(SELECT id FROM ldap_entries "
259                         "WHERE oc_map_id=" BACKSQL_IDNUMFMT " "
260                         "AND keyval=?) AND oc_name=?",
261                         oc_map->bom_id );
262                 at_map->bam_delete_proc = ch_strdup( tmp );
263         }
264
265         at_map->bam_param_order = 0;
266         at_map->bam_expect_return = 0;
267         at_map->bam_next = NULL;
268
269         backsql_make_attr_query( bi, oc_map, at_map );
270         if ( avl_insert( &oc_map->bom_attrs, at_map, backsql_cmp_attr, backsql_dup_attr ) == BACKSQL_DUPLICATE ) {
271                 Debug( LDAP_DEBUG_TRACE, "backsql_add_sysmaps(): "
272                                 "duplicate attribute \"%s\" in objectClass \"%s\" map\n",
273                                 at_map->bam_ad->ad_cname.bv_val,
274                                 oc_map->bom_oc->soc_cname.bv_val, 0 );
275         }
276
277         /* FIXME: we need to correct the objectClass join_where 
278          * after the attribute query is built */
279         ch_free( at_map->bam_join_where.bv_val );
280         BER_BVZERO( &bb.bb_val );
281         bb.bb_len = 0;
282         backsql_strfcat_x( &bb, NULL, "lbcblb",
283                         (ber_len_t)STRLENOF( /* "ldap_entries.id=ldap_entry_objclasses.entry_id AND " */ "ldap_entries.keyval=" ),
284                                 /* "ldap_entries.id=ldap_entry_objclasses.entry_id AND " */ "ldap_entries.keyval=",
285                         &oc_map->bom_keytbl, 
286                         '.', 
287                         &oc_map->bom_keycol,
288                         (ber_len_t)STRLENOF( " AND ldap_entries.oc_map_id=" ), 
289                                 " AND ldap_entries.oc_map_id=", 
290                         &sbv );
291         at_map->bam_join_where = bb.bb_val;
292
293         return 1;
294 }
295
296 struct backsql_attr_schema_info {
297         backsql_info    *bas_bi;
298         SQLHDBC         bas_dbh;
299         SQLHSTMT        bas_sth;
300         backsql_key_t   *bas_oc_id;
301         int             bas_rc;
302 };
303
304 static int
305 backsql_oc_get_attr_mapping( void *v_oc, void *v_bas )
306 {
307         RETCODE                         rc;
308         BACKSQL_ROW_NTS                 at_row;
309         backsql_oc_map_rec              *oc_map = (backsql_oc_map_rec *)v_oc;
310         backsql_at_map_rec              *at_map;
311         struct backsql_attr_schema_info *bas = (struct backsql_attr_schema_info *)v_bas;
312
313         /* bas->bas_oc_id has been bound to bas->bas_sth */
314         *bas->bas_oc_id = oc_map->bom_id;
315
316         Debug( LDAP_DEBUG_TRACE, "backsql_oc_get_attr_mapping(): "
317                 "executing at_query\n"
318                 "    \"%s\"\n"
319                 "    for objectClass \"%s\"\n"
320                 "    with param oc_id=" BACKSQL_IDNUMFMT "\n",
321                 bas->bas_bi->sql_at_query,
322                 BACKSQL_OC_NAME( oc_map ),
323                 *bas->bas_oc_id );
324
325         rc = SQLExecute( bas->bas_sth );
326         if ( rc != SQL_SUCCESS ) {
327                 Debug( LDAP_DEBUG_TRACE, "backsql_oc_get_attr_mapping(): "
328                         "error executing at_query\n"
329                         "    \"%s\"\n"
330                         "    for objectClass \"%s\"\n"
331                         "    with param oc_id=" BACKSQL_IDNUMFMT "\n",
332                         bas->bas_bi->sql_at_query,
333                         BACKSQL_OC_NAME( oc_map ),
334                         *bas->bas_oc_id );
335                 backsql_PrintErrors( bas->bas_bi->sql_db_env,
336                                 bas->bas_dbh, bas->bas_sth, rc );
337                 bas->bas_rc = LDAP_OTHER;
338                 return BACKSQL_AVL_STOP;
339         }
340
341         backsql_BindRowAsStrings( bas->bas_sth, &at_row );
342         for ( ; rc = SQLFetch( bas->bas_sth ), BACKSQL_SUCCESS( rc ); ) {
343                 const char      *text = NULL;
344                 struct berval   bv;
345                 struct berbuf   bb = BB_NULL;
346                 AttributeDescription *ad = NULL;
347
348                 {
349                         struct {
350                                 int idx;
351                                 char *name;
352                         } required[] = {
353                                 { 0, "name" },
354                                 { 1, "sel_expr" },
355                                 { 2, "from" },
356                                 { -1, NULL },
357                         };
358                         int i;
359
360                         for ( i = 0; required[ i ].name != NULL; i++ ) {
361                                 if ( at_row.value_len[ i ] <= 0 ) {
362                                         Debug( LDAP_DEBUG_ANY,
363                                                 "backsql_oc_get_attr_mapping(): "
364                                                 "required column #%d \"%s\" is empty\n",
365                                                 required[ i ].idx, required[ i ].name, 0 );
366                                         bas->bas_rc = LDAP_OTHER;
367                                         return BACKSQL_AVL_STOP;
368                                 }
369                         }
370                 }
371
372                 {
373                         char            buf[ SLAP_TEXT_BUFLEN ];
374
375                         snprintf( buf, sizeof( buf ),
376                                 "attributeType: "
377                                 "name=\"%s\" "
378                                 "sel_expr=\"%s\" "
379                                 "from=\"%s\" "
380                                 "join_where=\"%s\" "
381                                 "add_proc=\"%s\" "
382                                 "delete_proc=\"%s\" "
383                                 "sel_expr_u=\"%s\"",
384                                 at_row.cols[ 0 ],
385                                 at_row.cols[ 1 ],
386                                 at_row.cols[ 2 ],
387                                 at_row.cols[ 3 ] ? at_row.cols[ 3 ] : "",
388                                 at_row.cols[ 4 ] ? at_row.cols[ 4 ] : "",
389                                 at_row.cols[ 5 ] ? at_row.cols[ 5 ] : "",
390                                 at_row.cols[ 8 ] ? at_row.cols[ 8 ] : "");
391                         Debug( LDAP_DEBUG_TRACE, "%s\n", buf, 0, 0 );
392                 }
393
394                 rc = slap_str2ad( at_row.cols[ 0 ], &ad, &text );
395                 if ( rc != LDAP_SUCCESS ) {
396                         Debug( LDAP_DEBUG_TRACE, "backsql_oc_get_attr_mapping(): "
397                                 "attribute \"%s\" for objectClass \"%s\" "
398                                 "is not defined in schema: %s\n", 
399                                 at_row.cols[ 0 ],
400                                 BACKSQL_OC_NAME( oc_map ), text );
401                         bas->bas_rc = LDAP_CONSTRAINT_VIOLATION;
402                         return BACKSQL_AVL_STOP;
403                 }
404                 at_map = (backsql_at_map_rec *)ch_calloc( 1,
405                                 sizeof( backsql_at_map_rec ) );
406                 at_map->bam_ad = ad;
407                 at_map->bam_true_ad = ad;
408                 if ( slap_syntax_is_binary( ad->ad_type->sat_syntax )
409                         && !slap_ad_is_binary( ad ) )
410                 {
411                         char            buf[ SLAP_TEXT_BUFLEN ];
412                         struct berval   bv;
413                         const char      *text = NULL;
414
415                         bv.bv_val = buf;
416                         bv.bv_len = snprintf( buf, sizeof( buf ), "%s;binary",
417                                 ad->ad_cname.bv_val );
418                         at_map->bam_true_ad = NULL;
419                         bas->bas_rc = slap_bv2ad( &bv, &at_map->bam_true_ad, &text );
420                         if ( bas->bas_rc != LDAP_SUCCESS ) {
421                                 Debug( LDAP_DEBUG_TRACE, "backsql_oc_get_attr_mapping(): "
422                                         "unable to fetch attribute \"%s\": %s (%d)\n",
423                                         buf, text, rc );
424                                 ch_free( at_map );
425                                 return BACKSQL_AVL_STOP;
426                         }
427                 }
428
429                 ber_str2bv( at_row.cols[ 1 ], 0, 1, &at_map->bam_sel_expr );
430                 if ( at_row.value_len[ 8 ] <= 0 ) {
431                         BER_BVZERO( &at_map->bam_sel_expr_u );
432
433                 } else {
434                         ber_str2bv( at_row.cols[ 8 ], 0, 1, 
435                                         &at_map->bam_sel_expr_u );
436                 }
437
438                 ber_str2bv( at_row.cols[ 2 ], 0, 0, &bv );
439                 backsql_merge_from_clause( bas->bas_bi, &bb, &bv );
440                 at_map->bam_from_tbls = bb.bb_val;
441                 if ( at_row.value_len[ 3 ] <= 0 ) {
442                         BER_BVZERO( &at_map->bam_join_where );
443
444                 } else {
445                         ber_str2bv( at_row.cols[ 3 ], 0, 1, 
446                                         &at_map->bam_join_where );
447                 }
448                 at_map->bam_add_proc = NULL;
449                 if ( at_row.value_len[ 4 ] > 0 ) {
450                         at_map->bam_add_proc = ch_strdup( at_row.cols[ 4 ] );
451                 }
452                 at_map->bam_delete_proc = NULL;
453                 if ( at_row.value_len[ 5 ] > 0 ) {
454                         at_map->bam_delete_proc = ch_strdup( at_row.cols[ 5 ] );
455                 }
456                 if ( lutil_atoix( &at_map->bam_param_order, at_row.cols[ 6 ], 0 ) != 0 ) {
457                         /* error */
458                 }
459                 if ( lutil_atoix( &at_map->bam_expect_return, at_row.cols[ 7 ], 0 ) != 0 ) {
460                         /* error */
461                 }
462                 backsql_make_attr_query( bas->bas_bi, oc_map, at_map );
463                 Debug( LDAP_DEBUG_TRACE, "backsql_oc_get_attr_mapping(): "
464                         "preconstructed query \"%s\"\n",
465                         at_map->bam_query, 0, 0 );
466                 at_map->bam_next = NULL;
467                 if ( avl_insert( &oc_map->bom_attrs, at_map, backsql_cmp_attr, backsql_dup_attr ) == BACKSQL_DUPLICATE ) {
468                         Debug( LDAP_DEBUG_TRACE, "backsql_oc_get_attr_mapping(): "
469                                         "duplicate attribute \"%s\" "
470                                         "in objectClass \"%s\" map\n",
471                                         at_map->bam_ad->ad_cname.bv_val,
472                                         oc_map->bom_oc->soc_cname.bv_val, 0 );
473                         ch_free( at_map );
474                 }
475
476                 if ( !BER_BVISNULL( &bas->bas_bi->sql_upper_func ) &&
477                                 BER_BVISNULL( &at_map->bam_sel_expr_u ) )
478                 {
479                         struct berbuf   bb = BB_NULL;
480
481                         backsql_strfcat_x( &bb, NULL, "bcbc",
482                                         &bas->bas_bi->sql_upper_func,
483                                         '(' /* ) */ ,
484                                         &at_map->bam_sel_expr,
485                                         /* ( */ ')' );
486                         at_map->bam_sel_expr_u = bb.bb_val;
487                 }
488         }
489         backsql_FreeRow( &at_row );
490         SQLFreeStmt( bas->bas_sth, SQL_CLOSE );
491
492         Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(\"%s\"): "
493                 "autoadding 'objectClass' and 'ref' mappings\n",
494                 BACKSQL_OC_NAME( oc_map ), 0, 0 );
495
496         (void)backsql_add_sysmaps( bas->bas_bi, oc_map );
497
498         return BACKSQL_AVL_CONTINUE;
499 }
500
501
502 int
503 backsql_load_schema_map( backsql_info *bi, SQLHDBC dbh )
504 {
505         SQLHSTMT                        sth = SQL_NULL_HSTMT;
506         RETCODE                         rc;
507         BACKSQL_ROW_NTS                 oc_row;
508         backsql_key_t                   oc_id;
509         backsql_oc_map_rec              *oc_map;
510         struct backsql_attr_schema_info bas;
511
512         int                             delete_proc_idx = 5;
513         int                             create_hint_idx = delete_proc_idx + 2;
514
515         Debug( LDAP_DEBUG_TRACE, "==>backsql_load_schema_map()\n", 0, 0, 0 );
516
517         /* 
518          * TimesTen : See if the ldap_entries.dn_ru field exists in the schema
519          */
520         if ( !BACKSQL_DONTCHECK_LDAPINFO_DN_RU( bi ) ) {
521                 rc = backsql_Prepare( dbh, &sth, 
522                                 backsql_check_dn_ru_query, 0 );
523                 if ( rc == SQL_SUCCESS ) {
524                         /* Yes, the field exists */
525                         bi->sql_flags |= BSQLF_HAS_LDAPINFO_DN_RU;
526                         Debug( LDAP_DEBUG_TRACE, "ldapinfo.dn_ru field exists "
527                                 "in the schema\n", 0, 0, 0 );
528                 } else {
529                         /* No such field exists */
530                         bi->sql_flags &= ~BSQLF_HAS_LDAPINFO_DN_RU;
531                 }
532
533                 SQLFreeStmt( sth, SQL_DROP );
534         }
535
536         Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(): oc_query \"%s\"\n", 
537                         bi->sql_oc_query, 0, 0 );
538
539         rc = backsql_Prepare( dbh, &sth, bi->sql_oc_query, 0 );
540         if ( rc != SQL_SUCCESS ) {
541                 Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(): "
542                         "error preparing oc_query: \"%s\"\n", 
543                         bi->sql_oc_query, 0, 0 );
544                 backsql_PrintErrors( bi->sql_db_env, dbh, sth, rc );
545                 return LDAP_OTHER;
546         }
547
548         rc = SQLExecute( sth );
549         if ( rc != SQL_SUCCESS ) {
550                 Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(): "
551                         "error executing oc_query: \n", 0, 0, 0 );
552                 backsql_PrintErrors( bi->sql_db_env, dbh, sth, rc );
553                 return LDAP_OTHER;
554         }
555
556         backsql_BindRowAsStrings( sth, &oc_row );
557         rc = SQLFetch( sth );
558
559         if ( BACKSQL_CREATE_NEEDS_SELECT( bi ) ) {
560                 delete_proc_idx++;
561                 create_hint_idx++;
562         }
563
564         for ( ; BACKSQL_SUCCESS( rc ); rc = SQLFetch( sth ) ) {
565                 {
566                         struct {
567                                 int idx;
568                                 char *name;
569                         } required[] = {
570                                 { 0, "id" },
571                                 { 1, "name" },
572                                 { 2, "keytbl" },
573                                 { 3, "keycol" },
574                                 { -1, "expect_return" },
575                                 { -1, NULL },
576                         };
577                         int i;
578
579                         required[4].idx = delete_proc_idx + 1;
580
581                         for ( i = 0; required[ i ].name != NULL; i++ ) {
582                                 if ( oc_row.value_len[ required[ i ].idx ] <= 0 ) {
583                                         Debug( LDAP_DEBUG_ANY,
584                                                 "backsql_load_schema_map(): "
585                                                 "required column #%d \"%s\" is empty\n",
586                                                 required[ i ].idx, required[ i ].name, 0 );
587                                         return LDAP_OTHER;
588                                 }
589                         }
590                 }
591
592                 {
593                         char            buf[ SLAP_TEXT_BUFLEN ];
594
595                         snprintf( buf, sizeof( buf ),
596                                 "objectClass: "
597                                 "id=\"%s\" "
598                                 "name=\"%s\" "
599                                 "keytbl=\"%s\" "
600                                 "keycol=\"%s\" "
601                                 "create_proc=\"%s\" "
602                                 "create_keyval=\"%s\" "
603                                 "delete_proc=\"%s\" "
604                                 "expect_return=\"%s\""
605                                 "create_hint=\"%s\" ",
606                                 oc_row.cols[ 0 ],
607                                 oc_row.cols[ 1 ],
608                                 oc_row.cols[ 2 ],
609                                 oc_row.cols[ 3 ],
610                                 oc_row.cols[ 4 ] ? oc_row.cols[ 4 ] : "",
611                                 ( BACKSQL_CREATE_NEEDS_SELECT( bi ) && oc_row.cols[ 5 ] ) ? oc_row.cols[ 5 ] : "",
612                                 oc_row.cols[ delete_proc_idx ] ? oc_row.cols[ delete_proc_idx ] : "",
613                                 oc_row.cols[ delete_proc_idx + 1 ],
614                                 ( ( oc_row.ncols > create_hint_idx ) && oc_row.cols[ create_hint_idx ] ) ? oc_row.cols[ create_hint_idx ] : "" );
615                         Debug( LDAP_DEBUG_TRACE, "%s\n", buf, 0, 0 );
616                 }
617
618                 oc_map = (backsql_oc_map_rec *)ch_calloc( 1,
619                                 sizeof( backsql_oc_map_rec ) );
620
621                 if ( BACKSQL_STR2ID( &oc_map->bom_id, oc_row.cols[ 0 ], 0 ) != 0 ) {
622                         Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(): "
623                                 "unable to parse id=\"%s\"\n", 
624                                 oc_row.cols[ 0 ], 0, 0 );
625                         ch_free( oc_map );
626                         return LDAP_OTHER;
627                 }
628
629                 oc_map->bom_oc = oc_find( oc_row.cols[ 1 ] );
630                 if ( oc_map->bom_oc == NULL ) {
631                         Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(): "
632                                 "objectClass \"%s\" is not defined in schema\n", 
633                                 oc_row.cols[ 1 ], 0, 0 );
634                         ch_free( oc_map );
635                         return LDAP_OTHER;      /* undefined objectClass ? */
636                 }
637                 
638                 ber_str2bv( oc_row.cols[ 2 ], 0, 1, &oc_map->bom_keytbl );
639                 ber_str2bv( oc_row.cols[ 3 ], 0, 1, &oc_map->bom_keycol );
640                 oc_map->bom_create_proc = ( oc_row.value_len[ 4 ] <= 0 ) ? NULL 
641                         : ch_strdup( oc_row.cols[ 4 ] );
642
643                 if ( BACKSQL_CREATE_NEEDS_SELECT( bi ) ) {
644                         oc_map->bom_create_keyval = ( oc_row.value_len[ 5 ] <= 0 ) 
645                                 ? NULL : ch_strdup( oc_row.cols[ 5 ] );
646                 }
647                 oc_map->bom_delete_proc = ( oc_row.value_len[ delete_proc_idx ] <= 0 ) ? NULL 
648                         : ch_strdup( oc_row.cols[ delete_proc_idx ] );
649                 if ( lutil_atoix( &oc_map->bom_expect_return, oc_row.cols[ delete_proc_idx + 1 ], 0 ) != 0 ) {
650                         Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(): "
651                                 "unable to parse expect_return=\"%s\" for objectClass \"%s\"\n", 
652                                 oc_row.cols[ delete_proc_idx + 1 ], oc_row.cols[ 1 ], 0 );
653                         ch_free( oc_map );
654                         return LDAP_OTHER;
655                 }
656
657                 if ( ( oc_row.ncols > create_hint_idx ) &&
658                                 ( oc_row.value_len[ create_hint_idx ] > 0 ) )
659                 {
660                         const char      *text;
661
662                         oc_map->bom_create_hint = NULL;
663                         rc = slap_str2ad( oc_row.cols[ create_hint_idx ],
664                                         &oc_map->bom_create_hint, &text );
665                         if ( rc != SQL_SUCCESS ) {
666                                 Debug( LDAP_DEBUG_TRACE, "load_schema_map(): "
667                                                 "error matching "
668                                                 "AttributeDescription %s "
669                                                 "in create_hint: %s (%d)\n",
670                                                 oc_row.cols[ create_hint_idx ],
671                                                 text, rc );
672                                 backsql_PrintErrors( bi->sql_db_env, dbh,
673                                                 sth, rc );
674                                 ch_free( oc_map );
675                                 return LDAP_OTHER;
676                         }
677                 }
678
679                 /*
680                  * FIXME: first attempt to check for offending
681                  * instructions in {create|delete}_proc
682                  */
683
684                 oc_map->bom_attrs = NULL;
685                 if ( avl_insert( &bi->sql_oc_by_oc, oc_map, backsql_cmp_oc, avl_dup_error ) == -1 ) {
686                         Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(): "
687                                         "duplicate objectClass \"%s\" in objectClass map\n",
688                                         oc_map->bom_oc->soc_cname.bv_val, 0, 0 );
689                         ch_free( oc_map );
690                         return LDAP_OTHER;
691                 }
692                 if ( avl_insert( &bi->sql_oc_by_id, oc_map, backsql_cmp_oc_id, avl_dup_error ) == -1 ) {
693                         Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(): "
694                                         "duplicate objectClass \"%s\" in objectClass by ID map\n",
695                                         oc_map->bom_oc->soc_cname.bv_val, 0, 0 );
696                         return LDAP_OTHER;
697                 }
698                 oc_id = oc_map->bom_id;
699                 Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(): "
700                         "objectClass \"%s\":\n    keytbl=\"%s\" keycol=\"%s\"\n",
701                         BACKSQL_OC_NAME( oc_map ),
702                         oc_map->bom_keytbl.bv_val, oc_map->bom_keycol.bv_val );
703                 if ( oc_map->bom_create_proc ) {
704                         Debug( LDAP_DEBUG_TRACE, "    create_proc=\"%s\"\n",
705                                 oc_map->bom_create_proc, 0, 0 );
706                 }
707                 if ( oc_map->bom_create_keyval ) {
708                         Debug( LDAP_DEBUG_TRACE, "    create_keyval=\"%s\"\n",
709                                 oc_map->bom_create_keyval, 0, 0 );
710                 }
711                 if ( oc_map->bom_create_hint ) {
712                         Debug( LDAP_DEBUG_TRACE, "    create_hint=\"%s\"\n", 
713                                 oc_map->bom_create_hint->ad_cname.bv_val,
714                                 0, 0 );
715                 }
716                 if ( oc_map->bom_delete_proc ) {
717                         Debug( LDAP_DEBUG_TRACE, "    delete_proc=\"%s\"\n", 
718                                 oc_map->bom_delete_proc, 0, 0 );
719                 }
720                 Debug( LDAP_DEBUG_TRACE, "    expect_return: "
721                         "add=%d, del=%d; attributes:\n",
722                         BACKSQL_IS_ADD( oc_map->bom_expect_return ), 
723                         BACKSQL_IS_DEL( oc_map->bom_expect_return ), 0 );
724         }
725
726         backsql_FreeRow( &oc_row );
727         SQLFreeStmt( sth, SQL_DROP );
728
729         /* prepare for attribute fetching */
730         Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(): at_query \"%s\"\n", 
731                         bi->sql_at_query, 0, 0 );
732
733         rc = backsql_Prepare( dbh, &sth, bi->sql_at_query, 0 );
734         if ( rc != SQL_SUCCESS ) {
735                 Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(): "
736                         "error preparing at_query: \"%s\"\n", 
737                         bi->sql_at_query, 0, 0 );
738                 backsql_PrintErrors( bi->sql_db_env, dbh, sth, rc );
739                 return LDAP_OTHER;
740         }
741
742         rc = backsql_BindParamNumID( sth, 1, SQL_PARAM_INPUT, &oc_id );
743         if ( rc != SQL_SUCCESS ) {
744                 Debug( LDAP_DEBUG_TRACE, "backsql_load_schema_map(): "
745                         "error binding param \"oc_id\" for at_query\n", 0, 0, 0 );
746                 backsql_PrintErrors( bi->sql_db_env, dbh, sth, rc );
747                 SQLFreeStmt( sth, SQL_DROP );
748                 return LDAP_OTHER;
749         }
750
751         bas.bas_bi = bi;
752         bas.bas_dbh = dbh;
753         bas.bas_sth = sth;
754         bas.bas_oc_id = &oc_id;
755         bas.bas_rc = LDAP_SUCCESS;
756
757         (void)avl_apply( bi->sql_oc_by_oc, backsql_oc_get_attr_mapping,
758                         &bas, BACKSQL_AVL_STOP, AVL_INORDER );
759
760         SQLFreeStmt( sth, SQL_DROP );
761
762         bi->sql_flags |= BSQLF_SCHEMA_LOADED;
763
764         Debug( LDAP_DEBUG_TRACE, "<==backsql_load_schema_map()\n", 0, 0, 0 );
765
766         return bas.bas_rc;
767 }
768
769 backsql_oc_map_rec *
770 backsql_oc2oc( backsql_info *bi, ObjectClass *oc )
771 {
772         backsql_oc_map_rec      tmp, *res;
773
774 #ifdef BACKSQL_TRACE
775         Debug( LDAP_DEBUG_TRACE, "==>backsql_oc2oc(): "
776                 "searching for objectclass with name=\"%s\"\n",
777                 oc->soc_cname.bv_val, 0, 0 );
778 #endif /* BACKSQL_TRACE */
779
780         tmp.bom_oc = oc;
781         res = (backsql_oc_map_rec *)avl_find( bi->sql_oc_by_oc, &tmp, backsql_cmp_oc );
782 #ifdef BACKSQL_TRACE
783         if ( res != NULL ) {
784                 Debug( LDAP_DEBUG_TRACE, "<==backsql_oc2oc(): "
785                         "found name=\"%s\", id=%d\n", 
786                         BACKSQL_OC_NAME( res ), res->bom_id, 0 );
787         } else {
788                 Debug( LDAP_DEBUG_TRACE, "<==backsql_oc2oc(): "
789                         "not found\n", 0, 0, 0 );
790         }
791 #endif /* BACKSQL_TRACE */
792  
793         return res;
794 }
795
796 backsql_oc_map_rec *
797 backsql_name2oc( backsql_info *bi, struct berval *oc_name )
798 {
799         backsql_oc_map_rec      tmp, *res;
800
801 #ifdef BACKSQL_TRACE
802         Debug( LDAP_DEBUG_TRACE, "==>oc_with_name(): "
803                 "searching for objectclass with name=\"%s\"\n",
804                 oc_name->bv_val, 0, 0 );
805 #endif /* BACKSQL_TRACE */
806
807         tmp.bom_oc = oc_bvfind( oc_name );
808         if ( tmp.bom_oc == NULL ) {
809                 return NULL;
810         }
811
812         res = (backsql_oc_map_rec *)avl_find( bi->sql_oc_by_oc, &tmp, backsql_cmp_oc );
813 #ifdef BACKSQL_TRACE
814         if ( res != NULL ) {
815                 Debug( LDAP_DEBUG_TRACE, "<==oc_with_name(): "
816                         "found name=\"%s\", id=%d\n", 
817                         BACKSQL_OC_NAME( res ), res->bom_id, 0 );
818         } else {
819                 Debug( LDAP_DEBUG_TRACE, "<==oc_with_name(): "
820                         "not found\n", 0, 0, 0 );
821         }
822 #endif /* BACKSQL_TRACE */
823  
824         return res;
825 }
826
827 backsql_oc_map_rec *
828 backsql_id2oc( backsql_info *bi, unsigned long id )
829 {
830         backsql_oc_map_rec      tmp, *res;
831  
832 #ifdef BACKSQL_TRACE
833         Debug( LDAP_DEBUG_TRACE, "==>oc_with_id(): "
834                 "searching for objectclass with id=%lu\n", id, 0, 0 );
835 #endif /* BACKSQL_TRACE */
836
837         tmp.bom_id = id;
838         res = (backsql_oc_map_rec *)avl_find( bi->sql_oc_by_id, &tmp,
839                         backsql_cmp_oc_id );
840
841 #ifdef BACKSQL_TRACE
842         if ( res != NULL ) {
843                 Debug( LDAP_DEBUG_TRACE, "<==oc_with_id(): "
844                         "found name=\"%s\", id=%lu\n",
845                         BACKSQL_OC_NAME( res ), res->bom_id, 0 );
846         } else {
847                 Debug( LDAP_DEBUG_TRACE, "<==oc_with_id(): "
848                         "id=%lu not found\n", res->bom_id, 0, 0 );
849         }
850 #endif /* BACKSQL_TRACE */
851         
852         return res;
853 }
854
855 backsql_at_map_rec *
856 backsql_ad2at( backsql_oc_map_rec* objclass, AttributeDescription *ad )
857 {
858         backsql_at_map_rec      tmp = { 0 }, *res;
859  
860 #ifdef BACKSQL_TRACE
861         Debug( LDAP_DEBUG_TRACE, "==>backsql_ad2at(): "
862                 "searching for attribute \"%s\" for objectclass \"%s\"\n",
863                 ad->ad_cname.bv_val, BACKSQL_OC_NAME( objclass ), 0 );
864 #endif /* BACKSQL_TRACE */
865
866         tmp.bam_ad = ad;
867         res = (backsql_at_map_rec *)avl_find( objclass->bom_attrs, &tmp,
868                         backsql_cmp_attr );
869
870 #ifdef BACKSQL_TRACE
871         if ( res != NULL ) {
872                 Debug( LDAP_DEBUG_TRACE, "<==backsql_ad2at(): "
873                         "found name=\"%s\", sel_expr=\"%s\"\n",
874                         res->bam_ad->ad_cname.bv_val,
875                         res->bam_sel_expr.bv_val, 0 );
876         } else {
877                 Debug( LDAP_DEBUG_TRACE, "<==backsql_ad2at(): "
878                         "not found\n", 0, 0, 0 );
879         }
880 #endif /* BACKSQL_TRACE */
881
882         return res;
883 }
884
885 /* attributeType inheritance */
886 struct supad2at_t {
887         backsql_at_map_rec      **ret;
888         AttributeDescription    *ad;
889         unsigned                n;
890 };
891
892 #define SUPAD2AT_STOP   (-1)
893
894 static int
895 supad2at_f( void *v_at, void *v_arg )
896 {
897         backsql_at_map_rec      *at = (backsql_at_map_rec *)v_at;
898         struct supad2at_t       *va = (struct supad2at_t *)v_arg;
899
900         if ( is_at_subtype( at->bam_ad->ad_type, va->ad->ad_type ) ) {
901                 backsql_at_map_rec      **ret = NULL;
902                 unsigned                i;
903
904                 /* if already listed, holler! (should never happen) */
905                 if ( va->ret ) {
906                         for ( i = 0; i < va->n; i++ ) {
907                                 if ( va->ret[ i ]->bam_ad == at->bam_ad ) {
908                                         break;
909                                 }
910                         }
911
912                         if ( i < va->n ) {
913                                 return 0;
914                         }
915                 }
916
917                 ret = ch_realloc( va->ret,
918                                 sizeof( backsql_at_map_rec * ) * ( va->n + 2 ) );
919                 if ( ret == NULL ) {
920                         ch_free( va->ret );
921                         va->ret = NULL;
922                         va->n = 0;
923                         return SUPAD2AT_STOP;
924                 }
925
926                 ret[ va->n ] = at;
927                 va->n++;
928                 ret[ va->n ] = NULL;
929                 va->ret = ret;
930         }
931
932         return 0;
933 }
934
935 /*
936  * stores in *pret a NULL terminated array of pointers
937  * to backsql_at_map_rec whose attributeType is supad->ad_type 
938  * or derived from it
939  */
940 int
941 backsql_supad2at( backsql_oc_map_rec *objclass, AttributeDescription *supad,
942                 backsql_at_map_rec ***pret )
943 {
944         struct supad2at_t       va = { 0 };
945         int                     rc;
946
947         assert( objclass != NULL );
948         assert( supad != NULL );
949         assert( pret != NULL );
950
951         *pret = NULL;
952
953         va.ad = supad;
954
955         rc = avl_apply( objclass->bom_attrs, supad2at_f, &va,
956                         SUPAD2AT_STOP, AVL_INORDER );
957         if ( rc == SUPAD2AT_STOP ) {
958                 return -1;
959         }
960
961         *pret = va.ret;
962
963         return 0;
964 }
965
966 static void
967 backsql_free_attr( void *v_at )
968 {
969         backsql_at_map_rec      *at = v_at;
970         
971         Debug( LDAP_DEBUG_TRACE, "==>free_attr(): \"%s\"\n", 
972                         at->bam_ad->ad_cname.bv_val, 0, 0 );
973         ch_free( at->bam_sel_expr.bv_val );
974         if ( !BER_BVISNULL( &at->bam_from_tbls ) ) {
975                 ch_free( at->bam_from_tbls.bv_val );
976         }
977         if ( !BER_BVISNULL( &at->bam_join_where ) ) {
978                 ch_free( at->bam_join_where.bv_val );
979         }
980         if ( at->bam_add_proc != NULL ) {
981                 ch_free( at->bam_add_proc );
982         }
983         if ( at->bam_delete_proc != NULL ) {
984                 ch_free( at->bam_delete_proc );
985         }
986         if ( at->bam_query != NULL ) {
987                 ch_free( at->bam_query );
988         }
989
990 #ifdef BACKSQL_COUNTQUERY
991         if ( at->bam_countquery != NULL ) {
992                 ch_free( at->bam_countquery );
993         }
994 #endif /* BACKSQL_COUNTQUERY */
995
996         /* TimesTen */
997         if ( !BER_BVISNULL( &at->bam_sel_expr_u ) ) {
998                 ch_free( at->bam_sel_expr_u.bv_val );
999         }
1000
1001         if ( at->bam_next ) {
1002                 backsql_free_attr( at->bam_next );
1003         }
1004         
1005         ch_free( at );
1006
1007         Debug( LDAP_DEBUG_TRACE, "<==free_attr()\n", 0, 0, 0 );
1008 }
1009
1010 static void
1011 backsql_free_oc( void *v_oc )
1012 {
1013         backsql_oc_map_rec      *oc = v_oc;
1014         
1015         Debug( LDAP_DEBUG_TRACE, "==>free_oc(): \"%s\"\n", 
1016                         BACKSQL_OC_NAME( oc ), 0, 0 );
1017         avl_free( oc->bom_attrs, backsql_free_attr );
1018         ch_free( oc->bom_keytbl.bv_val );
1019         ch_free( oc->bom_keycol.bv_val );
1020         if ( oc->bom_create_proc != NULL ) {
1021                 ch_free( oc->bom_create_proc );
1022         }
1023         if ( oc->bom_create_keyval != NULL ) {
1024                 ch_free( oc->bom_create_keyval );
1025         }
1026         if ( oc->bom_delete_proc != NULL ) {
1027                 ch_free( oc->bom_delete_proc );
1028         }
1029         ch_free( oc );
1030
1031         Debug( LDAP_DEBUG_TRACE, "<==free_oc()\n", 0, 0, 0 );
1032 }
1033
1034 int
1035 backsql_destroy_schema_map( backsql_info *bi )
1036 {
1037         Debug( LDAP_DEBUG_TRACE, "==>destroy_schema_map()\n", 0, 0, 0 );
1038         avl_free( bi->sql_oc_by_oc, 0 );
1039         avl_free( bi->sql_oc_by_id, backsql_free_oc );
1040         Debug( LDAP_DEBUG_TRACE, "<==destroy_schema_map()\n", 0, 0, 0 );
1041         return 0;
1042 }
1043