Gagnasafnsfræði, haust 2011

[ Dagskrá  |  Námsefni  |  Verkefni  |  Dæmatímar  |  Orðalisti  |  Námsmat  |  Kennslubók  |  Lokapróf ]

Námsefni

1. Hönnun
• Einindavenslalíkanið (Entity-Relationship Model)
• Venslalíkanið (Relational Model)
• Fallákveður (Functional Dependencies)
• Staðalskipulag (Normal forms)
• Skorður (constraints)
2. Fræðilegar undirstöður
• Venslaalgebra (relational algebra)
• Venslareikningur (relational calculus)
3. SQL fyrirspurnarmálið
• Grunnskipanir
• Innri tenging
• Ytri tenging
• Hópun
• Hreiðraðar fyrirspurnir
• Núll gildi
• Kveikjur (triggers)
• Skorður (constraints)
• Hreyfingar (transactions)
4. Gagnageymsla
• Diskar (block-based storage devices)
• Skráarkerfi (file systems)
• Tegundir skráa
• Gagnagrindur fyrir flýtivísa
• Kostnaðarlíkan
• Skilgreining flýtivísa
5. Forritun
• PL/SQL
• DB API í Python, PHP og Java
• MVC (Model-View-Controller) forritun
• Öryggismál, SQL injection
6. Framkvæmd fyrirspurna
• Kerfislistar
• Aðgangsleiðir
• Reiknirit fyrir venslavirkja
• Bestun fyrirspurna
7. Hreyfingar (transactions)
• ACID eiginleikar
• Dagbækur
• Raðbindanlegar verkraðanir
• Fléttun hreyfinga
• Læsingarreglur, sjálfhelda
• Endurreisn eftir hrun
8. Vöruhús gagna
• OLAP vs. OLTP
• Staðalskipulag vs. víddarskipulag (stjörnuskipulag)
• Praktísk atriði: hreinsun gagna, forvinnsla
9. Valið efni
• Dreifð flýtivistun (distributed memory object-caching)
• Key-value gagnagrunnar (memcached, redis, Amazon Dynamo)
• Biðraðir (Kestrel, Beanstalk)
• Git
• Dreifð gagnasöfn, CAP setning, sharding, consistent hashing
• Dreifð þrívíð gagnasöfn (Google BigTable, HBase)
• Tímaraðir (rrdtool)