Inhaltsverzeichnis
12 Beziehungen: Algorithmus, Apache Hadoop, Arbeitsspeicher, Datenbankindex, Hashfunktion, Implementierung, Kartesisches Produkt, MapReduce, Pseudocode, Relation (Datenbank), Tupel (Informatik), Worst Case.
Algorithmus
sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.
Sehen Joinalgorithmen und Algorithmus
Apache Hadoop
Apache Hadoop ist ein freies, in Java geschriebenes Framework für skalierbare, verteilt arbeitende Software.
Sehen Joinalgorithmen und Apache Hadoop
Arbeitsspeicher
Der Arbeitsspeicher oder Hauptspeicher eines Computers ist die Bezeichnung für den Speicher, der die gerade auszuführenden Programme oder Programmteile und die dabei benötigten Daten enthält.
Sehen Joinalgorithmen und Arbeitsspeicher
Datenbankindex
Ein Datenbankindex, oder kurz Index (im Plural „Indexe“ oder „Indizes“), ist eine von der Datenstruktur getrennte Indexstruktur in einer Datenbank, die die Suche und das Sortieren nach bestimmten Feldern beschleunigt.
Sehen Joinalgorithmen und Datenbankindex
Hashfunktion
Eine Hashfunktion, die Namen auf Ganzzahlen abbildet. Für die Namen „John Smith“ und „Sandra Dee“ gibt es eine Kollision. Eine Hashfunktion oder Streuwertfunktion ist eine Abbildung, die eine große Eingabemenge, die Schlüssel, auf eine kleinere Zielmenge, die Hashwerte, abbildet.
Sehen Joinalgorithmen und Hashfunktion
Implementierung
Eine Implementierung – auch Implementation (über ‚Ausführung‘, ‚Durchführung‘; von spätlateinisch implementum ‚Gerät‘ zu ‚anfüllen‘, ‚erfüllen‘) genannt – ist das Implementieren oder das Implementiertwerden, also die Realisierung oder Umsetzung von festgelegten Strukturen und Prozessabläufen in einem System unter Berücksichtigung von Rahmenbedingungen, Regeln und Zielvorgaben, im Sinne einer Spezifikation.
Sehen Joinalgorithmen und Implementierung
Kartesisches Produkt
Das kartesische Produkt A \times B der beiden Mengen A.
Sehen Joinalgorithmen und Kartesisches Produkt
MapReduce
MapReduce ist ein vom Unternehmen Google Inc. eingeführtes Programmiermodell für nebenläufige Berechnungen über (mehrere Petabyte) große Datenmengen auf Computerclustern.
Sehen Joinalgorithmen und MapReduce
Pseudocode
Der Pseudocode ist ein Programmcode, der nicht zur maschinellen Interpretation, sondern lediglich zur Veranschaulichung eines Paradigmas oder Algorithmus dient.
Sehen Joinalgorithmen und Pseudocode
Relation (Datenbank)
Formale Grundlage der Relation im Sinne einer Datenbankrelation ist die mathematische Definition und bildet die Basis der relationalen Algebra, die von Edgar F. Codd entwickelt wurde.
Sehen Joinalgorithmen und Relation (Datenbank)
Tupel (Informatik)
Der Begriff Tupel (Abkürzung für n-Tupel) ist in der Informatik mehrfach besetzt und dient der Bezeichnung verschiedenartiger Konzepte.
Sehen Joinalgorithmen und Tupel (Informatik)
Worst Case
Korean Airlines 801 am 6. August 1997 Worst Case ist der Anglizismus für das schlechteste oder das ungünstigste (anzunehmende) Ereignis, das in der Zukunft in einem bestimmten Fachgebiet eintreten könnte.
Sehen Joinalgorithmen und Worst Case
Auch bekannt als Nested Loop, Nested Loop Join.