Implemented sorting via the ISAMB system. To enable, use sortindex:b
[idzebra-moved-to-github.git] / index / extract.c
index a2719dd..614c0f1 100644 (file)
@@ -1,4 +1,4 @@
-/* $Id: extract.c,v 1.225 2006-08-14 10:40:15 adam Exp $
+/* $Id: extract.c,v 1.246 2006-12-18 23:40:07 adam Exp $
    Copyright (C) 1995-2006
    Index Data ApS
 
@@ -36,64 +36,29 @@ Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
 #include <direntz.h>
 #include <charmap.h>
 
-#define ENCODE_BUFLEN 768
-struct encode_info {
-    void *encode_handle;
-    void *decode_handle;
-    char buf[ENCODE_BUFLEN];
-};
-
-static int log_level = 0;
-static int log_level_initialized = 1;
+static int log_level_extract = 0;
+static int log_level_details = 0;
+static int log_level_initialized = 0;
 
-static void zebra_init_log_level()
+static void zebra_init_log_level(void)
 {
     if (!log_level_initialized)
     {
-        log_level = yaz_log_module_level("extract");
         log_level_initialized = 1;
+
+        log_level_extract = yaz_log_module_level("extract");
+        log_level_details = yaz_log_module_level("indexdetails");
     }
 }
 
-static void extract_flushRecordKeys (ZebraHandle zh, SYSNO sysno,
-                                     int cmd, zebra_rec_keys_t reckeys,
-                                     zint staticrank);
-static void extract_flushSortKeys (ZebraHandle zh, SYSNO sysno,
-                                   int cmd, zebra_rec_keys_t skp);
+static void extract_flush_record_keys(ZebraHandle zh, zint sysno,
+                                      int cmd, zebra_rec_keys_t reckeys,
+                                      zint staticrank);
+static void extract_flush_sort_keys(ZebraHandle zh, zint sysno,
+                                    int cmd, zebra_rec_keys_t skp);
 static void extract_schema_add (struct recExtractCtrl *p, Odr_oid *oid);
 static void extract_token_add (RecWord *p);
 
-static void encode_key_init (struct encode_info *i);
-static void encode_key_write (char *k, struct encode_info *i, FILE *outf);
-static void encode_key_flush (struct encode_info *i, FILE *outf);
-
-#define USE_SHELLSORT 0
-
-#if USE_SHELLSORT
-static void shellsort(void *ar, int r, size_t s,
-                      int (*cmp)(const void *a, const void *b))
-{
-    char *a = ar;
-    char v[100];
-    int h, i, j, k;
-    static const int incs[16] = { 1391376, 463792, 198768, 86961, 33936,
-                                  13776, 4592, 1968, 861, 336, 
-                                  112, 48, 21, 7, 3, 1 };
-    for ( k = 0; k < 16; k++)
-        for (h = incs[k], i = h; i < r; i++)
-        { 
-            memcpy (v, a+s*i, s);
-            j = i;
-            while (j > h && (*cmp)(a + s*(j-h), v) > 0)
-            {
-                memcpy (a + s*j, a + s*(j-h), s);
-                j -= h;
-            }
-            memcpy (a+s*j, v, s);
-        } 
-}
-#endif
-
 static void logRecord (ZebraHandle zh)
 {
     ++zh->records_processed;
@@ -112,15 +77,15 @@ static void extract_add_index_string (RecWord *p,
 
 static void extract_set_store_data_prepare(struct recExtractCtrl *p);
 
-static void extract_init (struct recExtractCtrl *p, RecWord *w)
+static void extract_init(struct recExtractCtrl *p, RecWord *w)
 {
-    w->zebra_maps = p->zebra_maps;
     w->seqno = 1;
     w->index_name = "any";
     w->index_type = 'w';
     w->extractCtrl = p;
     w->record_id = 0;
     w->section_id = 0;
+    w->segment = 0;
 }
 
 static void searchRecordKey(ZebraHandle zh,
@@ -154,7 +119,7 @@ static void searchRecordKey(ZebraHandle zh,
        zint seqno;
        while (zebra_rec_keys_read(reckeys, &str, &slen, &key))
        {
-           assert(key.len <= 4 && key.len > 2);
+           assert(key.len <= IT_KEY_LEVEL_MAX && key.len > 2);
 
            seqno = key.mem[key.len-1];
            
@@ -172,76 +137,11 @@ static void searchRecordKey(ZebraHandle zh,
     }
 }
 
-struct file_read_info {
-    off_t file_max;        /* maximum offset so far */
-    off_t file_offset;      /* current offset */
-    off_t file_moffset;     /* offset of rec/rec boundary */
-    int file_more;
-    int fd;
-};
-
-static struct file_read_info *file_read_start (int fd)
-{
-    struct file_read_info *fi = (struct file_read_info *)
-       xmalloc (sizeof(*fi));
-
-    fi->fd = fd;
-    fi->file_max = 0;
-    fi->file_moffset = 0;
-    fi->file_offset = 0;
-    fi->file_more = 0;
-    return fi;
-}
-
-static void file_read_stop (struct file_read_info *fi)
-{
-    xfree (fi);
-}
-
-static off_t file_seek (void *handle, off_t offset)
-{
-    struct file_read_info *p = (struct file_read_info *) handle;
-    p->file_offset = offset;
-    return lseek (p->fd, offset, SEEK_SET);
-}
-
-static off_t file_tell (void *handle)
-{
-    struct file_read_info *p = (struct file_read_info *) handle;
-    return p->file_offset;
-}
-
-static int file_read (void *handle, char *buf, size_t count)
-{
-    struct file_read_info *p = (struct file_read_info *) handle;
-    int fd = p->fd;
-    int r;
-    r = read (fd, buf, count);
-    if (r > 0)
-    {
-        p->file_offset += r;
-        if (p->file_offset > p->file_max)
-            p->file_max = p->file_offset;
-    }
-    return r;
-}
-
-static void file_end (void *handle, off_t offset)
-{
-    struct file_read_info *p = (struct file_read_info *) handle;
-
-    if (offset != p->file_moffset)
-    {
-       p->file_moffset = offset;
-       p->file_more = 1;
-    }
-}
-
 #define FILE_MATCH_BLANK "\t "
 
-static char *fileMatchStr (ZebraHandle zh,
-                          zebra_rec_keys_t reckeys,
-                           const char *fname, const char *spec)
+static char *get_match_from_spec(ZebraHandle zh,
+                          zebra_rec_keys_t reckeys,
+                          const char *fname, const char *spec)
 {
     static char dstBuf[2048];      /* static here ??? */
     char *dst = dstBuf;
@@ -395,7 +295,6 @@ static void init_extractCtrl(ZebraHandle zh, struct recExtractCtrl *ctrl)
        else
            ctrl->seqno[i] = 0;
     }
-    ctrl->zebra_maps = zh->reg->zebra_maps;
     ctrl->flagShowRecords = !zh->m_flag_rw;
 }
 
@@ -410,356 +309,7 @@ static void all_matches_add(struct recExtractCtrl *ctrl)
                               "", 0);
 }
 
-static ZEBRA_RES file_extract_record(ZebraHandle zh,
-                                    SYSNO *sysno, const char *fname,
-                                    int deleteFlag,
-                                    struct file_read_info *fi,
-                                    int force_update,
-                                    RecType recType,
-                                    void *recTypeClientData)
-{
-    const char *match_str_to_print = "";
-    RecordAttr *recordAttr;
-    int r;
-    const char *matchStr = 0;
-    SYSNO sysnotmp;
-    Record rec;
-    off_t recordOffset = 0;
-    struct recExtractCtrl extractCtrl;
-    
-    /* announce database */
-    if (zebraExplain_curDatabase (zh->reg->zei, zh->basenames[0]))
-    {
-        if (zebraExplain_newDatabase (zh->reg->zei, zh->basenames[0],
-                                     zh->m_explain_database))
-           return ZEBRA_FAIL;
-    }
-
-    if (fi->fd != -1)
-    {
-        /* we are going to read from a file, so prepare the extraction */
-       zebra_rec_keys_reset(zh->reg->keys);
-
-       zebra_rec_keys_reset(zh->reg->sortKeys);
-       recordOffset = fi->file_moffset;
-        extractCtrl.handle = zh;
-       extractCtrl.offset = fi->file_moffset;
-       extractCtrl.readf = file_read;
-       extractCtrl.seekf = file_seek;
-       extractCtrl.tellf = file_tell;
-       extractCtrl.endf = file_end;
-       extractCtrl.fh = fi;
-       extractCtrl.init = extract_init;
-       extractCtrl.tokenAdd = extract_token_add;
-       extractCtrl.schemaAdd = extract_schema_add;
-       extractCtrl.dh = zh->reg->dh;
-       extractCtrl.match_criteria[0] = '\0';
-       extractCtrl.staticrank = 0;
-       
-       extractCtrl.first_record = fi->file_offset ? 0 : 1;
-
-       extract_set_store_data_prepare(&extractCtrl);
-
-       init_extractCtrl(zh, &extractCtrl);
-
-        if (!zh->m_flag_rw)
-            printf ("File: %s " ZINT_FORMAT "\n", fname, (zint)recordOffset);
-        if (zh->m_flag_rw)
-        {
-            char msg[512];
-            sprintf (msg, "%s:" ZINT_FORMAT , fname, (zint)recordOffset);
-            yaz_log_init_prefix2 (msg);
-        }
-
-        r = (*recType->extract)(recTypeClientData, &extractCtrl);
-
-        yaz_log_init_prefix2 (0);
-       if (r == RECCTRL_EXTRACT_EOF)
-           return ZEBRA_FAIL;
-       else if (r == RECCTRL_EXTRACT_ERROR_GENERIC)
-       {
-            /* error occured during extraction ... */
-            if (zh->m_flag_rw &&
-               zh->records_processed < zh->m_file_verbose_limit)
-            {
-                yaz_log (YLOG_WARN, "fail %s %s " ZINT_FORMAT, 
-                         zh->m_record_type,
-                         fname, (zint) recordOffset);
-            }
-            return ZEBRA_FAIL;
-        }
-       else if (r == RECCTRL_EXTRACT_ERROR_NO_SUCH_FILTER)
-       {
-            /* error occured during extraction ... */
-            if (zh->m_flag_rw &&
-               zh->records_processed < zh->m_file_verbose_limit)
-            {
-                yaz_log (YLOG_WARN, "no filter for %s %s " 
-                      ZINT_FORMAT, zh->m_record_type,
-                      fname, (zint) recordOffset);
-            }
-            return ZEBRA_FAIL;
-        }
-        all_matches_add(&extractCtrl);
-        if (extractCtrl.match_criteria[0])
-            matchStr = extractCtrl.match_criteria;
-    }
-
-    /* if matchStr is set now - we assume it's printable .
-       For internal matchStr (see below) we don't print */
-    if (matchStr)
-        match_str_to_print = matchStr;
-
-    /* perform internal match if sysno not known and if match criteria is
-       specified already */
-    if (!sysno) 
-    {
-        sysnotmp = 0;
-        sysno = &sysnotmp;
-
-        if (matchStr == 0 && zh->m_record_id && *zh->m_record_id)
-        {
-            matchStr = fileMatchStr (zh, zh->reg->keys, fname, 
-                                    zh->m_record_id);
-           if (!matchStr)
-           {
-               yaz_log(YLOG_WARN, "Bad match criteria");
-
-                if (zebra_rec_keys_empty(zh->reg->keys))
-                {
-                    yaz_log(YLOG_WARN, "And no index keys");
-                }
-               return ZEBRA_FAIL;
-           }
-       }
-       if (matchStr)
-       {
-           int db_ord = zebraExplain_get_database_ord(zh->reg->zei);
-            char *rinfo = dict_lookup_ord(zh->reg->matchDict, db_ord,
-                                         matchStr);
-           if (rinfo)
-           {
-               assert(*rinfo == sizeof(*sysno));
-               memcpy (sysno, rinfo+1, sizeof(*sysno));
-           }
-       }
-    }
-    if (! *sysno && zebra_rec_keys_empty(zh->reg->keys)        )
-    {
-         /* the extraction process returned no information - the record
-            is probably empty - unless flagShowRecords is in use */
-         if (!zh->m_flag_rw)
-             return ZEBRA_OK;
-  
-         if (zh->records_processed < zh->m_file_verbose_limit)
-            yaz_log(YLOG_WARN, "empty %s %s " ZINT_FORMAT, zh->m_record_type,
-                     fname, (zint)recordOffset);
-         return ZEBRA_OK;
-    }
-
-    if (! *sysno)
-    {
-        /* new record */
-        if (deleteFlag)
-        {
-           yaz_log(YLOG_LOG, "delete %s %s " ZINT_FORMAT, zh->m_record_type,
-                    fname, (zint)recordOffset);
-            yaz_log(YLOG_WARN, "cannot delete record above (seems new)");
-            return ZEBRA_OK;
-        }
-
-        rec = rec_new (zh->reg->records);
-        
-        *sysno = rec->sysno;
-        
-        if (zh->records_processed < zh->m_file_verbose_limit)
-        {
-            yaz_log(YLOG_LOG, "add %s %s " ZINT_FORMAT 
-                    " " ZINT_FORMAT " %s" ,
-                    zh->m_record_type,
-                    fname, (zint) recordOffset, *sysno, match_str_to_print);
-        }
-       recordAttr = rec_init_attr (zh->reg->zei, rec);
-       recordAttr->staticrank = extractCtrl.staticrank;
-
-        if (matchStr)
-        {
-           int db_ord = zebraExplain_get_database_ord(zh->reg->zei);
-            dict_insert_ord(zh->reg->matchDict, db_ord, matchStr,
-                           sizeof(*sysno), sysno);
-        }
-
-
-       extract_flushSortKeys (zh, *sysno, 1, zh->reg->sortKeys);
-        extract_flushRecordKeys (zh, *sysno, 1, zh->reg->keys,
-                                recordAttr->staticrank);
-        zh->records_inserted++;
-    }
-    else
-    {
-        /* record already exists */
-       zebra_rec_keys_t delkeys = zebra_rec_keys_open();
-
-       zebra_rec_keys_t sortKeys = zebra_rec_keys_open();
-
-        rec = rec_get (zh->reg->records, *sysno);
-        assert (rec);
-       
-       recordAttr = rec_init_attr (zh->reg->zei, rec);
-
-       zebra_rec_keys_set_buf(delkeys,
-                              rec->info[recInfo_delKeys],
-                              rec->size[recInfo_delKeys],
-                              0);
-
-       zebra_rec_keys_set_buf(sortKeys,
-                              rec->info[recInfo_sortKeys],
-                              rec->size[recInfo_sortKeys],
-                              0);
-       extract_flushSortKeys (zh, *sysno, 0, sortKeys);
-        extract_flushRecordKeys (zh, *sysno, 0, delkeys,
-                                recordAttr->staticrank); /* old values */  
-        if (deleteFlag)
-        {
-            /* record going to be deleted */
-            if (zebra_rec_keys_empty(delkeys))
-            {
-                yaz_log(YLOG_LOG, "delete %s %s " ZINT_FORMAT 
-                        " " ZINT_FORMAT,
-                        zh->m_record_type, fname, (zint)recordOffset, *sysno);
-                yaz_log(YLOG_WARN, "cannot delete file above, storeKeys false (1)");
-            }
-            else
-            {
-                if (zh->records_processed < zh->m_file_verbose_limit)
-                {
-                    yaz_log(YLOG_LOG, "delete %s %s " ZINT_FORMAT 
-                            " " ZINT_FORMAT " %s" ,
-                            zh->m_record_type, fname, (zint) recordOffset,
-                            *sysno, match_str_to_print);
-                }
-                zh->records_deleted++;
-                if (matchStr)
-               {
-                   int db_ord = zebraExplain_get_database_ord(zh->reg->zei);
-                    dict_delete_ord(zh->reg->matchDict, db_ord, matchStr);
-               }
-                rec_del (zh->reg->records, &rec);
-            }
-           rec_rm (&rec);
-            logRecord (zh);
-            return ZEBRA_OK;
-        }
-        else
-        {
-           /* flush new keys for sort&search etc */
-            if (zh->records_processed < zh->m_file_verbose_limit)
-            {
-                yaz_log(YLOG_LOG, "update %s %s " ZINT_FORMAT 
-                        " " ZINT_FORMAT " %s" ,
-                        zh->m_record_type, fname, (zint) recordOffset, 
-                        *sysno, match_str_to_print);
-            }
-           recordAttr->staticrank = extractCtrl.staticrank;
-            extract_flushSortKeys (zh, *sysno, 1, zh->reg->sortKeys);
-            extract_flushRecordKeys (zh, *sysno, 1, zh->reg->keys,
-                                        recordAttr->staticrank);
-            zh->records_updated++;
-        }
-       zebra_rec_keys_close(delkeys);
-       zebra_rec_keys_close(sortKeys);
-    }
-    /* update file type */
-    xfree (rec->info[recInfo_fileType]);
-    rec->info[recInfo_fileType] =
-        rec_strdup (zh->m_record_type, &rec->size[recInfo_fileType]);
-
-    /* update filename */
-    xfree (rec->info[recInfo_filename]);
-    rec->info[recInfo_filename] =
-        rec_strdup (fname, &rec->size[recInfo_filename]);
-
-    /* update delete keys */
-    xfree (rec->info[recInfo_delKeys]);
-    if (!zebra_rec_keys_empty(zh->reg->keys) && zh->m_store_keys == 1)
-    {
-       zebra_rec_keys_get_buf(zh->reg->keys,
-                              &rec->info[recInfo_delKeys],
-                              &rec->size[recInfo_delKeys]);
-    }
-    else
-    {
-        rec->info[recInfo_delKeys] = NULL;
-        rec->size[recInfo_delKeys] = 0;
-    }
-
-    /* update sort keys */
-    xfree (rec->info[recInfo_sortKeys]);
-
-    zebra_rec_keys_get_buf(zh->reg->sortKeys,
-                          &rec->info[recInfo_sortKeys],
-                          &rec->size[recInfo_sortKeys]);
-
-    /* save file size of original record */
-    zebraExplain_recordBytesIncrement (zh->reg->zei,
-                                       - recordAttr->recordSize);
-    recordAttr->recordSize = fi->file_moffset - recordOffset;
-    if (!recordAttr->recordSize)
-       recordAttr->recordSize = fi->file_max - recordOffset;
-    zebraExplain_recordBytesIncrement (zh->reg->zei,
-                                       recordAttr->recordSize);
-
-    /* set run-number for this record */
-    recordAttr->runNumber = zebraExplain_runNumberIncrement (zh->reg->zei,
-                                                             0);
-
-    /* update store data */
-    xfree (rec->info[recInfo_storeData]);
-    if (zh->store_data_buf)
-    {
-        rec->size[recInfo_storeData] = zh->store_data_size;
-        rec->info[recInfo_storeData] = zh->store_data_buf;
-       zh->store_data_buf = 0;
-    }
-    else if (zh->m_store_data)
-    {
-        rec->size[recInfo_storeData] = recordAttr->recordSize;
-        rec->info[recInfo_storeData] = (char *)
-           xmalloc (recordAttr->recordSize);
-        if (lseek (fi->fd, recordOffset, SEEK_SET) < 0)
-        {
-            yaz_log(YLOG_ERRNO|YLOG_FATAL, "seek to " ZINT_FORMAT " in %s",
-                    (zint)recordOffset, fname);
-            exit (1);
-        }
-        if (read (fi->fd, rec->info[recInfo_storeData], recordAttr->recordSize)
-           < recordAttr->recordSize)
-        {
-            yaz_log (YLOG_ERRNO|YLOG_FATAL, "read %d bytes of %s",
-                  recordAttr->recordSize, fname);
-            exit (1);
-        }
-    }
-    else
-    {
-        rec->info[recInfo_storeData] = NULL;
-        rec->size[recInfo_storeData] = 0;
-    }
-    /* update database name */
-    xfree (rec->info[recInfo_databaseName]);
-    rec->info[recInfo_databaseName] =
-        rec_strdup (zh->basenames[0], &rec->size[recInfo_databaseName]); 
-
-    /* update offset */
-    recordAttr->recordOffset = recordOffset;
-    
-    /* commit this record */
-    rec_put (zh->reg->records, &rec);
-    logRecord (zh);
-    return ZEBRA_OK;
-}
-
-ZEBRA_RES zebra_extract_file(ZebraHandle zh, SYSNO *sysno, const char *fname, 
+ZEBRA_RES zebra_extract_file(ZebraHandle zh, zint *sysno, const char *fname, 
                             int deleteFlag)
 {
     ZEBRA_RES r = ZEBRA_OK;
@@ -767,10 +317,11 @@ ZEBRA_RES zebra_extract_file(ZebraHandle zh, SYSNO *sysno, const char *fname,
     char gprefix[128];
     char ext[128];
     char ext_res[128];
-    struct file_read_info *fi;
+    struct file_read_info *fi = 0;
     const char *original_record_type = 0;
     RecType recType;
     void *recTypeClientData;
+    struct ZebraRecStream stream, *streamp;
 
     zebra_init_log_level();
 
@@ -779,7 +330,7 @@ ZEBRA_RES zebra_extract_file(ZebraHandle zh, SYSNO *sysno, const char *fname,
     else
         sprintf (gprefix, "%s.", zh->m_group);
     
-    yaz_log(log_level, "zebra_extract_file %s", fname);
+    yaz_log(log_level_extract, "zebra_extract_file %s", fname);
 
     /* determine file extension */
     *ext = '\0';
@@ -827,7 +378,10 @@ ZEBRA_RES zebra_extract_file(ZebraHandle zh, SYSNO *sysno, const char *fname,
        yaz_log(YLOG_WARN, "Bad filter version: %s", zh->m_record_type);
     }
     if (sysno && deleteFlag)
-        fd = -1;
+    {
+        streamp = 0;
+        fi = 0;
+    }
     else
     {
         char full_rep[1024];
@@ -847,31 +401,31 @@ ZEBRA_RES zebra_extract_file(ZebraHandle zh, SYSNO *sysno, const char *fname,
            zh->m_record_type = original_record_type;
             return ZEBRA_FAIL;
         }
+        streamp = &stream;
+        zebra_create_stream_fd(streamp, fd, 0);
     }
-    fi = file_read_start (fd);
     while(1)
     {
-       fi->file_moffset = fi->file_offset;
-       fi->file_more = 0;  /* file_end not called (yet) */
-        r = file_extract_record (zh, sysno, fname, deleteFlag, fi, 1,
-                                recType, recTypeClientData);
-       if (fi->file_more)
-       {   /* file_end has been called so reset offset .. */
-           fi->file_offset = fi->file_moffset;
-           lseek(fi->fd, fi->file_moffset, SEEK_SET);
-       }
-       if (r != ZEBRA_OK)
-       {
-           break;
-       }
+        int more = 0;
+        r = zebra_extract_record_stream(zh, streamp,
+                                        deleteFlag,
+                                        0, /* tst_mode */
+                                        zh->m_record_type,
+                                        sysno,
+                                        0, /*match_criteria */
+                                        fname,
+                                        1, /* force_update */
+                                        1, /* allow_update */
+                                        recType, recTypeClientData, &more);
+        if (!more)
+            break;
        if (sysno)
        {
            break;
        }
     }
-    file_read_stop (fi);
-    if (fd != -1)
-        close (fd);
+    if (streamp)
+        stream.destroy(streamp);
     zh->m_record_type = original_record_type;
     return r;
 }
@@ -882,63 +436,28 @@ ZEBRA_RES zebra_extract_file(ZebraHandle zh, SYSNO *sysno, const char *fname,
   If not, and a record is provided, then sysno is got from there
   
  */
+
 ZEBRA_RES zebra_buffer_extract_record(ZebraHandle zh, 
                                       const char *buf, size_t buf_size,
                                       int delete_flag,
                                       int test_mode, 
                                       const char *recordType,
-                                      SYSNO *sysno,
+                                      zint *sysno,
                                       const char *match_criteria,
                                       const char *fname,
                                       int force_update,
                                       int allow_update)
 {
-    SYSNO sysno0 = 0;
-    RecordAttr *recordAttr;
-    struct recExtractCtrl extractCtrl;
-    int r;
-    const char *matchStr = 0;
-    RecType recType = NULL;
+    struct ZebraRecStream stream;
+    ZEBRA_RES res;
     void *clientData;
-    Record rec;
-    long recordOffset = 0;
-    struct zebra_fetch_control fc;
-    const char *pr_fname = fname;  /* filename to print .. */
-    int show_progress = zh->records_processed < zh->m_file_verbose_limit ? 1:0;
-
-    zebra_init_log_level();
+    RecType recType = 0;
+    int more = 0;
 
-    if (!pr_fname)
-       pr_fname = "<no file>";  /* make it printable if file is omitted */
-
-    fc.fd = -1;
-    fc.record_int_buf = buf;
-    fc.record_int_len = buf_size;
-    fc.record_int_pos = 0;
-    fc.offset_end = 0;
-    fc.record_offset = 0;
-
-    extractCtrl.offset = 0;
-    extractCtrl.readf = zebra_record_int_read;
-    extractCtrl.seekf = zebra_record_int_seek;
-    extractCtrl.tellf = zebra_record_int_tell;
-    extractCtrl.endf = zebra_record_int_end;
-    extractCtrl.first_record = 1;
-    extractCtrl.fh = &fc;
-
-    zebra_rec_keys_reset(zh->reg->keys);
-    zebra_rec_keys_reset(zh->reg->sortKeys);
-
-    if (zebraExplain_curDatabase (zh->reg->zei, zh->basenames[0]))
-    {
-        if (zebraExplain_newDatabase (zh->reg->zei, zh->basenames[0], 
-                                     zh->m_explain_database))
-            return ZEBRA_FAIL;
-    }
-    
     if (recordType && *recordType)
     {
-        yaz_log(log_level, "Record type explicitly specified: %s", recordType);
+        yaz_log(log_level_extract,
+                "Record type explicitly specified: %s", recordType);
         recType = recType_byName (zh->reg->recTypes, zh->res, recordType,
                                   &clientData);
     } 
@@ -949,7 +468,7 @@ ZEBRA_RES zebra_buffer_extract_record(ZebraHandle zh,
             yaz_log (YLOG_WARN, "No such record type defined");
             return ZEBRA_FAIL;
         }
-        yaz_log(log_level, "Get record type from rgroup: %s",
+        yaz_log(log_level_extract, "Get record type from rgroup: %s",
                 zh->m_record_type);
         recType = recType_byName (zh->reg->recTypes, zh->res,
                                  zh->m_record_type, &clientData);
@@ -961,54 +480,135 @@ ZEBRA_RES zebra_buffer_extract_record(ZebraHandle zh,
         yaz_log (YLOG_WARN, "No such record type: %s", recordType);
         return ZEBRA_FAIL;
     }
-    
-    extractCtrl.init = extract_init;
-    extractCtrl.tokenAdd = extract_token_add;
-    extractCtrl.schemaAdd = extract_schema_add;
-    extractCtrl.dh = zh->reg->dh;
-    extractCtrl.handle = zh;
-    extractCtrl.match_criteria[0] = '\0';
-    extractCtrl.staticrank = 0;
-    
-    init_extractCtrl(zh, &extractCtrl);
 
-    extract_set_store_data_prepare(&extractCtrl);
+    zebra_create_stream_mem(&stream, buf, buf_size);
+
+    res = zebra_extract_record_stream(zh, &stream,
+                                      delete_flag,
+                                      test_mode, 
+                                      recordType,
+                                      sysno,
+                                      match_criteria,
+                                      fname,
+                                      force_update,
+                                      allow_update,
+                                      recType, clientData, &more);
+    stream.destroy(&stream);
+    return res;
+}
+
+
+ZEBRA_RES zebra_extract_record_stream(ZebraHandle zh, 
+                                      struct ZebraRecStream *stream,
+                                      int delete_flag,
+                                      int test_mode, 
+                                      const char *recordType,
+                                      zint *sysno,
+                                      const char *match_criteria,
+                                      const char *fname,
+                                      int force_update,
+                                      int allow_update,
+                                      RecType recType,
+                                      void *recTypeClientData,
+                                      int *more)
+
+{
+    zint sysno0 = 0;
+    RecordAttr *recordAttr;
+    struct recExtractCtrl extractCtrl;
+    int r;
+    const char *matchStr = 0;
+    Record rec;
+    off_t start_offset = 0, end_offset = 0;
+    const char *pr_fname = fname;  /* filename to print .. */
+    int show_progress = zh->records_processed < zh->m_file_verbose_limit ? 1:0;
+
+    zebra_init_log_level();
+
+    if (!pr_fname)
+       pr_fname = "<no file>";  /* make it printable if file is omitted */
 
-    r = (*recType->extract)(clientData, &extractCtrl);
+    zebra_rec_keys_reset(zh->reg->keys);
+    zebra_rec_keys_reset(zh->reg->sortKeys);
 
-    if (r == RECCTRL_EXTRACT_EOF)
-       return ZEBRA_FAIL;
-    else if (r == RECCTRL_EXTRACT_ERROR_GENERIC)
+    if (zebraExplain_curDatabase (zh->reg->zei, zh->basenames[0]))
     {
-       /* error occured during extraction ... */
-       yaz_log (YLOG_WARN, "extract error: generic");
-       return ZEBRA_FAIL;
+        if (zebraExplain_newDatabase (zh->reg->zei, zh->basenames[0], 
+                                     zh->m_explain_database))
+            return ZEBRA_FAIL;
     }
-    else if (r == RECCTRL_EXTRACT_ERROR_NO_SUCH_FILTER)
+
+    if (stream)
     {
-       /* error occured during extraction ... */
-       yaz_log (YLOG_WARN, "extract error: no such filter");
-       return ZEBRA_FAIL;
-    }
+        off_t null_offset = 0;
+        extractCtrl.stream = stream;
+
+        start_offset = stream->tellf(stream);
+
+        extractCtrl.first_record = start_offset ? 0 : 1;
+        
+        stream->endf(stream, &null_offset);;
+
+        extractCtrl.init = extract_init;
+        extractCtrl.tokenAdd = extract_token_add;
+        extractCtrl.schemaAdd = extract_schema_add;
+        extractCtrl.dh = zh->reg->dh;
+        extractCtrl.handle = zh;
+        extractCtrl.match_criteria[0] = '\0';
+        extractCtrl.staticrank = 0;
 
-    all_matches_add(&extractCtrl);
+        init_extractCtrl(zh, &extractCtrl);
+        
+        extract_set_store_data_prepare(&extractCtrl);
         
-    if (extractCtrl.match_criteria[0])
-       match_criteria = extractCtrl.match_criteria;
+        r = (*recType->extract)(recTypeClientData, &extractCtrl);
+        
+        if (r == RECCTRL_EXTRACT_EOF)
+            return ZEBRA_FAIL;
+        else if (r == RECCTRL_EXTRACT_ERROR_GENERIC)
+        {
+            /* error occured during extraction ... */
+            yaz_log (YLOG_WARN, "extract error: generic");
+            return ZEBRA_FAIL;
+        }
+        else if (r == RECCTRL_EXTRACT_ERROR_NO_SUCH_FILTER)
+        {
+            /* error occured during extraction ... */
+            yaz_log (YLOG_WARN, "extract error: no such filter");
+            return ZEBRA_FAIL;
+        }
+        
+        all_matches_add(&extractCtrl);
+        
+        if (extractCtrl.match_criteria[0])
+            match_criteria = extractCtrl.match_criteria;
 
-    if (!sysno) {
 
+        end_offset = stream->endf(stream, 0);
+
+        if (!end_offset)
+            end_offset = stream->tellf(stream);
+        else
+            stream->seekf(stream, end_offset);
+
+    }
+
+
+    *more = 1;
+    if (!sysno)
+    {
        sysno = &sysno0;
 
         if (match_criteria && *match_criteria) {
             matchStr = match_criteria;
         } else {
             if (zh->m_record_id && *zh->m_record_id) {
-                matchStr = fileMatchStr (zh, zh->reg->keys, pr_fname, 
-                                         zh->m_record_id);
+                matchStr = get_match_from_spec(zh, zh->reg->keys, pr_fname, 
+                                               zh->m_record_id);
                if (!matchStr)
                 {
-                    yaz_log (YLOG_WARN, "Bad match criteria (recordID)");
+                    yaz_log (YLOG_LOG, "error %s %s " ZINT_FORMAT, recordType,
+                             pr_fname, (zint) start_offset);
                    return ZEBRA_FAIL;
                 }
             }
@@ -1038,19 +638,24 @@ ZEBRA_RES zebra_buffer_extract_record(ZebraHandle zh,
         /* new record */
         if (delete_flag)
         {
-           yaz_log (YLOG_LOG, "delete %s %s %ld", recordType,
-                        pr_fname, (long) recordOffset);
+           yaz_log (YLOG_LOG, "delete %s %s " ZINT_FORMAT, recordType,
+                        pr_fname, (zint) start_offset);
             yaz_log (YLOG_WARN, "cannot delete record above (seems new)");
             return ZEBRA_FAIL;
         }
        if (show_progress)
-           yaz_log (YLOG_LOG, "add %s %s %ld", recordType, pr_fname,
-                    (long) recordOffset);
+           yaz_log (YLOG_LOG, "add %s %s " ZINT_FORMAT, recordType, pr_fname,
+                    (zint) start_offset);
         rec = rec_new (zh->reg->records);
 
         *sysno = rec->sysno;
 
        recordAttr = rec_init_attr (zh->reg->zei, rec);
+       if (extractCtrl.staticrank < 0)
+        {
+            yaz_log(YLOG_WARN, "Negative staticrank for record. Set to 0");
+           extractCtrl.staticrank = 0;
+        }
        recordAttr->staticrank = extractCtrl.staticrank;
 
         if (matchStr)
@@ -1060,10 +665,9 @@ ZEBRA_RES zebra_buffer_extract_record(ZebraHandle zh,
                            sizeof(*sysno), sysno);
         }
 
-
-       extract_flushSortKeys (zh, *sysno, 1, zh->reg->sortKeys);
-        extract_flushRecordKeys (zh, *sysno, 1, zh->reg->keys,
-                        recordAttr->staticrank);
+       extract_flush_sort_keys(zh, *sysno, 1, zh->reg->sortKeys);
+        extract_flush_record_keys(zh, *sysno, 1, zh->reg->keys,
+                                  recordAttr->staticrank);
         zh->records_inserted++;
     } 
     else
@@ -1073,8 +677,8 @@ ZEBRA_RES zebra_buffer_extract_record(ZebraHandle zh,
        zebra_rec_keys_t sortKeys = zebra_rec_keys_open();
        if (!allow_update)
        {
-           yaz_log (YLOG_LOG, "skipped %s %s %ld", 
-                        recordType, pr_fname, (long) recordOffset);
+           yaz_log (YLOG_LOG, "skipped %s %s " ZINT_FORMAT, 
+                        recordType, pr_fname, (zint) start_offset);
            logRecord(zh);
            return ZEBRA_FAIL;
        }
@@ -1084,6 +688,10 @@ ZEBRA_RES zebra_buffer_extract_record(ZebraHandle zh,
        
        recordAttr = rec_init_attr (zh->reg->zei, rec);
 
+        /* decrease total size */
+        zebraExplain_recordBytesIncrement (zh->reg->zei,
+                                           - recordAttr->recordSize);
+
        zebra_rec_keys_set_buf(delkeys,
                               rec->info[recInfo_delKeys],
                               rec->size[recInfo_delKeys],
@@ -1093,24 +701,24 @@ ZEBRA_RES zebra_buffer_extract_record(ZebraHandle zh,
                               rec->size[recInfo_sortKeys],
                               0);
 
-       extract_flushSortKeys (zh, *sysno, 0, sortKeys);
-        extract_flushRecordKeys (zh, *sysno, 0, delkeys,
-                                recordAttr->staticrank);
+       extract_flush_sort_keys(zh, *sysno, 0, sortKeys);
+        extract_flush_record_keys(zh, *sysno, 0, delkeys,
+                                  recordAttr->staticrank);
         if (delete_flag)
         {
             /* record going to be deleted */
             if (zebra_rec_keys_empty(delkeys))
             {
-               yaz_log(YLOG_LOG, "delete %s %s %ld", recordType,
-                        pr_fname, (long) recordOffset);
+               yaz_log(YLOG_LOG, "delete %s %s " ZINT_FORMAT, recordType,
+                        pr_fname, (zint) start_offset);
                yaz_log(YLOG_WARN, "cannot delete file above, "
                         "storeKeys false (3)");
            }
             else
             {
                if (show_progress)
-                   yaz_log(YLOG_LOG, "delete %s %s %ld", recordType,
-                            pr_fname, (long) recordOffset);
+                   yaz_log(YLOG_LOG, "delete %s %s " ZINT_FORMAT, recordType,
+                            pr_fname, (zint) start_offset);
                 zh->records_deleted++;
                 if (matchStr)
                {
@@ -1119,19 +727,19 @@ ZEBRA_RES zebra_buffer_extract_record(ZebraHandle zh,
                }
                 rec_del (zh->reg->records, &rec);
             }
-           rec_rm (&rec);
+           rec_free(&rec);
             logRecord(zh);
             return ZEBRA_OK;
         }
         else
         {
            if (show_progress)
-                   yaz_log(YLOG_LOG, "update %s %s %ld", recordType,
-                            pr_fname, (long) recordOffset);
+                yaz_log(YLOG_LOG, "update %s %s " ZINT_FORMAT, recordType,
+                        pr_fname, (zint) start_offset);
            recordAttr->staticrank = extractCtrl.staticrank;
-            extract_flushSortKeys (zh, *sysno, 1, zh->reg->sortKeys);
-            extract_flushRecordKeys (zh, *sysno, 1, zh->reg->keys, 
-                                        recordAttr->staticrank);
+            extract_flush_sort_keys(zh, *sysno, 1, zh->reg->sortKeys);
+            extract_flush_record_keys(zh, *sysno, 1, zh->reg->keys, 
+                                      recordAttr->staticrank);
             zh->records_updated++;
         }
        zebra_rec_keys_close(delkeys);
@@ -1167,18 +775,12 @@ ZEBRA_RES zebra_buffer_extract_record(ZebraHandle zh,
                           &rec->info[recInfo_sortKeys],
                           &rec->size[recInfo_sortKeys]);
 
-    /* save file size of original record */
-    zebraExplain_recordBytesIncrement (zh->reg->zei,
-                                      - recordAttr->recordSize);
-#if 0
-    recordAttr->recordSize = fi->file_moffset - recordOffset;
-    if (!recordAttr->recordSize)
-       recordAttr->recordSize = fi->file_max - recordOffset;
-#else
-    recordAttr->recordSize = buf_size;
-#endif
-    zebraExplain_recordBytesIncrement (zh->reg->zei,
-                                      recordAttr->recordSize);
+    if (stream)
+    {
+        recordAttr->recordSize = end_offset - start_offset;
+        zebraExplain_recordBytesIncrement(zh->reg->zei,
+                                          recordAttr->recordSize);
+    }
 
     /* set run-number for this record */
     recordAttr->runNumber =
@@ -1193,13 +795,19 @@ ZEBRA_RES zebra_buffer_extract_record(ZebraHandle zh,
         rec->size[recInfo_storeData] = zh->store_data_size;
         rec->info[recInfo_storeData] = zh->store_data_buf;
        zh->store_data_buf = 0;
+        recordAttr->recordSize = zh->store_data_size;
     }
     else if (zh->m_store_data)
     {
+        off_t cur_offset = stream->tellf(stream);
+
         rec->size[recInfo_storeData] = recordAttr->recordSize;
         rec->info[recInfo_storeData] = (char *)
            xmalloc (recordAttr->recordSize);
-        memcpy (rec->info[recInfo_storeData], buf, recordAttr->recordSize);
+        stream->seekf(stream, start_offset);
+        stream->readf(stream, rec->info[recInfo_storeData],
+                      recordAttr->recordSize);
+        stream->seekf(stream, cur_offset);
     }
     else
     {
@@ -1212,7 +820,7 @@ ZEBRA_RES zebra_buffer_extract_record(ZebraHandle zh,
         rec_strdup (zh->basenames[0], &rec->size[recInfo_databaseName]); 
 
     /* update offset */
-    recordAttr->recordOffset = recordOffset;
+    recordAttr->recordOffset = start_offset;
     
     /* commit this record */
     rec_put (zh->reg->records, &rec);
@@ -1264,19 +872,19 @@ ZEBRA_RES zebra_extract_explain(void *handle, Record rec, data1_node *n)
        zebra_rec_keys_set_buf(delkeys, rec->info[recInfo_delKeys],
                               rec->size[recInfo_delKeys],
                               0);
-       extract_flushRecordKeys (zh, rec->sysno, 0, delkeys, 0);
+       extract_flush_record_keys(zh, rec->sysno, 0, delkeys, 0);
        zebra_rec_keys_close(delkeys);
 
        zebra_rec_keys_set_buf(sortkeys, rec->info[recInfo_sortKeys],
                               rec->size[recInfo_sortKeys],
                               0);
 
-       extract_flushSortKeys (zh, rec->sysno, 0, sortkeys);
+       extract_flush_sort_keys(zh, rec->sysno, 0, sortkeys);
        zebra_rec_keys_close(sortkeys);
     }
-    extract_flushRecordKeys (zh, rec->sysno, 1, zh->reg->keys, 0);
-    extract_flushSortKeys (zh, rec->sysno, 1, zh->reg->sortKeys);
-
+    extract_flush_record_keys(zh, rec->sysno, 1, zh->reg->keys, 0);
+    extract_flush_sort_keys(zh, rec->sysno, 1, zh->reg->sortKeys);
+    
     xfree (rec->info[recInfo_delKeys]);
     zebra_rec_keys_get_buf(zh->reg->keys,
                           &rec->info[recInfo_delKeys], 
@@ -1289,6 +897,70 @@ ZEBRA_RES zebra_extract_explain(void *handle, Record rec, data1_node *n)
     return ZEBRA_OK;
 }
 
+void extract_rec_keys_log(ZebraHandle zh, int is_insert,
+                          zebra_rec_keys_t reckeys,
+                          int level)
+{
+    if (zebra_rec_keys_rewind(reckeys))
+    {
+       size_t slen;
+       const char *str;
+       struct it_key key;
+        NMEM nmem = nmem_create();
+
+       while(zebra_rec_keys_read(reckeys, &str, &slen, &key))
+        {
+            char keystr[200]; /* room for zints to print */
+            char *dst_term = 0;
+            int ord = CAST_ZINT_TO_INT(key.mem[0]);
+            int index_type, i;
+            const char *string_index;
+            
+            zebraExplain_lookup_ord(zh->reg->zei, ord, &index_type,
+                                    0/* db */, &string_index);
+            assert(index_type);
+            zebra_term_untrans_iconv(zh, nmem, index_type,
+                                     &dst_term, str);
+            *keystr = '\0';
+            for (i = 0; i<key.len; i++)
+            {
+                sprintf(keystr + strlen(keystr), ZINT_FORMAT " ", key.mem[i]);
+            }
+
+            if (*str < CHR_BASE_CHAR)
+            {
+                int i;
+                char dst_buf[200]; /* room for special chars */
+
+                strcpy(dst_buf , "?");
+
+                if (!strcmp(str, ""))
+                    strcpy(dst_buf, "alwaysmatches");
+                if (!strcmp(str, FIRST_IN_FIELD_STR))
+                    strcpy(dst_buf, "firstinfield");
+                else if (!strcmp(str, CHR_UNKNOWN))
+                    strcpy(dst_buf, "unknown");
+                else if (!strcmp(str, CHR_SPACE))
+                    strcpy(dst_buf, "space");
+                
+                for (i = 0; i<slen; i++)
+                {
+                    sprintf(dst_buf + strlen(dst_buf), " %d", str[i] & 0xff);
+                }
+                yaz_log(level, "%s%c %s %s", keystr, index_type,
+                        string_index, dst_buf);
+                
+            }
+            else
+                yaz_log(level, "%s%c %s \"%s\"", keystr, index_type,
+                        string_index, dst_term);
+
+            nmem_reset(nmem);
+        }
+        nmem_destroy(nmem);
+    }
+}
+
 void extract_rec_keys_adjust(ZebraHandle zh, int is_insert,
                              zebra_rec_keys_t reckeys)
 {
@@ -1341,30 +1013,27 @@ void extract_rec_keys_adjust(ZebraHandle zh, int is_insert,
     }
 }
 
-void extract_flushRecordKeys (ZebraHandle zh, SYSNO sysno,
-                              int cmd,
-                             zebra_rec_keys_t reckeys,
-                             zint staticrank)
+void extract_flush_record_keys(ZebraHandle zh, zint sysno, int cmd,
+                               zebra_rec_keys_t reckeys,
+                               zint staticrank)
 {
     ZebraExplainInfo zei = zh->reg->zei;
 
     extract_rec_keys_adjust(zh, cmd, reckeys);
 
-    if (!zh->reg->key_buf)
+    if (log_level_details)
     {
-       int mem= 1024*1024* atoi( res_get_def( zh->res, "memmax", "8"));
-       if (mem <= 0)
-       {
-           yaz_log(YLOG_WARN, "Invalid memory setting, using default 8 MB");
-           mem= 1024*1024*8;
-       }
-       /* FIXME: That "8" should be in a default settings include */
-       /* not hard-coded here! -H */
-       zh->reg->key_buf = (char**) xmalloc (mem);
-       zh->reg->ptr_top = mem/sizeof(char*);
-       zh->reg->ptr_i = 0;
-       zh->reg->key_buf_used = 0;
-       zh->reg->key_file_no = 0;
+        yaz_log(log_level_details, "Keys for record " ZINT_FORMAT " %s",
+                sysno, cmd ? "insert" : "delete");
+        extract_rec_keys_log(zh, cmd, reckeys, log_level_details);
+    }
+
+    if (!zh->reg->key_block)
+    {
+       int mem = 1024*1024 * atoi( res_get_def( zh->res, "memmax", "8"));
+        const char *key_tmp_dir = res_get_def (zh->res, "keyTmpDir", ".");
+        int use_threads = atoi(res_get_def (zh->res, "threads", "1"));
+        zh->reg->key_block = key_block_create(mem, key_tmp_dir, use_threads);
     }
     zebraExplain_recordCountIncrement (zei, cmd ? 1 : -1);
 
@@ -1375,196 +1044,17 @@ void extract_flushRecordKeys (ZebraHandle zh, SYSNO sysno,
        struct it_key key_in;
        while(zebra_rec_keys_read(reckeys, &str, &slen, &key_in))
        {
-           int ch = 0;
-           struct it_key key_out;
-           zint *keyp = key_out.mem;
-
-           assert(key_in.len == 4);
-           
-           /* check for buffer overflow */
-           if (zh->reg->key_buf_used + 1024 > 
-               (zh->reg->ptr_top -zh->reg->ptr_i)*sizeof(char*))
-               extract_flushWriteKeys (zh, 0);
-           
-           ++(zh->reg->ptr_i);
-           assert(zh->reg->ptr_i > 0);
-           (zh->reg->key_buf)[zh->reg->ptr_top - zh->reg->ptr_i] =
-               (char*)zh->reg->key_buf + zh->reg->key_buf_used;
-
-           /* encode the ordinal value (field/use/attribute) .. */
-           ch = CAST_ZINT_TO_INT(key_in.mem[0]);
-           zh->reg->key_buf_used +=
-               key_SU_encode(ch, (char*)zh->reg->key_buf +
-                             zh->reg->key_buf_used);
-
-           /* copy the 0-terminated stuff from str to output */
-           memcpy((char*)zh->reg->key_buf + zh->reg->key_buf_used, str, slen);
-           zh->reg->key_buf_used += slen;
-           ((char*)zh->reg->key_buf)[(zh->reg->key_buf_used)++] = '\0';
-
-           /* the delete/insert indicator */
-           ((char*)zh->reg->key_buf)[(zh->reg->key_buf_used)++] = cmd;
-
-           if (zh->m_staticrank) /* rank config enabled ? */
-           {
-               if (staticrank < 0)
-               {
-                   yaz_log(YLOG_WARN, "staticrank = %ld. Setting to 0",
-                           (long) staticrank);
-                   staticrank = 0;
-               }
-               *keyp++ = staticrank;
-               key_out.len = 4;
-           }
-           else
-               key_out.len = 3;
-           
-           if (key_in.mem[1]) /* filter specified record ID */
-               *keyp++ = key_in.mem[1];
-           else
-               *keyp++ = sysno;
-           *keyp++ = key_in.mem[2];  /* section_id */
-           *keyp++ = key_in.mem[3];  /* sequence .. */
-           
-           memcpy((char*)zh->reg->key_buf + zh->reg->key_buf_used,
-                  &key_out, sizeof(key_out));
-           (zh->reg->key_buf_used) += sizeof(key_out);
+            key_block_write(zh->reg->key_block, sysno, 
+                            &key_in, cmd, str, slen,
+                            staticrank, zh->m_staticrank);
        }
     }
 }
 
-void extract_flushWriteKeys (ZebraHandle zh, int final)
-        /* optimizing: if final=1, and no files written yet */
-        /* push the keys directly to merge, sidestepping the */
-        /* temp file altogether. Speeds small updates */
-{
-    FILE *outf;
-    char out_fname[200];
-    char *prevcp, *cp;
-    struct encode_info encode_info;
-    int ptr_i = zh->reg->ptr_i;
-    int temp_policy;
-#if SORT_EXTRA
-    int i;
-#endif
-    if (!zh->reg->key_buf || ptr_i <= 0)
-    {
-        yaz_log(log_level, "  nothing to flush section=%d buf=%p i=%d",
-               zh->reg->key_file_no, zh->reg->key_buf, ptr_i);
-        return;
-    }
-
-    (zh->reg->key_file_no)++;
-    yaz_log (YLOG_LOG, "sorting section %d", (zh->reg->key_file_no));
-    yaz_log(log_level, "  sort_buff at %p n=%d",
-                    zh->reg->key_buf + zh->reg->ptr_top - ptr_i,ptr_i);
-#if !SORT_EXTRA
-    qsort (zh->reg->key_buf + zh->reg->ptr_top - ptr_i, ptr_i,
-               sizeof(char*), key_qsort_compare);
-
-    /* zebra.cfg: tempfiles:  
-       Y: always use temp files (old way) 
-       A: use temp files, if more than one (auto) 
-          = if this is both the last and the first 
-       N: never bother with temp files (new) */
-
-    temp_policy=toupper(res_get_def(zh->res,"tempfiles","auto")[0]);
-    if (temp_policy != 'Y' && temp_policy != 'N' && temp_policy != 'A') {
-        yaz_log (YLOG_WARN, "Illegal tempfiles setting '%c'. using 'Auto' ", 
-                        temp_policy);
-        temp_policy='A';
-    }
-
-    if (   ( temp_policy =='N' )   ||     /* always from memory */
-         ( ( temp_policy =='A' ) &&       /* automatic */
-             (zh->reg->key_file_no == 1) &&  /* this is first time */
-             (final) ) )                     /* and last (=only) time */
-    { /* go directly from memory */
-        zh->reg->key_file_no =0; /* signal not to read files */
-        zebra_index_merge(zh); 
-        zh->reg->ptr_i = 0;
-        zh->reg->key_buf_used = 0; 
-        return; 
-    }
-
-    /* Not doing directly from memory, write into a temp file */
-    extract_get_fname_tmp (zh, out_fname, zh->reg->key_file_no);
-
-    if (!(outf = fopen (out_fname, "wb")))
-    {
-        yaz_log (YLOG_FATAL|YLOG_ERRNO, "fopen %s", out_fname);
-        exit (1);
-    }
-    yaz_log (YLOG_LOG, "writing section %d", zh->reg->key_file_no);
-    prevcp = cp = (zh->reg->key_buf)[zh->reg->ptr_top - ptr_i];
-    
-    encode_key_init (&encode_info);
-    encode_key_write (cp, &encode_info, outf);
-    
-    while (--ptr_i > 0)
-    {
-        cp = (zh->reg->key_buf)[zh->reg->ptr_top - ptr_i];
-        if (strcmp (cp, prevcp))
-        {
-            encode_key_flush ( &encode_info, outf);
-            encode_key_init (&encode_info);
-            encode_key_write (cp, &encode_info, outf);
-            prevcp = cp;
-        }
-        else
-            encode_key_write (cp + strlen(cp), &encode_info, outf);
-    }
-    encode_key_flush ( &encode_info, outf);
-#else
-    qsort (key_buf + ptr_top-ptr_i, ptr_i, sizeof(char*), key_x_compare);
-    extract_get_fname_tmp (out_fname, key_file_no);
 
-    if (!(outf = fopen (out_fname, "wb")))
-    {
-        yaz_log (YLOG_FATAL|YLOG_ERRNO, "fopen %s", out_fname);
-        exit (1);
-    }
-    yaz_log (YLOG_LOG, "writing section %d", key_file_no);
-    i = ptr_i;
-    prevcp =  key_buf[ptr_top-i];
-    while (1)
-        if (!--i || strcmp (prevcp, key_buf[ptr_top-i]))
-        {
-            key_y_len = strlen(prevcp)+1;
-#if 0
-            yaz_log (YLOG_LOG, "key_y_len: %2d %02x %02x %s",
-                      key_y_len, prevcp[0], prevcp[1], 2+prevcp);
-#endif
-            qsort (key_buf + ptr_top-ptr_i, ptr_i - i,
-                                   sizeof(char*), key_y_compare);
-            cp = key_buf[ptr_top-ptr_i];
-            --key_y_len;
-            encode_key_init (&encode_info);
-            encode_key_write (cp, &encode_info, outf);
-            while (--ptr_i > i)
-            {
-                cp = key_buf[ptr_top-ptr_i];
-                encode_key_write (cp+key_y_len, &encode_info, outf);
-            }
-            encode_key_flush ( &encode_info, outf);
-            if (!i)
-                break;
-            prevcp = key_buf[ptr_top-ptr_i];
-        }
-#endif
-    if (fclose (outf))
-    {
-        yaz_log (YLOG_FATAL|YLOG_ERRNO, "fclose %s", out_fname);
-        exit (1);
-    }
-    yaz_log (YLOG_LOG, "finished section %d", zh->reg->key_file_no);
-    zh->reg->ptr_i = 0;
-    zh->reg->key_buf_used = 0;
-}
-
-ZEBRA_RES zebra_snippets_rec_keys(ZebraHandle zh,
-                                 zebra_rec_keys_t reckeys,
-                                 zebra_snippets *snippets)
+ZEBRA_RES zebra_rec_keys_to_snippets(ZebraHandle zh,
+                                     zebra_rec_keys_t reckeys,
+                                     zebra_snippets *snippets)
 {
     NMEM nmem = nmem_create();
     if (zebra_rec_keys_rewind(reckeys)) 
@@ -1574,13 +1064,12 @@ ZEBRA_RES zebra_snippets_rec_keys(ZebraHandle zh,
        struct it_key key;
        while (zebra_rec_keys_read(reckeys, &str, &slen, &key))
        {
-           char dst_buf[IT_MAX_WORD];
-           char *dst_term = dst_buf;
+           char *dst_term = 0;
            int ord;
             zint seqno;
            int index_type;
 
-           assert(key.len <= 4 && key.len > 2);
+           assert(key.len <= IT_KEY_LEVEL_MAX && key.len > 2);
            seqno = key.mem[key.len-1];
            ord = CAST_ZINT_TO_INT(key.mem[0]);
            
@@ -1612,7 +1101,7 @@ void print_rec_keys(ZebraHandle zh, zebra_rec_keys_t reckeys)
            int index_type;
             int ord = CAST_ZINT_TO_INT(key.mem[0]);
            const char *db = 0;
-           assert(key.len <= 4 && key.len > 2);
+           assert(key.len <= IT_KEY_LEVEL_MAX && key.len > 2);
 
            zebraExplain_lookup_ord(zh->reg->zei, ord, &index_type, &db, 0);
            
@@ -1630,40 +1119,23 @@ static void extract_add_index_string(RecWord *p, zinfo_index_category_t cat,
                                      const char *str, int length)
 {
     struct it_key key;
-
     ZebraHandle zh = p->extractCtrl->handle;
     ZebraExplainInfo zei = zh->reg->zei;
-    int ch;
-
-    if (!p->index_name)
-        return;
+    int ch, i;
 
     ch = zebraExplain_lookup_attr_str(zei, cat, p->index_type, p->index_name);
     if (ch < 0)
         ch = zebraExplain_add_attr_str(zei, cat, p->index_type, p->index_name);
 
-    key.len = 4;
-    key.mem[0] = ch;
-    key.mem[1] = p->record_id;
-    key.mem[2] = p->section_id;
-    key.mem[3] = p->seqno;
+    i = 0;
+    key.mem[i++] = ch;
+    key.mem[i++] = p->record_id;
+    key.mem[i++] = p->section_id;
 
-#if 0
-    if (1)
-    {
-       char strz[80];
-       int i;
-
-       strz[0] = 0;
-       for (i = 0; i<length && i < 20; i++)
-           sprintf(strz+strlen(strz), "%02X", str[i] & 0xff);
-       /* just for debugging .. */
-       yaz_log(YLOG_LOG, "add: set=%d use=%d "
-               "record_id=%lld section_id=%lld seqno=%lld %s",
-               p->attrSet, p->attrUse, p->record_id, p->section_id, p->seqno,
-               strz);
-    }
-#endif
+    if (zh->m_segment_indexing)
+        key.mem[i++] = p->segment;
+    key.mem[i++] = p->seqno;
+    key.len = i;
 
     zebra_rec_keys_write(zh->reg->keys, str, length, &key);
 }
@@ -1671,54 +1143,36 @@ static void extract_add_index_string(RecWord *p, zinfo_index_category_t cat,
 static void extract_add_sort_string(RecWord *p, const char *str, int length)
 {
     struct it_key key;
-
     ZebraHandle zh = p->extractCtrl->handle;
     ZebraExplainInfo zei = zh->reg->zei;
     int ch;
     zinfo_index_category_t cat = zinfo_index_category_sort;
-
-    if (!p->index_name)
-        return;
 
     ch = zebraExplain_lookup_attr_str(zei, cat, p->index_type, p->index_name);
     if (ch < 0)
         ch = zebraExplain_add_attr_str(zei, cat, p->index_type, p->index_name);
-    key.len = 4;
+    key.len = 2;
     key.mem[0] = ch;
     key.mem[1] = p->record_id;
-    key.mem[2] = p->section_id;
-    key.mem[3] = p->seqno;
 
-#if 0
-    if (1)
-    {
-       char strz[80];
-       int i;
-
-       strz[0] = 0;
-       for (i = 0; i<length && i < 20; i++)
-           sprintf(strz+strlen(strz), "%02X", str[i] & 0xff);
-       /* just for debugging .. */
-       yaz_log(YLOG_LOG, "add: set=%d use=%d "
-               "record_id=%lld section_id=%lld seqno=%lld %s",
-               p->attrSet, p->attrUse, p->record_id, p->section_id, p->seqno,
-               strz);
-    }
-#endif
     zebra_rec_keys_write(zh->reg->sortKeys, str, length, &key);
 }
 
-static void extract_add_string (RecWord *p, const char *string, int length)
+static void extract_add_string(RecWord *p, const char *string, int length)
 {
+    ZebraHandle zh = p->extractCtrl->handle;
     assert (length > 0);
-    if (zebra_maps_is_sort (p->zebra_maps, p->index_type))
-       extract_add_sort_string (p, string, length);
+
+    if (!p->index_name)
+        return;
+
+    if (zebra_maps_is_sort(zh->reg->zebra_maps, p->index_type))
+       extract_add_sort_string(p, string, length);
     else
     {
        extract_add_index_string(p, zinfo_index_category_index,
                                  string, length);
-        if (zebra_maps_is_alwaysmatches(p->zebra_maps, p->index_type))
+        if (zebra_maps_is_alwaysmatches(zh->reg->zebra_maps, p->index_type))
         {
             RecWord word;
             memcpy(&word, p, sizeof(word));
@@ -1730,14 +1184,16 @@ static void extract_add_string (RecWord *p, const char *string, int length)
     }
 }
 
-static void extract_add_incomplete_field (RecWord *p)
+static void extract_add_incomplete_field(RecWord *p)
 {
+    ZebraHandle zh = p->extractCtrl->handle;
     const char *b = p->term_buf;
     int remain = p->term_len;
+    int first = 1;
     const char **map = 0;
     
     if (remain > 0)
-       map = zebra_maps_input(p->zebra_maps, p->index_type, &b, remain, 0);
+       map = zebra_maps_input(zh->reg->zebra_maps, p->index_type, &b, remain, 0);
 
     while (map)
     {
@@ -1749,7 +1205,7 @@ static void extract_add_incomplete_field (RecWord *p)
        {
            remain = p->term_len - (b - p->term_buf);
            if (remain > 0)
-               map = zebra_maps_input(p->zebra_maps, p->index_type, &b,
+               map = zebra_maps_input(zh->reg->zebra_maps, p->index_type, &b,
                                       remain, 0);
            else
                map = 0;
@@ -1765,12 +1221,23 @@ static void extract_add_incomplete_field (RecWord *p)
                buf[i++] = *(cp++);
            remain = p->term_len - (b - p->term_buf);
            if (remain > 0)
-               map = zebra_maps_input(p->zebra_maps, p->index_type, &b, remain, 0);
+               map = zebra_maps_input(zh->reg->zebra_maps, p->index_type, &b, remain, 0);
            else
                map = 0;
        }
        if (!i)
            return;
+
+        if (first)
+        {   
+            first = 0;
+            if (zebra_maps_is_first_in_field(zh->reg->zebra_maps, p->index_type))
+            {
+                /* first in field marker */
+                extract_add_string(p, FIRST_IN_FIELD_STR, FIRST_IN_FIELD_LEN);
+                p->seqno++;
+            }
+        }
        extract_add_string (p, buf, i);
         p->seqno++;
     }
@@ -1778,13 +1245,14 @@ static void extract_add_incomplete_field (RecWord *p)
 
 static void extract_add_complete_field (RecWord *p)
 {
+    ZebraHandle zh = p->extractCtrl->handle;
     const char *b = p->term_buf;
     char buf[IT_MAX_WORD+1];
     const char **map = 0;
     int i = 0, remain = p->term_len;
 
     if (remain > 0)
-       map = zebra_maps_input (p->zebra_maps, p->index_type, &b, remain, 1);
+       map = zebra_maps_input (zh->reg->zebra_maps, p->index_type, &b, remain, 1);
 
     while (remain > 0 && i < IT_MAX_WORD)
     {
@@ -1795,7 +1263,7 @@ static void extract_add_complete_field (RecWord *p)
            if (remain > 0)
            {
                int first = i ? 0 : 1;  /* first position */
-               map = zebra_maps_input(p->zebra_maps, p->index_type, &b, remain, first);
+               map = zebra_maps_input(zh->reg->zebra_maps, p->index_type, &b, remain, first);
            }
            else
                map = 0;
@@ -1823,7 +1291,7 @@ static void extract_add_complete_field (RecWord *p)
            remain = p->term_len  - (b - p->term_buf);
            if (remain > 0)
            {
-               map = zebra_maps_input (p->zebra_maps, p->index_type, &b,
+               map = zebra_maps_input (zh->reg->zebra_maps, p->index_type, &b,
                                        remain, 0);
            }
            else
@@ -1837,19 +1305,23 @@ static void extract_add_complete_field (RecWord *p)
 
 static void extract_token_add(RecWord *p)
 {
+    ZebraHandle zh = p->extractCtrl->handle;
     WRBUF wrbuf;
-    if (log_level)
-        yaz_log(log_level, "extract_token_add "
+
+    if (log_level_extract)
+    {
+        yaz_log(log_level_extract, "extract_token_add "
                 "type=%c index=%s seqno=" ZINT_FORMAT " s=%.*s",
                 p->index_type, p->index_name, 
                 p->seqno, p->term_len, p->term_buf);
-    if ((wrbuf = zebra_replace(p->zebra_maps, p->index_type, 0,
+    }
+    if ((wrbuf = zebra_replace(zh->reg->zebra_maps, p->index_type, 0,
                               p->term_buf, p->term_len)))
     {
        p->term_buf = wrbuf_buf(wrbuf);
        p->term_len = wrbuf_len(wrbuf);
     }
-    if (zebra_maps_is_complete (p->zebra_maps, p->index_type))
+    if (zebra_maps_is_complete (zh->reg->zebra_maps, p->index_type))
        extract_add_complete_field (p);
     else
        extract_add_incomplete_field(p);
@@ -1880,93 +1352,43 @@ static void extract_set_store_data_prepare(struct recExtractCtrl *p)
     p->setStoreData = extract_set_store_data_cb;
 }
 
-static void extract_schema_add (struct recExtractCtrl *p, Odr_oid *oid)
+static void extract_schema_add(struct recExtractCtrl *p, Odr_oid *oid)
 {
     ZebraHandle zh = (ZebraHandle) p->handle;
     zebraExplain_addSchema (zh->reg->zei, oid);
 }
 
-void extract_flushSortKeys (ZebraHandle zh, SYSNO sysno,
-                            int cmd, zebra_rec_keys_t reckeys)
+void extract_flush_sort_keys(ZebraHandle zh, zint sysno,
+                             int cmd, zebra_rec_keys_t reckeys)
 {
+#if 0
+    yaz_log(YLOG_LOG, "extract_flush_sort_keys cmd=%d sysno=" ZINT_FORMAT,
+            cmd, sysno);
+    extract_rec_keys_log(zh, cmd, reckeys, YLOG_LOG);
+#endif
+
     if (zebra_rec_keys_rewind(reckeys))
     {
-        SortIdx sortIdx = zh->reg->sortIdx;
+        zebra_sort_index_t si = zh->reg->sort_index;
        size_t slen;
        const char *str;
        struct it_key key_in;
 
-        sortIdx_sysno (sortIdx, sysno);
+        zebra_sort_sysno(si, sysno);
 
        while (zebra_rec_keys_read(reckeys, &str, &slen, &key_in))
         {
             int ord = CAST_ZINT_TO_INT(key_in.mem[0]);
             
-            sortIdx_type(sortIdx, ord);
+            zebra_sort_type(si, ord);
             if (cmd == 1)
-                sortIdx_add(sortIdx, str, slen);
+                zebra_sort_add(si, str, slen);
             else
-                sortIdx_add(sortIdx, "", 1);
+                zebra_sort_delete(si);
         }
     }
 }
 
-static void encode_key_init(struct encode_info *i)
-{
-    i->encode_handle = iscz1_start();
-    i->decode_handle = iscz1_start();
-}
-
-static void encode_key_write (char *k, struct encode_info *i, FILE *outf)
-{
-    struct it_key key;
-    char *bp = i->buf, *bp0;
-    const char *src = (char *) &key;
-
-    /* copy term to output buf */
-    while ((*bp++ = *k++))
-        ;
-    /* and copy & align key so we can mangle */
-    memcpy (&key, k+1, sizeof(struct it_key));  /* *k is insert/delete */
-
-#if 0
-    /* debugging */
-    key_logdump_txt(YLOG_LOG, &key, *k ? "i" : "d");
-#endif
-    assert(key.mem[0] >= 0);
-
-    bp0 = bp++;
-    iscz1_encode(i->encode_handle, &bp, &src);
-
-    *bp0 = (*k * 128) + bp - bp0 - 1; /* length and insert/delete combined */
-    if (fwrite (i->buf, bp - i->buf, 1, outf) != 1)
-    {
-        yaz_log (YLOG_FATAL|YLOG_ERRNO, "fwrite");
-        exit (1);
-    }
-
-#if 0
-    /* debugging */
-    if (1)
-    {
-       struct it_key key2;
-       const char *src = bp0+1;
-       char *dst = (char*) &key2;
-       iscz1_decode(i->decode_handle, &dst, &src);
-
-       key_logdump_txt(YLOG_LOG, &key2, *k ? "i" : "d");
-
-       assert(key2.mem[1]);
-    }
-#endif
-}
-
-static void encode_key_flush (struct encode_info *i, FILE *outf)
-{ 
-    iscz1_stop(i->encode_handle);
-    iscz1_stop(i->decode_handle);
-}
-
 /*
  * Local variables:
  * c-basic-offset: 4