外存储算法论文-李鹏,张远平,李丽

外存储算法论文-李鹏,张远平,李丽

导读:本文包含了外存储算法论文开题报告文献综述及选题提纲参考文献,主要关键词:斐波那契堆,外存储算法,迪杰斯特拉算法,I,O算法

外存储算法论文文献综述

李鹏,张远平,李丽[1](2011)在《Fibonacci堆及其在外存储算法中的应用》一文中研究指出为了适应外存储算法在计算机程序设计中的应用需求,研究了外存储算法中数据结构的应用设计。基于Fibonacci堆在内存储中的特点,提出了一种新的适合外存储算法的数据结构,分析了该数据结构中各种操作的时间复杂度。其中除删除最小结点和更新结点的操作外,其他操作都具有单位时间的页面置换次数。最后以Fibonacci堆在Dijkstra算法中的应用为实例表明了该数据结构的可行性和有效性。(本文来源于《计算机工程与设计》期刊2011年08期)

李鹏[2](2011)在《外存储算法中两个数据结构的设计研究》一文中研究指出近年来,随着信息科技的日益发展,人们已经淹没在数据的海洋里,各种各样的数据充斥着人们的生活。其中一部分数据由于其数据量比较庞大,需要海量的存储空间,而目前的计算机内存空间不足以满足这种需求,只能将其存储在外存储器中。因此处于内外存之间传输数据的I/O通道就成为了制约算法运行效率的主要瓶颈。这种现象在如下几个方面表现的尤为明显,比如:空间数据库中的海量几何数据、数据库、统计学、地理信息系统(GIS)、约束逻辑规划、计算机图形学、虚拟现实系统等。由此产生了外存储算法与数据结构的设计和分析领域,其主要目标就是研究算法的有效性,以尽量减小程序运行过程中的输入/输出代价。本文首先研究了已有的适用于外存储算法的数据结构。基于Fibonacci堆在内存储算法中的特点,进一步改进得出了一种新的适合外存储算法的数据结构,并分析了该数据结构中各种操作的时间复杂度。并以这种数据结构在Dijkstra算法中的应用为实例证明了该数据结构的可行性和有效性。其次,双端优先级队列是一种可同时支持针对最大、最小数据进行插入,删除操作的数据结构,本文利用外存储算法中对堆的研究,设计了一种新的适合外存储算法的双端优先级队列。并分析它的操作复杂度,其中除查找操作具有单位时间的页面置换次数以外,其他操作都具有对数时间的页面置换次数。最后借助网络传输中的包缓存实现了该数据结构在外存中的应用。本文的创新点主要包括以下两个方面:(1)针对外存储算法中的数据结构问题,目前还没有支持单位时间操作复杂度的外存储算法。本文根据Fibonacci堆在内存储算法中的特点,设计出了一种针对海量数据支持单位时间操作复杂度的外存储算法。并通过实例证明了算法的可行性和有效性。(2)基于外存储算法中对堆的研究,经过一些改进得到了一种新的适应于外存储算法的双端优先级队列。该数据结构可以同时支持针对最大、最小数据的查找,删除操作。并且其查找操作的页面置换次数为O(1),其他操作的页面置换次数为O(logN)。通过这种数据结构的设计使双端优先级队列的应用得到进一步扩展,为网络中海量数据的有效处理打下了基础。(本文来源于《兰州理工大学》期刊2011-05-31)

外存储算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

近年来,随着信息科技的日益发展,人们已经淹没在数据的海洋里,各种各样的数据充斥着人们的生活。其中一部分数据由于其数据量比较庞大,需要海量的存储空间,而目前的计算机内存空间不足以满足这种需求,只能将其存储在外存储器中。因此处于内外存之间传输数据的I/O通道就成为了制约算法运行效率的主要瓶颈。这种现象在如下几个方面表现的尤为明显,比如:空间数据库中的海量几何数据、数据库、统计学、地理信息系统(GIS)、约束逻辑规划、计算机图形学、虚拟现实系统等。由此产生了外存储算法与数据结构的设计和分析领域,其主要目标就是研究算法的有效性,以尽量减小程序运行过程中的输入/输出代价。本文首先研究了已有的适用于外存储算法的数据结构。基于Fibonacci堆在内存储算法中的特点,进一步改进得出了一种新的适合外存储算法的数据结构,并分析了该数据结构中各种操作的时间复杂度。并以这种数据结构在Dijkstra算法中的应用为实例证明了该数据结构的可行性和有效性。其次,双端优先级队列是一种可同时支持针对最大、最小数据进行插入,删除操作的数据结构,本文利用外存储算法中对堆的研究,设计了一种新的适合外存储算法的双端优先级队列。并分析它的操作复杂度,其中除查找操作具有单位时间的页面置换次数以外,其他操作都具有对数时间的页面置换次数。最后借助网络传输中的包缓存实现了该数据结构在外存中的应用。本文的创新点主要包括以下两个方面:(1)针对外存储算法中的数据结构问题,目前还没有支持单位时间操作复杂度的外存储算法。本文根据Fibonacci堆在内存储算法中的特点,设计出了一种针对海量数据支持单位时间操作复杂度的外存储算法。并通过实例证明了算法的可行性和有效性。(2)基于外存储算法中对堆的研究,经过一些改进得到了一种新的适应于外存储算法的双端优先级队列。该数据结构可以同时支持针对最大、最小数据的查找,删除操作。并且其查找操作的页面置换次数为O(1),其他操作的页面置换次数为O(logN)。通过这种数据结构的设计使双端优先级队列的应用得到进一步扩展,为网络中海量数据的有效处理打下了基础。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

外存储算法论文参考文献

[1].李鹏,张远平,李丽.Fibonacci堆及其在外存储算法中的应用[J].计算机工程与设计.2011

[2].李鹏.外存储算法中两个数据结构的设计研究[D].兰州理工大学.2011

标签:;  ;  ;  ;  ;  

外存储算法论文-李鹏,张远平,李丽
下载Doc文档

猜你喜欢