Visa ett inlägg
Oläst 2009-09-24, 18:24 #7
Bjorne Bjorne är inte uppkopplad
Flitig postare
 
Reg.datum: Sep 2009
Inlägg: 374
Bjorne Bjorne är inte uppkopplad
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..
Bjorne är inte uppkopplad   Svara med citatSvara med citat