|
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. |
|