Przejdź do głównej treści
Change page

Struktury danych i kodowanie

Ethereum tworzy, przechowuje i przesyła duże ilości danych. Dane te muszą być formatowane w ustandaryzowany i oszczędny pod względem pamięci sposób, aby umożliwić każdemu uruchomienie węzła na stosunkowo skromnym sprzęcie konsumenckim. Aby to osiągnąć, w stosie technologicznym Ethereum wykorzystuje się kilka specyficznych struktur danych.

Wymagania wstępne

Powinieneś rozumieć podstawy Ethereum oraz oprogramowania klienta. Zalecana jest znajomość warstwy sieciowej oraz białej księgi Ethereum.

Struktury danych

Drzewa Patricia Merkle

Drzewa Patricia Merkle to struktury, które kodują pary klucz-wartość w deterministyczne i kryptograficznie uwierzytelnione drzewo poszukiwań (trie). Są one powszechnie używane w całej warstwie wykonawczej Ethereum.

Więcej o drzewach Patricia Merkle

Recursive Length Prefix

Recursive Length Prefix (RLP) to metoda serializacji powszechnie używana w całej warstwie wykonawczej Ethereum.

Więcej o RLP

Simple Serialize

Simple Serialize (SSZ) to dominujący format serializacji w warstwie konsensusu Ethereum ze względu na jego kompatybilność z procesem tworzenia drzew Merkle (merklelization).

Więcej o SSZ