Vom Sinn der Ordnung
摘要
Etwas wiederfinden kann ganz schön schwierig sein, insbesondere wenn es sich in einem Gewirr vieler anderer Dinge verbirgt. Das kennen wir ja bestens aus dem Alltag und eigentlich wissen wir auch: Ordnung hilft. Wenn Dinge ihren Platz haben, finden wir sie – meistens – schneller wieder. Aber Ordnung hat ihren Preis, denn sie erfordert Disziplin und Anstrengung, benutzte Dinge müssen wieder aufgeräumt werden. Beim Computer stellen sich ähnliche Fragen, wenn große Datenmengen verarbeitet werden sollen. Dann braucht es gute Ordnungsprinzipien, um im Datenmeer die gewünschten Informationen zu finden. Die Informatik spricht von Datenstrukturen: ohne diese wäre es unmöglich, in Sekundenbruchteilen im Internet nach Schlagworten zu suchen – Algorithmen hin oder her. Wie legt man also geschickt Daten ab und findet sie schnell wieder?