散列表构造与查找的动态实现

<数据结构>中散列表的教学一直是一个难点,如果结合动态的图形演示,则可以使算法的描述更形象、更生动,使教学能产生良好的效果.     

散列表构造与查找的动态实现

《数据结构》中散列表的教学一直是一个难点,如果结合动态的图形演示,则可以使算法的描述更形象、更生动,使教学能产生良好的效果。     

散列表方法在交换控制芯片地址表设计中的应用

研究了散列表方法在交换控制芯片地址表设计中的应用，采用了分桶散列的方式解决散列冲突问题，用高效的并行CRC结构产生散列索引，实现了对地址表的快速查找。     

高速地址Cache-散列表的应用

路由交换机对IP进行转发时，一般需要查找路由表获得转发路径。但在网络层上实现此功能是一个耗费时间的过程，特别是在一个比较大网络中进行路由交换时，其路由表会相当庞大，路由查找就成了交换机的一个瓶颈。为了解决这个问题，可采用高速地址缓存来加快路由查找过程。其基本思路是第一次IP包的路由确定后，以后的包直接转发，在具体实现中，需要有一个高速地址缓存为暂存路由信息，以便使后续的到达同一目的地的IP包块通过路由交换机。文章对高速地址缓存的实现进行了探讨。     

动态访问列表在网络安全中的应用

在网络设备的访问控制技术当中,动态访问控制列表是一种新型的扩展访问控制列表,在网络安全中,它是一种重要的应用手段。文章从路由器访问控制列表的基本概念出发,介绍了动态访问控制列表的独特性能与操作步骤,最后结合应用范例,介绍了如何通过动态访问控制列表来实现IP会话的过滤及防黑客的攻击,对局域网安全性能进行保护的方法。     

在MFC列表控件中实现动态操作数据库

本文以ADO数据库编程技术为例,介绍了在VC 与.NET集成开发的环境中,使用由MFC的CListCtrl类创建的列表控件作为子窗口,在子窗口中实现动态切换操作数据库记录集的方法。     

基于散列表存储结构的两关系自然连接算法设计

本文详细学述数据库的散列表存储结构，并对建立在此存储结构基础上的连接算法进行了详细的描述。     

DCuckoo：基于片内摘要的高性能散列表

散列表(Hash table)由于其支持高效的记录更新与检索操作,在计算机相关的各个领域中有着广泛的应用.但散列表有2个明显的缺点：冲突和低效的内存利用.最小完美散列使用N个位置存储N条记录,解决了冲突和空间效率的问题,但该算法不支持增量的更新.目标是设计一种高效的散列表,能够支持高速查询、最坏情况可以保证的高速更新、高效的空间使用以及动态的容量改变.结合 Cuckoo 散列和 d-left 散列的实现,提出了一个新的散列表设计方案——DCuckoo.DCuckoo 使用多级子表并应用了 Cuckoo 散列中移动已有元素的机制以提高装载率,且只保留了最末级子表的指针以减少空间浪费.为了进一步优化查询性能,DCuckoo 在片内内存中使用指纹和位图作为摘要,在查询时先匹配指纹,以减少对片外内存的访问次数.对 DCuckoo 进行了一系列实验,与其他5种散列表进行比较,发现 DCuckoo 达到了设计目标,并且在各项指标上均好于已有的散列表设计.     

高速地址Cache--散列表的应用

路由交换机由IP包进行转发时，需要查找路由表获得转发路径。但在网络层上实现此功能是一个耗费时间的过程，特别是在一个比较大的网络中进行路由交换时，其路由表会相当庞大，路由查找就成了交换机的一个瓶颈。为了解决这个问题，可采用高速地址缓存来加快路由查找过程。其基本思路是第一次IP包的路由确定后，以后的包直接转发。在具体实现中，需要有一个高速地址缓存路由信息，以便使后续的到达同一目的地的IP包块快速通过路交换机。对高速地址缓存的实现进行了探讨。     

动态访问控制列表在企业网中的实现

动态访同控制列表可以根据用户认证过程来创建特定的、临时的访问控制列表,是对传统访问控制列表的一种功能增强,能提供更好的安全性.基于一个企业网络,设计模拟拓扑图,给出路由器、服务器等的接口设置、IP地址分配以及配置命令,对使用动态访问控制列表前后的结果进行测试和对比分析,并在实际的网络设备上进行了实验验证.     

基于MH树的外包数据库查询验证方法

分析Merkle Hash(MH)树的结构特征,针对MH树的验证对象大、验证过程存在冗余、安全性低等不足,提出一种新的外包数据查询认证方法,使用部分物化中间节点的签名方法进行优化。分析结果表明,该方法具有网络附加负载小、验证快、安全性较高、能迅速实现篡改定位等优点。     

一种哈希表快速查找的改进方法

哈希表由于其速度快的优点在数据查询中有着广泛的应用。本文在结合冲突解决机制和数据元素被查找的先验概率的基础上,提出了一种提高哈希表查找效率的优化方法,并对该方法在链地址法处理哈希冲突的情况下进行了理论分析,与原哈希表方法相比,该方法降低了冲突时执行查询的查找长度,从而使查询响应时间更短。最后对该方法进行行了实例验证,实验结果表明,新方法是有效并且简便的。     

Word中数据库动态查询与交互填写的编程实现

本文简要介绍了数据访问技术ＡＤＯ,并在Ｗｏｒｄ２０００中利用这一技术,运用ＶＢＡ编程建立数据库查询窗体模型,解决了在Ｗｏｒｄ表格中实现数据中动态查询与交互填写这一问题。     

一种动态编程技术在MIS系统中的应用

在数据库管理系统应用过程中,如何适应用户多变的需求,有效避免因需求不断变化而出现数据库表结构需要调整的难题,从而导致频繁升级系统的现象。针对这类问题,文章提出了一种动态编程思路,详细阐述了其在数据库管理系统中应用实现过程,并介绍其在主要用能产品和设备能效信息数据库管理系统中的应用。     

采用动态数据库结构的产品管理技术

本文提出采用树状关系组织产品分类和建立产品数据库关系模型,按照无穷级概括映射规则设计产品分类的超类表和子类表,在防止约束循环的前提下建立约束关系等规则,并按上述规则开发动态数据处理器,通过Web方式操作动态数据处理器来设计、修改产品数据库结构和管理产品数据。在用户通过Web按自己的实际需求管理产品分类和产品数据的同时,动态数据处理器同时完成数据库结构的改动和处理所有的数据,完全实现通过Web方式管理产品;从而解决在电子商务网站及基于Web的PDM设计中,用固定的数据库结构难以适应产品种类的改变,难以详尽反映产品特征,数据库维护难度大的问题,使数据冗余更少,适用范围更广,用户界面更加良好。     

基于嵌套Merkle Hash tree区块链的云数据动态审计模型

云存储凭借高扩展性、高可靠性、低成本的数据管理优点得到用户青睐。然而,如何确保云数据完整性成为亟待解决的安全问题。当前最成熟、高效的云数据完整性审计方案是基于半可信第三方来提供公共审计服务,但基于半可信第三方审计方案存在单点失效、算力瓶颈和错误数据定位效率低等问题。为了解决上述问题,提出了基于区块链的云数据动态审计模型。首先,采用分布式网络、共识算法建立一个由众多审计实体组成的区块链审计网络,并以此来解决单点失效和算力瓶颈问题;然后,在保证区块链数据可信度的前提下,引入变色龙哈希算法和嵌套MHT结构,以实现云数据标签在区块链上的动态操作;最后,借助嵌套MHT结构以及辅助路径信息,提高了在审计发生错误时对错误数据的定位效率。实验结果表明,与基于半可信第三方云数据动态审计方案相比,所提模型显著提高了审计效率,降低了数据动态操作时间开销,并提升了错误数据定位效率。     

用于内存数据库的Hash索引的设计与实现

电信领域已成为数据密集型行业,需要高性能的数据库系统作为支撑系统,基于磁盘的数据库系统不能满足“实时”、“近实时”访问数据库的需求,将数据库核心数据驻留在内存中,可以使用内存数据库来满足需求。Hash索引是数据库系统中广泛使用的索引技术之一,它能够快速地访问数据,易于设计和实现。该文根据内存数据库的特点,为电信网管系统的内存数据库设计并实现了Hash索引。     

Enabling Dynamic Querying over Distributed Hash Tables

Dynamic querying (DQ) is a search technique used in unstructured peer-to-peer (P2P) networks to minimize the number of nodes that is necessary to visit to reach the desired number of results. In this paper, we introduce the use of the DQ technique in structured P2P networks. In particular, we present a P2P search algorithm, named DQ-DHT (Dynamic Querying over a Distributed Hash Table), to perform DQ-like searches over DHT-based overlays. The aim of DQ-DHT is twofold: allowing arbitrary queries to be performed in structured P2P networks and providing dynamic adaptation of the search according to the popularity of the resources to be located. DQ-DHT has been particularly designed for use in those distributed environments, like computational grids, where it is necessary to support arbitrary queries for searching resources on the basis of complex criteria or semantic features. This paper describes the DQ-DHT algorithm using Chord as basic overlay and analyzes its performance in comparison with DQ in unstructured networks.     

外包数据库中的哈希连接一致性算法

外包数据库中的连接查询比范围查询更困难,因为客户端需要验证连接结果的一致性,而传统的对单个表的 签名不能有效地支持对连接查询结果的直接验证。提出了使用哈希连接保证数据一致性的2种算法,它们分别通过 在服务器端和客户端计算哈希函数来实现连接查询。给出了这2种算法的详细描述,证明了它们满足一致性要求,而 且分析了算法在通信量、服务器端和客户端执行的代价。最后在实验中通过设置不同的参数对它们在服务器端和客 户端的运行时间进行了比较,总结了它们在实际应用中的优缺点。     

Hash签名在电子商务中的应用

Hash签名是一项应用于电子商务领域的安全技术,可实现电子商务的保密性、完整性、可鉴别性、不可伪造性和不可抵赖性.文章阐述了电子商务交易中Hash签名方案并对其进行分析,指出Hash签名的作用以及在电子商务中能够解决的实际问题.