Inhaltsverzeichnis
17 Beziehungen: Bereichsbaum, Datenbankindex, Datensatz, Datenstruktur, Hashfunktion, Hashtabelle, Indexstruktur, K-d-Baum, Kriterium, Quadtree, R-Baum, Sekundärspeicher, Symmetrie, UB-Baum, Würfel (Geometrie), Zeitkomplexität, 2D.
Bereichsbaum
Ein Bereichsbaum ist eine Datenstruktur für das Speichern einer Menge von Punkten im k-dimensionalen reellen Raum \mathbb ^k.
Sehen Gridfile und Bereichsbaum
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 Gridfile und Datenbankindex
Datensatz
Ein Datensatz ist (beispielsweise nach Mertens) eine Gruppe von inhaltlich zusammenhängenden (zu einem Objekt gehörenden) Datenfeldern, z. B.
Sehen Gridfile und Datensatz
Datenstruktur
thumb In der Informatik und Softwaretechnik ist eine Datenstruktur ein Objekt, welches zur Speicherung und Organisation von Daten dient.
Sehen Gridfile und Datenstruktur
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 Gridfile und Hashfunktion
Hashtabelle
In der Informatik bezeichnet man eine spezielle Indexstruktur als Hashtabelle (oder hash map) bzw.
Sehen Gridfile und Hashtabelle
Indexstruktur
Indexstrukturen (Indizes) werden in der Informatik verwendet, um den schnellen Zugriff auf Daten in einer umfangreichen Datensammlung zu gewährleisten.
Sehen Gridfile und Indexstruktur
K-d-Baum
Eine Unterteilung für einen 3-d-Baum mit 7 Knoten:Ein Quader wird von zweidimensionalen Hyperebenen in dreidimensionale Punktemengen (Teilquader) geteilt. Die erste Hyperebene (die rot umrandete vertikale Ebene) schneidet den Quader (weiß umrandet) in 2 Punktemengen, von denen jede dann von den grün umrandeten horizontalen Hyperebenen in 2 Teilquader geteilt wird.
Sehen Gridfile und K-d-Baum
Kriterium
Ein Kriterium (von griechisch κριτήριον, „Gerichtshof; Rechtssache; Richtmaß“) ist ein Merkmal, das relevant für eine Unterscheidung, Bewertung oder Entscheidung ist, beispielsweise bei einer Auswahl zwischen Personen, Objekten, Eigenschaften oder Themen.
Sehen Gridfile und Kriterium
Quadtree
Ein Punktequaternärbaum mit Punktdaten. Behälterkapazität: 1. Quaternärbaumkompression eines Bildes, Schritt für Schritt Ein Quadtree oder Quaternärbaum ist in der Informatik eine Baumstruktur, in der jeder innere Knoten genau vier Kindknoten hat.
Sehen Gridfile und Quadtree
R-Baum
Ein Beispiel eines R-Baums ELKI Ein R-Baum ist eine in Datenbanksystemen verwendete mehrdimensionale räumliche dynamische Indexstruktur.
Sehen Gridfile und R-Baum
Sekundärspeicher
Als Sekundärspeicher (lehnübersetzt aus dem englischen ‚secondary storage‘) oder „externer Speicher“ (aus englisch ‚external memory‘) wird der Datenspeicher eines Computers bezeichnet, auf den nicht unmittelbar von der CPU aus zugegriffen werden kann und der daher die Verwendung der Ein-/Ausgabe-Kanäle des Computers erfordert.
Sehen Gridfile und Sekundärspeicher
Symmetrie
Symmetrie (von altgriechisch symmetría „Ebenmaß“) steht für.
Sehen Gridfile und Symmetrie
UB-Baum
Der UB-Baum („Universal B-Tree“) wurde von Rudolf Bayer und Volker Markl vorgeschlagen und ist eine Datenstruktur für mehrdimensionale Datenbanksysteme.
Sehen Gridfile und UB-Baum
Würfel (Geometrie)
Der Würfel (von deutsch werfen, weil er in Würfelspielen geworfen wird; auch regelmäßiges Hexaeder, von griech. hexáedron ‚Sechsflächner‘, oder Kubus, von bzw. lat. cubus ‚Würfel‘) ist einer der fünf platonischen Körper, genauer ein dreidimensionales Polyeder (Vielflächner) mit.
Sehen Gridfile und Würfel (Geometrie)
Zeitkomplexität
Unter der Zeitkomplexität eines Problems wird in der Informatik die Anzahl der Rechenschritte verstanden, die ein optimaler Algorithmus zur Lösung dieses Problems benötigt, in Abhängigkeit von der Länge der Eingabe.
Sehen Gridfile und Zeitkomplexität
2D
Ein Quadrat hat 2 Dimensionen: ''Länge'' und ''Breite''. 2D oder 2-D ist die Abkürzung für Zweidimensionalität und das Adjektiv zweidimensional.
Sehen Gridfile und 2D