基于建设工程造价数据分析系统的查询优化的研.docVIP

　　基于建设工程造价数据分析系统的查询优化的研 第 1 章 绪论 1.1研究背景 伴随着信息化建设的迅猛发展，逐步形成了以网络为载体的新一代科技革命。在这场革命中，物质、能源和信息成为社会的核心资源，信息资源更是其中的重中之重，发挥出了无法被替代的作用。在社会的形态由工业性转化为信息化发展过程中，一个国家的信息化水平已经成为了衡量现代化建设程度、竞争力、综合实力和经济增长潜力的重要指标。 随着计算机技术应用的深入、成熟和各种类应用软件的普及，应用数据也随着日常工作的发展而迅速增加，作为存取数据的载体的数据库技术的重要性也日益显著起来。数据库管理系统是管理各类信息数据的载体和核心，各种基于数据库的联机分析处理（On-Line Analytical Processing,即 OLAP）和联机事务处理(On-line Transaction Processing，即 OLTP)的重要性正在不断的凸显出来。依据大量的数据库应用实例上看，在数据库管理系统中，查询操作是其中最为常用并且频繁的数据库中的操作，在查询操作中使用 SELECT（选择）关键词的语句通常会访问数据库中大量的元组数据，故而在众多结构化查询语言语句中又是最费时且易耗费大量存取空间和内存的语句。如果能在使用中选取合适的代价估计模型和存取路径，采用高效率的查询算法和查询策略，则往往可以缩短查询的时间，节省查询中所使用的空间，从而提高查询的效率，使数据库管理系统能够高效的运作，这也是查询优化的基本思想所在。 数据库技术到今天为止已经有 50 多年的历史，它产生于上世纪 60 年代。虽然发展的时间并不长，主要经历了三个阶段： 第一阶段的网状、层次数据库系统，这两种数据库有时并称为为结构化数据库系统。这两种数据库分别是以两种不同的数据模型（网状与层次）为核心的数据库，属于早期所使用的数据库类型。 .. 1.2数据库的查询和优化 在关系数据库中，查询操作主要是通过编写查询语言来命令系统执行的。关系数据库的查询语言主要分为非过程性的和过程性的语言。在非过程性语言中，用户为了实现预期的结果，只需要提出干什么，不必指出怎么干，系统为自动完成操作过程，而在过程性查询语言中，用户则必须制定一系列需要执行的操作，执行何种记录级的操作，以及操作的序列都是由用户而非系统来决定的，包括查询策略也是由用户的存取策略来决定的。 在关系模型中最具有实用性和通用性的过程性查询语言就是关系代数，关系代数包括的基本关系运算有选择（SELECT）、投影(PROJECTION)、笛卡尔乘积(CARTESIAN PROJECTION)、等值连接（EQUIJOIN）、自然连接（NATURALJOIN）、除（DIVISION）。 而在关系数据库中运用最为广泛的非过程性语言要非 SQL 查询语言莫属，它是由 Boyce 和 Chamberlin 在 1974 年创立的，于 1979 年关系式软件公司（Relation Softnlist FROM tablelist nlist 指的是所需要查询的属性列的名称，tablelist 是指需要查询的属性列所在的数据结构（通常是表），conditionlist 则是用户设定的查询条件，作为查询时系统对元组进行筛选的条件。 . 第 2 章 查询优化技术综述 2.1 用例介绍 本文的内容是基于建设工程造价数据分析系统实际项目为基础，探讨查询优化的多个方面内容，为了便于理解。论文中多处使用的实例均取自项目中所使用的关系数据库中的数据信息（或作相应的简化）。多处引用 overviee from c.overiew d.htba where c.p_type=#39;造价咨询企业#39;and c.proj_no=d.proj_no；这条查询语句的目的是从项目工程概况表(c.overview)和工程合同备案表(d.htba)中选取出公司类型为造价咨询的企业。此条查询语句涉及到两个表的数据，根据数据库系统可以生成几种不同的查询方案，其中分析三种比较典型的方案。首先，作如下的假设： 1.项目工程概况表中有 3000 条记录，工程合同备案表中有 2000 条记录。 2.磁盘中每个物理块能够存放 10 个 c 表的数据元组或者 100 个 d 表中的数据元组 3.内存中一次能够存放 5 条 d 表中的数据元组或者是 1 条 c 表中的数据元组。 4.读写磁盘的速度为每秒 20 个物理块。5.为了使数据相对简单清晰，忽略所有在内存上操作所花费的时间。 .. 第 3 章 造价系统的查询优化分析 .......... 21 3.1 建设工程造价数据分析系统介绍 ...... 21 3.1.1 系统的运行环境 ....... 21 3.1.2 系统的主要模块 ....... 22 3.1.3 查询模块 .