Maišos lentelė: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
S Pusiau automatinis skydelių datavimas |
Nėra keitimo santraukos Žymos: Vizualus redagavimas Keitimas mob. telefonu Keitimas įskiepiu mobiliesiems |
||
Eilutė 1:
{{Šaltiniai|neturi_nuo=2005 m. gegužės|nuo=2020 m. rugpjūčio}}
{{stilius}}
'''Dėstymo lentelė''' ([[Anglų kalba|angl.]] ''hash table'') – tai [[duomenų struktūra]], kuriuoje duomenys yra saugomi, priskiriant jiems unikalų raktą. Raktus generuoja įvairios maišos ([[Anglų kalba|angl.]] ''hash'') funkcijos. Dėstymo lentelės naudingiausios, kai dažniausia (ar jautriausia) su duomenimis atliekama operacija yra paieška: [[maišos funkcija]] pagal duomenis identifikuojančią informaciją generuoja '''maišos kodą''' (raktą), kuris dėstymo lentelėje naudojamas įrašų rikiavimui ir aptikimui.
Lentelė realizuoja sąsają „vienas į vienas“. Jei reikia sąsajos „vienas į daug“ arba „daug į daug“, naudojama keleto lentelių sistema, susieta [[asociatyvinis vienetas|asociatyviniais vienetais]].
|