itgle.com
对于点查询、区域查询、空间连接查询操作，各自有哪些处理算法（策略）？它们与什么因素有关？
题目
对于点查询、区域查询、空间连接查询操作，各自有哪些处理算法（策略）？它们与什么因素有关？
相似考题
参考答案和解析
正确答案:
点查询：数据未排列且没有索引：穷举法，扫描整个文件并判断每条记录是否满足谓语
建立空间索引：在索引中使用find操作；需要查找的磁盘扇区等于索引的深度
空间填充曲线散列：运用折半法寻找点；检验大约logB（n），的磁盘扇区
区域查询：数据未排列且没有索引：穷举法，扫描整个文件并判断每条记录是否满足谓语
建立空间索引：在索引中使用范围查询操作
空间填充曲线散列：验证Z值满足范围查询要求；使用折半查询找到最低的Z值；扫描前面的数据文件直至满足查询要求的最大的Z值
空间连接：嵌套循环，检验所有可能的空间谓语对；基于空间分块，只检验普通空间区域的对象对
树匹配：从每张表中找出分层的的对象组
建立空间索引：在索引中使用find操作；需要查找的磁盘扇区等于索引的深度
空间填充曲线散列：运用折半法寻找点；检验大约logB（n），的磁盘扇区
区域查询：数据未排列且没有索引：穷举法，扫描整个文件并判断每条记录是否满足谓语
建立空间索引：在索引中使用范围查询操作
空间填充曲线散列：验证Z值满足范围查询要求；使用折半查询找到最低的Z值；扫描前面的数据文件直至满足查询要求的最大的Z值
空间连接：嵌套循环，检验所有可能的空间谓语对；基于空间分块，只检验普通空间区域的对象对
树匹配：从每张表中找出分层的的对象组