Discrimination tree
Z Wikipedii
Discrimination tree to metoda indeksowania termów polegająca na trzymaniu w każdym węźle prefiksu oraz wskaźników na wszystkie węzły dla których jest bezpośrednim prefiksem.
Discrimination tree dla g(b), f(a,g(b)) i f(b,g(b)) wygląda tak:
Jak widać dzielone jest tylko f, natomiast nie g(b).
Metoda ta jest bardzo prosta, jednak mało wydajna pod wględem czasu procesowa, a jeszcze mniej pod względem pamięciowym.
Używane m.in. przez Waldmeister.
