基于求解最优路径的数据库优化研究.docVIP

PAGE PAGE 1 基于求解最优路径的数据库优化研究 　　摘要：本文将求解最优路径作为研究的重点，目的是完成数据优化，方面处理大量的数据，让人们更加便捷地处理相关数据，完成最基本的优化问题，提高工作效率。 　　关键词：最优路径；数据库；优化 　　中图分类号：TP301文献标识码：A文章编号：1007-9599（2012）21-0000-02 　　目前，较为流行的数据库优化模式是oracle，它通过高级语言SQL对数据进行相关处理，达到数据完备和和优化系统的目的。这样的一个优化模式能够在较短时间内对数据库中的数据进行处理，能够降低算法需要的系统响应时间。因此将求解最优路径作为研究的对象，寻求此数据库的优化问题，希望能够在安全性和数据处理的便捷性方面做出优化，这样就能吸引更多的用户使用oracle系统，将其作为数据库优化的模型。基于求解最优路径的数据库优化，主要对系统的数据库进行设计，解决现如今存在的问题，对设计模式进行改正，完成优化的具体目标。 　　1基于求解最优问题的数据库问题阐述 　　1.1求解最优路径问题。最短路径问题是与日常生活密切相关的问题，例如：路线选择、计算机网络路由选择等，都是较为常见的求解最优路径的实际应用。求解最优路径的算法有许多，较为常见的有以下几个：第一，Dijkstra算法，Dijkstra算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。定义G=（V，E），定义集合S存放已经找到最短路径的顶点，集合T存放当前还未找到最短路径的顶点，即有T=V-S。Dijkstra算法描述如下：假设用带权的邻接矩阵edges来表示带权有向图，edges[i][j]表示弧上的权值。若不存在则置edges[i][j]=∞（计算机上用一个允许的最大值代替）。S为已经找到的从Vs出发的最短路径的终点集合，它初始化为空集。那么，从Vs出发到图上其余各顶点（终点）Vi可能达到的最短路径长度的初值为：D[i]=deges[s][i]Vi∈V，选择Vj，使得D[j]=Min{D[i]|Vi∈V-S}，Vj就是当前求得的一条从Vs出发的最短路径的终点。令S=S∪{Vj}。修改从Vs出发到集合V-S上任一顶点Vk可达的最短路径长度。如果D[j]+edges[j][k] 　　1.2影响数据库性能的因素。数据库性能的强弱决定了用户使用的数量，如果没有较大的使用量，那么就可以考虑对数据库进行优化。目前而言，影响Oracle数据库性能的因素主要有以下几个：不能合理分配内存，操作系统出现误差，CPU性能差，Oracle配置较低，这些问题都会影响数据库在使用过程中的性能，需要进行优化。 　　系统执行速度低下，主要是由于未能正确使用数据库导致。这里所指的未能正确使用数据库主要包括两个方面的意思：第一在开发系统时未能编写出有效的SQL程序；第二未能从系统全局的角度设计出高效的索引。系统响应速度慢，主要是由于SQL语句返回结果的时间过长导致，返回同样结果的高效SQL语句与低效SQL语句，在响应时间上最多时能够相差上千倍，如果能够对数据库进行优化，那么数据库操作系统的时间将会被大大缩短。 　　1.3数据库优化问题。数据库优化问题主要是指通过对图形或是属性的相关数据的，在建立相关联系的基础上建造数据库。所谓的属性数据就是使用文本的形式把研究的对象的相关属性表现出来；所说的图形数据就是运用几何的特征，把数据和属性的数据根据关键字建立一定的关系。所以说，可以在要研究的属性中加入一些相关的关键词，这样两者就有效的联系起来。所以在相关的数据中加入关键字之后，这些字段中就有想要查询的标示图，即通过这样的方式建立一个数据的链接。其次要优化数据库的访问功能，学会统一属性的数据和相关的存储空间的数据，最重要的问题就是提高数据的访问效率并且降低对数据对系统的依赖性。通过构建一个不同的数据库，这个数据库拥有很大的数据量。为了增强数据库的性能，需要建立一些相关的引索或是相关的触发器、视图模型等等。 　　2基于求解最优路径的数据库优化研究策略 　　在求解最优路径之前，就要考虑到对数据库进行优化，这样才能保证系统在最佳的状态下被运行，一旦出现异常，也会有时间做出预防措施。对于求解最优路径的数据库优化途径主要有以下几个方法，也就是对数据库的参数、网络性能以及SQL语句进行具体的分析和运算。通过对oracle数据库的性能进行评价分析，能够将数据库的使用量进行鉴定，进而了解数据的指标，让求解最优路径的时间缩短，提高系统的性能。 　　2.1调整数据结构和应用程序的设计。在求解最优路径的过程中，需要调整对数据库结构的设计，主要是为了让信息系统更加完备，要让oracle数据库的不同功能可以充分彰显，加大对数据库的优化构建。数据结构的设计主要可以分为构建搜索引擎等，让用户通过