2012-03-30 21 views
3

Umgekehrter Index ist entworfen, um für die Suche schnell zu sein, aber nicht so einfach für die Aktualisierung. Soweit ich weiß, wird der inkrementelle Index verwendet, um invertierte Indexdaten zu aktualisieren.Was sind die Algorithmen für Echtzeit-Suchmaschine?

Was also sind die Algorithmen oder Hauptkonzepte der Echtzeitsuche, wie haben sie das gemacht?

Antwort

4

Echtzeitsuche kann immer noch einen invertierten Index verwenden. Sie müssen diesen Index in einer Form pflegen, die sowohl effizient aktualisiert als auch abgefragt werden kann, was natürlich nicht möglich ist - aber es ist sicherlich machbar. Eine andere übliche Technik besteht darin, mehrere Indizes zu haben - einen Hauptindex (häufig aktualisiert) und einige Überlagerungs- (oder Patch-) Indizes, die nur Dinge aufzeichnen, die sich seit dem letzten Hauptindex geändert haben.

Verwandte Themen