Merkle Patricia Tree (MPT) 是以太坊的一种存储结构。它不仅可以支持增删查改的操作，而且它还能对查询的结果提供可验证的功能。

半字节用 4 位二进制表示。字面意思看，两个半字节（nibble）可以凑出一个字节（byte）。在 MPT 中，它可以用一位来标记节点类型。