c2b_default

DDM

DDM Wyss

DDM Wyss

12
0.0 (0)
P. S.
Étudier
P. S.
Diese Lernkarten behandeln fortgeschrittene Themen der Datenbanktechnik an der Universität. Sie konzentrieren sich auf verschiedene Replikationsmodelle wie Primary Copy und Update Everywhere, sowohl synchron als auch asynchron, sowie auf das Zwei-Phasen-Commit-Protokoll und das CAP-Theorem. Die Karteikarten erläutern die Vor- und Nachteile dieser Modelle und deren Implementierung in Systemen wie Oracle und MongoDB. Studierende der Informatik profitieren von diesen Karteikarten, um ein tiefes Verständnis der Datenbankkoordination und -konkurrenz zu erlangen.
Cartes-fiches
12
Utilisateurs
3
Langue
Allemand
Catégorie
Technique
Niveau
Université
Créé / Mis à jour
10.07.2022 / 10.07.2022
  • 1  / 12

Cartes-fiches

2 Varianten, wie in MongoDB Hierarchie abgebildet werden kann (wie Vorjahre)

Beschreiben mit Beispiel als JSON (verschachtelt und referenziert)

 

- In einem mongoDB Dokument können die Daten entweder verschachtelt (embedded) oder referenziert (referenced) werden. 

- Embeddede Dokumente sind schneller im Zugriff als referenzierte Dokumente die an einer anderen Stelle im Speicher oder auf der Festplatte liegen.

- Das embedden von Dokumenten ist in mongoDB immer zu bevorzugen da es effizienter und schneller ist. (und single doucment modification sind atomar, dh keine transaction nötig)

2 Variante, Ortstransparenz für eine Remote Tabelle in Oracle mit gegebenem DB-Link (wie Vorjahre)

  • View
  • Synonym
  • Stored Procedure
    • CREATE OR REPLACE PROCEDURE branches_details (p_pranches_details OUT SYS_REFCURSOR) 
      AS
      BEGIN
           OPEN P_branches_details FOR
                 SELECT * FROM [email protected];
      END
      /
      VARIABLE mycursor REFCURSOR;
      EXEC branches_details (:mycursor);
      PRINT mycursor;

CAP-Theorem

  • Drei konkurrierende Eigenschaften
    • Consistency => Wird ein Wert geschrieben und dann gelesen erwartet man denselben Wert
    • Availability => Alle anfragen an das System werden Beantwortet
    • Partition Tolerance => Die Ausfall toleranz des Systemes. Das System arbeitet weiter wenn ein system ausfällt.
  • Bei ausfall der Nwt Partitionierung muss zwischen Konsistenz der Daten und verfügbarkeit ausgewählt werden

Welche Phasen hat das 2 Phase Comit Protokol

  • Phase 1: Wahlphase
    • Der Koordinator fragt alle Teilnehmer ob sie bereit sind für einen Commit: Prepare
    • Jeder Teilnehmer teilt dem Koordinator seine Entscheidung mit: Vote-Commit oder Vote-Abort
  • Phase 2: Entscheidungsphase
    • Der Koordinator trifft die endgültige Entscheidung
      • Commit: Falls alle Commit
      • Abort: In allen anderen fällen
    • Teilt die Entscheidung den Tn mit. Global Commit Global Abort. Diese müssen mit Acknowledge bestätigen

Welche Implementationsarten vom 2 Phase Commit Protokoll gibt es

  • Zentralisiertes 2PC
    • Alle Kommunikation über den Coordinator
  • Linerares 2PC
    • Tn Kommunizieren untereinander. Globale entscheidung wird dem Coordinater mitgeteilt.
  • Vetrteiltes 2PC
    • Es gibt mehr als einen Coordinator welcher im Falle eines Ausfalls die Arbeit übernehmen kann

Welche Replikationsarten gibt es?

-

  • Eager (Synchronous) Primary Copy Replication
  • Eager Group (Synchronous update Everywhere) Replication
  • Lazy (Async) Primary Copy Replication
  • Lazy (Async Update Everywhere)

Was ist Egaer (Synchronous) Primary Copy Replication?

  • 1x Primary Nx Secondaries, geschrieben auf Primary, Secondaries pullen
    • Vorteile
      • Keine Koordination, inkositenzt und einfache Concurrency Control
    • Nachteile
      • Lange Antwortzeit, Flaschenhals, lokale kopien nutzlos

Was ist 

  • Eager Group (Synchronous update Everywhere) Replication?

  • 1x Primary N Secondaries geschriben wird auf alle aus Coordinator
    • Vorteile
      • Keine Inkonsistenzen, komplexerres Concurrency Control
    • Nachteile
      • Vielzahl von Nachrichten, Lange wartezeiten, nicht skalierbar

was ist Lazy (Async) Primary Copy Replication?

  • 1x Primary Nx Secondaries, geschrieben auf Primary, Secondaries pullen
    • Vorteile
      • Keine Koordination und einfache Concurrency Control
    • Nachteile
      • Lokale Kopiene sind nicht aktuell
      • Inkonsistenzen

  • was ist 
  • Lazy (Async Update Everywhere)

  • Vorteile
    • Keine Koordination, Kurze Antwortzeit
  • Nachtile
    • Inkonsistenz, Konflikte, Änderungen können gedropped werden

Welches Replizierungsmodell wird mit Oracle Read-Only Materialized Views umgesetzt. Vor- und Nachteile benennen?

  • Lazy Master (Async) Primary Copy Replication
    • 1x Primary Nx Secondaries, geschrieben auf Primary, Secondaries pullen
      • Vorteile
        • Keine Koordination, inkositenzt und einfache Concurrency Control
      • Nachteile
        • Lokale Kopiene sind nicht aktuell
        • Inkonsistenzen

Was ist eine Collocated inline view?

 

  • Colocated => Zwei oder mehr Tabellen sind auf dem gleichen Knoten
  • Inline View => Eine Subquery anstelle einer Tabelle in der From Klausel
  • Collocated Inline View => Subqueries welche nur auf eine einzige Datenbank zugreifen.

SELECT e.empno,e.ename,d.deptno,d.dname

FROM (SELECT empno, ename, test from

[email protected], [email protected]) e, dept d;

Étudier