空间数据库管理系统中的B树扩展方法

摘要

实现一个空间数据库管理系统的关键是如何开发一个通用的空间存储机制和索引机制.本文对基于树的索引方法给出一种方法.该方法是建立在类属B树的概念之上开发的.它将类型系统开放.使其索引系统能支持用户自定义的数据类型、比较谓词和运行于这种类型之上的操作函数.并且,将这些数据类型、谓词、函数等登记到数据库管理系统中,使得它们就象系统内部构造的类型一样让最终用户在应用程序中调用,用这种索引方法所开发的对象-关系型数据库管理系统能有效的解决新兴应用领域对数据库管理系统的需求.