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

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

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

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

实地址CACHE与虚地址CACHE

本文比较实地址CACHE与虚地址CACHE的特点,并给出在多处理机环境下解决CACHE一致性问题的几种方法。     

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

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

跟我清理IE中的地址列表

地址栏中“址”满为患,怎么清除?简单的办法,就是让IE给你来个大扫除。在桌面上的In-ternet Explorer快捷图标上点一下右键,从弹出的快捷菜单中选“属性(R)”→“Internet属性”窗口就弹出来了(图1)。点一下“清除历史记录(H)”按钮,再在弹出的     

基于APNIC Whois自动提取IP地址列表

针对目前高校多网络出口情况,分析传统分流策略的不足,给出了基于APNIC W hois地址库自动提取各骨干网IP地址列表的方法,并对IP地址进行格式转换和聚类,最终得到的IP地址条数最少,同时又满足多数网络设备地址格式的要求,为制定分流策略提供了方便,提高了路由检索效率。     

动态散列表技术在ORACLE中的应用探讨

讨论如何在ORACLE数据库中用动态散表结构组织、管理数据,实现数据的检索、修改、插入,分析动态SQL技术在其中的应用,所介绍的方案已成功应用于实际仿真系统中。     

CACHE 2007——进入后关系型数据库时代

在医疗领域中，数据信息复杂多样、千变万化。以一个病人的诊断书为例，它除了具备病人的基本属性信息之外，还具有诊治大夫、诊断记录等许多属性信息，随着诊治次数的增加，这些数据都在不断地变化。如果此时医院的信息管理系统仍采用传统的关系型数据库，数据库管理员的工作就变得非常繁重，他需要经常改变数据信息表的属性，以及各个表之间的关联性信息，稍不注意，就会出差错。在处理复杂信息方面，关系型数据库仍存在着很大的局限性。如果有这样一个数据库，能够在存储病人信息时，不再像传统的关系型数据库那样分类存储，而是把每个病人都当作一个独立的对象，     

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

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

基于散列表的单片机快速查找算法

由单片机构成的应用系统中，经常要用到查找算法。对静态查找表进行查找，实现起来较为容易，而对于动态查找表的查找，在单片机系统非常有限的资源内则不太好实现。针对这一情况，提出一种基于散列表的单片机快速查找算法，并结合其在IC卜计时收费系统中的应用，详细描述算法的具体实现；阐述散列表数据结构、哈希函数和存储空间管理的设计思想，提供可在单片机上实现的算法源代码。     

对等网络中分布式散列表的研究

首先介绍了非结构型对等网络和结构型对等网络,归纳了分布式散列表（DHT）的性质与特点;然后对几种现有的DHT进行了介绍;最后指出DHT现存的主要问题并讨论了可能的解决方案。     

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

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

基于散列表的CANopen对象字典的设计

对象字典的实现是整个CANopen协议的关键。对象字典的构建可以采用数组或链表的方式。数组方式占用大量内存空间并且不便于动态的更新,链表方式对于大数据量搜索效率较低。而散列表由于其自身的结构特点则可以克服这些缺点。该文采用散列表的方式构建对象字典,这种方式构建的对象字典具有可动态更新、搜索效率高和存储空间利用率高等优点。     

网络存储阵列中CACHE的设计

CACHE是连接CPU与内存的一种高速缓冲存储器,用于提高系统的读写性能.本文中的CACHE正是借用了这个名词,而非真正的CACHE,用内存模拟CACHE来实现高速的数据缓冲.     

计算机的CACHE技术及实现

本文简要介绍了ＣＡＣＨＥ的体系结构、读写策略及在微计算机存储系统中的应用。     

MCS—51单片机地址指针及其应用

MCS-51单片机外部RAM的地址空间为64KB,地址总线为16位,访问外接RAM可执行如下4条指令: MOVX A,@DPTR MOVX @DPTR,A MOVX A,@Ri MOVX @Ri,A     

基于改进的几何散列表的形状检索方法

文中介绍了一个基于内容的图像检索系统的设计和实现,它利用改进的几何散列技术能够获得快速而且准确的相似形状检索。系统包括四个主要部分:特征获取模块,查询管理模块,搜索引擎和一个散列表。特征信息收藏在散列表中,查询管理器接收用户的查询并从查询图像中提取出轮廓。特征获取模块对图像轮廓进行变换和量化,形成散列表的入口。给定一个视觉查询,查询代理通过使用多数投票算法对散列表进行搜索,得到一个形状具有潜在相似性的图像表。大量的实验表明该算法提供了一个可行的并且实用的相似性形状检索方法。     

散列表中双重hash函数的设计与分析

开放地址法是散列表中处理冲突的常用方法,它的三种基本实现方式是线性探测、二次探测及随机探测,文章指出了这三种方式的不足;介绍了双重散列函数的构造方法并证明了其探测序列有Θ(m2)种;对双重散列处理碰撞时堆积很少产生进行了分析。     

EBMT中高效的维吾尔语单词散列表构造算法

基于实例的机器翻译(EBMT)是一种高效的机器翻译方法,如何快速地从海量实例模式库中找出与待翻译句子相似的候选实例,是EBMT研究的关键技术之一。统计分析维吾尔语单词字母的分布特征,构造了基于维吾尔语单词的倒排索引散列表,在等概率条件下,平均查找长度为1.59;依据散列冲突的同义词在维吾尔语料中出现的频率作为权值,提出了一种新颖的解决散列冲突的算法同义词次优树算法。实验显示,算法的性能比传统的顺序查找和二分查找算法分别高出了27.5 %,21.8%,证明了该算法在EBMT中有较高的检索效率。