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

  • 关注下方微信公众号，在线模考后查看

热门试题