Avainsanahaku voidaan periaatteessa toteuttaa kahdella tavalla: hahmonsovitusalgoritmeilla, jolloin etsittävät dokumentit selataan käytännössä kokonaan, taikka käyttämällä etukäteen rakennettuja tietorakenteita haun tehostamiseen. Tässä aineessa käsitellään ensin luvussa 4 yleisimmät hahmonsovitusalgoritmit ja sen jälkeen luvussa 5 yleisimmät hakujen tehostamisessa käytetyt tietorakenteet ja algoritmit.