3. Waar zijn wij? Conceptueel model Relationeel model Fysisch model / vragen Nieuwe thema‘s / vooruitblik Les Nr. wie wat 1 ED intro, ER 2 ED EER 3 ED relational model 4 ED mapping EER2relational 5 KV relational algebra, relational calculus 6 KV SQL 7 KV vervolg SQL 8 KV demo Access, QBE, JDBC 9 KV functional dependencies and normalisation 10 KV functional dependencies and normalisation 11 BB file structures and hashing 12 BB indexing I 13 BB indexing II and higher-dimensional structures 14 BB query processing 15 BB transaction 16 BB query security 17 BB Data warehousing and mining 18 ED XML, oodb, multimedia db
4. Gegevens zijn als een lekkere maaltijd… Is het wat ik wil? Was het goed klaargemaakt? Gaat het snel? Conceptueel model Relationeel model Fysisch model / vragen
11. C. Wat doen als de keuken te klein is? * Het brood ligt in de slaapkamer * De eieren liggen in de eetkamer
12. C. Wat doen als de keuken te klein is? Het brood ligt in de slaapkamer * De eieren liggen in de eetkamer
13. Agenda Geheugens Bestandsorganisatie: blokken en records Toegang tot en bewerkingen op bestanden Soorten bestanden Hashing Slotbemerkingen: nieuwe ontwikkelingen, …
14. Agenda Geheugens Bestandsorganisatie: blokken en records Toegang tot en bewerkingen op bestanden Soorten bestanden Hashing Slotbemerkingen: nieuwe ontwikkelingen, …
15. Geheugenhi ë rarchie ë n ook ge-heugen niveau kost volati-liteit snel-heid capa-citeit Wat gebeurt hier? Primair Cache memory / static RAM Verwerking Hoofdgeheugen / dynamic RAM Flash memory Secun-dair Magnetische schijven Opslag Tertiair Optisch (CD, DVD) Magnetische banden
25. Agenda Geheugens Bestandsorganisatie: blokken en records Toegang tot en bewerkingen op bestanden Soorten bestanden Hashing Slotbemerkingen: nieuwe ontwikkelingen, …
33. Agenda Geheugens Bestandsorganisatie: blokken en records Toegang tot en bewerkingen op bestanden Soorten bestanden Hashing Slotbemerkingen: nieuwe ontwikkelingen, …
34.
35.
36.
37.
38.
39. Agenda Geheugens Bestandsorganisatie: blokken en records Toegang tot en bewerkingen op bestanden Soorten bestanden Hashing Slotbemerkingen: nieuwe ontwikkelingen, …
52. Agenda Geheugens Bestandsorganisatie: blokken en records Toegang tot en bewerkingen op bestanden Soorten bestanden Hashing Slotbemerkingen: nieuwe ontwikkelingen, …
60. Overloopafhandeling (1) Open adressering: idee Open addressing: Hash collision resolved by linear probing (interval=1). Hash collision resolved by open addressing with linear probing (interval=1). Note that "Ted Baker" has a unique hash, but nevertheless collided with "Sandra Dee" which had previously collided with "John Smith". 151 152 153 254 255
61.
62. Open adressering (strings): toevoegen {sleutel k = string van N tekens; #adresruimte = M} {hashfunctie} temp := 1; voor i := 1 tot N : temp := temp * code(k[i]); a := temp mod M; {botsingsafhandeling} als locatie a vol is dan i := (a + 1) mod M; zolang i <> a en locatie i bezet : i := (i+1) mod M; als i = a dan mislukt {alle locaties zijn vol} anders a := i; {record kan op locatie a gezet worden}
78. Dynamische hashing: zoeken via een trie h := hashwaarde van record; t := topknoop van trie; i := 1; zolang t geen blad is: als de i-de bit van h een 1 is dan t := linkerkind anders t := rechterkind; i := i+1 zoek in de cel waarvan het adres in t zit
79. Uitbreidbare hashing: idee * als bruin: bucket 1 * als groen: bucket 2 * als bruin EN eieren: bucket 1 * als bruin EN brood: bucket 2 * als groen: bucket 3
105. Lineaire hashing: zoeken als n=0 dan m := h0(k) anders m := h0(k); als m<n dan m := h1(k); zoek in de cel met hashwaarde m (en evt. in de overloop ervan)
106. Agenda Geheugens Bestandsorganisatie: blokken en records Toegang tot en bewerkingen op bestanden Soorten bestanden Hashing Slotbemerkingen: nieuwe ontwikkelingen, …
109. Geen duplicatie Volledige duplicatie Gebruik van Hamming codes, vermindert plaats vereist voor redundante schijven Gebruik van een pariteitsschijf om uit te zoeken welke schijf faalde Data striping op blok niveau Data striping op blok niveau, met verdeling van de pariteitsinformatie over alle schijven Gebruik van speciaal redundantiesche-ma dat twee falingen kan detecteren RAID: niveaus
115. Vooruitblijk Geheugens Bestandsorganisatie: blokken en records Toegang tot en bewerkingen op bestanden Soorten bestanden Hashing Slotbemerkingen: nieuwe ontwikkelingen, … Indexstructuren
TODO: check the numbers! Terugvinden ist mehr „recovery“
Meestal: book: it IS the case; reality: can be different ( Ruckeln im Video)
Ginge interaktiv, ist aber so‘n bisschen pillepalle
Overlopen = scan
Mbt = met betrekking tot; ivm = in verband met; verhouding = relation; t.o.v. = ten opzichte van verhouding van # records dat gebruikt wordt door een toepassing t.o.v. totaal # records van het bestand Het totaal nummer