-
题名面向以太坊的高效多版本状态存储方案
- 1
-
-
作者
王永福
李京
-
机构
中国科学技术大学计算机科学与技术学院
-
出处
《小型微型计算机系统》
北大核心
2025年第6期1465-1472,共8页
-
基金
中国科学院战略性先导科技专项项目(XDA19020102)资助.
-
文摘
随着以太坊等区块链技术的发展,其账本状态数据库也日渐膨胀,当前以太坊状态存储所使用的Merkle Patricia Trie(MPT)存在严重的性能问题.本文深入分析了MPT导致性能瓶颈的原因,协同考虑MPT访问特征与底层存储引擎设计,针对性地提出了一种高效多版本状态数据存储方案MVSLT.该方案通过写时复制技术,实现了轻量级快照与多版本存储;通过Lazy-Trie结构,优化了热点数据读写路径;利用基于创建-销毁集合的版本快照空间管理机制,实现了历史状态的高效修剪,从而应对以太坊节点在处理增长的交易量时遭遇的读写效率和存储空间的挑战.本文实现了MVSLT的原型系统,并通过与现有以太坊客户端实现相比较,验证了该方案的有效性与实用性.实验结果表明,MVSLT在交易执行性能、写入放大、以及历史状态修剪等方面均表现出明显优势.
-
关键词
区块链
可验证数据结构
默克尔帕特里夏树
多版本
-
Keywords
blockchain
authenticated data structure
Merkle Patricia tree
multi versioning
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于属性访问控制策略管理方法
被引量：4
- 2
-
-
作者
潘瑞杰
王高才
黄珩逸
-
机构
广西大学计算机与电子信息学院
-
出处
《计算机工程与设计》
北大核心
2022年第3期601-607,共7页
-
基金
国家自然科学基金项目(62062007)。
-
文摘
针对云计算下基于属性访问控制策略容易被第三方修改造成资源被恶意访问的情况和现有策略检索方法效率低的问题,提出基于默克尔-帕特里夏树(MPT)和布隆过滤器(Bloom Filter)的属性访问控制策略管理方法。为访问控制策略集合构建一棵MPT树,通过PDP进行验证的方式监督策略是否被修改,把策略集合通过Hash函数映射到Bloom Filter,通过对访问控制请求进行hash运算来完成策略检索过程。理论分析和实验结果表明,该方法能在策略被篡改时以改变根hash的方式导致PDP验证失败,提高策略的安全性,与其它的策略检索方法相比,该方法提高了策略的检索效率。
-
关键词
属性
访问控制
策略
云计算
默克尔-帕特里夏树
布隆过滤器
-
Keywords
attribute
access control
policy
cloud computing
MPT
Bloom Filter
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
