Lexikon Geologie Geografie Geowissenschaften  
Suche :        
   A   B   C   D   E   F   G   H   I   J   K   L   M   N   O   P   Q   R   S   T   U   V   W   X   Y   Z   #   

 

 
 

Datenstruktur

 
     
  physikalischer Aufbau von Daten entprechend eines zugrundeliegenden logischen Datenmodells. Eine Datenstruktur entspricht der Abbildung von Daten durch geeignete Datentypen und der logischen Struktur durch Zusammensetzung der entsprechenden Datentypen sowie der Berücksichtigung von Verweisen innerhalb der Datenstruktur. Datenstrukturen werden i.d.R. auf ihre algorithmische Verarbeitung optimiert. Insbesondere Such- und Sortieralgorithmen benötigen spezielle Datenstrukturen, in Form von Feldern, Stapeln, verketteten Listen oder Baumstrukturen. Grundsätzliche Unterschiede in der Datenstruktur treten insbesondere bei der Abbildung von Geodaten durch Rasterdaten und Vektordaten auf. Quad-Trees z.B. sind effiziente Datenstrukturen zum schnellen Durchsuchen von Rasterdaten, während Datenstrukturen für Vektordaten zur redundanzfreien Speicherung durch Verweise zwischen Punkten, Linien und Flächen gekennzeichnet sind.  
 

 

 

 
 
Ein Bookmark auf diese Seite setzen:
 
 

 

 

 
 
<< vorheriger Begriff
 
nächster Begriff >>
Datenspeicherung
 
Datentransfer
 
     

Weitere Begriffe : Solvusthermometer trigonale Dipyramide Nebelklassifikation

 

 
Startseite GeoDZ
Copyright © 2010 GeoDZ.com. All rights reserved.  Nutzungsbedingungen  |  Datenschutzbestimmungen  |  Impressum