论文研究 支持线段查询索引结构CB树.pdf

在空间数据库中点、线段和区域是构成向量对象的三种基本实体。现有的索引结构能够将点或区域对象有效地组织成散列或分层目录，并且提供精确的检索方法。然而，这些索引结构索引线段时会出现以下问题。索引结构不能准确地表示线段的空间信息，这将阻碍对线段空间数据的高质量存储。位于层次目录中节点之间将产生大量死空间和重叠区域，随着时间的推移这将降低系统性能。提出一种采用数据压缩的索引结构CB树。与R树索引结构相比，CB树具有较优查询效率，占用较少存储空间。