Структуры данных и кодирование
Последнее обновление страницы: 15 августа 2023 г.
Ethereum создает, хранит и передает большие объемы данных. Эти данные должны быть отформатированы стандартизированным и экономящим память способом, чтобы позволить любому человеку запустить узел на относительно скромном оборудовании потребительского класса. Для этого на стэке Ethereum используются несколько определенных структур данных.
Предварительные условия
Вы должны понимать основы Ethereum и клиентского программного обеспечения. Рекомендуется ознакомиться с сетевым уровнем и «Белой книгой» Ethereum.
Структуры данных
Деревья Меркла-Патриции
Деревья Меркла-Патриции — это структуры, которые кодируют пары «ключ-значение» в детерминированное и криптографически заверенное префиксное дерево. Они широко используются на уровне исполнения Ethereum.
Подробнее о деревьях Меркла-Патриции
Рекурсивный префикс длины
Рекурсивный префикс длины (RLP) — это метод сериализации, который широко используется на уровне исполнения Ethereum.
Простая сериализация
Простая сериализация (SSZ) — это доминирующий формат сериализации на уровне консенсуса Ethereum из-за его совместимости с меркелизацией.