跳表相关论文
跳表(Skip List)可以被看为是二叉树(Binary Tree)的一种替代品.这种扩展的数据结构采用了概率算法以维持树的平衡.该算法对跳表来......
高效地资源查找是对等网络的关键,本文全面地综述了对等网络资源查找机制的研究现状,根据所采用的基本技术将其分为基于分布式哈希......
HLA是为提高仿真系统的互操作性和可重用性而提出的新型分布仿真标准。HLA中数据分发管理服务的目的是通过邦员对数据公布和订购区......
提出了一种高效率、适合GPU的跳表结构及其相应例程,核心思想是将包含指针的操作转化为数组操作,从而充分发挥GPU的计算能力.实验......
信息检索旨在通过一系列的计算过程达到处理用户的查询请求,并返回相关的文档列表以满足其信息需求的目的。检索任务依赖于具体的......
为了解决现有研究对跳表性能分析的不清晰,对认证跳表认证性能分析存在偏差的问题,深入研究了跳表的性能,认证跳表数据完整性的认......
提出了一种基于时间序列相似度的日志特征提取方法,通过将噪声采样信息按照特定类型标识建模为时间序列,使用Haar小波变换提取序列......
当今时代,嵌入式系统在我们的已周围无处不在,而随着人们对设备和资源的需求越来越高,种类越来越丰富。嵌入式系统要处理的数据也......
当前的互联网流量模型正迅速从端到端通信发展为内容的传播共享.为了适应这种变化,学术界提出了内容中心网络(CCN)的未来网络架构.......
基于节点间的相关性创建网格社区，实现社区资源检索是近年来受到较多关注的网格资源发现方案之一．为了将扁平社区模型扩展为层次结构......
Skip Graphs提供了一种新的P2P查找算法,但是其系统查询和维护的消息流量巨大,限制了其应用.本文通过构造节点异质性模型,充分考虑......
随着基于云平台的应用的增加,云存储系统中的数据呈现出爆炸式增长的趋势,要求云数据处理系统具备高效的海量数据处理能力,然而,现......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
在目前已经提出的证书废除机制中，由于未考虑证书查询概率之间的差异，限制了算法的性能。基于带权跳表的证书废除机制（CRPSL）根据证书......
随着信息技术的快速发展,在诸如无线传感器网络、网络流量监测、信用卡欺诈检测等越来越多的应用领域产生了高速动态、数据规模宏......
跳表作为数据库中被广泛采用的索引技术,优点在于可以达到类似折半查找的复杂度O(log(n)).但是标准跳表算法中,结点的层数是通过随......
