org.basex.index
Class FTNode

java.lang.Object
  org.basex.index.FTNode

public final class FTNode
extends java.lang.Object

Full-text Node.

Author:

Workgroup DBIS, University of Konstanz 2005-09, ISC License, Sebastian Gath

Field Summary

IntList	ip Fulltext data for a node.
boolean	not Flag for negative node.
IntList	p Pointer for idpos - each idpos has a pointer at its search string position in the query.
int	size Number of stored values.

Constructor Summary

FTNode()
Constructor.

FTNode(int[] idpos, int[] pointer)
Constructor.

Method Summary

IntList[]	convertPos() Converts the pos values in the following style.
int	getNumTokens() Get number of tokens from query for this node.
int	getPre() Getter for the pre value.
FTTokenizer[]	getToken() Getter for the FTTokenizer.
boolean	merge(FTNode n, int w) Merges n to the current FTNode.
boolean	morePos() Test is any pos value is remaining.
int	nextPoi() Get next pointer.
int	nextPos() Get next pos value.
void	reset() Reset position iterator.
void	setToken(FTTokenizer[] token) Setter for FTTokenizer.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

ip

public IntList ip

Fulltext data for a node.

p

public IntList p

Pointer for idpos - each idpos has a pointer at its search string position in the query. poi[0] = max. max pointer value in poi

not

public boolean not

Flag for negative node.

size

public int size

Number of stored values.

Constructor Detail

FTNode

public FTNode()

Constructor.

FTNode

public FTNode(int[] idpos,
              int[] pointer)

Constructor.

Parameters:

idpos - ftdata, pre, pos1, ..., posn

pointer - pointer on query tokens

Method Detail

getPre

public int getPre()

Getter for the pre value.

Returns:

pre value

morePos

public boolean morePos()

Test is any pos value is remaining.

Returns:

boolean

reset

public void reset()

Reset position iterator.

setToken

public void setToken(FTTokenizer[] token)

Setter for FTTokenizer.

Parameters:

token - FTTokenizer

getToken

public FTTokenizer[] getToken()

Getter for the FTTokenizer.

Returns:

FTTokenizer

nextPos

public int nextPos()

Get next pos value.

Returns:

pos value

getNumTokens

public int getNumTokens()

Get number of tokens from query for this node.

Returns:

number of tokens

merge

public boolean merge(FTNode n,
                     int w)

Merges n to the current FTNode. Pointer are node updated.

Parameters:

n - ftnode to be merged

w - distance between the pos values

Returns:

boolean

convertPos

public IntList[] convertPos()

Converts the pos values in the following style. [poi0]: pos0, ..., posk [poi1]: pos0, ..., posj

Returns:

IntList[]

nextPoi

public int nextPoi()

Get next pointer.

Returns:

next pointer