Class | Tree | Index | Help
PREV CLASS | NEXT CLASS	FRAMES | NO FRAMES
SUMMARY: INNER | FIELD | CONSTR | METHOD	DETAIL: FIELD | CONSTR | METHOD

Class InvIndex

java.lang.Object
  |
  +--InvIndex

public class InvIndex

extends java.lang.Object

Instanzen dieser Klasse stellen jeweils einen invertierten Index auf Basis eines LTrees dar. Zu jedem Wort wird eine Instanz von Menge gespeichert, die alle Dokumente enthaelt, in denen das Wort vorkommt.

Version:

12.01.99

See Also:

Menge, LTree

Field Summary

Menge	dokumente
boolean	entry

Constructor Summary

InvIndex()

Method Summary

void	dump() Gibt den gesamten Baum aus
void	insert(java.lang.String wort, java.lang.Object dokument) Einen Eintrag in Baum einfuegen.
Menge	lookup(java.lang.String wort) Liefert die Dokumentmenge zu einem Wort.

Methods inherited from class java.lang.Object

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

Field Detail

entry

protected boolean entry

dokumente

protected Menge dokumente

Constructor Detail

InvIndex

InvIndex()

Method Detail

insert

public void insert(java.lang.String wort,
                   java.lang.Object dokument)

Einen Eintrag in Baum einfuegen. Falls das Wort bereits im Baum eingetragen ist, wird lediglich die Dokumentmenge erweitert. Falls es noch nicht im Baum enthalten ist, wird der Baum entsprechend erweitert.

See Also:

Menge

lookup

public Menge lookup(java.lang.String wort)

Liefert die Dokumentmenge zu einem Wort. Falls das Wort nicht im Index enthalten ist, wird die leere Menge zurueckgegeben.

See Also:

Menge

dump

public void dump()

Gibt den gesamten Baum aus