论文部分内容阅读
查询优化是查询处理过程中必须考虑的重要问题。本文讨论了关系数据库系统中的查询优化问题,介绍了关系表达式变换为主的优化方法、查询分解的优化方法、多元查询直接处理的优化方法和合取查询的优化方法,并对这四种典型的优化方法作了一些评述。
关系数据库系统的查询优化
【摘 要】
：
查询优化是查询处理过程中必须考虑的重要问题。本文讨论了关系数据库系统中的查询优化问题,介绍了关系表达式变换为主的优化方法、查询分解的优化方法、多元查询直接处理的优化方法和合取查询的优化方法,并对这四种典型的优化方法作了一些评述。
【出 处】
：
计算机应用与软件
【发表日期】
：
1984年05期
其他文献
本文介绍了用模式识别技术自动寻找大规模集成电路芯片焊点位置的系统。所用的硬件包括三个部分:摄象机、TRS-80微计算机和自制的接口。这套硬件造价低廉。文中还给出了焊点位置的粗寻和精确对准的几种算法。
期刊
本文根据文献讨论了矩阵∑LU 分解法的普遍意义,详细分析了文献提出的新算法的步骤及算法的复杂性,并对它们作了补充和订正。本文指出,新算法的乘法复杂性为O(N log~2 N);加法复杂性为O(N~2);空间复杂性为O(N~2)。本文还探讨了该算法的几个实际问题及适用范围。算法已在HP-3000计算机上用PASOAL 语言程序实现。
期刊
TRACE是为了分析CP/M操作系统而编写的软件工具。TRACE需要在CP/M的支持下投入运行,当TRACE投入运行以后,反过来,又将CP/M 的运行置于TRACE 的监控之下。TRACE 能够动态地正向跟踪CP/M 的运行,可将CP/M 执行的每一条机器指令反汇编与各该指令执行后的现场(各寄存器的值)一起显示在屏幕上或打印。TRACE 自动跟踪CP/M 的运行时,PC 寄存器的值记录了CP/M
期刊
本文叙述一个数字通信协议及其在UNIX 支持下用C 语言实现的方法。该协议是由英国政府的一个主要研究机构在一个国家标准文件中定义的,能使以异步线连结的两个计算机进行文件传送。实现该协议的程序是为PDP 11/34和Zilog S8000计算机设计的,经过极小的改动也适用于其它型号的计算机。该程序已在英国Sussex 大学和Rutherford 研究所的一些计算机上成功地运行。
期刊
一、引言随着16位微机在国内的推广应用,在微机上构造通用数据库管理系统(以下简称DBMS)的问题已逐步引起人们的注意。目前,从国外引进的16位微机,如MC 68000、Intel 8086,其主要性能指标已超过国内流行的小型机,具有较强的处理功能。在这类机器上配备DBMS,这不仅有可能,也是很有实际意义的。
期刊
本文研究了用于非等长符号串聚类的方法。为此,引进动态寻找两符号串之间差别的距离函数及其扩充形式,并对计算该距离函数及其扩充形式的算法分别作了适当的修改。此外,还讨论了适用于非等长符号串聚类的算法,给出了应用实例。本文提出的方法适用于计算机检索或模式识别系统及含有缺损值数据记录的聚类分析等一些应用领域。
期刊
本文介绍了一个C 语言子集——S_C(Small C)的可移植编译程序S_CC(Small C Compiler)。S_CC 的设计目标是可移植性、正确性和一定的时空效率。目的是探讨采用自动化方法移植编译的可行性。由于S_CC 在代码生成中采用了较新的模式匹配方法,并提出了一种机器无关的寄存器分配算法——资源标记法,使可移植性有了很大提高。目前已能为Z-80机生成S_C 的汇编代码。本文着重讨论S
期刊
一、计算机应用现状1.我国计算机安装台数及分布概况据六所调查82年不完全统计全国大中小型计算机安装台数有3503台,微型机一万多台,目前估计小型机以上约4000多台,微型机二万多台。从3503台分析,多数是国产机和小型机。国产机2904台,占83%,其中大中型机491台,占16.9%,小型机2413台,占83.1%。进口机599台,占17%,其中大中型机60台,占10%,小型机539台,占90%。
期刊
程序自动生成技术作为解决“软件危机”的一个重要途径,近几年来已受到人们的关注。采用这种技术,使用者只要提供若干表示所需功能的一定形式的参数给计算机,机器就可以自动生成符合用户要求的程序,它既可以以源程序形式给出,也可以直接给出目标程序。其前景无疑是令人鼓午的。本文扼要地介绍一种I/O 程序自动生成的方法及其在数据库系统中的应用。运用这种技术将为数据库系统带来意想不到的好处,有兴趣的读者不妨一试。
期刊