不用指针实现图的表示及遍历方法探讨

针对在数据库应用程序中经常遇到的一类查询，提出了一种在关系数据库中对图的表示及遍历的方法，并使用ＦＯＸＢＡＳＥ＋实现遍历过程。     

不用指针实现图的表示及遍历方法探讨

针对在数据库应用程序中经常遇到的一类查询,提出了一种有关系数据库中对图的表示及遍历的方法,并使用ＦＯＸＢＡＳＥ＋实现遍历过程。     

与或图数据库的关系模式规范化算法

在图论基础上提出了与或图数据库。以与或图为描述工具的一种新的数据库理论 ,它使数据库的理论更加直观 ,算法更加简洁。给出了与或图数据库的定义、规范化理论、无冗余和既约化理论 ,证明了它与关系数据库的等价性 ;然后给出了依赖集存在冗余和既约的必要条件 ,讨论了无损分解在与或图形式下的特性 ,从而形成了与或图数据库关系模式分解的规范化算法。结合实例阐述了与或图数据库比关系数据库更加形象直观 ,便于理解学习 ,且为图论和人工智能各种算法在数据库应用中的引入奠定了相应的基础     

二叉树遍历研究及应用

通过对同一棵二叉树的先序遍历、中序遍历、后序遍历得到三个不同序列的分析，概括出二叉树前中后序遍历序列间的关系。     

基于关系数据库的图的运算

针对在数据库应用程序中经常遇到的一种查询和实际问题的求解，提出了在关系数据库中对图进行表示和运算的方法。在该方法中，图中各项点信息用字段来存放，图中的边用记录来表示，给出了在该表示方法中对图进行遍历和求解最小生成树的算法。通过对一无向图的遍历及其最小生成树的求解举例，表明该方法表示图易于存储数据，对于解决数据库应用中遇到的复杂问题具有一定的参考价值。     

图的遍历的分析与算法设计

本文分析了图的深度优先搜索和广度优先搜索遍历的思想,用邻接表设计了其算法,并介绍了图的遍历的应用.     

二叉树的遍历及还原

通过对二叉树前序、中序、后序三种遍历方式的分析,概括出由前序、中序或由中序、后序遍历结果快速还原二叉树的方法。     

XML在关系型数据库的存储实现

从介绍XML和XML Schema出发,在分析已有的XML文档在关系型数据库存储方法上,给出一种新的XML文档在关系型数据库存储的模式.     

用遍历方式求解图中是否存在回路问题

本文介绍用图的深度优先搜索遍历求图中是否存在回路问题的算法。     

一种新的树的遍历方法

树是一种非常重要的非线性的数据结构,对它的遍历一般有三种方法:先根序遍历、后根序遍历和按层次遍历.但在实际应用当中,我们可能需要不同于以上三种方法中的任何一种,这就要求我们对树的遍历不能仅仅有以上三种方法.提出了一种新的树的遍历方法,并且还给出了非递归算法的详细描述,以及算法的时间和空间的复杂度分析.     

关系型数据库系统中的变量替代技术分析

关系型数据库系统Foxpro代表了当今该领域的发展水平.本文从构成、使用、运行机理、实际测试等几个方面,用映射的观点,阐述分析了该系统的变量替代技术,对于使用Foxpro编程有一定的指导意义.     

网络环境下数据库共享及数据记录的操作技巧

以开发一仓库网络管理系统为例，从两个方面介绍了多用户环境下利用关系数据库Ｆｏｘｐｒｏ开发应用软件的技巧及其程序设计。这些技巧可以扩充到任意一个应用软件的开发中，不但可以在多用户环境下保持数据的高度开发，又可以保证数据库的一致性，完整性和安全性。     

基于知识库的关系数据库智能检索

人工智能技术与数据库技术的结合是数据库研究的一个新方向。本文提出和实现了利用推理机和知识库技术解决关系数据库中存取非直接存贮数据的方法，即基于关系数据库系统的专家数据库系统。     

数据库相关记录行的分组检索

从dBASE应用软件使用对象的角度出发,本文探讨了解决具有多值性数据项库文件的分组检索问题。通过一个典型实例提出问题并进行了诸方案的简要分析。叙述了“分组检索”软件的设计思路—引入了“记录群”和“符合率”概念,在原库文件设计习惯的基础上,通过对检索条件集合的分解并判断记录群对条件的符合率,从而实现对记录群的检索。     

数据库信息结构初探

数据库中信息与数据库中的数据一样具有极强的规律性,通过对数据库中信息结构的研究,找出其内在的规律性,规范信息的管理、该文从信息流的角度对数据库进行了研究与探索。     

GIS中数据库交互查询系统的设计

通过ＧＩＳ中数据库的交互查询，将图形数据库和属性数据库的查询结合起来，能查询图像上任意点的坐标、类别码、类别的位置，显示光标所处的属性数据库的相应记录等．     

关系数据库通用管理软件的模式

本文提出一种关系数据库通用管理软件的设计思想和设计要点.这种通用管理软件能对具有不同结构的库文件采用统一的检索操作,记录插入、记录删除、记录修改程序.从而达到大幅度减少软件开发工作量、增强数据库系统可靠性、减少业务变动对数据库系统产生扰动的目的.     

用C语言和ODBC技术实现数据库互访

通过对数据库结构的剖析，提出了用Ｃ语言和ＣＤＢＣ（开放数据库互连）技术实现异构数据库互访的两种方法。并通过一个企业管理信息系统开发实例，介绍如何优化使用ＯＤＢＣ技术。     

工艺尺寸树形图及解算方法

本文在工艺尺寸链树形图的概念及其建立过程的基础上，提出了利用树形图进行工艺尺寸计算、公差确定、余量确定及校核等整体解算方法。本方法可方便地用于计算机程序实现。     

单片机系统中的实时数据库

介绍一种实时数据库的结构形式,对其形成方法及其在单片机系统中的应用进行了研究。