| 跳表和认证跳表的性能分析及对比 |
| |
| 引用本文： | 彭双和,陈志阁,陈得恩.跳表和认证跳表的性能分析及对比[J].北京交通大学学报(自然科学版),2016,40(2):58-62. |
| |
| 作者姓名： | 彭双和 陈志阁 陈得恩 |
| |
| 作者单位： | 北京交通大学计算机与信息技术学院,北京,100044;北京交通大学计算机与信息技术学院,北京,100044;北京交通大学计算机与信息技术学院,北京,100044 |
| |
| 基金项目： | 中央高校基本科研业务费专项资金资助(2015JBM034)，国家留学基金委提供部分基金支持(201407095023) |
| |
| 摘 要： | 为了解决现有研究对跳表性能分析的不清晰,对认证跳表认证性能分析存在偏差的问题,深入研究了跳表的性能,认证跳表数据完整性的认证性能.本文采用公式证明的方式对两种数据结构就性能分析上存在的问题和两种结构之间的性能差异进行了分析.分析结果表明:本文对跳表遍历性能和认证跳表认证性能的分析比以往的性能分析更加清晰准确,同时对两个结构的性能差异也给出了正确的分析结果,以便为相关研究提供重要的参考.
|
| 关 键 词： | 跳表 认证跳表 性能分析 |
Performance analysis and comparison of skip lists and authenticated skip lists |
| |
| PENG Shuanghe,CHEN Zhige,CHEN De'en.Performance analysis and comparison of skip lists and authenticated skip lists[J].JOURNAL OF BEIJING JIAOTONG UNIVERSITY,2016,40(2):58-62. |
| |
| Authors: | PENG Shuanghe CHEN Zhige CHEN De'en |
| |
| Abstract: | |
| |
| Keywords: | skip lists authenticated skip lists performance analysis |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
