面向区块链的高效物化视图维护和可信查询

被引：11

作者：

蔡磊

朱燕超

郭庆兴

张召

金澈清

机构：

[1] 华东师范大学数据科学与工程学院

来源：

软件学报 | 2020年 / 31卷 / 03期

关键词：

物化视图; 区块链; 增量更新; 视图维护; 默克尔树;

D O I：

10.13328/j.cnki.jos.005914

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

区块链具有去中心化、不可篡改和可追溯等特性,可应用于金融、物流等诸多行业.由于所有交易数据按照交易时间顺序存储在各个区块,相同类型的交易数据通常会散布在诸多区块之中,降低了面向历史区块的追溯查询的处理效率.索引构建和物化视图是提升查询性能的两种典型方法,但当待处理数据分布于多个区块时,使用索引无法改善I/O访问效率,而物化视图可有效应对这个问题.然而,由于区块链系统的特点明显区别于关系数据库,传统的面向关系数据库的物化视图技术无法被直接应用到区块链之中.鉴于此,首次提出一种面向区块链的高效物化视图机制,具有如下特征:(1)将视图维护操作与共识过程同时执行,降低该操作对系统性能的影响;(2)使用字典树加快以区块为单位的多物化视图维护进程;(3)以默克尔验证的方式确保物化结果不被恶意篡改,进而确保查询结果可信.所提出的物化视图维护机制已经被集成到一个区块链系统中,并通过实验来验证该机制的高效性.

引用

页码：680 / 694

页数：15

共 15 条

[1] 企业级区块链技术综述 [J].

邵奇峰 ;

张召 ;

朱燕超 ;

周傲英 .

软件学报, 2019, 30 (09) :2571-2592

[2] 基于区块链的仓单管理系统 [J].

齐学成 ;

朱燕超 ;

邵奇峰 ;

张召 ;

金澈清 .

华东师范大学学报(自然科学版), 2018, (05) :144-153

[3] 区块链与可信数据管理:问题与方法 [J].

钱卫宁 ;

邵奇峰 ;

朱燕超 ;

金澈清 ;

周傲英 .

软件学报, 2018, 29 (01) :150-159

[4] 区块链技术:架构及进展 [J].

邵奇峰 ;

金澈清 ;

张召 ;

钱卫宁 ;

周傲英 .

计算机学报, 2018, 41 (05) :969-988

[5]

Concurrency Protocol Aiming at High Performance of Execution and Replay for Smart Contracts[J] . Shuaifeng Pang,Xiaodong Qi,Zhao Zhang,Cheqing Jin,Aoying Zhou.CoRR . 2019

[6]

DBToaster: higher-order delta processing for dynamic, frequently fresh views[J] . Christoph Koch,Yanif Ahmad,Oliver Kennedy,Milos Nikolic,Andres N?tzli,Daniel Lupei,Amir Shaikhha.The VLDB Journal . 2014 (2)

[7] Parallel multisource view maintenance [J].