2 * Copyright (C) 1995, Index Data I/S
4 * Sebastian Hammer, Adam Dickmeiss
7 * Revision 1.4 1995-09-05 15:28:40 adam
8 * More work on search engine.
10 * Revision 1.3 1995/09/04 15:20:22 adam
13 * Revision 1.2 1995/09/04 12:33:43 adam
14 * Various cleanup. YAZ util used instead.
16 * Revision 1.1 1995/09/04 09:10:40 adam
17 * More work on index add/del/update.
18 * Merge sort implemented.
19 * Initial work on z39 server.
31 static RSET rpn_search_APT (ZServerInfo *zi, Z_AttributesPlusTerm *zapt)
33 struct rset_isam_parms parms;
35 Z_Term *term = zapt->term;
37 if (term->which != Z_Term_general)
39 logf (LOG_DEBUG, "dict_lookup: %s", term->u.general->buf);
40 if (!(info = dict_lookup (zi->wordDict, term->u.general->buf)))
42 rset_temp_parms parms;
44 parms.key_size = sizeof(struct it_key);
45 return rset_create (rset_kind_temp, &parms);
47 assert (*info == sizeof(parms.pos));
48 memcpy (&parms.pos, info+1, sizeof(parms.pos));
49 parms.is = zi->wordIsam;
50 logf (LOG_DEBUG, "rset_create isam");
51 return rset_create (rset_kind_isam, &parms);
54 static RSET rpn_search_and (ZServerInfo *zi, RSET r_l, RSET r_r)
61 r_dst = rset_create (rset_kind_temp, NULL);
64 i1 = rset_read (r_l, &k1);
65 i2 = rset_read (r_r, &k2);
68 if (k1.sysno > k2.sysno)
69 i2 = rset_read (r_r, &k2);
70 else if (k1.sysno < k2.sysno)
71 i1 = rset_read (r_l, &k1);
72 else if (!(i1 = key_compare_x (&k1, &k2)))
74 rset_write (r_dst, &k1);
75 i1 = rset_read (r_l, &k1);
76 i2 = rset_read (r_r, &k2);
80 rset_write (r_dst, &k2);
81 i2 = rset_read (r_r, &k2);
85 rset_write (r_dst, &k1);
86 i1 = rset_read (r_l, &k1);
93 static RSET rpn_search_or (ZServerInfo *zi, RSET r_l, RSET r_r)
98 static RSET rpn_search_not (ZServerInfo *zi, RSET r_l, RSET r_r)
103 static RSET rpn_search_ref (ZServerInfo *zi, Z_ResultSetId *resultSetId)
108 static RSET rpn_search_structure (ZServerInfo *zi, Z_RPNStructure *zs)
111 if (zs->which == Z_RPNStructure_complex)
115 r_l = rpn_search_structure (zi, zs->u.complex->s1);
116 r_r = rpn_search_structure (zi, zs->u.complex->s2);
118 switch (zs->u.complex->operator->which)
126 case Z_Operator_and_not:
134 else if (zs->which == Z_RPNStructure_simple)
136 if (zs->u.simple->which == Z_Operand_APT)
138 logf (LOG_DEBUG, "rpn_search_APT");
139 r = rpn_search_APT (zi, zs->u.simple->u.attributesPlusTerm);
141 else if (zs->u.simple->which == Z_Operand_resultSetId)
143 logf (LOG_DEBUG, "rpn_search_ref");
144 r = rpn_search_ref (zi, zs->u.simple->u.resultSetId);
158 static RSET rpn_save_set (RSET r, int *count)
162 rset_temp_parms parms;
167 logf (LOG_DEBUG, "rpn_save_set");
170 parms.key_size = sizeof(struct it_key);
171 d = rset_create (rset_kind_temp, &parms);
176 while (rset_read (r, &key))
178 if (key.sysno != psysno)
183 logf (LOG_DEBUG, "lllllllllllllllll");
185 rset_write (d, &key);
192 logf (LOG_DEBUG, "%d distinct sysnos", *count);
198 int rpn_search (ZServerInfo *zi,
199 Z_RPNQuery *rpn, int num_bases, char **basenames,
200 const char *setname, int *hits)
202 RSET rset, result_rset;
204 rset = rpn_search_structure (zi, rpn->RPNStructure);
207 result_rset = rpn_save_set (rset, hits);
209 rset_delete (result_rset);
212 resultSetAdd (zi, setname, 1, rset);