《表1 查询性能对比Tab.1 Comparisons of spatial query performance》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《方向关系在空间查询中的应用研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

为检验算法的查询性能，本文对利用四叉树索引（树的深度为4）和不利用四叉树索引的两种复合空间查询进行了对比测试。实验环境为Intel Core2处理器（主频为2GHz），内存为2GB，测试数据采用比例尺为1:4000000的矢量线目标数据（线目标的个数为11 333）。查询条件为“Direction={N，NE，E，SE，S，SW，W，NW}and Distance<20 d”。表1给出了两种方法查询目标对象时所需的比较次数以及执行时间，列（%）分别表示利用四叉树索引的比较次数、执行时间相对于不利用四叉树索引的比较次数、执行时间的百分比。