基于最小边界圆的空间索引结构的研究.docVIP

基于最小边界圆的空间索引结构的研究 　　摘 要:基于最小边界圆的空间索引是利用最小外接圆近似技术对R-索引的一种改进,同时,它比R-索引在很多方面有着更出色的性能。本文对基于最小外接圆的空间索引结构进行了较为详细的分析。 　　关键字:索引 边界圆 空间数据库 　　一、引言 　　随着计算机技术的迅速发展,空间数据库被广泛地应用于机器人、计算机视觉、图像识别、环境保护、计算几何和地理信息系统等领域,它在解决一些有巨大挑战性的科学问题上正在发挥越来越重要的作用,而空间数据库索引技术是空间数据库应用中的一个核心问题。 　　空间数据的多维性使得传统索引并不适用。因为传统索引所针对的字符、数字等数据类型是在一个良序集之中,即都是在一个维度上,集合中任给两个元素,都可以在这个维度上确定其关系,并只可能是大于、小于、等于三种。若对多个字段进行索引,必须指定各个字段的优先级形成一个组合字段。而空间数据的多维性,在任何方向上并不存在优先级问题,因此传统索引并不能对空间数据进行有效的索引。空间索引的研究引起了人们越来越多的兴趣和关注,为了快速、有效地处理存储于空间数据库中的海量空间数据,专家学者提出了大量的空间索引的方法,如网格索引,四叉树索引,R-树空间索引等。本文将着重分析一种基于最小边界圆的空间索引结构,这是一种相似于R-树的空间索引结构,并在很多方面比R-树有着更好的效果。 　　二