摘要
数据库应用经常需要非常复杂的存贮结构,其复杂程度常常表现在文件应该以多关键字即多维方式组织,这主要是为了满足不同类型的查询。目前已采用的适应这种需要的存贮结构多数是管理一维数据的扩展。最近,一种称为BD树的存贮结构被用来管理多维数据,这种结构具有良好的动态特性,并能满足不同类型的查询。本文简要介绍BD树的结构,处理算法,并给出一些实验数据以说明BD树良好的动态特性。
出处
《计算机工程与应用》
CSCD
北大核心
1989年第6期13-20,共8页
Computer Engineering and Applications
