2 * Copyright (C) 1994-1997, Index Data I/S
4 * Sebastian Hammer, Adam Dickmeiss
7 * Revision 1.13 1997-09-17 12:19:09 adam
8 * Zebra version corresponds to YAZ version 1.4.
9 * Changed Zebra server so that it doesn't depend on global common_resource.
11 * Revision 1.12 1997/09/05 15:30:00 adam
12 * Changed prototype for chr_map_input - added const.
13 * Added support for C++, headers uses extern "C" for public definitions.
15 * Revision 1.11 1996/10/29 13:43:44 adam
16 * Removed definition of SYSNO.
18 * Revision 1.10 1995/09/06 16:10:57 adam
19 * More work on boolean sets.
21 * Revision 1.9 1994/09/28 16:58:26 quinn
24 * Revision 1.8 1994/09/28 12:56:09 quinn
25 * Added access functions (ISPT)
27 * Revision 1.7 1994/09/28 11:56:13 quinn
28 * Removed const from input to is_merge
30 * Revision 1.6 1994/09/28 11:29:28 quinn
31 * Added cmp parameter.
33 * Revision 1.5 1994/09/27 20:03:36 quinn
34 * Seems relatively bug-free.
36 * Revision 1.4 1994/09/26 17:05:54 quinn
39 * Revision 1.3 1994/09/26 16:08:42 quinn
40 * Most of the functionality in place.
42 * Revision 1.2 1994/09/14 13:10:35 quinn
45 * Revision 1.1 1994/09/12 08:02:07 quinn
56 #include "../isam/memory.h"
57 #include "../isam/physical.h"
63 #define IS_MAX_BLOCKTYPES 4
64 #define IS_MAX_RECORD 512
65 #define IS_DEF_REPACK_PERCENT "30" /* how much relative change before repack */
68 * Description of a blocktype (part of an isam file)
70 typedef struct isam_blocktype
72 BFile bf; /* blocked file */
74 int first_block; /* position of first data block */
75 int max_keys_block; /* max num of keys per block */
76 int max_keys_block0; /* max num of keys in first block */
77 int nice_keys_block; /* nice number of keys per block */
78 int max_keys; /* max number of keys per table */
79 int freelist; /* first free block */
80 int top; /* first unused block */
81 int index; /* placeholder. Always 0. */
82 char *dbuf; /* buffer for use in I/O operations */
86 * Handle to an open isam complex.
88 typedef struct isam_struct
90 isam_blocktype types[IS_MAX_BLOCKTYPES]; /* block_types used in this file */
91 int num_types; /* number of block types used */
93 int keysize; /* size of the keys (records) used */
94 int repack; /* how many percent to grow before repack */
95 int (*cmp)(const void *k1, const void *k2); /* compare function */
98 typedef struct ispt_struct
100 struct is_mtable tab;
101 struct ispt_struct *next; /* freelist */
102 } ispt_struct, *ISPT;
104 #define is_type(x) ((x) & 3) /* type part of position */
105 #define is_block(x) ((x) >> 2) /* block # part of position */
107 #define is_keysize(is) ((is)->keysize)
111 *******************************************************************
117 ISAM is_open(BFiles bfs, const char *name,
118 int (*cmp)(const void *p1, const void *p2),
119 int writeflag, int keysize, Res res);
124 int is_close(ISAM is);
127 * Locate a table of keys in an isam file. The ISPT is an individual
128 * position marker for that table.
130 ISPT is_position(ISAM is, ISAM_P pos);
135 void is_pt_free(ISPT ip);
138 * Read a key from a table.
140 int is_readkey(ISPT ip, void *buf);
142 int is_writekey(ISPT ip, const void *buf);
144 int is_numkeys(ISPT ip);
146 void is_rewind(ISPT ip);
148 ISAM_P is_merge(ISAM is, ISAM_P pos, int num, char *data);