2 * Copyright (C) 1994-1995, Index Data I/S
4 * Sebastian Hammer, Adam Dickmeiss
7 * Revision 1.6 1995-09-06 16:11:18 adam
8 * Option: only one word key per file.
10 * Revision 1.5 1995/09/06 10:33:04 adam
11 * More work on present. Some log messages removed.
13 * Revision 1.4 1995/09/05 15:28:40 adam
14 * More work on search engine.
16 * Revision 1.3 1995/09/04 15:20:22 adam
19 * Revision 1.2 1995/09/04 12:33:43 adam
20 * Various cleanup. YAZ util used instead.
22 * Revision 1.1 1995/09/04 09:10:40 adam
23 * More work on index add/del/update.
24 * Merge sort implemented.
25 * Initial work on z39 server.
38 static RSET rpn_search_APT (ZServerInfo *zi, Z_AttributesPlusTerm *zapt)
42 struct rset_isam_parms parms;
44 Z_Term *term = zapt->term;
46 if (term->which != Z_Term_general)
48 sizez = term->u.general->len;
51 memcpy (termz, term->u.general->buf, sizez);
53 logf (LOG_DEBUG, "dict_lookup: %s", termz);
54 if (!(info = dict_lookup (zi->wordDict, termz)))
55 return rset_create (rset_kind_null, NULL);
56 assert (*info == sizeof(parms.pos));
57 memcpy (&parms.pos, info+1, sizeof(parms.pos));
58 parms.is = zi->wordIsam;
59 logf (LOG_DEBUG, "rset_create isam");
60 return rset_create (rset_kind_isam, &parms);
63 static RSET rpn_search_and (ZServerInfo *zi, RSET r_l, RSET r_r)
70 r_dst = rset_create (rset_kind_temp, NULL);
73 i1 = rset_read (r_l, &k1);
74 i2 = rset_read (r_r, &k2);
77 if (k1.sysno > k2.sysno)
78 i2 = rset_read (r_r, &k2);
79 else if (k1.sysno < k2.sysno)
80 i1 = rset_read (r_l, &k1);
81 else if (!(i1 = key_compare_x (&k1, &k2)))
83 rset_write (r_dst, &k1);
84 i1 = rset_read (r_l, &k1);
85 i2 = rset_read (r_r, &k2);
89 rset_write (r_dst, &k2);
90 i2 = rset_read (r_r, &k2);
94 rset_write (r_dst, &k1);
95 i1 = rset_read (r_l, &k1);
102 static RSET rpn_search_or (ZServerInfo *zi, RSET r_l, RSET r_r)
107 static RSET rpn_search_not (ZServerInfo *zi, RSET r_l, RSET r_r)
112 static RSET rpn_search_ref (ZServerInfo *zi, Z_ResultSetId *resultSetId)
117 static RSET rpn_search_structure (ZServerInfo *zi, Z_RPNStructure *zs)
120 if (zs->which == Z_RPNStructure_complex)
124 r_l = rpn_search_structure (zi, zs->u.complex->s1);
125 r_r = rpn_search_structure (zi, zs->u.complex->s2);
127 switch (zs->u.complex->operator->which)
135 case Z_Operator_and_not:
143 else if (zs->which == Z_RPNStructure_simple)
145 if (zs->u.simple->which == Z_Operand_APT)
147 logf (LOG_DEBUG, "rpn_search_APT");
148 r = rpn_search_APT (zi, zs->u.simple->u.attributesPlusTerm);
150 else if (zs->u.simple->which == Z_Operand_resultSetId)
152 logf (LOG_DEBUG, "rpn_search_ref");
153 r = rpn_search_ref (zi, zs->u.simple->u.resultSetId);
167 static RSET rpn_save_set (RSET r, int *count)
171 rset_temp_parms parms;
176 logf (LOG_DEBUG, "rpn_save_set");
179 parms.key_size = sizeof(struct it_key);
180 d = rset_create (rset_kind_temp, &parms);
185 while (rset_read (r, &key))
187 if (key.sysno != psysno)
193 rset_write (d, &key);
200 logf (LOG_DEBUG, "%d distinct sysnos", *count);
206 int rpn_search (ZServerInfo *zi,
207 Z_RPNQuery *rpn, int num_bases, char **basenames,
208 const char *setname, int *hits)
210 RSET rset, result_rset;
212 rset = rpn_search_structure (zi, rpn->RPNStructure);
215 result_rset = rpn_save_set (rset, hits);
217 rset_delete (result_rset);
220 resultSetAdd (zi, setname, 1, rset);