jak zaimplementować wyszukiwanie pełnotekstowe w bazie danych

Question

Rozumiem, że indeksowanie pełnotekstowe i wyszukiwanie bazy danych może być włączone przez wiele produktów paczkowanych. Jednak z czystej akademickiej ciekawości zastanawiam się, w jaki sposób faktycznie zaimplementowano te indeksy pełnotekstowe. Próbowałem google dla wyników z małą odpowiedzią. Proszę, wszelkie opinie będą mile widziane.

Answer 1

Wyszukiwanie pełnotekstowe jest obecnie obsługiwane przez kilka silników baz danych jako podstawową funkcję.

chodzi o realizację Myślę, że najlepiej jest sprawdzić postgres full text searches, jak można

• znaleźć wiele materiałów, w jaki sposób jest ona realizowana
• rzeczywiście zmienić i grać z analizatorów (na przykład optymalizacji dla określonej domeny)

Istnieją dalsze szczegóły i pojęcia wyjaśnione na Wikipedii:

• full text indexes, można również sprawdzić
• open source and free full text search engines jak zwykle znajdziecie dokumentację uzupełniającą wyjaśniając wewnętrzne funkcjonowanie tych zbyt (słyszałem dobre rzeczy o Lucene/Solr z tej listy)

Answer 2

Najprawdopodobniej przez tworzenie słowników "słów" i może trochę analizy leksykalnej. (Zauważ, że fulltext przeszukuje całe słowa, a nie części słów, więc indeksowanie może być ograniczone do tego.)