期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
浅析云存储数据中心存储系统优化访问的策略 预览
1
作者 张淼波 《电脑知识与技术:学术交流》 2018年第9Z期5-6,共2页
该文对现行云存储数据中心或大规模数据中心的存储管理储系统,从提高数据访问效率的角度浅析如何优化访问策略的问题;以现行云存储数据中心存储管理方案为基础,详细描述和分析目前较为流行的两种数据存储管理方案:数据冗余策略和纠删码... 该文对现行云存储数据中心或大规模数据中心的存储管理储系统,从提高数据访问效率的角度浅析如何优化访问策略的问题;以现行云存储数据中心存储管理方案为基础,详细描述和分析目前较为流行的两种数据存储管理方案:数据冗余策略和纠删码策略的优劣势,提出了一种根据数据访问'冷热度',建立冷热数据统计模型、分析模型、冷热数据的分离模型,建立基于冷热数据震荡缓冲层的冗余策略变更模型,从而达到改进数据存储管理方案的新构想。 展开更多
关键词 冗余策略 副本 纠删码 伸展 数据冷热度
在线阅读 下载PDF
基于伸展树的文件数据缓存管理策略研究 预览 被引量:1
2
作者 姚智海 徐宏喆 +1 位作者 李文 吴夏 《计算机科学》 CSCD 北大核心 2016年第9期131-134,共4页
针对企业内部网络存储,研究并提出了一种基于伸展树的缓存管理策略,以对网络缓存空间进行组织和管理。在内部网络存储缓存链的基础上,引入并改进了伸展树结构和操作,将改进后的伸展树作为缓存节点数据组织和管理的索引结构,分析并... 针对企业内部网络存储,研究并提出了一种基于伸展树的缓存管理策略,以对网络缓存空间进行组织和管理。在内部网络存储缓存链的基础上,引入并改进了伸展树结构和操作,将改进后的伸展树作为缓存节点数据组织和管理的索引结构,分析并设计了基于伸展树的文件数据缓存管理策略。实验结果表明,基于伸展树算法的缓存管理策略提高了缓存空间利用率和用户访问数据的效率,有较好的实时性。 展开更多
关键词 伸展 缓存链 替换价值度 缓存管理
在线阅读 免费下载
旅行商问题中巡回路径的数据结构 预览
3
作者 宗德才 王康康 《计算机技术与发展》 2014年第12期72-77,共6页
旅行商问题中巡回路径的数据结构对局部启发式算法的效率起着非常关键的作用。巡回路径的数据结构必须能够查询一条回路中每个城市的相对顺序,并且能够将一条回路中的部分城市逆序。分析了数组表示法、伸展树表示法和两级树表示法表示... 旅行商问题中巡回路径的数据结构对局部启发式算法的效率起着非常关键的作用。巡回路径的数据结构必须能够查询一条回路中每个城市的相对顺序,并且能够将一条回路中的部分城市逆序。分析了数组表示法、伸展树表示法和两级树表示法表示巡回路径时各种基本操作的实现过程及时间复杂度。数组表示法能够在常数时间内确定一条回路中每个城市的相对顺序,但是最坏情况下完成逆序操作需要Ω(n)时间,不适用于大规模的旅行商问题。伸展树表示法执行查询和更新操作的平摊时间复杂度是O(logn),适用于极大规模的旅行商问题。而两级树表示法在最坏情况下每一个更新操作的时间复杂度是O(n^0.5),适用于大规模的旅行商问题。 展开更多
关键词 旅行商问题 局部启发式算法 数组 伸展 两级
在线阅读 下载PDF
“伸展树——一种高效的索引树”教学设计 预览
4
作者 张铭 《计算机教育》 2013年第17期8-10,共3页
数据结构设计的重要目标之一是提高操作速度,特别是检索速度。局部平衡的红黑树、平衡的AVL树等二叉搜索树具有良好的检索性能,非常适合于基于内存的索引,但为防止树形结构退化为线性结构,在插入和删除结点时经常需要旋转,维护数... 数据结构设计的重要目标之一是提高操作速度,特别是检索速度。局部平衡的红黑树、平衡的AVL树等二叉搜索树具有良好的检索性能,非常适合于基于内存的索引,但为防止树形结构退化为线性结构,在插入和删除结点时经常需要旋转,维护数据结构的操作比较复杂。文章阐述伸展树在检索过程中通过自动调整结构,使访问最频繁的结点靠近树结构的根,从而减少访问代价,指出伸展树可以作为各种线性序列的索引组织方法,能在一些需要高效索引的大工程中加以运用。 展开更多
关键词 数据结构 索引 二叉搜索 伸展
在线阅读 下载PDF
面向网络流的自适应正则表达式分组匹配算法 预览
5
作者 杜文超 陈庶樵 胡宇翔 《西安交通大学学报》 EI CAS CSCD 北大核心 2012年第8期49-53,64共6页
针对当前的多正则表达式匹配算法占用较大的系统资源,且吞吐量较低的问题,在分析典型的正则表达式匹配算法的基础上,提出了一种自适应的多正则表达式分组匹配算法.该算法通过对正则表达式进行高效分组,将相互之间存在交叠且容易引起状... 针对当前的多正则表达式匹配算法占用较大的系统资源,且吞吐量较低的问题,在分析典型的正则表达式匹配算法的基础上,提出了一种自适应的多正则表达式分组匹配算法.该算法通过对正则表达式进行高效分组,将相互之间存在交叠且容易引起状态数指数增长的表达式相互隔离;将每个分组构造为一个确定性有限自动机(DFA),按匹配概率大小建立伸展树进行调度.仿真结果表明,该算法不仅大大节省了存储空间,而且吞吐量提高了大约3倍. 展开更多
关键词 深度包检测 正则表达式 分组 有限自动机 伸展
在线阅读 下载PDF
基于伸展树的无线传感器网络事件区域检测 预览 被引量:1
6
作者 张书奎 崔志明 +1 位作者 樊建席 张文哲 《电子学报》 EI CAS CSCD 北大核心 2010年第B02期 194-201,共8页
本文提出一种基于伸展树的事件区域容错检测算法,该算法在构成的分布式融合树上实施,由多元回归方程对事件发生的可能性进行评估,利用被检测事件的时空相关性,使得在缺少传感节点的区域,Sink节点也可以获得事件发生的状态信息.理论分析... 本文提出一种基于伸展树的事件区域容错检测算法,该算法在构成的分布式融合树上实施,由多元回归方程对事件发生的可能性进行评估,利用被检测事件的时空相关性,使得在缺少传感节点的区域,Sink节点也可以获得事件发生的状态信息.理论分析及仿真结果表明,即使节点发生故障的概率较高,提出的检测算法也能获得较高的精度和较小的误判率,表明在事件区域容错检测中应用该方法是可行的. 展开更多
关键词 无线传感器网络 伸展 容错检测 多项式回归
在线阅读 下载PDF
网格中基于伸展树检索的匿名存储模型 预览 被引量:1
7
作者 黄文明 曾宪立 朱英 《计算机仿真》 CSCD 2008年第8期 98-101,共4页
类似人际网络,网格中实体间的交互会留下相应的交互行为记录,即用于网格信任管理中行为信任评估的证据。为了保证网格中实体间互操作的交易信息安全,提出了一个实现信息隐蔽性的匿名存储模型。利用Hash函数以及非对称双重加密技术实现... 类似人际网络,网格中实体间的交互会留下相应的交互行为记录,即用于网格信任管理中行为信任评估的证据。为了保证网格中实体间互操作的交易信息安全,提出了一个实现信息隐蔽性的匿名存储模型。利用Hash函数以及非对称双重加密技术实现了实体身份与交互信息的匿名性,并设计了随机转移算法实现信息在网格系统中的匿名存储,基于伸展树结构的匿名查询实现了信息的高效检索和更新操作。模型可以有效地防止网格中的恶意实体出于报复或其它目的对交易信息的攻击和篡改,通过模型性能分析和仿真,该模型具有实用,安全,高效的特点。 展开更多
关键词 网格 信任 伸展 匿名存储
在线阅读 下载PDF
高效IP分片重组的设计与实现 预览 被引量:4
8
作者 王永 张新家 《微处理机》 2008年第5期 172-173,177,共3页
IP分片重组是TCP/IP协议栈中IP层所需要实现的不可缺少的功能之一,首先分析了网络中产生IP分片的原因和IP分片重组的过程,然后论述了采用伸展树这种数据结构实现高效IP分片重组的算法,最后,给出了有关IP分片重组的一些应用。
关键词 TCP/IP IP分片 伸展 网络入侵检测
在线阅读 下载PDF
无线传感器网络中基于伸展树的感知节点分布优化 预览 被引量:2
9
作者 闻英友 冯永新 王光兴 《自动化学报》 EI CSCD 北大核心 2005年第5期 737-742,共6页
In a sensor network, reasonable distribution of sensor nodes will do much good to the improvement of sensorial ability. In a sensor network constructed by randomly scattering, a better sensing coverage can be achieved... In a sensor network, reasonable distribution of sensor nodes will do much good to the improvement of sensorial ability. In a sensor network constructed by randomly scattering, a better sensing coverage can be achieved by topology adjustment utilizing mobility of some sensor nodes. To solve this problem, we define an extending-tree in the sensor network using Voronoi diagrams and Delaunay network. On this base, a new optimization algorithm of sensor node distribution based on genetic algorithm is designed, which provides a sound effective means to improve the sensorial ability of network. Simulation output shows that this algorithm can achieve an optimizing node distribution in the object area, by which sensorial ability of the whole sensor network can be improved at a relatively low cost. 展开更多
关键词 无线传感器网络 伸展 感知节点 分布优化
在线阅读 下载PDF
基于生物记忆原理的智能伸展树模型 预览 被引量:1
10
作者 黄光球 周娇 《计算机工程》 CAS CSCD 北大核心 2010年第15期 164-167,共4页
针对普通伸展树节点移动方式单调、灵活性和实时性差的缺点,提出一种基于生物记忆原理的智能伸展树模型。该模型利用短时记忆元不断衰减和更新的特点及短时记忆元与长时记忆、综合记忆的关系,建立相应的数学模型,借助节点访问度反映节... 针对普通伸展树节点移动方式单调、灵活性和实时性差的缺点,提出一种基于生物记忆原理的智能伸展树模型。该模型利用短时记忆元不断衰减和更新的特点及短时记忆元与长时记忆、综合记忆的关系,建立相应的数学模型,借助节点访问度反映节点向前移动的步幅大小。实验结果表明,智能伸展树具有良好的实时性和动态性,具有一定的应用价值。 展开更多
关键词 记忆原理 智能伸展 遗忘 查找
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈