一种倒排索引缓存替代算法的研究与实现

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:xxc1990531
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高倒排索引的构建速度和检索效率,设计与实现了一套专门的缓存系统。整个缓存系统包含一个用于跟踪每个缓存帧状态的缓存帧描述器BufDesc和一张用于将文件及页号映射到缓存池帧号的动态哈希表BufHashTable。缓存帧描述器记录该缓存页是否被修改过、该缓存页是否可用以及该缓存页是否为有效页等信息,它通过双向链表将所有BufDesc类的实例链接在一起。缓存替代策略使用爱憎算法,即采用给帧加Love/Hate标记的方式选择被替代出去的页,它是对传统LRU和MRU算法的改进,能显著提升倒排索引的性能。
其他文献
文章以九年级化学"常见的化学反应——燃烧"为例,阐述学科教学必须充分挖掘知识育人价值、优化教学活动设计、关注学生认识经验以践行"学科育人"。最后,提炼课堂教学践行"学
文章以"内环境渗透压"复习教学为例,阐述"发挥信息技术高效诊断测评功能,了解学情、精准定位教学;信息技术与学科教学深度融合,互动分享提高教学成效;延伸网络技术搭建个性化
为了解决多目标优化过程中各个解之间存在的资源争夺、冲突,算法由于趋同性而带来的早熟无法收敛等缺点,文中提出了一种多子种群协同优化粒子群算法。算法分别采用不同的种群优
简介 东南大学机电综合工程训练中心是上世纪90年代初由时任校长、后任教育部副部长的韦钰院士负责,教育部和科技部拨款筹建的全国高校第一个以大工程背景知识为目标,集教学、
当前,我国农业形势严峻,基础薄弱,后劲不足。归根结蒂就在于农业比较利益的偏低。造成农业比较利益偏低的因素是多方面的: (一)客观上,农业不同于工业,既受市场风险制约,又受
目的探析在小儿重症肺炎护理中应用集束化护理的效果,为选择合理的护理方案提供参考。方法 74例重症肺炎患儿,按入住儿科重症监护病房(PICU)的前后顺序随机分为对比组及研究
单元学习任务是连接单元核心素养与知识点,实现单元整体性知识结构化的重要环节。本文尝试以人教版高中语文必修三第一单元为例,通过剖析小说单元教材的编排特点以及内在联系
优质教学资源共享机制的改革是当前实验教学示范中心建设的重要内容.根据制约高校教学资源共享中存在的问题,结合山东农业大学农业生物学实验教学改革体制、整合资源的成功经
现有的K-means蚁群聚类算法,首先进行K-means聚类算法操作,快速、粗略地确定初始聚类中心,接着根据上一步获得的聚类中心再进行蚁群算法聚类操作,有效地解决蚁群聚类算法收敛速度过慢的问题。研究发现,现有的Kmeans蚁群聚类算法并没有改善算法在迭代后期易出现收敛于非全局最优的缺陷。针对这一问题,提出一种改进的Kmeans蚁群聚类算法。每次迭代结束时,随机选择一个或多个簇,再从选中的簇里选择含
文章以高中生物学建模教学为例,实践与研究指导学生建构物理模型、概念模型及数学模型的教学策略,直观表征原型,促进学生阐明概念内在联系、探究原型本质规律,发展比较分析、