Datenstruktur (Data Structure)
Ein spezialisiertes Format zur Organisation, Verarbeitung, zum Abruf und zur Speicherung von Daten im Speicher eines Computers.
In Web3 sind Merkle-Bäume essenziell. Sie ermöglichen es Knoten, eine Transaktion in O(log N) Zeit kryptografisch zu verifizieren, ohne den gesamten Block herunterzuladen.
graph LR
Center["Datenstruktur (Data Structure)"]:::main
Rel_tree["tree"]:::related -.-> Center
click Rel_tree "/terms/tree"
Rel_data_type["data-type"]:::related -.-> Center
click Rel_data_type "/terms/data-type"
Rel_merkle_patricia_trie["merkle-patricia-trie"]:::related -.-> Center
click Rel_merkle_patricia_trie "/terms/merkle-patricia-trie"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧠 Wissenstest
🧒 Erkläre es wie einem 5-Jährigen
Wenn du 100 Werkzeuge in einen Sack wirfst, dauert es ewig, einen Schraubenzieher zu finden. Wenn du sie in eine Werkzeugkiste mit Fächern sortierst, hast du ihn sofort. Eine Datenstruktur ist eine solche 'Werkzeugkiste' im Speicher des Computers.
🤓 Expert Deep Dive
Abstrakte Datentypen (ADT) vs. Datenstrukturen: Ein ADT definiert, was eine Struktur tun soll (z. B. Queue = FIFO). Die Datenstruktur ist die physische Implementierung im RAM. Speicherlayout: Arrays nutzen zusammenhängenden Speicher (O(1) Zugriff, O(N) Einfügen). Verknüpfte Listen verstreuen Nodes im Speicher (O(1) Einfügen, aber O(N) Zugriff wegen fehlender Cache-Lokalität).
❓ Häufig gestellte Fragen
Why are there so many different data structures?
Because different tasks require different optimizations. If you need to search data quickly, you might use a Hash Table. If you need to keep data in a sorted hierarchy, you use a Tree. There is no single 'best' structure for everything.
What is the difference between an Array and a Linked List?
An array stores items next to each other in memory, making it very fast to jump to a specific item. A linked list stores items wherever there is free space, and each item points to the next one, making it fast to add or remove items without shifting everything else.
What is a Merkle Tree in crypto?
A Merkle Tree is a cryptographic data structure used in blockchains. It allows computers to quickly verify that a specific transaction exists in a block without having to download all the data in the block.