一个支持关系数据库的数据管理系统——BTAM的设计和实现

本文首先通过概述关系数据库管理系统的总体结构,说明了BTAM所处的环境和对它的两项基本要求。然后从分析关系运算的实现入手导出BTAM的设计规范,进而提出BTAM的设计方案和在HP 3000上实现的主要细节。     

B树及其在文件组织中的应用

数据库的实现是以文件为基础的,B树因其平衡、高效、易变的特点而成为一种普遍采用的文件索引组织形式。本文介绍B树的基本概念;从文件索引的角度重点介绍了对B~ 树的基本操作,以及为了进一步提高B树效率而衍生出的B树变种——B~*树,前缀B树等。简单地讨论了在多用户环境下使用B树的并发控制。最后给出一个使用B~ 树的实例VSAM。     

一个工厂管理信息系统的设计与实现

一、引言 我们把由数据库或文件系统所支持的应用系统称为数据应用系统。就其用途而言,可大致对数据应用系统作如下的分类:     

同根子树问题的一个算法

在 IMS 系统中,一个特定的数据库系统的整体数据逻辑结构由若干 DBD 组成。每个用户只能获得整体数据逻辑结构的一部分,它由若干 PCB 构成。每个 PCB 对应着一个 DBD,但一个 DBD 可以派生出若干 PCB。PCB 是DBD 的子集,但这个子集应满足层次模型的     

关于E—R/数据模型转换的一点注记

一、引言 从本质上讲,数据库是人类观测、通讯和记忆功能的扩充,其目的是帮助控制某些其它系统或控制某个实休。因此数据库总是信息系统的一个重要组成部分。它们之间的关系可用下图表示:     

网状数据模型的建立与实现

1 引言 设计一个管理规模庞大、信息种类繁多、数据关系复杂的管理信息系统,需要建立能够充分反映企业组织现实世界信息结构的数据模型。这个数据模型可以在文件系统环境下实现,也可以在DBMS环境下实现。 一个DBMS是某种数据模型的具体实     

B~ 树效率分析和组织聚集索引的算法——B~ 树的进一步研究和应用

本文分析比较B树类结构的查找效率。阐明B~ 树查找效率最高又可提供多种存取方法,是理想的索引组织形式。本文进一步推广B~ 树的应用,提出了用B~ 树组织聚集索引的方案和算法。分析了此方案的优点。     

如何评价和选用数据库管理系统

随着计算机在国民经济中的应用不断扩大,数据库的应用也越来越广泛。许多实际部门在计划建立一个计算机数据处理系统(有的称为信息系统,以下简称为应用系统)时,遇到一个十分使人头痛的问题是,我们应该引进一个什么样的数据库管理系统(以下简称 DBMS)最合适?