一种分区域双树结构的空间数据库索引方法专利登记公告

专利名称：一种分区域双树结构的空间数据库索引方法

摘要：本发明涉及一种空间数据库索引方法。主要用于解决空间数据索引效率和准确性的问题，该方法是一种策略性的方法，通过将空间区域分块，构建两级空间索引树，分步索引，达到提高索引效率和索引准确性的目的。空间索引的技术和方法是GIS关键技术之一，是快速、高效的查询、检索和显示地理空间数据的重要指标，它的优劣直接影响空间数据库和GIS系统的整体性能。所设计的方法是基于新构建的索引树，该索引树是由两个空间索引树组成的。第一个是扩展的R-树，它是根据地理空间特征来存放空间对象。第二个是空间关系索引树，根据它是用来表示空间区域

专利类型：发明专利

专利号：CN201210032175.1

专利申请（专利权）人：江苏新大诚信息技术有限公司

专利发明（设计）人：张登银;程春玲;吴昊;华瑜敏

主权项：一种分区域双树结构的空间数据库索引方法，其特点在于构建新的索引树，该索引树是由两个空间索引树组成的：第一个是扩展的R?树，它是根据地理空间特征来存放空间对象；第二个是空间关系索引树，根据它是用来表示空间区域的空间关系；两个空间索引树由在节点上相应的指针连接；空间关系索引树是上面扩展R?树的一个补充，它反映了空间区域的关系，通过聚类将空间区域聚集在一起，在空间关系索引树的每个节点上有一个指针，指针指向相应的在扩展的R树上具有相同的特征向量的节点。

专利地区：江苏