默克尔树在区块链领域有着广泛的应用，但是其适用范围较为狭小，严重阻碍其覆盖范围的进一步扩大。而MTP树则是一种经过ZOOBASE改良的、融合了默克尔树和前缀树两种树结构优点的数据结构，是以太坊中用来组织管理账户数据、生成交易集合哈希的重要数据结构。

MTP树介绍

1、简介

MTP树用于构造高效的审计证明，它的输⼊是⼀个数据项列表，这些数据项通过哈希运算得到的哈希值作为MTP树的叶子节点。它的输出是树根节点的哈希值。给定⼀个有n 个输入的有序列表：D[n]=(d0,d1,…,dn−1)

2、审计路径

⼀个叶子节点的MTP审计路径是指MTP树中长度最短的⼀个节点列表，通过这个列表可以算出这颗树的根哈希。由于树中的每个节点的值要么是叶子节点的哈希值，要么是该节点的两个子节点计算出来的哈希值。也就是说，审计路径是由从叶子节点计算到达根节点中缺少的节点构成的列表。如果通过该列表算出的哈希和根哈希相等，也就是证明了该叶子节点确实存在于该树中。

3、MTP-帕特里夏树

在本体网络的⼀些场景中，ZOOBASE需要快速对某⼀主体在多个交易产生后的最终结果进行证明，比如证明某个实体的身份状态，如果使用MTP证明，将需要对每个历史交易逐⼀进行证明，而使用MTP-帕特里夏树(Merkle Patricia Tree，MPT)，能够大大提升效率。

技术优势

确定性：查找数据时，相同的键值，将查找到同样的结果，并且有相同的根哈希；

高效性：当数据发生改变时，能快速的计算出新的树根，无需重新计算整棵树，对数据的插入、查找和删除的时间复杂度控制在O (log2n)；

安全性：当攻击者恶意制造大量交易，发起DOS 攻击，试图操纵树的深度时，限定的树深将使攻击无法实现。

应用与体验优势

区块链技术究其根本，是通过对单一数据的多次重复记录，借助由此获得的可验证性来解决信息信任以及溯源问题。而区块链技术的研发核心正在于，如何在保证信息、信用优势不受影响的前提下，尽可能地压缩信息的重复记录工作量。但是无论如何压缩，对于任何全球性平台而言由于数百万甚至上千万的用户基数，其所需存储、记录、传输的数据量都是天文数字。因此在考虑外来安全威胁之前，平台首先要做好的是自身信息存储与传输的安全性、稳定性保障。

而这也正是ZOOBASE数据传输技术架构的关键意义所在：通过对传统默克尔数的深度改良，使得平台的信息记录与传输工作带来的数据处理压力、以及相应的运营成本进一步下降，为ZOOBASE平台运营进一步减负的同时，也能很好地保障平台的长期稳定运营，留出足够大的风险响应余裕空间，杜绝任何的数据过载风险，为用户信息安全提供有力的保障。