Abo
  • Services:
Anzeige
Google verrät Details zum Bigtable-Nachfolger Spanner.
Google verrät Details zum Bigtable-Nachfolger Spanner. (Bild: Google)

Spanner: Googles globale Datenbank

Google verrät Details zum Bigtable-Nachfolger Spanner.
Google verrät Details zum Bigtable-Nachfolger Spanner. (Bild: Google)

Seit rund drei Jahren ist Spanner bei Google im Einsatz, in der vergangenen Woche veröffentlichte Google nun Details zu Spanner, das Google-Systeme wie Bigtable und Megastore ablösen soll. Dabei wird deutlich: Google ist seiner Konkurrenz einen Schritt voraus.

Mit Ansätzen wie Mapreduce und Bigtable hat Google die Art und Weise, wie große Datenmengen verarbeitet werden, maßgeblich beeinflusst. Mapreduce ist die Grundlage von Apache Hadoop, das heute von vielen Unternehmen eingesetzt wird, bei HBase wurde nach dem Vorbild von Bigtable entwickelt. Die Idee hinter Mapreduce und auch Bigtable hatte Google zuvor jeweils in Form von wissenschaftlichen Aufsätzen erläutert. Nun erläutert Google mit Spanner ein System, das bei Google Mapreduce und Bigtable ablöst und einige neue Ansätze enthält.

Anzeige

Google selbst setzt Spanner seit rund drei Jahren ein. Es ist die Grundlage für F1, der Datenbank hinter Googles Werbenetzwerk. Google hat dabei MySQL durch F1 ersetzt, denn F1 soll so ausfallsicher und skalierbar sein wie NoSQL-Datenbanken, dabei aber den Vorteil einer SQL-Datenbank bieten. Möglich macht dies Spanner.

Googles global verteilte Datenbank

Google beschreibt Spanner als global verteilte Datenbank, die skalierbar, multiversional und synchron repliziert wird. Dabei handle es sich um das erste System, das Daten im globalen Maßstab verteilt und dennoch aus externer Sicht konsistente, verteilte Transaktionen unterstützt. Dabei soll Spanner eine hohe Verfügbarkeit und minimale Latenzen beim Lesen und Schreiben von Daten bieten.

Der Schlüssel dazu sind Zeitstempel, partielles Locking und synchrone Replikation. Spanner basiert zwar auf Ideen aus Bigtable, ist aber ein deutlicher Schritt hin zu einem global verteilten relationalen Datenbankmanagementsystem. So soll Spanner das von Jeff Dean 2009 formulierte Ziel erreichen: ein System, das mehrere Exabyte (10^18 Byte) Daten in mehreren Billionen Verzeichnissen auf mehreren Millionen Maschinen in tausenden Rechenzentren und einem Namensraum auf der ganzen Welt verteilt.

Letztendlich soll Spanner so extern konsistente, globale Schreibtransaktionen mit synchroner Replikation, nicht blockierende Lesezugriffe auf Daten der Vergangenheit und lockfreie Nur-Lese-Transaktionen bieten. Die Daten werden dabei semirelational gespeichert, wobei kleine Schemaänderungen vorgenommen werden können, ohne dass dazu die gesamte Datenbank gesperrt werden muss. Die Abfrage erfolgt über ein SQL-ähnliches Interface, die Verteilung der Daten erledigt Spanner vollautomatisch, einschließlich Auto-Rebalancing. Die Kontrolle über die Datenreplikation und -verortung liegt aber bei der jeweiligen Applikation.

Wie Spanner funktioniert

Die große Neuerung an Spanner ist dessen Umgang mit Zeit. Sämtliche Einträge in der Datenbank werden mit einem Zeitstempel versehen, so dass Spanner jederzeit erkennen kann, welcher Eintrag neuer ist. Da dies aber über mehrere auf der ganzen Welt verteilte Rechenzentren funktionieren soll, muss das System aber damit umgehen können, dass die Zeit in den einzelnen Systemen voneinander abweicht.

Dazu setzt Google zum einen auf ein System aus GPS-Empfängern und Atomuhren in den Rechenzentren, um dafür zu sorgen, dass die Zeit überall möglichst synchron gehalten wird. Zum anderen führt Google aber einen Unsicherheitsfaktor ein, der die trotz GPS und Atomuhren auftretenden Zeitdifferenzen ausgleicht. Das sich daraus ergebende Zeitintervall nennt Google "TrueTime".

Truetime garantiert, dass eine Transaktion in dem angegebenen Intervall stattgefunden hat, ganz gleich, welches System in welchem Rechenzentrum an welchem Ort auf der Welt diese abgewickelt hat. Das Intervall wird ständig angepasst, wobei Spanner davon ausgeht, dass die Abweichung der Uhren in den einzelnen Systemen steigt, bis diese wieder mit einem Zeit-Master abgeglichen werden. Die angenommene Abweichung schwankt bei Google zwischen 1 und 7 ms. Sie liegt im Mittel bei 4 ms. Alle 30 Sekunden holt sich der Zeit-Deamon die aktuelle Zeit.

Lesende Zugriffe verwenden immer einen Zeitstempel: Entweder wird dieser explizit angegeben oder vom System automatisch zugewiesen. So kann sichergestellt werden, dass Antworten nur von einem replizierenden Server kommen, dessen Datenbestand aktuell genug ist.

Die Zeitstempel werden auch bei Schemaänderungen genutzt. Spanner verfügt dazu über eine spezielle Transaktion für atomare Schemaänderungen, die die Datenbank nicht blockieren. Einer solchen Schemaänderung wird ein in der Zukunft liegender Zeitstempel zugewiesen, ab dem dann alle Systeme das neue Schema nutzen.


eye home zur Startseite
Schattenwerk 25. Sep 2012

Gibts zu diesen Seiten Links? Würde mich persönlich mal interessieren!

Neuro-Chef 24. Sep 2012

Beides, wenn das Fenster im 1. Stock oder höher liegt ;-)

Neuro-Chef 24. Sep 2012

http://www.getdigital.de/images/produkte/t4/t4_sticker-trollface.jpg SCNR :D

Spaghetticode 24. Sep 2012

(k. T.)

BLi8819 24. Sep 2012

Wäre doch eine viel schönere Überschrift gewesen :-D :-D Aber guter Artikel. ;-)



Anzeige

Stellenmarkt
  1. operational services GmbH & Co. KG, deutschlandweit
  2. mobileX AG, München
  3. Universität Passau, Passau
  4. Zeitverlag Gerd Bucerius GmbH & Co. KG, Hamburg


Anzeige
Top-Angebote
  1. (u. a. John Wick, Bastille Day, Sicario, Leon der Profi)
  2. 556,03€
  3. (u. a. Technikprodukte & Gadgets von Start-ups reduziert, Sport & Outdoor-Produkte günstiger)

Folgen Sie uns
       

Anzeige
Whitepaper
  1. Wissens-Guide und Kaufberatung für Cloud-Sicherheit
  2. SAP HANA Integration von der Planung bis zum Hosting
  3. Leitfaden für den gezielten Einsatz von SAP HANA


  1. Google Global Cache

    Googles Server für Kuba sind online

  2. Snap Spectacles im Test

    Das Brillen-Spektakel für Snapchat-Fans

  3. Hybridkonsole

    Nintendo verkauft im ersten Monat 2,74 Millionen Switch

  4. Windows 10

    Fehler unterbricht Verteilung des Creators Update teilweise

  5. Noonee

    Exoskelett ermöglicht Sitzen ohne Stuhl

  6. Atom C2000 & Kaby Lake

    Updates beheben Defekt respektive fehlendes HDCP 2.2

  7. Netzausrüster

    Nokia macht weiter hohen Verlust

  8. Alien Covenant In Utero

    Neomorph im VR-Brustkasten

  9. Smarter Lautsprecher

    Google Home assistiert beim Kochen

  10. id Software

    "Global Illumination ist derzeit die größte Herausforderung"



Haben wir etwas übersehen?

E-Mail an news@golem.de


Anzeige
Spielebranche: "Ungefähr jetzt ist der Prinzessin-Leia-Moment"
Spielebranche
"Ungefähr jetzt ist der Prinzessin-Leia-Moment"
  1. Spielentwickler Männlich, 34 Jahre alt und unterbezahlt
  2. Let's Player Auf Youtube verkauft auch die Trashnight Spiele
  3. In eigener Sache Doom auf dem Tech Summit

DLR-Projekt Eden ISS: Das Paradies ist ein Container
DLR-Projekt Eden ISS
Das Paradies ist ein Container
  1. Weltraumschrott "Der neue Aspekt sind die Megakonstellationen"
  2. Transport Der Güterzug der Zukunft ist ein schneller Roboter
  3. "Die Astronautin" Ich habe heute leider keinen Flug ins All für dich

Radeon RX 580 und RX 570 im Test: AMDs Grafikkarten sind schneller und sparsamer
Radeon RX 580 und RX 570 im Test
AMDs Grafikkarten sind schneller und sparsamer
  1. Grafikkarte Manche Radeon RX 400 lassen sich zu Radeon RX 500 flashen
  2. Radeon Pro Duo AMD bringt Profi-Grafikkarte mit zwei Polaris-Chips
  3. Grafikkarten AMD bringt vier neue alte Radeons für Komplett-PCs

  1. Re: Perso gegen RFID sichern?

    Der Held vom... | 12:55

  2. Re: zudem könnte so mancher ungehalten reagieren...

    happymeal | 12:55

  3. Re: Besser wäre ne 10% Blockbusterquote für...

    u just got pwnd | 12:55

  4. Re: Wii U vs. Switch

    Frechdach5 | 12:54

  5. Re: Der PIN wird per Sprache eingegeben

    Niaxa | 12:54


  1. 12:42

  2. 12:04

  3. 12:02

  4. 11:54

  5. 11:49

  6. 11:35

  7. 11:10

  8. 10:54


  1. Themen
  2. A
  3. B
  4. C
  5. D
  6. E
  7. F
  8. G
  9. H
  10. I
  11. J
  12. K
  13. L
  14. M
  15. N
  16. O
  17. P
  18. Q
  19. R
  20. S
  21. T
  22. U
  23. V
  24. W
  25. X
  26. Y
  27. Z
  28. #
 
    •  / 
    Zum Artikel