Flitig postare
|
|
Reg.datum: Sep 2009
Inlägg: 374
|
|
Flitig postare
Reg.datum: Sep 2009
Inlägg: 374
|
Du verkar vilja indexera sidorna. Ett enkelt index kan du skapa såhär:
1. Ta alla ord (sökterm) som finns på dokumentet (sidan) du vill indexera.
2. För varje unikt ord i dokumentet, lägg till en rad i en tabell som innehåller alla indexerade ord om inte det ordet redan finns.
3. För varje unikt ord i dokumentet, lägg till en en rad i en join-tabell som länkar samman det unika ordet med dokumentet det hittades i.
4. Lägg till en rad i tabellen som innehåller alla dokument.
För att slå upp dokument ur indexet:
1. För varje ord som ingår i sökningen, slå upp alla rader i join-tabellen som pekar till det ordet. Du har nu lika många listor med dokument som matchar som du har ord som ingår i sökningen.
2. Slå ihop resultaten genom att från listorna ta alla dokument som finns i alla listor.
3. Kvar har du de dokument som matchar användarens sökning. Voila!
Det är allt som behövs för en enkel sökmotor. Sedan finns det naturligtvis miljoner påbyggnadsfunktioner..
|