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

计算机工程与应用 2007年第6期43卷 146-148页

作者：姜晓聪张国基华南理工大学数学科学学院广州510640

为了挖掘出域名服务器一段时间内最大查询量的若干个域名,针对很多负荷重的域名服务器一般都不打开查询日志开关,从而不能采用统计日志记录方法的情况,提出了一个内存记录置换统计算法,在内存中近似统计出一段时间内最大查询量的若干个... 详细信息

为了挖掘出域名服务器一段时间内最大查询量的若干个域名,针对很多负荷重的域名服务器一般都不打开查询日志开关,从而不能采用统计日志记录方法的情况,提出了一个内存记录置换统计算法,在内存中近似统计出一段时间内最大查询量的若干个域名。实验和实践表明该算法效果良好。

关键词： DNS 置换算法城名查询

来源：评论

学校读者我要写书评

暂无评论

基于老化算法的分布式文件缓存算法

引用

吉林大学学报（理学版） 2011年第5期49卷 895-900页

作者：刘敏房至一王红斌徐鹏吉林大学计算机科学与技术学院长春130012 长春汽车工业高等专科学校公共教学部长春130012

为提升数据检索读的性能,基于老化算法采取Cache方法,通过设计合理的缓存结构,给出一种新的分布式文件缓存算法.该算法在缓存实现部分,使用了LRU算法中常用的老化算法,并将其由一个页面置换算法改进为一个文件缓存替换算法,且在该过程... 详细信息

为提升数据检索读的性能,基于老化算法采取Cache方法,通过设计合理的缓存结构,给出一种新的分布式文件缓存算法.该算法在缓存实现部分,使用了LRU算法中常用的老化算法,并将其由一个页面置换算法改进为一个文件缓存替换算法,且在该过程中完好地继承了老化算法的优点.评测结果显示了改进方法的有效性.

关键词：缓存算法老化算法置换算法

来源：评论

学校读者我要写书评

暂无评论

基于查询热度的密钥索引缓存

引用

网络与信息安全学报 2023年第1期9卷 83-91页

作者：金伟李凤华周紫妍孙喜洋郭云川中国科学院信息工程研究所北京100093 中国科学院大学网络空间安全学院北京100049 中国信息通信研究院北京100191

在当前的分布式文件系统(HDFS,Hadoop distributed file system)密钥管理系统中,加密区密钥在启动时全部加载至内存,提供密钥服务。随着密钥资源的增加,占据的内存空间也随之增长,带来内存空间不足和密钥索引瓶颈,如何组织缓存数据、高... 详细信息

在当前的分布式文件系统(HDFS,Hadoop distributed file system)密钥管理系统中,加密区密钥在启动时全部加载至内存,提供密钥服务。随着密钥资源的增加,占据的内存空间也随之增长,带来内存空间不足和密钥索引瓶颈,如何组织缓存数据、高效处理未命中密钥的查询,如何调整缓存中的密钥资源,如何精准预测密钥的使用这三大要点是解决该瓶颈的关键所在。为了实现细粒度高效缓存,提高密钥使用效率,从密钥索引数据结构、密钥置换算法、密钥预取策略分析3个方面出发,设计了密钥缓存置换的模块架构,计算密钥热度,设置密钥置换算法。具体地,在密钥热度计算与缓存置换方面,从密钥所绑定的文件系统和用户出发,分析影响密钥缓存热度的潜在影响要素,构建密钥使用热度的基本模型,采用哈希表与小顶堆链表组合的方式,维护在用密钥的热度,基于热度识别设置淘汰算法,由时间控制器调整密钥使用,动态更新缓存中的密钥,从而实现基于热度计算的密钥差异化置换。在密钥预取策略分析方面,综合考虑业务流程和用户访问存在时间周期维度的规律,通过日志挖掘获取密钥使用规律,分析密钥预置策略。实验表明,所提密钥置换算法可在降低内存占用的同时,有效提升缓存命令率和密钥查询效率,降低密钥文件I/O交互对查询性能的影响。

关键词：密钥管理缓存管理使用效率计算置换算法

来源：评论

学校读者我要写书评

暂无评论

基于键值对非关系型数据库快速读取方法的研究

基于键值对非关系型数据库快速读取方法的研究

引用

作者：张晓波东华大学

学位级别：硕士

随着互联网金融的迅速发展，风险防控在电子金融领域内的重要性越来越明显，对金融大数据进行挖掘、分析得到的结果往往在企业运营、决策中发挥着重要作用。大数据的安全存储和高效检索为数据挖掘、分析提供了重要支撑。键值对非关系型... 详细信息

随着互联网金融的迅速发展，风险防控在电子金融领域内的重要性越来越明显，对金融大数据进行挖掘、分析得到的结果往往在企业运营、决策中发挥着重要作用。大数据的安全存储和高效检索为数据挖掘、分析提供了重要支撑。键值对非关系型数据库常作为大数据的存储数据库，它具有良好的可扩展性、可用性和高并发处理能力。但是，键值对非关系型数据库不支持非主键字段的索引查询，并且使用分布式文件系统作为底层存储时缓存命中率低。因此，本文的主要工作包括以下三个部分：　　首先，针对键值对非关型数据库只支持主键（行键）建立索引可以进行索引查询，而对非主键不支持建立索引这一问题，本文提出一种动态混合索引DHI（Dynamic Hybrid Index）方法。该方法对非主键字段建立额外的索引结构，并将非主键字段按查询频率分为高频字段和低频字段两类。高频字段通过建立详细索引实现快速索引查询的目的，而对低频字段建立概要索引提升查询效率的同时节省存储空间。最后通过字段权重动态地调整字段索引类型以满足不同时刻的查询需求。通过实验表明，本文中提出的动态混合索引 DHI 方法与现有的非主键索引方法相比范围查询性能提升了29.4%，并且索引占用的存储空间节省了28.5%。　　其次，针对键值对非关系型数据库底层存储使用分布式文件系统时采用基于文件块形式的缓存，使得面向数据表记录的查询命中率低这一问题，本文建立了分布式存储模式中面向记录的缓存结构，提出了一种双队列K频次缓存方法——DLK（Double-LRU-K）。该方法提出了双队列存储结构，针对高频访问数据和低频访问数据应用不同的置换规则。同时，该方法将缓存空间分为了列表区和数据区，用不同的数据结构组织数据，降低了数据访问和处理的时间。实验表明，使用本文提出的缓存方法后查询时间降低了 30%;与 LRU、LRU-K、2Q 等置换算法相比较，命中率最大提升了 60.1%，查询时间最大降低了43.5%;并且，DLK方法在较小缓存容量下性能更优。　　最后，非关系型数据库不提供可视化操作界面，并且学习使用非关系型数据库耗时长、学习成本高，本文设计并实现了风险防控平台的大数据存储子系统。在非关系型数据库的基础上，结合了本文提出的非主键索引和读缓存方法，优化了数据的读写效率。使用B/S结构为用户提供了可视化操作界面和统一的访问API接口，简化了用户操作数据库的复杂度，降低了非关系型数据库使用的学习成本。　　综上所述，本文针对键值对非关系型数据库不支持建立非主键索引和底层分布式文件系统只提供基于文件块的缓存方法的问题，提出了动态索引方法，对非主键字段建立详细索引和概要索引并实现了动态调整。同时，提出了分布式环境下面向记录的缓存结构，提升了检索记录的缓存命中率。最后，在风险防控平台中实现了大数据存储子系统，方便了用户的使用。本文所做的研究为大规模数据的挖掘提供了存储检索支撑。

关键词：键值对非关系型数据库大数据检索快速读取缓存结构置换算法

来源：评论

学校读者我要写书评

暂无评论

一种基于图的参数化块排序预处理方法

一种基于图的参数化块排序预处理方法

引用

作者：黄倩电子科技大学

学位级别：硕士

数值代数研究的核心，就是利用计算机快速高效的求解各种数值问题。人们在解决科学工程的计算问题时，往往由于系统的复杂性，处理方法通常是对其进行数值模拟，再转化为求解一个或一组大型线性系统。而随着科学工程的发展和技术进步的... 详细信息

数值代数研究的核心，就是利用计算机快速高效的求解各种数值问题。人们在解决科学工程的计算问题时，往往由于系统的复杂性，处理方法通常是对其进行数值模拟，再转化为求解一个或一组大型线性系统。而随着科学工程的发展和技术进步的需要，问题规模逐渐增大，对应的线性系统的未知数个数也成数量级增加，于是求解大规模的线性系统的技术能力，成为一个重要的课题之一，因此，研究大型线性方程组的求解问题，既具有理论意义又包含实际价值。为了高效的得到系统的数值解，需要先作预处理工作。预处理过程的实质就是将大型线性系统Ax=b转换为另一个同解的系统，让系统的矩阵结构更优化，便于求解使用。本文旨在研究一种基于图的参数化块排序预处理方法，针对线性稀疏系统构造有效的预条件子和算法。首先利用二部图匹配算法，对选取的稀疏矩阵进行重新排序，再利用尺度化技术使矩阵成为对角占优，然后结合参数化块排序方法，将对角占优阵用改进的分块策略迭代求得数值解，最后进行数值实验的对比，用于比较改进分块限制条件前后对求解的影响。

关键词：稀疏矩阵预处理技术置换算法 XPABLO 迭代方法

来源：评论

学校读者我要写书评

暂无评论

基于YAFFS2文件系统的NAND Flash存储管理关键技术研究

基于YAFFS2文件系统的NAND Flash存储管理关键技术研究

引用

作者：李恒恒解放军信息工程大学

学位级别：硕士

随着存储技术的发展,NAND Flash(NAND闪存)由于具有存储密度高、I/O性能好、低成本、低功耗等优点被广泛应用于消费电子、汽车工业、航空航天等诸多领域,并可能取代磁盘成为下一代主流存储介质。闪存存储管理技术的发展对充分发挥闪存... 详细信息

随着存储技术的发展,NAND Flash(NAND闪存)由于具有存储密度高、I/O性能好、低成本、低功耗等优点被广泛应用于消费电子、汽车工业、航空航天等诸多领域,并可能取代磁盘成为下一代主流存储介质。闪存存储管理技术的发展对充分发挥闪存硬件优势,有效提高系统I/O性能具有至关重要的作用。随着闪存应用领域的进一步扩大,一些新的应用环境对闪存存储管理系统的可靠性、实时性、稳定性等方面提出了更高的要求。本文在深入分析典型闪存文件系统YAFFS2存储原理的基础上,对其在存储管理方面存在的:两级垃圾回收模式导致的I/O性能波动、动态磨损均衡策略的局限性以及元数据同步更新机制引起的性能损失等问题进行了深入研究,对YAFFS2的存储管理性能进行了针对性地优化和加固,以使其可以较好地适应更复杂的应用环境。本文的主要研究工作和学术成果如下:(1)分析了闪存存储管理技术的现状,指出了基于闪存转换层管理机制的不足,通过比较三种闪存文件系统总结了YAFFS2的主要特点和优势。在源代码层面对YAFFS2文件系统的主要存储管理原理进行了细致分析,主要包括:主要数据结构、文件索引结构、基本文件操作、垃圾回收算法,空间分配机制、启动扫描过程等几个方面。指出了YAFFS2在垃圾回收算法和磨损均衡机制等方面的不足。(2)提出了一种基于预搜索的自适应垃圾回收算法。针对闪存空间使用率较高时,YAFFS2两级垃圾模式导致的I/O性能急剧下降的问题,算法采用重叠式的区段搜索方式和动态的有效页阈值加强了对较脏块集中区域的回收,将回收工作主要集中在被动模式中完成;针对在回收过程中兼顾磨损均衡将导致写性能下降的问题,设定两种回收目标块选择策略,根据预搜索确定的最小平均回收开销自适应地选择不同的策略查找合适的脏块进行回收。实验结果表明:算法可有效减少主动模式的回收次数,提高了文件系统的吞吐量,同时对磨损均衡度进行了一定控制。(3)针对文件系统磨损均衡策略存在的局部均衡问题,设计了一种基于块擦除信息的静态磨损均衡算法。算法首先将闪存块从逻辑上划分为空闲块组和非空闲块组,依据当前闪存的磨损不均衡程度,对非空闲块组中的“冷”数据采取迁移操作,对空闲块组中的块采取合理的分配策略,以减缓最大擦除次数的增长速度;利用空闲闪存块擦除次数在物理空间上分布的随机性建立概率模型,简化了数据存储和磨损均衡两种情况下的空闲块分配方法;采用不均衡度阈值作为算法触发条件,确保闪存磨损均衡度维持在一个确定值附近。仿真实验结果表明:算法加强了对静态数据的处理,实现了一定程度的全局均衡,较明显地改善了闪存的磨损均衡度,进而有效延长了闪存的使用寿命。(4)针对YAFFS2元数据同步更新机制导致的闪存上无效元数据过多、闪存空间利用效率不高的问题,设计了一种基于LIRS置换算法的元数据缓存机制。该机制根据元数据的更新信息和后续更新情况,对缓存状态进行划分,并给出了状态转换规则;根据元数据对系统可靠性的影响程度将缓存划分为不同的置换优先级,并结合闪存读写代价不对称的特性提出了LIRS-P置换算法,该算法保留了LIRS算法可以有效捕获被频繁访问的数据的特点,优先置换出对文件系统可靠性影响较大、I/O开销较小的缓存数据,以减少系统的可靠性损失,提高I/O性能。实验结果表明:该机制在保证文件系统一定可靠性的前提下,减少了闪存元数据的更新次数和直接对闪存的写操作次数,提高了元数据缓存的管理效率。

关键词： NAND Flash存储管理闪存文件系统 YAFFS2 垃圾回收算法静态磨损均衡算法空间分配策略元数据缓存机制置换算法

来源：评论

学校读者我要写书评

暂无评论

老化算法的改进及其在LBCIS中的应用研究

老化算法的改进及其在LBCIS中的应用研究

引用

作者：徐鹏吉林大学

学位级别：硕士

由于互联网应用的不断发展,存储模式单一的本地文件系统由于本身性能受限已经很难满足海量数据存取的需要了,分布式文件系统(Distributed File System)也就应运而生。在分布式文件系统中,文件系统管理的存储资源大部分并不是在本地节点... 详细信息

由于互联网应用的不断发展,存储模式单一的本地文件系统由于本身性能受限已经很难满足海量数据存取的需要了,分布式文件系统(Distributed File System)也就应运而生。在分布式文件系统中,文件系统管理的存储资源大部分并不是在本地节点,而是存储在通过计算机网络相连的另外的节点上,这样系统负载就被转移到多个节点上。本文所描述的基于Linux集群的文件索引系统就是一种分布式文件系统,它是国家科技部科技型中小企业技术创新基金无偿资助项目“用于数据检索的Linux集群系统”的一部分。作为基本功能,本系统能够将多个共享文件服务器上的空间集合起来,形成一个大的文件存储池,从而比较容易地解决容量问题。另外由于本系统的主要作用是做数据检索,所以读是主要操作,系统应该重点关注读操作的效果。为了提升读的性能,本文采取Cache的方法,并且为整个系统设计了合理的缓存结构。在缓存的具体实现部分,本文使用了LRU(Least Recently Used)的一个优秀的近似算法——老化算法,并将其从一个页面置换算法改进成为一个文件缓存替换算法,而且在这个过程中完好地继承了老化算法的优点。经过中国软件评测中心吉林分中心的测试,系统运行良好,性能指标达到要求。

关键词：分布式文件系统缓存算法老化算法置换算法 LRU

来源：评论

学校读者我要写书评

暂无评论

网格模拟器OptorSim的剖析与改进

网格模拟器OptorSim的剖析与改进

引用

作者：周丽娟天津大学

学位级别：硕士

网格技术试图将广域分布的各种计算资源、存储资源、仪器设备等集合起来进行有效聚合和共享,并以统一的方式向外界用户提供服务。网格系统的设计是一个非常复杂的系统工程,它需要考虑由于广域共享所引起的许多问题,比如资源的异构性、... 详细信息

网格技术试图将广域分布的各种计算资源、存储资源、仪器设备等集合起来进行有效聚合和共享,并以统一的方式向外界用户提供服务。网格系统的设计是一个非常复杂的系统工程,它需要考虑由于广域共享所引起的许多问题,比如资源的异构性、动态性以及性能等等问题。网格模拟器为帮助网格系统的设计者验证设计方案、测试设计性能提供了极大的便利。本文对网格模拟器的现状进行了大量调研,收集并试用了多种网格模拟器。通过阅读源代码和相关参考文献,重点剖析了数据网格模拟器OptorSim,给出了OptorSim的总体结构、组件功能以及组件协作模型,研究了OptorSim自带的无副本、LFU、LRU、基于二项分布和基于Zipf分布的副本优化算法的优缺点,提出了MFU的副本优化算法,并将该算法与网格模拟器OptorSim进行融合,之后对改进的算法进行了充分的测试,对新的副本优化算法和现有的副本优化算法在调度算法、存取模式、作业数量和网格规模方面进行了性能分析,得出了MFU算法在某些网格环境下性能优于LFU算法的结论。上述工作对进一步研究数据网格的副本优化策略具有重要的理论和实践意义。本文的研究方法值得推广,一方面可以将操作系统中传统的页面替换算法应用到网格环境中,另一方面可以设计新的算法,并与传统算法比较,得出新算法的优势与局限性。

关键词：数据网格 OptorSim 副本优化置换算法

来源：评论

学校读者我要写书评

暂无评论

评定形状误差的理论和算法

引用

华中工学院学报 1987年第5期 83-88页

作者：熊有伦华中工学院机械工程一系

本文基于“小偏差假设”和“小误差假设”,建立了评定形状误差的统一数学模型和统一算法。将其归结为求解一类函数的极差极小化和Minimax问题。本文给出按“最小区域”评定形状误差的置换算法,可以和计算机仲裁统一起来,形成统一的评定... 详细信息

本文基于“小偏差假设”和“小误差假设”,建立了评定形状误差的统一数学模型和统一算法。将其归结为求解一类函数的极差极小化和Minimax问题。本文给出按“最小区域”评定形状误差的置换算法,可以和计算机仲裁统一起来,形成统一的评定判别规则。

关键词：极大极小化形状误差形状误差极差极小化置换算法

来源：评论

学校读者我要写书评

暂无评论

复杂曲面的计算机辅助测量原理

引用

华中科技大学学报(自然科学版) 1988年第1期 145-152页

作者：熊有伦华中工学院机械工程一系

本文研究按最小区域原则评定复杂曲面和曲线轮廓度误差的理论和方法,建立复杂曲面和曲线的计算机辅助测量的数学模型,得出轮廓度误差的描述函数,计算机判别和评定方法,最后讨论了误差分离和测头半径的影响等问题。

关键词：测量计算机辅助测量线轮廓面轮廓最小区域描述函数置换算法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：