org.basex.index
Class FTFuzzyBuilder
java.lang.Object
org.basex.core.Progress
org.basex.index.IndexBuilder
org.basex.index.FTBuilder
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. |
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