Gagnagrindur

Gagnagrind er aðferð til þess að skipuleggja gögn þannig að hægt sé að nálgast þau á skilvirkan hátt. Oft getur vel valin gagnagrind gert það að verkum að hægt sé að nota mjög hraðvirk reiknirit sem henta verkefninu sem er fyrir hendi. Valið á gagnagrind hefst jafnan á vali á almennri gagnagrind, svo sem fylki, lista, hlaða eða hrúgu. Gagnagrindur eru útfærðar með þeim grunntýpum, tilvísunum og aðgerðum sem forritunarmálið býður upp á.

Mismunandi gerðir gagnagrinda eru nytsamleg við lausnir á mismunandi vandamálum. Þannig eru B-tré sérlega hentug í gagnagrunnum, meðan FIFO eru hentugri í einföldum einátta boðskiptum.


 * Fylki
 * Hakkatöflur
 * Tengdur listi
 * Hringtengdur listi
 * Fjöltengdur listi
 * Tré
 * B-tré
 * 2-3-4 tré
 * Rauðsvört tré
 * Átttré
 * Biðraðir
 * FIFO
 * Hlaði
 * Hrúga


 * Þessi grein er byggð á greininni "Gagnagrindur" á Wikipedia, Frjálsa alfræðiritinu. Sótt 7. júlí 2009.