Skilgreining leitartöflu

Leitarborð, einnig þekkt sem skrá borða eða tengd fylki, er gögn uppbygging sem geymir safn lykil-gildis para. Hún er notuð til að tengja safn lykla við samsvarandi gildi þeirra, sem gerir kleift að sækja gögn á skilvirkan hátt út frá tilteknum lykli.

Leitarborðið samanstendur af tveimur meginhlutum: lykli og gildi. Lykillinn er notaður til að bera kennsl á gögnin, en gildið er gögnin sjálf. Lykil-gildis pörin eru geymd í fylki, þar sem hver lykill er tengdur við sitt samsvarandi gildi. Lyklar og gildi geta verið af hvaða gagnategund sem er, svo sem heilar tölu, strengir eða hlutir.

Einn helsti kostur þess að nota leitartöflu er hraði og skilvirkni. Hún gerir kleift að nálgast gögn á stöðlegum tíma, óháð stærð gagnasafnsins. Þetta er vegna þess að leitartöflan notar hash-fall til að tengja hvert lykilorð við einstakan vísitölu í fylkinu, sem gerir leit að gögnum mjög hraða.

Leitarborð eru gjarnan notuð í tölvuforritun til verkefna eins og skyndiminni, skráningar og leit. Þau eru einnig notuð í gagnagrunnum til að bæta frammistöðu fyrirspurna með því að búa til vísitölur á reiti sem oft er spurt um.

Almennt séð eru leitartöflur ómissandi gagnastrúktúr í tölvunarfræði og eru víða notaðar í mörgum mismunandi forritum. Þær bjóða upp á hraða og skilvirka leið til að geyma og sækja gögn, sem gerir þær að ómissandi tæki fyrir forritara og þróunaraðila.