Bereichsbaum: Unterschied zwischen den Versionen
HeinzJ (Diskussion | Beiträge) |
HeinzJ (Diskussion | Beiträge) (quelle: wikipedia) |
||
Zeile 1: | Zeile 1: | ||
− | Ein '''Bereichsbaum''' ist eine [[:de:Datenstruktur|Datenstruktur]] für das Speichern einer [[:de:Menge|Menge]] von Punkten im k-dimensionalen reellen Raum | + | Ein '''Bereichsbaum''' ist eine [[:de:Datenstruktur|Datenstruktur]] für das Speichern einer [[:de:Menge|Menge]] von Punkten im k-dimensionalen reellen Raum. |
Er wird in der [[:de:Informatik|Informatik]] im Bereich der algorithmischen [[:de:Geometrie|Geometrie]] eingesetzt und unterstützt effizient orthogonale Bereichsanfragen. | Er wird in der [[:de:Informatik|Informatik]] im Bereich der algorithmischen [[:de:Geometrie|Geometrie]] eingesetzt und unterstützt effizient orthogonale Bereichsanfragen. | ||
== Anwendunggebiet == | == Anwendunggebiet == | ||
Anwendung finden solche Datenstrukturen in [[Geoinformationssystem]]en. Hier werden sie verwendet, um geographische Objekte zu suchen. Geoinformstionssysteme verwalten die räumlichen Koordinaten dieser Objekte. Der Bereichsbaum unterteilt (partitioniert) nun die Objekte abhängig von ihren Koordindaten in Teilmengen. Dadurch kann später die Suche nach einem bestimmten Objekt auf einen kleinen Bereich eingegrenzt und damit erheblich beschleunigt werden. Solche Datenstrukturen werden auch als [[:de:Indexstruktur|Indexstruktur]] bezeichnet. | Anwendung finden solche Datenstrukturen in [[Geoinformationssystem]]en. Hier werden sie verwendet, um geographische Objekte zu suchen. Geoinformstionssysteme verwalten die räumlichen Koordinaten dieser Objekte. Der Bereichsbaum unterteilt (partitioniert) nun die Objekte abhängig von ihren Koordindaten in Teilmengen. Dadurch kann später die Suche nach einem bestimmten Objekt auf einen kleinen Bereich eingegrenzt und damit erheblich beschleunigt werden. Solche Datenstrukturen werden auch als [[:de:Indexstruktur|Indexstruktur]] bezeichnet. | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− |
Aktuelle Version vom 7. August 2005, 15:01 Uhr
Ein Bereichsbaum ist eine Datenstruktur für das Speichern einer Menge von Punkten im k-dimensionalen reellen Raum. Er wird in der Informatik im Bereich der algorithmischen Geometrie eingesetzt und unterstützt effizient orthogonale Bereichsanfragen.
Anwendunggebiet
Anwendung finden solche Datenstrukturen in Geoinformationssystemen. Hier werden sie verwendet, um geographische Objekte zu suchen. Geoinformstionssysteme verwalten die räumlichen Koordinaten dieser Objekte. Der Bereichsbaum unterteilt (partitioniert) nun die Objekte abhängig von ihren Koordindaten in Teilmengen. Dadurch kann später die Suche nach einem bestimmten Objekt auf einen kleinen Bereich eingegrenzt und damit erheblich beschleunigt werden. Solche Datenstrukturen werden auch als Indexstruktur bezeichnet.