外包数据中基于链表的B+树数据完整性检测算法研究

来源 :成都信息工程大学报 | 被引量 : 0次 | 上传用户:peiyingbin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
外包数据是数据拥有者将自己的数据存储在第三方服务提供商的服务器上,数据完整性检测的目标是防止存储在不可信的第三方服务器上的数据被篡改,验证数据是否可信。在基于B+树完整性检测算法的研究基础上,提出一种基于链表的B+树完整性检测算法,给出算法的数据结构定义及分析验证过程。该算法数据结构是通过单循环链表与B+树相结合,动态的获取链表中数据的验证信息,同时在B+树的叶子结点存储一个链表,增加了存储空间效率。实验表明,当数据增大时,基于链表的B+树与B+树在查询时间上相比略有优势,在插入数据时,优势明显。
其他文献
在当前全球债务高度积累的背景下,我国债务水平屡创新高。一方面,2015年我国债务率达到236%,比08年上涨了近100个百分点。另一方面,我国国有企业的债务总额已经超过了GDP,大
会议
刘基(1311-1375)字伯温,元朝进士,曾官高安县丞、江浙儒学副提举。刘基自幼聪慧颖异,通经史,谙韬略,晓天文,识地理,以辅佐明太祖朱元璋完成帝业而驰名天下,被后人比为诸葛武
会议
"十一五"时期,我国区域经济、社会协调发展战略的实施,既有取得的可喜成就,也有许多失误。在此基础上,遵循尊重区域经济、社会客观发展规律,尊重因地、因时、因重大事件的特殊
分析了南京过江隧道基坑区地质环境,查明了工程区水文地质条件,根据含水层水文地质参数及地下水的补给、径流和排泄条件,提出了合理的防渗排水工程方案,保证了整个过江隧道工程在
目前,我国机械设备的能耗越来越大,人们开始意识到机械设计节能的重要性。基于此,本文从机械守恒原理入手,进行了机械设计节能基本原理的分析,并对机械设计节能基本原理的应
针对隧道施工通风的重要性,根据工况实际对隧道无轨运输作业提出了能有效改善作业环境的通风方案与施工实际相适应的通风设备,研究了现场防尘降尘等技术措施,从而保证隧道施工环
一丁云鹏的生平及其他在)①,明代隆庆、天启年间著名画人。瓒子,詹景凤②门人;书法钟、家。字南羽,别字文举,号圣华居王;画善白描人物、道释像,宗吴 A Ding Yunpeng’s life
为了提高陇东地区夏季暴雨的预报水平,应用常规地面、高空观测、FY-2F卫星TBB资料与NCEP/NCAR逐6小时资料,对甘肃省庆阳市2015年8月2日出现的区域性强对流、暴雨天气过程进行诊