Architektur von Cassandra

Transkript

1 Seminar: NoSQL Wintersemester 201/2014 Cassandra Zwischenpräsentation 1

2 Ablauf Replica Partitioners Snitches

3 Besteht aus mehrere Knoten Jeder Knoten kann (Lesen, Schreib. oder Löschen) Verwendet Hash Algorithm z.b (ColumnName, RowID) Tunable Konsistenz Bietet schneller Schreibvorgänge (mehr als 80-60MB/ sec. Per Knoten Seite [7]

4 Architektur Layers Seite 4

5 System Keyspace Peer to Peer Gossip and Failure Detection Anti-Entropy and Read Repair Memtable, SSTable, and Commit Logs Hinted Handoff Compaction Bloom Filters Tombstones Staged Event-Driven Archtitecture (SEDA) Seite 5

6 System Keyspace master und tempdb. Token des Knotens, Cluster Name, Keyspace und Schema Definition, um dynmaisches Laden zu unterstützen Es ist nicht wechselbar Peer to Peer Kein Master oder Slave Knoten Es ist einfacht ein hinzufügende server zu skalieren Vertikale und Horizontale Skalierung Seite 6

7 Gossip and Failure Detection Zustandinformation als Key/Value strukturiert Entdeckungsmechanismus org.apache.cassandra.gms.gossiper class org.apache.cassandra.gms.failuredetector class Anti-Entropy and Read Repair Daten auf unterschied. Knoten zu neuesten Stand aktualisiert org.apache.cassandra.service.antientropyservice class Seite 7

8 Memtable, SSTable, and Commit Logs SSTable:Hohe Leistung bei Schreibvorgänge SSTable sind unveränderlich org.apache.cassandra.db.memtable Hinted Handoff Ein Mechanismus,um die Verfügbarkeit zu sichern Live Knoten Verbesserte Schreibleistung Seite 8

9 Compaction Erstellt Primary und Secondary Indexes org.apache.cassandra.db.compactionmanager. CompactionManager Bloom Filters Sehr schnelle nicht deterministischer Algorithmus Starken Gebrauch vom Speicher Diegest String Seite 9

10 Tombstones Daten wird sofort nicht gelöscht (nach dem Löschvorgang) Deleted Columns Weiche Löschen Staged Event-Driven Architektur (SEDA) Hohe Paralliät Bessere Verwaltung der CPU Seite 10

11 Replica Replica Placement Strategies Simple Strategy Network Topology OldNetwork Topology Strategy Seite 11

12 Replica Simple Strategy Geeignet für Cluster in einzelnen Datencenter Implementation ist schnell als theoretisch,? Nächste Knoten im Ring org.apache.cassandra.locater.rackunawarestrategy [9] Seite 12

13 Replica Network Topology & OldNetwork Topology Strategy Cluster, die in mehreren Datacenter gesplittet sind kann die Anzahl der Kopien für jedes Datacenter konfigurieren Seite 1 [9]

14 Partitioners Random Partitioner MD5-Hash aus der Token Nutzt generierter Hash Order-Preservering Partitioner Kein Hash Ein wichtiger Nachteil: unbalancierten Ring führen kann Seite 14

15 Snitches Simple Snitch Erkennt kein Rechenzentrum oder Keine Rack-Informationen PropertyFileSnitch cassandra-topology.properties Seite 15

16 Seite 16

17 Quellen [1] Eben Hewit; Cassandra: The Definitive Guide, S (The Cassandra Architektur - Configuring Cassandra), 2010 [2] Avinash Lakshman(Facebook), Prashant Malik(Facebook); Cassandra: A Decentralized Structured Storage System [] DATASTAX; Introduction to Apache Cassandra, White Paper by Datastax Corporation, 201 [4] [5] [6] [7] Seite 17

18 Quellen [8] [9] Seite 18