简答题 对于点查询、区域查询、空间连接查询操作，各自有哪些处理算法（策略）？它们与什么因素有关？

【参考答案】

点查询：数据未排列且没有索引：穷举法，扫描整个文件并判断每条记录是否满足谓语
建立空间索引：在索引中使用find操作；需要查找的磁盘扇区等于索引的深度
空间填充曲线散列：运用折半法寻找点；检验大约logB（n），的磁盘扇区
区域查询：数据未排列且没有索引：穷举法，扫描整......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)