Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

R-Baum

Index R-Baum

Ein Beispiel eines R-Baums ELKI Ein R-Baum ist eine in Datenbanksystemen verwendete mehrdimensionale räumliche dynamische Indexstruktur.

46 Beziehungen: Algorithmus, Array (Datentyp), B+-Baum, B-Baum, Balancierter Baum, Baum (Graphentheorie), Bereichsbaum, Bioinformatik, Datenbank, Dimension (Mathematik), Environment for DeveLoping KDD-Applications Supported by Index-Structures, Fluch der Dimensionalität, Geodaten, Geoinformationssystem, Geometrische Figur, Gridfile, Großkreis, Hans-Peter Kriegel, Heuristik, Indexstruktur, Intervall (Mathematik), Java-Applet, K-d-Baum, Knoten (Graphentheorie), Koordinatensystem, Liste (Datenstruktur), Mathematik, Metrischer Raum, Minimal umgebendes Rechteck, Oracle (Datenbanksystem), Polygon, PostgreSQL, Quadtree, Rechteck, Rekursion, Rekursive Programmierung, Sortierverfahren, SQLite, Top-down und Bottom-up, UB-Baum, Unterraum, Vorrangwarteschlange, Wald (Graphentheorie), Warteschlange, Warteschlange (Datenstruktur), Zeiger (Informatik).

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.

Neu!!: R-Baum und Algorithmus · Mehr sehen »

Array (Datentyp)

Ein Array ist in der Informatik eine Datenstruktur-Variante, mit deren Verwendung „viele gleichartig strukturierte Daten verarbeitet werden sollen“.

Neu!!: R-Baum und Array (Datentyp) · Mehr sehen »

B+-Baum

Der B+-Baum ist eine in Datenbanken und Dateisystemen verwendete Daten- oder Indexstruktur.

Neu!!: R-Baum und B+-Baum · Mehr sehen »

B-Baum

Ein B-Baum ist in der Informatik eine Daten- oder Indexstruktur, die häufig in Datenbanken und Dateisystemen eingesetzt wird.

Neu!!: R-Baum und B-Baum · Mehr sehen »

Balancierter Baum

Ein balancierter Baum (oft self-balancing tree) ist in der Informatik ein Spezialfall der Datenstruktur Baum, der eine maximale Höhe von c\cdot\log(n) garantiert, wobei n die Anzahl der Elemente im Baum angibt und c eine von n unabhängige Konstante ist.

Neu!!: R-Baum und Balancierter Baum · Mehr sehen »

Baum (Graphentheorie)

Ein Baum ist in der Graphentheorie ein spezieller Typ von Graph, der zusammenhängend ist und keine geschlossenen Pfade enthält, d. h.

Neu!!: R-Baum und Baum (Graphentheorie) · Mehr sehen »

Bereichsbaum

Ein Bereichsbaum ist eine Datenstruktur für das Speichern einer Menge von Punkten im k-dimensionalen reellen Raum \mathbb ^k.

Neu!!: R-Baum und Bereichsbaum · Mehr sehen »

Bioinformatik

Oberflächenprotein eines Influenza-Virus (Modell) Die Bioinformatik ist eine interdisziplinäre Wissenschaft, die Probleme aus den Lebenswissenschaften mit theoretischen computergestützten Methoden löst.

Neu!!: R-Baum und Bioinformatik · Mehr sehen »

Datenbank

Eine Datenbank, auch Datenbanksystem genannt, ist ein System zur elektronischen Datenverwaltung.

Neu!!: R-Baum und Datenbank · Mehr sehen »

Dimension (Mathematik)

Die Dimension ist ein Konzept in der Mathematik, das im Wesentlichen die Anzahl der Freiheitsgrade einer Bewegung in einem bestimmten Raum bezeichnet.

Neu!!: R-Baum und Dimension (Mathematik) · Mehr sehen »

Environment for DeveLoping KDD-Applications Supported by Index-Structures

Environment for DeveLoping KDD-Applications Supported by Index-Structures (ELKI), auf Deutsch etwa „Umgebung zur Entwicklung von Wissensentdeckung-Anwendungen mit Indexstruktur-Unterstützung“, ist ein Forschungsprojekt, das ursprünglich am Datenbanken-Lehrstuhl von Professor Hans-Peter Kriegel an der Ludwig-Maximilians-Universität München entwickelt wurde, und jetzt an der Technischen Universität Dortmund unter der Leitung von Professor Erich Schubert weitergeführt wird.

Neu!!: R-Baum und Environment for DeveLoping KDD-Applications Supported by Index-Structures · Mehr sehen »

Fluch der Dimensionalität

Ein einfaches Beispiel für den ''Fluch der Dimensionalität'': Ein Zentimeter besteht aus 10 Millimetern, ein Quadratzentimeter hingegen aus 100 Quadratmillimetern. Fluch der Dimensionalität ist ein Begriff, der von Richard Bellman eingeführt wurde, um den rapiden Anstieg im Volumen beim Hinzufügen weiterer Dimensionen in einen mathematischen Raum zu beschreiben.

Neu!!: R-Baum und Fluch der Dimensionalität · Mehr sehen »

Geodaten

Geodaten sind digitale Daten und Umweltdaten, denen auf der Erdoberfläche eine bestimmte räumliche Lage zugewiesen werden kann (Geoinformation, Georeferenz).

Neu!!: R-Baum und Geodaten · Mehr sehen »

Geoinformationssystem

Geoinformationssysteme, Geographische Informationssysteme (GIS) oder Räumliche Informationssysteme (RIS) sind Informationssysteme zur Erfassung, Bearbeitung, Organisation, Analyse und Präsentation räumlicher Daten.

Neu!!: R-Baum und Geoinformationssystem · Mehr sehen »

Geometrische Figur

Eine Geometrische Figur ist ein Begriff aus der Geometrie, der uneinheitlich verwendet wird und häufig undefiniert bleibt.

Neu!!: R-Baum und Geometrische Figur · Mehr sehen »

Gridfile

Ein Gridfile (engl. Grid.

Neu!!: R-Baum und Gridfile · Mehr sehen »

Großkreis

Großkreis (rot) und Kleinkreis (blau) Verschiedene Großkreise (durchgezogene Linien). Die gelben Großkreise sind hier Längenkreise. Neigung der 2 schwarzen Großkreise gegen den Äquator (blau) ca. 55° und 60° Karte in gnomonischer Projektion: Großkreise erscheinen, soweit dargestellt, gerade. Ein Großkreis ist ein größtmöglicher Kreis auf einer Kugeloberfläche.

Neu!!: R-Baum und Großkreis · Mehr sehen »

Hans-Peter Kriegel

Hans-Peter Kriegel (* 1. Oktober 1948) ist ein deutscher Informatiker und Professor (em.) der Ludwig-Maximilians-Universität München, wo er bis 2014 die Lehr- und Forschungseinheit für Datenbanksysteme leitete.

Neu!!: R-Baum und Hans-Peter Kriegel · Mehr sehen »

Heuristik

Heuristik (von altgriechisch εὑρίσκω heurísko (ich finde) bzw. εὑρίσκειν heurískein (auffinden, entdecken)) bezeichnet Methoden, die mit begrenztem Wissen (unvollständigen Informationen) und wenig Zeit dennoch zu wahrscheinlichen Aussagen oder praktikablen Lösungen kommen.

Neu!!: R-Baum und Heuristik · Mehr sehen »

Indexstruktur

Indexstrukturen (Indizes) werden in der Informatik verwendet, um den schnellen Zugriff auf Daten in einer umfangreichen Datensammlung zu gewährleisten.

Neu!!: R-Baum und Indexstruktur · Mehr sehen »

Intervall (Mathematik)

Als Intervall wird in der Analysis, der Ordnungstopologie und verwandten Gebieten der Mathematik eine „zusammenhängende“ Teilmenge einer total (oder linear) geordneten Trägermenge (zum Beispiel der Menge der reellen Zahlen \R) bezeichnet.

Neu!!: R-Baum und Intervall (Mathematik) · Mehr sehen »

Java-Applet

Ein Java-Applet ist ein Computerprogramm, das mittels Java-Technologie erstellt und normalerweise in einem Webbrowser ausgeführt wird.

Neu!!: R-Baum und Java-Applet · Mehr sehen »

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. Schließlich werden die 4 Teilquader von den 4 blau umrandeten vertikalen Hyperebenen in jeweils 2 Teilquader geteilt. Insgesamt entstehen also 8 Teilquader. Ein k-dimensionaler Baum oder k-d-Baum ist ein balancierter Suchbaum zur Speicherung von Punkten aus dem \mathbb^k.

Neu!!: R-Baum und K-d-Baum · Mehr sehen »

Knoten (Graphentheorie)

Darstellung der Knoten, Kanten und Maschen Knoten (oder Ecken) sind in der Graphentheorie derjenige Teil eines Graphen, der mit mindestens einer Kante verbunden ist.

Neu!!: R-Baum und Knoten (Graphentheorie) · Mehr sehen »

Koordinatensystem

Zahlenstrahl (oben), ebene kartesische Koordinaten (unten) Ein Koordinatensystem dient dazu, Punkte mit Hilfe von Zahlen, den Koordinaten, in eindeutiger Weise zu beschreiben.

Neu!!: R-Baum und Koordinatensystem · Mehr sehen »

Liste (Datenstruktur)

Eine verkettete Liste ist eine dynamische Datenstruktur, in der Datenelemente geordnet gespeichert sind.

Neu!!: R-Baum und Liste (Datenstruktur) · Mehr sehen »

Mathematik

Die Mathematik (bundesdeutsches Hochdeutsch:,; österreichisches Hochdeutsch:; mathēmatikē téchnē ‚die Kunst des Lernens‘) ist eine Formalwissenschaft, die aus der Untersuchung von geometrischen Figuren und dem Rechnen mit Zahlen entstand.

Neu!!: R-Baum und Mathematik · Mehr sehen »

Metrischer Raum

Eine Metrik (auch Abstandsfunktion) ist in der Mathematik eine Funktion, die je zwei Elementen (auch Punkte genannt) einer Menge (auch Raum genannt) einen nichtnegativen reellen Wert zuordnet.

Neu!!: R-Baum und Metrischer Raum · Mehr sehen »

Minimal umgebendes Rechteck

MUR mehrerer Polygone Ein dreidimensionaler Körper und ein ihn minimal umgebender Quader (in weiß; rotiert) Das minimal umgebende Rechteck (MUR) (Englisch: minimum bounding rectangle, MBR, auch bounding box und envelope) bezeichnet das kleinstmögliche achsenparallele Rechteck, das eine vorgegebene Menge von Objekten umschließt.

Neu!!: R-Baum und Minimal umgebendes Rechteck · Mehr sehen »

Oracle (Datenbanksystem)

Oracle Database (auch Oracle Database Server, Oracle RDBMS) ist eine Datenbankmanagementsystem-Software des Unternehmens Oracle.

Neu!!: R-Baum und Oracle (Datenbanksystem) · Mehr sehen »

Polygon

Verschiedene Auffassungen von Polygonen und polygonalen Flächen Ein Polygon (von ‚Vieleck‘; aus polýs ‚viel‘ und γωνία gōnía ‚Winkel‘) oder auch Vieleck ist in der elementaren Geometrie eine ebene geometrische Figur, die durch einen geschlossenen Streckenzug gebildet wird.

Neu!!: R-Baum und Polygon · Mehr sehen »

PostgreSQL

PostgreSQL, oft kurz Postgres genannt, ist ein freies, objektrelationales Datenbankmanagementsystem (ORDBMS).

Neu!!: R-Baum und PostgreSQL · Mehr sehen »

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.

Neu!!: R-Baum und Quadtree · Mehr sehen »

Rechteck

Diagonale ''d''In der Geometrie ist ein Rechteck (ein Orthogon) ein ebenes Viereck, dessen Innenwinkel alle rechte Winkel sind.

Neu!!: R-Baum und Rechteck · Mehr sehen »

Rekursion

Unendlichfache Spiegelung als Beispiel für '''Rekursion''': Die Person sitzt mit vorgehaltenem Spiegel einem größeren Wandspiegel gegenüber. Das jeweils folgende Spiegelbild enthält sich selbst als Teil. Als Rekursion wird ein prinzipiell unendlicher Vorgang, der sich selbst als Teil enthält oder mithilfe von sich selbst definierbar ist, bezeichnet.

Neu!!: R-Baum und Rekursion · Mehr sehen »

Rekursive Programmierung

Bei der rekursiven Programmierung ruft sich eine Prozedur, Funktion oder Methode in einem Computerprogramm selbst wieder auf (d. h. enthält eine Rekursion).

Neu!!: R-Baum und Rekursive Programmierung · Mehr sehen »

Sortierverfahren

Unter einem Sortierverfahren versteht man in der Informatik einen Algorithmus, der dazu dient, ein Tupel (i. Allg. ein Array) zu sortieren.

Neu!!: R-Baum und Sortierverfahren · Mehr sehen »

SQLite

SQLite ist eine gemeinfreie Programmbibliothek, die ein relationales Datenbanksystem enthält.

Neu!!: R-Baum und SQLite · Mehr sehen »

Top-down und Bottom-up

Als Top-down (engl. von oben nach unten, abwärts) und Bottom-up (engl. von unten nach oben, aufwärts) werden zwei entgegengesetzte Wirkrichtungen in Prozessen bezeichnet, die in verschiedenen Sinnzusammenhängen für Analyse- oder Syntheserichtungen verwendet werden.

Neu!!: R-Baum und Top-down und Bottom-up · Mehr sehen »

UB-Baum

Der UB-Baum („Universal B-Tree“) wurde von Rudolf Bayer und Volker Markl vorgeschlagen und ist eine Datenstruktur für mehrdimensionale Datenbanksysteme.

Neu!!: R-Baum und UB-Baum · Mehr sehen »

Unterraum

Manche mathematische Strukturen, das heißt Mengen X mit gewissen Zusatzstrukturen, werden als Räume bezeichnet, zum Beispiel Vektorräume oder topologische Räume.

Neu!!: R-Baum und Unterraum · Mehr sehen »

Vorrangwarteschlange

In der Informatik ist eine Vorrangwarteschlange (auch Prioritätenliste, Prioritätsschlange, Prioritätswarteschlange oder genannt) eine spezielle abstrakte Datenstruktur, genauer eine erweiterte Form einer Warteschlange.

Neu!!: R-Baum und Vorrangwarteschlange · Mehr sehen »

Wald (Graphentheorie)

Als Wald bezeichnet man in der Graphentheorie einen azyklischen Graphen.

Neu!!: R-Baum und Wald (Graphentheorie) · Mehr sehen »

Warteschlange

Warteschlange am Eiffelturm (2007) Eine Warteschlange bildet sich, wenn mehr Anforderungen pro Zeitspanne an ein System gerichtet werden, als dieses in derselben Zeit verarbeiten kann, die Nachfrage also die maximale Leistung des Systems übersteigt.

Neu!!: R-Baum und Warteschlange · Mehr sehen »

Warteschlange (Datenstruktur)

In der Informatik bezeichnet eine Warteschlange eine häufig eingesetzte Datenstruktur.

Neu!!: R-Baum und Warteschlange (Datenstruktur) · Mehr sehen »

Zeiger (Informatik)

Wort. Video-Tutorial über Zeiger, Dereferenzierung, Felder und Zeigerarithmetik sowie deren Funktionsweise im Arbeitsspeicher am Beispiel der Programmiersprache C Mit Zeiger wird in der Informatik ein Objekt einer Programmiersprache bezeichnet, das eine Speicheradresse zwischenspeichert.

Neu!!: R-Baum und Zeiger (Informatik) · Mehr sehen »

Leitet hier um:

R*-Baum, R-tree, Rtree.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »