空间数据库_查询与优化案例.docxVIP

空间查询与优化一、查询处理概览查询概念：提取需要的数据出来从数据库中提取数据的一系列活动查询步骤：语法分析与翻译（将查询语句变为关系代数表达式）、优化、执行查询优化概念：为关系代数式的计算选择最有效的查询计划的过程。包括1.查询执行计划、2.执行原语（关系代数运算加了如何执行的注释）、3.根据选择算法对数据记录进行操作空间查询优化关键技术：空间索引（数据存取角度，有效读写海量数据）、查询处理算法（提高具体查询执行效率角度）、代价模型（指导查询过程的角度）查询优化过程：1.通过语法分析语翻译器，将查询语句变为一种内部表达2.代数优化进行表达式变化，力图等价但效率更高3.选择执行策略4.选择代价最小的执行计划查询处理优化可行性：1. 可能性：SQL语言与关系代数表达式的非过程化（做什么，而不用说明怎么做）特点2. 可行性：优化器集中了最优秀的程序员的经验与智慧；优化器能对多种策略逐一进行考虑；优化器实时更新优化具有多种可使用信息二、空间操作计算空间操作计算与关系数据运算的区别：1. 空间数据没有公认标准的定义，而关系数据库中的运算很固定2.空间对象的位置和范围在二维或多维上定义，不能自然排序成一维数组3. 数据流读写：空间关系运算代价非常高空间操作基本类型：查询1.更新：空间对象的创建、修改和删除2.空间选择（貌似就是查询）：查询出空间对象中满足查询窗口中特定微词的对象。包括点查询（）