2 NOSQL Basics

Question 1

Was ist Hashing?

Answer 1

• Beim Hashing wird ein großer Adressraum auf einen kleineren abgebildet

Question 2

Hashing: Beispiele

Answer 2

• Einordnen von Akten in Ordnern mit dem ersten Buchstaben des Nachnamens
• Prüfsumme in Strichcodes
• Inhalte vergleichbar gestalten ohne den Inhalt zu verraten - Kryptographie
• Bestimmung des Speicherorts anhand eines schnellen und kurzen Schlüssels

Question 3

Consistent Hashing: Vorteile

Answer 3

• Beim Hinzufügen oder Entfernen eines Servers muss nur geringe Anzahl von Datensätzen verschoben werden
• unterschiedliche Speicherkapazitäten von Servern können berücksichtigt werden
• Zur Erhöhung der Ausfallsicherheit des Systems können den Datensätzen mehrere Hashwerte vergeben werden

Question 4

Consistent Hashing: Beispiele von Datenbank-Systemen

Answer 4

• Amazon DynamoDB
• Riak
• Apache Cassandra

Question 5

Wie arbeitet MVCC?

Answer 5

• Multi Version Concurrency Control
• Zu einem Objekt existieren verschiedene Versionen, die zum Beispiel durch Zeitstempel oder fortlaufend erhöhte Transaktions-Nummern voneinander unterschieden werden
• Beim Lesezugriff erhalten Clients immer die aktuellste Version
• Beim Schreibzugriff wird sichergestellt, dass sich das Update auf die aktuelle Version bezieht

Question 6

MVCC: Vorteile

Answer 6

• Eine Transaktion muss niemals auf Objekte (bzw. Sperren) warten
• Ermöglicht Vielzahl an konkurrierenden Zugriffen

Question 7

MVCC: Nachteile

Answer 7

• Teilweise hohe Kosten, um viele verschiedene Versionen eines Objekts in der Datenbank zu halten
• Clients müssen Konflikte ggf. selbstständig auflösen können

Question 8

MVCC: Beispiele von Systemen

Answer 8

• CouchDB, Couchbase, HBase, OrientDB

* GIT, SVN, CVS, JBoss Infinispan

Question 9

Vector Clocks: Was ist das schwache Konsistenzkriterium und nenne ein Beispiel?

Answer 9

• Ist Ereignis A die Ursache von Ereignis B, dann ist der Zeitstempel von A kleiner als der von B
• z.B. Lamport Clocks

Question 10

Vector Clocks: Was ist das starke Konsistenzkriterium und nenne ein Beispiel?

Answer 10

• Ist der Zeitstempel von Ereignis A kleiner als der von Ereignis B, dann muss A die Ursache von B sein
• z.B. Vector Clocks