【摘 要】
：
本文目的是构造一种散列文件,同时也是顺序文件,即记录一方面按散列函数分配地址,也按它们关键字值的大小排列(除去穿插在它们之间的空地址),称为保序散列。如果按照普通散列方法加上保序限制来建立保序散列,插入算法中可能会出现文件中有空位但记录插不进去的现象。文中分析了出现这种现象的概率,并改进了保序散列初始模型中提出的检索和插入算法,可以避免上述现象的发生。
论文部分内容阅读
本文目的是构造一种散列文件,同时也是顺序文件,即记录一方面按散列函数分配地址,也按它们关键字值的大小排列(除去穿插在它们之间的空地址),称为保序散列。如果按照普通散列方法加上保序限制来建立保序散列,插入算法中可能会出现文件中有空位但记录插不进去的现象。文中分析了出现这种现象的概率,并改进了保序散列初始模型中提出的检索和插入算法,可以避免上述现象的发生。
其他文献
本文采用Dirac符号表示基矢量,并引入伴基矢的定义,从而建立了单位算符的两种表示形式。利用单位算符即可求出矢量(位移及应力等)及算符(质量及刚度等)在非正交基空间中的矩阵表示,将结构分析方程转化为矩阵方程,并使方程的求解转化为一系列基矢的交换过程。附录中给出子程序SYMSOL,它具有多种功能:对称矩阵三角化、求侧向刚度矩阵、对称线性方程组求解、将广义特征值问题化为标准型等。
本文较完整地介绍了港澳及京津沪粤等地酒店业所采用的管理系统,并叙述了酒店使用管理电脑系统后所产生的效益,以及如何选型的一些浅见。从而为正在考虑逐步实现酒店管理现代化提供有益的信息。
为了把中医专家咨询系统向农村及边缘地区、工矿基层医疗单位推广,上海计算所与武夷地段医院合作在低价的LASER310微机系统上模拟老中医的医理及经验,完成了中医专家咨询系统的开发。系统采用黑盒子原理作为系统的抽象模型,把机体等效为一个未知的黑盒子。通过对黑盒子输入、输出信息——四诊(望、闻、问、切)。经辨证推理——模式识别
在分布式数据库系统的查询处理中,普遍采用半连接的方法实现分布在不同站点间的关系的连接,以降低通讯开销。本文提出一种实现这类运算的方案,同以前的方案相比,该方案具有如下优点: (1) 有一个简单实用的判据J,可判定同直接进行连接运算相比较,这一方法是否确有收益及收益的大小。(2) 可在实际开始数据传送之前就决定下一步是用半连接进行连接的预处理呢还是直接进行连接;这是以J为依据的(因此J是一个可进行及
本文的目的是给出一个复对称广义特征值问题AX=λBX的广义Jacobi算法,其中A和B可以都是奇异复对称阵。本文亦将讨论这一算法的某些应用,一些算例表明,基于该算法所设计的程序是十分有效的。
本文提出了一个代码生成程序工具系统CGGT(Code Generator Generators Tool)。它是在国际上当前普遍采用的Graham-Glanville方法的基础上,引入指称语义(Denotational Semantics)描述代码生成语言,解决了当前使用这种方法的代码生成器存在的若干问题,并且提出了一种把指称语义变换为目标程序的新方法。GGGT系统目前已在TRS-80机上实现。
本文将介绍一个实用、有效、全国产设备条件下的LSI计算机辅助制版系统。着重讨论其软件系统RTBMMS(Rdos Third Basic Mask Making System)的设计思想及其组成,并对系统执行机构(PB-1800平板绘刻图仪)的驱动、控制方法作出描述。
本文介绍了一个基于属性文法的编译程序生成系统BSX。该系统能接受较大的前后义无关属性文法类。并且由于采用了ALL(1)语法分析方法和局部多遍从左到右属性计算法,使得产生出的编译程序结构简单、高效,适合于在微型机上运行。
兹订于1987年暑期在哈尔滨工业大学举行“全国青年计算机工作者学术交流会”,已列入中国计算机学会87年一类学术活动。征文专题如下:1.计算机软件,2.体系结构,3.计算机理论,4.人工智能,5.计算机信息处理,6.网络及通信,7.模式识别及图象处理,
建立数据库要经历一个复杂的过程。数据库设计方法学的成熟与完善,将使这一过程交得更加系统化、工程化。本文通过一个数据库设计和实现的全过程,介绍方法学的具体应用。