org.basex.index
Class FTFuzzyBuilder

java.lang.Object
  extended by org.basex.core.Progress
      extended by org.basex.index.IndexBuilder
          extended by org.basex.index.FTBuilder
              extended by org.basex.index.FTFuzzyBuilder

public final class FTFuzzyBuilder
extends FTBuilder

This class builds an index for text contents, optimized for fuzzy search, in an ordered table. The building process is divided in 2 steps: a) fill DataOutput(db, f + 'x') looks like: [l, p] ... where l is the length of a token an p the pointer of the first token with length l; there's an entry for each token length [byte, int] fill DataOutput(db, f + 'y') looks like: [t0, t1, ... tl, z, s] ... where t0, t1, ... tl are the byte values of the token (byte[l]); z is the pointer on the data entries of the token (int) and s is the number of pre values, saved in data (int) b) fill DataOutput(db, f + 'z') looks like: [pre0, ..., pres, pos0, pos1, ..., poss] where pre and pos are the ft data [int[]]

Author:
Workgroup DBIS, University of Konstanz 2005-10, ISC License, Sebastian Gath, Christian Gruen

Method Summary
 FTIndex build()
          Builds the index structure and returns an index instance.
 void write()
          Writes the index data to disk.
 
Methods inherited from class org.basex.index.FTBuilder
abort, det, get
 
Methods inherited from class org.basex.index.IndexBuilder
prog, tit
 
Methods inherited from class org.basex.core.Progress
checkStop, detail, progress, progress, stop, title
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Method Detail

build

public FTIndex build()
              throws IOException
Description copied from class: IndexBuilder
Builds the index structure and returns an index instance.

Specified by:
build in class IndexBuilder
Returns:
index instance
Throws:
IOException - IO Exception

write

public void write()
           throws IOException
Description copied from class: FTBuilder
Writes the index data to disk.

Throws:
IOException - I/O exception