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

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:CIA007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,区块链作为一种由多方共同维护的账本技术已被应用在金融等诸多行业。区块链中的数据具有防篡改、去中心化、可追溯的特性,这为建立去中心化应用(Dapps)提供了很好的技术支持。尽管现在很多学者专注于区块链的共识算法、存储分片等方面的研究,但因为区块链存在查询繁琐、效率低下等问题,也有很多专家研究如何进行区块链的数据管理。目前,很多专家致力于将区块链与数据库技术进行融合,或为数据库系统添加区块链特性。尽管这些工作在某些方面提升了区块链的数据管理能力,但并未提升针对区块数据的查询性能。区块链中的交易按照被提交的顺序依次被打包入区块,这样同属一个表的数据不被集中存储,从而降低了查询区块数据的性能。利用物化视图是传统数据库中提高查询效率的方法之一,但将其运用到区块链时会有三点挑战:1.物化视图的维护开销对系统的性能带来额外影响。因此,如何降低视图维护对系统整体性能的影响是一个需要考虑的问题。2.对于单个区块中的多个交易,系统可能需要进行多个物化视图的维护。因此提出的物化视图维护方法需要支持批量的视图维护。3.为了提升查询效率,物化视图保存在本地。但存于本地的视图易遭受篡改,因此需要一定的措施保证查询结果的正确性。针对以上三点挑战,本文提出一种高效的物化视图维护方法。此方法合适地选择维护时机,利用默克尔树保证查询结果的正确性。本文的工作主要包括以下三点:1.第一次将物化视图技术运用到区块链中,提出了一种高效的物化视图维护算法,降低了物化视图的维护开销。该算法结合区块链中的共识过程,合适地选择视图维护的时机,并且支持以区块为单位进行物化视图的维护,提高了物化视图维护的效率。2.分析在区块链系统中引入物化视图的安全性问题,提出一种基于默克尔树的查询验证方法以确保查询结果的正确性。预先为物化视图构造默克尔树,当查询需要扫描物化视图时,根据视图数据行建立新的默克尔树,最终比对两棵树的树根以判断物化视图是否被篡改。3.将物化视图的执行机制实现于真实的、具有关系语义的区块链系统中,并实现了基于物化视图的查询、验证过程。物化视图机制很好地融入区块链系统,使用物化视图方法显著地提高了面向区块数据的查询性能。综上所述,本文将数据库中的物化视图技术完美地融入区块链系统中,本文所提出的物化视图维护算法尽可能地减少了对系统的整体影响,使用物化视图显著地提高了查询区块的效率。
其他文献
傅立叶转换红外光谱(FTIR)是一种利用物质分子对红外辐射的吸收特性来分析化合物结构的表征手段。与DSC、POM和AFM等常见方法相比,FTIR为研究聚合物的晶体结构与其性能关系提供
车联网是以车内网、车际网、车载移动互联网为基础,进行无线通信和信息交互的大系统,通过人、车、路、互联网的协同为用户提供个性化的信息服务。在城市环境中存在基于不同无
目的:通过比较福建省聋哑少年与正常少年的骨密度水平及其成因分析,探究两个群体之间的异同点,从而了解聋哑少年群体的骨密度状况和相关影响因素,期望能为国家相关政府部门出
菊苣粕富含果胶,被视为一种潜在的果胶原料。然而,由于研究起步晚、系统性不足,目前菊苣果胶(chicory root pectin,CRP)的构效关系、应用特性等关键问题尚未突破。就此,本文以CRP为研究对象,首先探究了提取工艺对果胶得率、结构和乳化特性的影响。再以甜菜果胶(sugar beet pectin,SBP)为参照,重点阐述了CRP的分子结构与乳化特性的关系,随后考察了环境因素包括体系pH
表面等离子体共振(SPR)是表面等离体激元被激发的物理过程,表面等离子波(SPW)之所以可以在金属与介质界面传输,是因为金属具有特殊的光学性质。SPW的有效折射率的存在范围大,
本篇论文通过Ξc+π-衰变道寻找双重味重子Ξbc0。分析使用的数据来源于LHCb探测器在2016年所采集的在质心能量为13 TeV质子-质子碰撞出来的事例,积分亮度是1.67 fb-1。事例
相对论重离子碰撞实验的一个主要目的就是研究在高温和高能量密度的极端条件下,可能产生的夸克解禁闭的新的量子色动力学(Quantum chromodynamics,简称QCD)物质形态—夸克胶子等离子体(Quark-Gluon Plasma,简称QGP),及其物理性质。坐落于美国布鲁克海文国家实验室(Brookhaven National Laboratory,简称BNL)的相对论重离子对撞机(Rel
四川盆地震旦系灯影组是近几年的勘探热点,对储层成因机制研究具有重要的现实意义和理论意义。基于岩心与野外露头观测,运用薄片鉴定和X衍射分析等手段,归纳灯影组主要岩石类
空气滤清器产业的蓬勃发展,给空滤纸的性能提出了更高的要求。除了具有优异的净化空气的过滤性能、以及过滤纸页的力学性能和加工性能以外,对其阻燃性能也提出了更高的要求。因此空气滤纸所采用的增强树脂的结构设计和性能要求成为这类过滤材料的关键。目前空气滤纸使用苯丙乳液增强,存在抗水性不足、使用寿命尤其是在沿海湿热环境下的使用寿命短等不足,同时苯丙乳液增强的空滤纸多采用植物纤维抄造,无法解决日益重视的阻燃防火
构建能够与人类自然交流的对话系统是人工智能领域长久的愿景。近年来对话系统的研究取得了较快的发展,一方面得益于深度学习技术的进步以及互联网对话数据量的增加,另一方面得益于智能助手与闲聊机器人等产品的落地带来的应用前景与商业价值。因此,对话系统的研究对技术和产业的发展都有着重要的意义。本文主要研究基于开放领域的多轮对话系统,结合检索和生成的相关技术解决多轮对话场景面临的关键问题。本文的第一部分工作研究