B+树上并发操作的实现

<正> 1 引言 多用户环境下的数据管理系统,其文体组织必须能安全地支持对一个索引结构的并发操作过程。对此,任何一个数据管理系统的设计者都必须认真地对待。本文将讨论用B+树作为索引结构的并发操作策略,并提出一种实施方案的数据结构及相应的算法流程。 B树类数据结构,最初由R.Bayer和E。Mocreight在一九七○年提出的。B树是一种     

稀疏矩阵在统计文件组织中的应用

本文介绍了在统计文件组织中运用稀疏矩阵的一种数据结构及其上的操作流程,并结合图书流通信息统计实例,辅以适当的矩阵运算,给出了一些有用的统计信息。采用此结构,能以较少的代价来组织大量的数据。若施以有意义的矩阵运算,则可取得尽可能多的统计信息。对于研制事务处理,企业管理和物资管理等统计软件来说,有一定的实用意义。     

平衡分类树删除结点算法——S法

<正> 一、序言 平衡分类树是计算机科学中一种重要的使用广泛的数据结构。含有N个结点的平衡分类树能在10g_2N步内查找、插入或删除一个结点,具有很高的效率。随着计算机科学的发展及数据库等领域对此类数据结构的应用,平衡分类树形数据结构显得更加重要。     

写一次光盘的有效的I/O接口

本文概括地叙述了写一次光盘上的具有时间效率与盘效率的I/O接口结构,介绍并分析了支持写一次光盘I/O接口实现的数据结构——分配树与位移树,本文介绍的I/O接口使当前通用的磁盘操作系统和应用程序只须作最小变更便可使用光盘,尤其是将它作用于标准的磁盘B~+树算法而得到的B—A树索引结构,其性能将优于专门为光盘开发的算法。由分配树与位移树支持的写一次光盘盘效率I/O接口可指望有效地用于知识库与专家系统等领域。     

图书流通系统的逻辑设计

本文给出一个联机多用户信息管理系统的逻辑结构。结合图书馆流通业务实际,采用光笔为快速信息输入手段。适当更动,此逻辑设计方案可适用或部分适用于各类信息管理系统。 文后附有“光笔和条形码简介”。     

C+OPS程序设计语言——一种具有双重语言特性的新型语言

语言的内部实现对于程序设计者来说是透明的;程序设计者最关心的是如何借助语言的特性来有效地描述客观世界。由卡内基—梅隆大学研制的OPS(Official Production System)系列语言是一种典型的基于产生式系统的人工智能语言,这是一种语言型的专家系统构造工具;而由D.M.Ritchie于1972年在贝尔实验室设计并实现的通用型程序设计语言C,则已风糜计算机世界,以其功能强、可移植性好和代码质量高而成为优选的系统程序设计语言。而C+OPS是一种兼有OPS和C语言双重特性和优势的程序设计语言。本文将扼要地介绍C+OPS程序设计语言的设计思想和实施策略。     

IMAGE/3000DBMS环境下的SJTUCS图书流通系统总体设计

本文给出了一个在IMAGE/3000DBMS支持下,用光笔快速输入读者和图书信息、联机多用户中西文图书流通管理系统的逻辑总体设计。 SJTUCS的总体设计保证了传统手工流通系统能方便地过渡到计算机管理,并大大减少系统投入运行前的数据预输入工作量。 SJTUCS的总体设计从实用性和安全性出发,充分完善地提出了面向终端用户的结构式“菜单”设计,数据的后备与恢复措施,以及系统的功能后援方案,DBMS的后备与恢复功能支持了数据库的安全性与可靠性;采用微机的后援方案保证了主机故障情况下。图书流通系统运行的连续性和全自动化;结构化“菜单”设计方便了用户操作。本系统除可供中型图书馆或情报所管理图书资料之外,适当修改后,还可适用于各类信息系统的管理应用。