Fyzická implementace databázových systémů
Zkouška, 24.5.:
- BIE0026, 9:00-9:15
- MEL0041, 9:15-9:30
- VEL0065, 9:30-9:45
- WAL0058, 9:45-10:00
Přednášky a cvičení
| Týden | Přednáška, cvičení |
| 1. | Úvod, paměťové sekvenční pole v C#: pdf |
| 2. | Paměťové sekvenční pole v C++ (optimalizace velikosti dat a využití L2 cache CPU): pdf |
| 3. | Shlukování tabulka - hashovaná tabulka: pdf |
| 4. | Hashovaná tabulka pro záznamy s proměnnou délkou - index termů: pdf, cLineReader |
| 5. | Trie - prefixové stromy: pdf |
| 6. | Memory buffer, threads: pdf |
| 7. | Paralelizace II, úkoly 5 a 6: pdf |
| 8. | Úložiště pro n-gramy - paralelizace, ladění výkonu: pdf |
| 9. | Úložiště pro n-gramy |
| 10. | Úložiště pro n-gramy |
| 11. | Cache Buffer (úkol 7): pdf (poslední změna: 3.5.2017) |
Implementace grafu - InMemory: pdf src:
(poslední změna: 21.3.2016) | |
Dotazování v grafu - hledání nejkratší cesty mezi dvěma vrcholy: pdf - src: GraphStorage.zip - src: sigmod (poslední změna: 6.4.2016) | |
Přihlášení na server codd.cs:
- Textová konzole: libovolný ssh klient, např. bitvise
- XServer: rdc, x2go, libolný jiný XServer