溯源问题是"新地理学"研究的一个重要议题,对于判断地理数据是否可靠、可用十分重要.在分布式协作环境下,地理溯源记录本身也面临着可靠性保证的问题.近年来快速发展的区块链技术因具有可信透明、不可篡改等特性,为溯源记录的可靠性管理提供了新的解决思路.然而,如何利用区块链对大量且具有不同粒度层级的地理溯源记录进行存储组织,成为一个难点.因此,本文以矢量数据为研究对象,探讨矢量溯源信息链上存储结构的设计要求,提出一种通过梅克尔帕特里夏树(Merkle Patricia tree,MPT)对不同层级的溯源信息进行链上组织的方法,并设计了相应的溯源验证算法.同时,本文开发了矢量溯源链原型系统,对链上的溯源信息进行了溯源验证试验.试验结果表明,相比通用的二叉梅克尔树,本文提出的链上存储组织方法与验证算法具有更高的验证性能.
矢量数据溯源 区块链 溯源粒度 MPT结构 溯源验证