一种新型的存贮结构——BD树

数据库应用经常需要非常复杂的存贮结构,其复杂程度常常表现在文件应该以多关键字即多维方式组织,这主要是为了满足不同类型的查询。目前已采用的适应这种需要的存贮结构多数是管理一维数据的扩展。最近,一种称为BD树的存贮结构被用来管理多维数据,这种结构具有良好的动态特性,并能满足不同类型的查询。本文简要介绍BD树的结构,处理算法,并给出一些实验数据以说明BD树良好的动态特性。

交通规划支持软件中网络几何图形模型的实现

本文基于交通规划支持软件中,借助交通网络图形进行人-机交换多种信息的需要,研制了人-机界面模块(TNGM)。主要内容包括:交通网络几何图形人机界面模块TNGM、线段检索与图形数据管理、BD树在TNGM中的应用。文章的结尾,就TNGM在一些实验和实用系统的开发应用中所存在的问题作了探讨。