Hakutaulu

Tietojenkäsittelytieteessä hakutaulu () on taulukko- tai matriisimuotoinen tietorakenne, joka sisältää haettavat tiedot. Hakutaulussa tiedot voidaan järjestää avain-arvo -pareiksi, jossa tietoa etsitään täsmäävän avaimen mukaan mukaan ja arvo haluttu tieto tai sen osoitin. Hakutaulussa ei ole välttämättä lainkaan avainta, vaan arvon sijainti taulukossa voi olla sen hakuehto.

Matematiikassa hakutaulua on käytetty muun muassa sinifunktion arvoille kuten Aryabhatan taulukko.

Hakutauluja käytetään ohjelman optimointiin korvaamalla laskentaoperaatio viittauksella ennaltalaskettuun tulostauluun. Hakutaulu parantaa suorituskykyä kun laskenta vaatisi enemmän aikaa kuin muistihaku.

Eräiden suorittimien käskykannassa on tuki hakutaulusta hakemiselle sekä arvojen interpolaatiolle.

Katso myös 
 assosiaatiotaulu

Lähteet 

Tietorakenteet