基于哈希链表和时间链表的HTTP代理缓存机制的实现 被引量：4

1

作者 陈兵 王立松 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2002年第1期50-54,共5页

随着互联网的快速发展 ,越来越多的用户需要访问 Internet资源 ,局域网内的众多用户如何能够通过一条 Internet连接进行快速的网络浏览 ?这涉及到 WEB代理服务器的核心部分—— HTTP缓存系统。 HTTP代理服务器的缓存系统将用户浏览的网... 随着互联网的快速发展 ,越来越多的用户需要访问 Internet资源 ,局域网内的众多用户如何能够通过一条 Internet连接进行快速的网络浏览 ?这涉及到 WEB代理服务器的核心部分—— HTTP缓存系统。 HTTP代理服务器的缓存系统将用户浏览的网页保存在代理服务器中 ,一旦有用户浏览相同的网页并且该网页还没有更新 ,则代理服务器直接将网页传递给用户 ,无需重新下载 ,因此 ,缓存明显加快了浏览速度。本文首先介绍了代理服务器的缓存原理 ,然后对缓存机制的具体功能进行了划分 。 展开更多

关键词 代理服务器 HTTP 缓存机制 哈希链表 时间链表 网络访问

下载PDF 职称材料

Linux文件系统数据缓冲区的分析研究 被引量：4

2

作者 夏煜 郎荣玲 戴冠中 《计算机工程与应用》 CSCD 北大核心 2001年第17期126-128,共3页

文章深入研究了Linux文件系统的数据缓冲区管理，包括数据缓冲区的整体结构、数据缓冲区采用的数据结构和实现方法。

关键词 数据缓冲区 哈希链表 文件系统 操作系统 LINUX

下载PDF 职称材料

基于MD5去重树的网络爬虫的设计与优化 被引量：10

3

作者 严磊 丁宾 +2 位作者 姚志敏 马勇男 郑涛 《计算机应用与软件》 CSCD 2015年第2期325-329,333,共6页

随着信息化社会的不断发展，互联网上的数据越来越多，随之也产生了各种各样的搜索引擎，网络爬虫正是为搜索引擎提供数据基础的。由于大多数普通的网络爬虫在数据量巨大时都会因为DNS解析以及url去重而消耗大量的时间，为了更好地改进... 随着信息化社会的不断发展，互联网上的数据越来越多，随之也产生了各种各样的搜索引擎，网络爬虫正是为搜索引擎提供数据基础的。由于大多数普通的网络爬虫在数据量巨大时都会因为DNS解析以及url去重而消耗大量的时间，为了更好地改进爬虫的效率，让爬虫在大数据处理时依然拥有良好的性能，使用哈希链表缓存DNS并将DNS解析的效率相对于普通不做DNS优化的爬虫提高了2．5～3倍。再将MD5加密算法以及树相结合设计出一种基于MD5的ud去重树，理论上使得url去重的空间复杂度相对于普通哈希表缩小60倍，而让其查重的时间复杂度接近于O（1）。最终通过实验证明了该设计的数据结构较为良好。 展开更多

关键词 搜索引擎 网络爬虫 哈希链表 去重树

下载PDF 职称材料

改进的高效动态可搜索加密方案 被引量：4

4

作者 孙晓玲 杨秋格 +1 位作者 沈焱萍 陈福明 《计算机应用研究》 CSCD 北大核心 2020年第8期2472-2476,共5页

为解决云存储环境下加密数据的安全检索问题,对现有算法进行改进,提出一种高效且安全的可搜索加密方案。该方案利用哈希链表构建三个索引表:文件索引表γf、搜索索引表γw、删除索引表γd,后两者是在每次搜索过程中根据搜索凭证和访问... 为解决云存储环境下加密数据的安全检索问题,对现有算法进行改进,提出一种高效且安全的可搜索加密方案。该方案利用哈希链表构建三个索引表:文件索引表γf、搜索索引表γw、删除索引表γd,后两者是在每次搜索过程中根据搜索凭证和访问格式逐渐建立的,有效分摊了总的搜索时间,且关键词二次搜索的时间消耗为常量。为提高更新效率,与原算法相比,增加了删除索引表,测试结果表明,改进后的方案删除操作的时间消耗一般可减少30%~60%。通过泄露函数证明在更新过程中不会泄露访问格式外的更多信息,安全性较高。 展开更多

关键词 云存储 对称可搜索加密 索引表 哈希链表 动态更新

下载PDF 职称材料

一种改进的模糊关联算法及其在IDS中的应用 被引量：3

5

作者 曾庆花 王文国 《计算机技术与发展》 2007年第7期236-239,共4页

关联规则的发现是数据挖掘中的一个重要问题,但只是对离散型数据进行处理。为解决连续数量值属性的划分出现的“尖锐边界”问题,采用模糊划分,实现数据平滑过渡。由于入侵检测系统(IDS)对训练数据要求不高,文中提出了一种使用哈希链表... 关联规则的发现是数据挖掘中的一个重要问题,但只是对离散型数据进行处理。为解决连续数量值属性的划分出现的“尖锐边界”问题,采用模糊划分,实现数据平滑过渡。由于入侵检测系统(IDS)对训练数据要求不高,文中提出了一种使用哈希链表改进模糊关联规则挖掘的新算法,且在挖掘过程中使用了等价类快速查找频繁项集,避免了反复扫描数据库及大量重复计算检验步骤。通过一个入侵检测系统的算例显示了其优越性,来提高对入侵数据的识别能力。 展开更多

关键词 模糊关联 入侵检测系统 哈希链表 等价类

下载PDF 职称材料

一种高效的基于聚合索引的可搜索加密方案 被引量：2

6

作者 刘政 王瑾璠 +2 位作者 齐竹云 吕幸谕 杨镕玮 《计算机技术与发展》 2020年第12期112-117,共6页

随着云存储技术的不断发展,用户在享受便捷存储服务的同时对存储数据的安全也有了更高的要求,可搜索加密技术是保障云计算场景中用户数据安全及隐私的重要技术手段。面向云存储的可搜索加密方案除了提供足够强度的安全性,还应具备良好... 随着云存储技术的不断发展,用户在享受便捷存储服务的同时对存储数据的安全也有了更高的要求,可搜索加密技术是保障云计算场景中用户数据安全及隐私的重要技术手段。面向云存储的可搜索加密方案除了提供足够强度的安全性,还应具备良好的查询性能及动态更新索引的能力。当前已有的研究工作通常基于反向索引的思路来优化查询性能并实现对索引密文结构的更新。该文提出了一种基于聚合索引的可搜索加密方案。通过建立特定的聚合索引表快速定位关键词所在文件位置,减少关键词查询时的比较次数。实验结果表明,基于聚合索引的加密搜索方案在查询效率方面较经典的反向索引方案有明显优势。同时,该方案也提供了良好的动态索引更新能力和安全强度。 展开更多

关键词 聚合索引 动态可搜索加密方案 索引表 隐私安全 哈希链表

下载PDF 职称材料

一种基于哈希链表的多关键字排序算法

7

作者 董万归 《电脑知识与技术》 2010年第2期859-860,共2页

该文结合哈希表提出一种多关键字的排序算法，该算法根据数据元素的关键字转换，利用哈希表的地址映射实现数据元素在有序序列中的位置，从而通过减少关键字比较及移动使排序算法得到优化。算法基于哈希表改进而来，在特殊多关键字排序... 该文结合哈希表提出一种多关键字的排序算法，该算法根据数据元素的关键字转换，利用哈希表的地址映射实现数据元素在有序序列中的位置，从而通过减少关键字比较及移动使排序算法得到优化。算法基于哈希表改进而来，在特殊多关键字排序中具有一定的应用。 展开更多

关键词 排序 哈希链表 关键字 算法设计

下载PDF 职称材料

内存管理算法优化及在游戏引擎中的实现 被引量：4

8

作者 周政春 吴楷 万旺根 《微计算机信息》 北大核心 2006年第05X期212-214,共3页

本文对C++动态内存管理算法进行了描述,对其中可能存在的问题进行了探讨并提出了解决方法。通过对原来内存管理链表的结构改进,提出了新的双向链式哈希结构并应用于插入式调试内存管理器来跟踪所有动态分配的内存。此内存管理器的特点... 本文对C++动态内存管理算法进行了描述,对其中可能存在的问题进行了探讨并提出了解决方法。通过对原来内存管理链表的结构改进,提出了新的双向链式哈希结构并应用于插入式调试内存管理器来跟踪所有动态分配的内存。此内存管理器的特点在于搜索速度快,内存管理全面,接口是无缝的。该内存管理器算法在我们一个最新研发的一款游戏引擎中进行了应用并通过了测试,获得了良好的效果。 展开更多

关键词 内存管理 双向哈希链表 游戏引擎

下载PDF 职称材料

基于哈希链表的HAWAII微移动协议认证方案 被引量：3

9

作者 冯楠 铁岭 李建华 《信息安全与通信保密》 2006年第1期42-45,共4页

HAWAII(HANDOFF-AWARE WIRELESS ACCESS INTERNET INFRASTRUCTURE)是目前使用的一种比较完整、成熟的 IP层微移动性管理协议,但世界上尚无针对HAWAII的标准安全方案。本文根据HAWAII的工作原理提出了一种基于单向哈希链表树的安全方案,... HAWAII(HANDOFF-AWARE WIRELESS ACCESS INTERNET INFRASTRUCTURE)是目前使用的一种比较完整、成熟的 IP层微移动性管理协议,但世界上尚无针对HAWAII的标准安全方案。本文根据HAWAII的工作原理提出了一种基于单向哈希链表树的安全方案,针对无线通信设备小规模、低能耗的发展趋势,利用哈希算法计算量小,运算不可逆的特点,实现了移动主机在HAWAII网络中的认证。 展开更多

关键词 HAWAII 哈希链表树 认证 加密

原文传递

基于双向哈希链表的异构内存页迁移机制 被引量：2

10

作者 裴颂文 姬燕飞 +1 位作者 沈天马 刘海坤 《中国科学：信息科学》 CSCD 北大核心 2019年第9期1138-1158,共21页

随着大数据技术的快速发展,大规模访问存储器的需求随之剧增,导致访问动态随机访问存储器DRAM的高耗能问题越来越突出.大容量、低能耗的非易失性内存NVM技术逐渐成熟,有望被广泛应用于异构内存计算机系统.基于访问内存页的历史记录,本... 随着大数据技术的快速发展,大规模访问存储器的需求随之剧增,导致访问动态随机访问存储器DRAM的高耗能问题越来越突出.大容量、低能耗的非易失性内存NVM技术逐渐成熟,有望被广泛应用于异构内存计算机系统.基于访问内存页的历史记录,本文针对异构内存系统提出了一种双向哈希链表的异构内存页迁移机制(THMigrator),将频繁访问的内存页从PCM或STT-RAM迁移到DRAM,并用能效分析模型(EEAM)评估了异构内存系统的能效.实验结果表明, THMigrator迁移机制比采用多级队列迁移机制MQMigrator的系统计算性能提升了9.3%,系统平均能效比提升了17%;THMigrator比采用随机迁移机制CoinMigrator的系统平均能效比提升了26%. 展开更多

关键词 页迁移 双向哈希链表 异构系统 非易失性内存 迁移方法

原文传递

基于单向哈希链表树的轻量蜂窝IP切换认证协议

11

作者 吴珏 铁玲 薛质 《计算机工程》 CAS CSCD 北大核心 2005年第13期126-128,共3页

对蜂窝IP网络的安全性尤其是快速切换安全性进行研究,提出了一种新的轻量蜂窝IP切换认证协议。该协议利用单向哈希链表树,实现蜂窝IP网络通信实体间的安全注册和切换认证。分析表明,该协议与蜂窝IP协议相结合,将为无线通信中数据交互及... 对蜂窝IP网络的安全性尤其是快速切换安全性进行研究,提出了一种新的轻量蜂窝IP切换认证协议。该协议利用单向哈希链表树,实现蜂窝IP网络通信实体间的安全注册和切换认证。分析表明,该协议与蜂窝IP协议相结合,将为无线通信中数据交互及快速切换提供有效的安全保证。 展开更多

关键词 蜂窝IP 单向哈希链表树 切换安全 认证协议

下载PDF 职称材料