检索结果-内蒙古大学图书馆

求候选关键字的替换算法及其正确性和完备性证明

引用

计算机学报 1994年第10期17卷 743-749页

作者：周定康江西师范大学计算机科学系

本文研究了用替换方法求解候选关键字的理论和算法，并证明了该算法的正确性和完备性．

关键词：数据库候选关键字替换算法

来源：评论

学校读者我要写书评

暂无评论

一种求解全部候选关键字的快速替换算法

引用

计算机学报 1998年第10期21卷 890-895页

作者：刘国华郝忠孝陈子军燕山大学计算机与信息工程系秦皇岛066004 齐齐哈尔大学计算机科学与工程系齐齐哈尔161006

本文通过分析文献［2，3］中所提出的求解关系模式全部候选关键字的替换算法，找出了它们的共同缺陷，即算法每搜索一趟产生的后继候选关键字太少，要想求出全部候选关键字，需经过很多趟的搜索．在此基础上，提出了对替换算法从减少每... 详细信息

本文通过分析文献［2，3］中所提出的求解关系模式全部候选关键字的替换算法，找出了它们的共同缺陷，即算法每搜索一趟产生的后继候选关键字太少，要想求出全部候选关键字，需经过很多趟的搜索．在此基础上，提出了对替换算法从减少每一趟搜索中需要检查的FD个数和增加每一趟搜索产生的后继候选关键字两方面进行改进的基本思想．然后，以EF（X）为研究对象，讨论了实现这种改进思想的具体方法，并给出了相应的快速替换算法及其正确性、平均时间复杂性、最坏时间复杂性的证明和分析．

关键词：关系模式候选关键字替换算法数据库

来源：评论

学校读者我要写书评

暂无评论

一种针对iSCSI存储的缓存替换算法

引用

计算机工程与科学 2013年第6期35卷 15-23页

作者：赵建明姚念民韩永蔡绍滨福建师范大学福清分校福建福清350300 哈尔滨工程大学计算机科学与技术学院黑龙江哈尔滨150001

由于IP网络的带宽限制和较长的传输延迟,为了完成数据的请求,iSCSI initiator和iSCSI target在确认对方发出的状态或控制命令前将等待更多的时间。iSCSI协议中通信开销所占的比重较大,因此iSCSI存储的缓存数据载入开销不同于传统的直连... 详细信息

由于IP网络的带宽限制和较长的传输延迟,为了完成数据的请求,iSCSI initiator和iSCSI target在确认对方发出的状态或控制命令前将等待更多的时间。iSCSI协议中通信开销所占的比重较大,因此iSCSI存储的缓存数据载入开销不同于传统的直连存储。现有的替换算法研究主要关注缓存命中率的提高,忽略了通过降低失效数据的载入开销来提高缓存系统性能。提出了一种针对iSCSI存储的缓存替换算法CFL-LRU,该算法不仅考虑访问时间和访问频度,还将考虑缓存页面的逻辑块地址连续度,从而在兼顾命中率的同时降低失效数据的缓存载入开销。实验结果表明,在各种不同的典型负载和缓存大小下,CFL-LRU的效果好于其它替换算法。

关键词： iSCSI 网络存储替换算法命中率失效开销

来源：评论

学校读者我要写书评

暂无评论

针对固定码率(CBR)流媒体的动态替换算法(DRA)

引用

计算机应用 2005年第5期25卷 1112-1115页

作者：马杰樊建平中国科学院计算技术研究所

流媒体代理服务器缓存是针对流媒体访问的一项技术,能有效的提高流媒体访问质量。缓存算法是缓存代理服务器的重要技术组成部分,包括缓存保存方式、替换算法及进入策略三个方面。文中将介绍一套针对固定码率(CBR)流媒体的缓存算法,在包... 详细信息

流媒体代理服务器缓存是针对流媒体访问的一项技术,能有效的提高流媒体访问质量。缓存算法是缓存代理服务器的重要技术组成部分,包括缓存保存方式、替换算法及进入策略三个方面。文中将介绍一套针对固定码率(CBR)流媒体的缓存算法,在包含码率分级保存方法的同时,使用了包含流媒体缓存基本特性的动态替换算法(DRA,DynamicReplicationAlgorithm)。

关键词：流媒体缓存缓存代理服务器替换算法前缀缓存 CBR DRA

来源：评论

学校读者我要写书评

暂无评论

大规模连续媒体服务的缓存替换算法设计与实现

引用

电子学报 2003年第5期31卷 783-785页

作者：张潇吴敏强恽爽陆桑璐谢立南京大学计算机软件新技术国家重点实验室

连续媒体的缓存设计是非常关键的问题 ,本文针对大规模连续媒体服务系统的特点 ,提出了EA缓存替换算法 .该算法充分考虑了现有用户和请求接入用户的服务需求 ,提高了内存使用效率 .

关键词：连续媒体服务缓存设计替换算法

来源：评论

学校读者我要写书评

暂无评论

一种基于有限记忆多LRU的Web缓存替换算法

引用

小型微型计算机系统 2008年第6期29卷 1010-1014页

作者：钮俊清郑浩然李恒王煦法中国科学技术大学计算机科学技术系安徽合肥230027

Web缓存的核心是缓存内容的替换算法.在动态不确定的网络环境下,本文提出一种基于有限记忆的多LRU(LH-MLRU)Web缓存替换算法,它是一种低开销、高性能和适应性的算法.LH-MLRU综合考虑各项因素对Web对象使用多个LRU队列进行分类管理,引入... 详细信息

Web缓存的核心是缓存内容的替换算法.在动态不确定的网络环境下,本文提出一种基于有限记忆的多LRU(LH-MLRU)Web缓存替换算法,它是一种低开销、高性能和适应性的算法.LH-MLRU综合考虑各项因素对Web对象使用多个LRU队列进行分类管理,引入Web对象最近被访问的历史作为缓存内容替换的一个关键因素,来预测对象可能再次被访问的概率.通过周期性的训练参数可以适应动态不确定的网络环境.轨迹驱动的仿真实验表明LH-MLRU在各项性能指标上均优于其他算法,可以显著的提高Web缓存的性能.

关键词：网络缓存替换算法有限记忆多LRU 轨迹驱动

来源：评论

学校读者我要写书评

暂无评论

基于对象角色的高精度缓存替换算法

引用

计算机应用研究 2011年第11期28卷 4089-4091页

作者：牛伟成娟翟正军郭阳明西北工业大学计算机学院西安710072 西安应用光学研究所西安710065

现有的Web缓存器的实现主要是基于传统的内存缓存算法,由于Web业务请求的异质性,传统的替换算法不能在Web环境中有效工作。研究了Web缓存替换操作的依据,分析了以往替换算法的不足,考虑到Web文档的大小、访问代价、访问频率、访问兴趣... 详细信息

现有的Web缓存器的实现主要是基于传统的内存缓存算法,由于Web业务请求的异质性,传统的替换算法不能在Web环境中有效工作。研究了Web缓存替换操作的依据,分析了以往替换算法的不足,考虑到Web文档的大小、访问代价、访问频率、访问兴趣度以及最近一次被访问的时间对缓存替换的影响,提出了Web缓存对象角色的概念,建立了一种新的基于对象角色的高精度Web缓存替换算法(ORB算法);并以NASA和DEC的代理服务器数据为例,将该算法与LRU、LFU、SIZE、Hybrid算法进行了仿真实验对比,结果证明,ORB算法具有较好的性能表现。

关键词：缓存替换算法文档命中率字节命中率角色

来源：评论

学校读者我要写书评

暂无评论

视频点播中视频服务器节目替换算法研究

引用

计算机工程与应用 2008年第2期44卷 245-248页

作者：魏维罗时爱刘凤玉成都信息工程学院计算机系成都610225 南京理工大学计算机科学与技术学院南京210094

提出了一种分布集群式的视频点播体系结构,针对视频点播系统特点设计了两种适用于系统不同的运行阶段的视频服务器节目替换算法。在视频点播系统初始化时间段内使用改进的LFRU算法进行节目替换;系统达到稳定状态后使用最小加权周期频率... 详细信息

提出了一种分布集群式的视频点播体系结构,针对视频点播系统特点设计了两种适用于系统不同的运行阶段的视频服务器节目替换算法。在视频点播系统初始化时间段内使用改进的LFRU算法进行节目替换;系统达到稳定状态后使用最小加权周期频率替换算法进行节目替换。对比实验表明两种替换算法适合分布集群式视频点播系统,其替换效率较高。

关键词：视频点播系统体系结构改进的LFRU算法视频服务器替换算法

来源：评论

学校读者我要写书评

暂无评论

基于网络光盘库的Cache替换算法

引用

计算机工程 2007年第11期33卷 224-226页

作者：刘炫陆体军贾惠波清华大学光盘国家工程研究中心北京100084

Cache作为提高访问效率、改善系统性能的重要环节和技术,广泛地应用于各种计算、匹配场合中。除了在处理器上使用之外,在Web访问及存储系统中,为了提高访问速度,Cache也扮演了重要的角色。该文分析了当前应用于处理器、Web Cache等方面... 详细信息

Cache作为提高访问效率、改善系统性能的重要环节和技术,广泛地应用于各种计算、匹配场合中。除了在处理器上使用之外,在Web访问及存储系统中,为了提高访问速度,Cache也扮演了重要的角色。该文分析了当前应用于处理器、Web Cache等方面的替换算法,针对网络光盘库这个存储系统的自身特点,提出了一种新的替换算法。该算法结合了LFU和MQ这两种算法的特点,提高了数据在Cache中的命中率。实验表明替换算法与访问模型密切相关。

关键词： Cache 网络光盘库替换算法命中率

来源：评论

学校读者我要写书评

暂无评论

网络存储系统中低开销高性能的第二级缓存替换算法的研究

引用

计算机工程与科学 2012年第5期34卷 84-88页

作者：赵英杰肖侬国防科学技术大学计算机学院湖南长沙410073

针对网络存储访问特性所带来的第二级缓存性能降低的问题,提出了一种高性能的第二级缓存替换算法。本算法采用顺序页面检测机制,能根据缓存页面顺序程度的不同做出替换选择,以减少缓存失效引起随机访问磁盘的次数,避免不必要的磁头寻道... 详细信息

针对网络存储访问特性所带来的第二级缓存性能降低的问题,提出了一种高性能的第二级缓存替换算法。本算法采用顺序页面检测机制,能根据缓存页面顺序程度的不同做出替换选择,以减少缓存失效引起随机访问磁盘的次数,避免不必要的磁头寻道和旋转开销,从而改善整个存储系统的性能。实验结果表明,在多种缓存大小下,本文算法能显著降低有效响应时间,使网络存储系统达到更优的性能。

关键词：第二级缓存替换算法顺序页面检测

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：