Bigtable

{{#if: | {{{Name}}} | {{#invoke:WLink|getArticleBase}} }} {{#if: |
colspan="2" class="notheme" style="text-align:center; background:#Vorlage:Standardfarbe; color:#202122;" | | {{#if: {{#invoke:Wikidata|claim|P154}} |
[[Datei:{{#invoke:Wikidata|claim|P154}}|150px]] }} }}{{#if: |
{{#if: | }}| }}
Basisdaten {{#if: |
Hauptentwickler	{{#if: {{#invoke:Wikidata|claim|P126}} |
Maintainer	claim|P126|parameter=link|references=ja|list=, }} }} }}{{#if: Google Inc. |
Entwickler	Google Inc. | {{#if: {{#invoke:Wikidata|claim|P178}} |
Entwickler	claim|P178|parameter=link|references=ja|list=, }} }} }}{{#if: |
Erscheinungsjahr	{{#if: {{#invoke:Wikidata|claim|P577}} |
Erscheinungsjahr	claim|P577|references=ja|list=, }} | {{#if: {{#invoke:Wikidata|claim|P571}} |
Erscheinungsjahr	claim|P571|references=ja|list=, }} }} }} }}{{#ifeq: | KEINE_ANGABE || {{#if: |
Aktuelle Version	({{#if: |	format	{{{AktuelleVersionFreigabeDatum}}} | {{#timefl:now|date}}}}	{{{2}}} | T._Monat JJJJ}}	lang= {{#switch:	-|=de	#default=de-AT }} }} }}) }}	{{#if: {{#invoke:Wikidata|claim|P348|P548|!Q3295609,Q51930650,Q2122918,Q21727724,Q1072356,Q6736813}} |
Aktuelle Version	claim|P348|P548|!Q3295609,Q51930650,Q2122918,Q21727724,Q1072356,Q6736813|references=ja}} {{#if: {{#invoke:Wikidata|claim|P348|P548|!Q3295609,Q51930650,Q2122918,Q21727724,Q1072356,Q6736813|qualifier=P577}} | ({{#invoke:Wikidata|claim|P348|P548|!Q3295609,Q51930650,Q2122918,Q21727724,Q1072356,Q6736813|qualifier=P577}}) }}}}}} }}{{#ifeq: {{{AktuelleVorabVersion}}} | KEINE_ANGABE || {{#if: |
Aktuelle Vorabversion	({{#if: |	format	{{{AktuelleVorabVersionFreigabeDatum}}} | {{#timefl:now|date}}}}	{{{2}}} | T._Monat JJJJ}}	lang= {{#switch:	-|=de	#default=de-AT }} }} }}) }}	{{#if: {{#invoke:Wikidata|claim|P348|P548|Q1072356,Q51930650,Q3295609,Q2122918,Q21727724}} |
Aktuelle Vorabversion	claim|P348|P548|Q1072356,Q51930650,Q3295609,Q2122918,Q21727724|references=ja}} {{#if: {{#invoke:Wikidata|claim|P348|P548|Q1072356,Q51930650,Q3295609,Q2122918,Q21727724|qualifier=P577}} | ({{#invoke:Wikidata|claim|P348|P548|Q1072356,Q51930650,Q3295609,Q2122918,Q21727724|qualifier=P577}}) }}}}}} }}{{#if: |
Ausführungsumgebung	{{#if: |
Betriebssystem	{{#if: {{#invoke:Wikidata|claim|P306}} |
Betriebssystem	claim|P306|parameter=link|references=ja|list=, }} }} }} }}{{#if: |
Programmier­sprache	{{#if: {{#invoke:Wikidata|claim|P277}} |
Programmier­sprache	claim|P277|parameter=link|references=ja|list=, }} }} }}{{#if: Datenbank |
Kategorie	Datenbank }}{{#if: |
Lizenz	{{#if: {{#invoke:Wikidata|claim|P275}} |
Lizenz	claim|P275|parameter=link|references=ja|list=, }} }} }}{{#if: |
deutschsprachig	faculty|}} | ja | nein }} }}{{#if: |
Sonstiges	{{{Sonstiges}}}Vorlage:Infobox Software/Wartung/Sonstiges }}{{#if: cloud.google.com/bigtable |
cloud.google.com/bigtable | {{#if: {{#invoke:Wikidata|claim|P856|notdeprecated=1}} |
{{#invoke: WLink | formatURL | {{#invoke:Wikidata|claim|P856|parameter=link|notdeprecated=1}}}} }} }}{{#if: |
Dateien	[[c:Category:Created with {{{Dateien}}}|{{{Dateien}}}]] }}

Bigtable ist ein Hochleistungs-Datenbanksystem des US-amerikanischen Unternehmens Google Inc. Bigtable ist einer der Vorgänger von Spanner.

Geschichte

Die Entwicklung von Bigtable begann 2004. Bigtable unterstützt das MapReduce-Verfahren und stellte die Grundlage von vielen Google-Produkten, wie etwa Google Maps, Google Bücher, YouTube oder Google Earth, dar. Besonderer Wert wurde auf Skalierbarkeit und Geschwindigkeit gelegt. Die Datenbank basiert deshalb auch auf einer nichtrelationalen Struktur.

Technik

Charakteristisch für in Bigtable gespeicherte Daten ist, dass sehr häufig Datensätze hinzugefügt werden, vorhandene Datensätze aber sehr selten geändert werden. Eine Bigtable besteht grundlegend aus sehr vielen Zeilen, die durch einen Datensatzidentifikator benannt werden. Innerhalb einer Zeile können beliebig viele Spalten definiert werden. Im Gegensatz zu relationalen Datenbanken kann die Anzahl der Spalten für jede Zeile unterschiedlich groß sein. Lediglich die sogenannten Family Columns, die einen gleichen Datentyp (wie beispielsweise einen Link, der auf eine Seite verweist) beinhalten, müssen bei der Implementierung der Datenbank bekannt sein, können aber beliebig viele Instanzen pro Zeile enthalten.<ref name="google-paper">Bigtable: A distributed storage system for structured data (PDF; 216 KB)</ref>

Jede Tabelle ist mehrdimensional. Zur Versionierung erhält jeder Eintrag einen Zeitstempel. Mithilfe von Timestamps kann stets die neueste Version der Daten berücksichtigt werden, ohne ältere Daten zu bearbeiten oder zu löschen.

Beispiel

Der Anbieter selbst beschreibt in einer Publikation<ref name="google-paper" /> ein Beispiel für die Verwendung von Bigtable durch die hauseigene Suchmaschine: Für jede zuvor durch einen Crawler gescannte neue Webseite wird eine Zeile in der entsprechenden Bigtable angelegt. Die erste Spalte enthält den ersten Inhalt (in HTML-Syntax) der Seite. Die Multidimensionalität entsteht durch spätere Versionen der gleichen Seite und den zugeordneten Zeitstempel (Timestamp). Die nachfolgenden Spalten entstammen alle der gleichen FamilyColumn „anchor“ und enthalten jeweils die URL einer anderen Seite, die auf die entsprechende Seite verlinkt. Somit ist die Anzahl der Spalten seitens des Anbieters nicht beschränkt.

Einzelnachweise

<references />