4.2.3　基于关系模型的空间近似查询

在关系数据库中,层次结构数据是以二维表的形式存储的,每棵二叉树对应一个关系表,一个关系表可以存储多棵二叉树,表的一行代表一个树节点,表结构为(id,x,y,error,path),id表示顶点的编号,x表示顶点的x坐标,y表示顶点的y坐标,error表示顶点对应的误差值,path表示顶点在二叉树中的节点路径。

线对象的顶点层次结构以表的形式存储在关系数据库中,关系数据库中的近似查询处理使用SQL语句完成。查询过程中,通过比对顶点坐标值,查询获得位于查询窗口W内的所有满足条件的顶点。同时,由于顶点路径值具有唯一性和有序性,因此,通过子节点路径即可得到父节点路径,可以使用递归查询获得从节点到根节点之间的所有父节点所对应的顶点。表4-8为基于关系数据库的空间近似查询处理过程,该查询没有考虑约束条件,带有约束条件的查询可以在此基础上进行扩展。(https://www.daowen.com)

表4-8　基于关系数据库的空间近似查询