跳表和认证跳表的性能分析及对比

• 作者: 彭双和 陈得恩 陈志阁
• 来源期刊: 北京交通大学学报
• 学科: 工学
• 关键词: 跳表 认证跳表 性能分析
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 电路设计和信息安全
• 页码范围: 58-62
• 页数: 5页
• 分类号: TP302.7
• 字数: 4414字
• 语种: 中文
• DOI: 10.11860/j.issn.1673-0291.2016.02.010

摘要

为了解决现有研究对跳表性能分析的不清晰,对认证跳表认证性能分析存在偏差的问题,深入研究了跳表的性能,认证跳表数据完整性的认证性能.本文采用公式证明的方式对两种数据结构就性能分析上存在的问题和两种结构之间的性能差异进行了分析.分析结果表明:本文对跳表遍历性能和认证跳表认证性能的分析比以往的性能分析更加清晰准确,同时对两个结构的性能差异也给出了正确的分析结果,以便为相关研究提供重要的参考.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭双和	北京交通大学计算机与信息技术学院	17	78	5.0	8.0
2	陈志阁	北京交通大学计算机与信息技术学院	1	1	1.0	1.0
3	陈得恩	北京交通大学计算机与信息技术学院	1	1	1.0	1.0