遍历二叉树的一种改进算法

在计算机科学与工程中,二叉树是一类十分重要的数据结构,有着广泛的应用。本文介绍二叉树的主要操作:遍历二叉树,和遍历算法;对于后序遍历,提出一种新的改进的非递归算法。传统的后序遍历非递归算法,需要为二叉树的结点建立标志位,用以判断该结点是否应进行访问。标志位随同结点的指针一起存入栈中。标志位的使用无疑增加了存贮空间。我们提出的改进算法,无须为二叉树的结点建立标志位,从而节省了存贮空间,但并不增加算法的时间复杂度。算法中所采用的思想与技巧亦可以推广应用到一般树(多叉树)的遍历算法中。     

B~n树的空间和效率分析——一种新型而实用的扩展B树

B树现在已经成为数据处理中最主要的文件组织形式、它以其空间和效率方面的优势、在数据库系统的索引技术中占住了统治地位、目前、它仍在不断改进和发展,本文简述了各类B树特点和优劣,并提出了一种新型的B树——B~n树,它在空间和效率方面较之传统的B树都有相当的改进,并大大减少了分裂和合并的概率,当然这是要付出一定的代价为条件的,文中给出了一个成本及效益的模型。     

DBMS多线索技术及其实现

本文提出了一种基于消息通信的多线索ＤＢＭＳ体系结构，详细介绍了多线索ＤＢＭＳ技术在ＡＴ＆ＴＵＮＩＸ４．２环境下的实现策略。     

面向对象数据库的模式进化与版本管理

模式进化与版本管理是面向对象数据库系统ＯＯＤＢＳ中的高级功能，本文通过引进模式版本的概念，将两者结合起来进行研究，具体介绍了ＯＯＤＢＳ中的模式进化与版本模型，并对版本的存储，管理与使用作了初步探讨。     

字符型属性的新的物理组织方法——CRDS中的典型属性值

字符串的输入尤其是汉字输入是数据库用户最麻烦最耗力的事情。即使用最优的汉字编码法,用户仍然感到是一种负担。它不仅输入速度慢,而且键入错误难以避免。本文介绍在CRDS中使用的一种新的存贮字符型属性的物理组织方法——典型属性值技术。这种技术对于在数据库中出现频率较大的那些属性值尤为适用。它不仅大大减轻了用户汉字输入的困难,避免了击键错误,而且可以大大节省存贮空间,提高数据库的处理速度,还使得记录的物理组织更为短小精干,便于系统管理。     

UNIX的多媒体功能扩展初探

本文讨论了多媒体操作系统的功能特点和研究目标,分析了Quick Time和Windows的多媒体处理策略,提出了UNIX多媒体功能的扩展方案,并简介了实施该方案的各种技术策略、实现技术,最后指出对传统操作系统进行改造扩充是实现多媒体操作系统最经济而有效的途径。     

两种客户／服务器DBMS实现及其效率研究

两种客户／服务器ＤＢＭＳ实现及其效率研究冯玉才，金树东，王元珍（华中理工大学计算机科学与工程系，武汉４３００７４）摘要本文介绍在一个多用户ＤＢＭＳ基础上，实现标准客户／服务器ＤＢＭＳ和改进的客户／服务器ＤＢＭＳ的基本结构，其特点是将数据库系统的各层次软件.     

DM2数据库Web系统中间件原理及实现

在 Internet逐渐风行的今天 ,Web和数据库的连接成了人们关注的话题 .当前流行的几种 Web系统连接模型如 CGI、ASP、JSP等在有些方面还不完善 ,尤其不能满足大型应用的需求 .本文主要讨论 ,在自主版权的国产数据库DM2 (达梦 2号 )的支撑环境下 ,在 Web环境下设计并实现的 DM2中间件系统 .文章后半部分详细讨论了系统的设计原理和实现细节