一种支持多维空间数据管理的Quad-tree索引结构  

作　　者：阳国贵 

出　　处：《计算机工程与科学》1989年第3期37-42,共6页Computer Engineering & Science

摘　　要：本文讨论一种支持多维空间数据管理的Quad-tree索引结构,主要解决多维空间数据的快速查找问题。Quad-tree索引组织把索引空间划分为若干规则子空间,使得这些空间之间能建立起包含偏序关系,从而实现对空间数据的索引直接查找。文中还讨论了怎样用B^+树实现这种Quad-tree索引结构。

关 键 词：索引结构 Quad-tree 多维空间 数据管理 索引机制 索引空间 空间数据 子块 子空间 多维数据 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]