论文部分内容阅读
散列文件结构是数据处理中最常用的技术之一。传统的散列结构有不易扩充及不能保持关键码顺序的缺点。本文介绍了七十年代后期出现的几种新型的散列文件组织,并提出了用可扩充散列与B~+树组织相结合的方法来解决保序问题的方案。
新型散列文件及保序问题初探
【摘 要】
：
散列文件结构是数据处理中最常用的技术之一。传统的散列结构有不易扩充及不能保持关键码顺序的缺点。本文介绍了七十年代后期出现的几种新型的散列文件组织,并提出了用可扩充散列与B~+树组织相结合的方法来解决保序问题的方案。
【出 处】
：
计算机应用与软件
【发表日期】
：
1985年02期
其他文献
本文介绍了采用系统工程技术和数据库技术建立的“能源数据库应用系统”。首先叙述了该系统的原理、结构和功能。其次着重介绍了在SOCRATE数据库管理系统上建立的能源数据库的主要结构和设计方法,同时阐述了应用程序和服务程序的功能和工作方式。最后对系统的运行情况以及系统对能源科学管理的现实意义做了概述。
期刊
北大西洋公约组织国家的高级科学报告会(NATO ASI)涉及各个科学领域,特别是一些新兴学科。本文介绍1982年6月在西德召开的关于图象序列处理和动态景物分析的报告会,并就五个方面介绍国际上关于这个课题的研究动态。
期刊
本文旨在介绍建立在良基集上的多重集合和多重序集。引入这些概念后,可较为简单和直观地取得循环程序的终结函数,这不仅便于循环程序的终结性证明,而且可将结构归纳法建于其上,方便使用间歇断言法验证循环程序的完全正确性。
期刊
本文提出了构造优化和加速LR(K)语法分析器的一个新算法。它作为多功能LR语法分析器自动构造系统——XYZ/PG的主体,已用PASCAL语言在NORD-500型计算机上实现。与目前堪称最优的Pager算法相比较,本文算法通常可得到体积更小的LR(K)语法分析器。
期刊
本文在论述软件工程的特点和试图解决软件危机的途径后,以人和物、管理和技术统一的观点来描述软件管理与软件技术的关系。从而说明软件管理在软件工程中的地位与作用,以及软件管理的特点和困难。
期刊
本文描述了一种机器语言软件的自动分析工具——MSD(Multi-ScanningDisassembler)。使用这种工具可以对所输入机器语言进行自动分析,输出程序的汇编语言指令序列、程序中的数据、程序框图以及基本块表等信息。文中叙述了MSD的设计目标、实施算法以及一个已经实现的Z-80类计算机MSD。最后还给出了几个用人工分析与用MSD分析对比实验的结果。结果表明使用MSD比人工分析提高工作效率1
期刊
本文介绍了苹果牌微型机(APPLEⅡPLS)上的多元回归分析和计量经济模型解算的软件包的算法与功能,该软件包用于进行上海市宏观计量经济模型SHECMOD-A(SHanghai EConometric MODel on AppleⅡplus)的研究。多元回归程序和计量经济模型解算程序是用APPLESOFT BASIC语言编写的,共占25KB内存空间。它们采用人机对话式运行,使用方便且具有较强的适应性
期刊
本文对微型机上的一些主要关系式数据库管理系统RDBMS作了述评。微型机上现有的关系式数据库管理系统以终端用户为主要对象,在联机询问、报告生成器、辅助等方面作出了较大的努力,但在其它方面都在不同程度上存在缺陷。今后,随着微机存贮容量与速度的提高,微型机RDBMS将渐趋完善,并向多用户RDBMS和局部网络中的分布式RDBMS的方向发展。
期刊