Samenvatting: Database Systems | Ramez Elmasri

Lees hier de samenvatting en de meest belangrijke oefenvragen van Database Systems | Ramez Elmasri

• 1 Relational Algebra

  Dit is een preview. Er zijn 3 andere flashcards beschikbaar voor hoofdstuk 1
  Laat hier meer flashcards zien

• Wat is een primary key, en hoe is deze weergegeven.

  Dit is een candidate key die is geselecteerd als de algemene manier om records te identificeren in een relation. Deze is onderstreept weergegeven.

• Wat zijn de verschillende operations volgens de relational model

  Dit zijn:

  1. Select
  2. Project
  3. Union
  4. Rename
  5. Minus
  6. Carthesian Product

• Geef de twee variaties op de join operator, en leg kort uit wat ze inhouden.

  Equijoin en Natural Join. De equijoin is een JOIN waar alleen comparison operator = in wordt gebruikt. De natural join (weergeven als R * S) combineert tuples als ze dezelfde waarde in de attributen hebben.

• Wat is een prime attribute

  Een prime attribute is een attribuut dat voorkomt in ten minste een candidate key.

• 2 Normalization

  Dit is een preview. Er zijn 6 andere flashcards beschikbaar voor hoofdstuk 2
  Laat hier meer flashcards zien

• Welke twee normalization goals hebben we, en wat houden ze in.

  Ze moeten voldoen aan:

  1. Non-additive join property - Wat inhoud dat als tabellen later weer terug ge natural joined worden, we dezelfde set van tuples zouden moeten hebben.
     
  2. Dependency preservation - Alle afhankelijkheden moeten geconserveerd blijven.
     

  
  

• Nadeel van BCNF ten opzichte van de 3NF

  Voor 3NF is er een procedure om een schema te normalizeren tot een 3NF schema dat de non-additive join property heeft, en het dependencie preservation property. Bij BCNF is dit niet mogelijk.

• Wat is de closure van F?

  Dit is de set van alle waarden die afgeleid kunnen worden van F, dit noteren we als F+.

• 5 Query Processing

  Dit is een preview. Er zijn 5 andere flashcards beschikbaar voor hoofdstuk 5
  Laat hier meer flashcards zien

• Noem de twee verschillende modes waarin code uitgevoerd kan worden.

  1. Interpreted mode (Dit wordt direct uitgevoerd)
  2. Compiled mode (Opgeslagen en uitgevoerd wanneer nodig)

• Waarvoor dienen de 12 regels van heuristic query optimization?

  Kunnen ervoor zorgen dat een vereenvoudigde vorm van de query gevonden wordt.

• Wat is heuristisch optimalizeren?

  Optimalisatie techniek waarin door middel van algoritmes statisch gezien meestal snelheidswinst wordt behaald.