在联机分析处理OLAP环境中,数据以多维模型展现,基于多维数组的计算被频繁地使用。传统SQL语句在这方面存在严重不足,关系型OLAP必须使用连接、CASE表达式、嵌套查询、UNION操作等来表示这些计算,大多数情况下是复杂而低效的。设计以关系模型为基础的多维计算的有效表达方式,和OLAP服务器系统中相应的计算引擎,成为OLAP研究的一项重点。SPREADSHEET子句被设计用于描述OLAP环境中的多维计算。它扩展了SQL语言,将关系型的属性划分为维和度量,模拟多维数据模型,并且能够在此基础上定义类似电子表格工具的公式。表格计算引擎作为OLAP服务器的子系统,负责完成此类多维数组计算。表格计算引擎以带有SPREADSHEET子句的查询作为输入,查询被分解为两个部分:标准的SQL查询部分交给OLAP服务器的查询处理器完成;SPREADSHEET子句定义的多维计算部分经过优化后由表格计算引擎在前一步的结果集上完成。表格计算引擎可以采用的优化方法包括公式分层、公式修剪和重写、谓词移动和实化视图匹配。公式分层能够使多个公式在同一次扫描中完成;公式修剪和重写能够去掉不必要的公式计算;谓词移动能够减小中间结果集的大小;实化视图匹配能够利用实化视图的结果减少查询中的计算。表格计算引擎在执行查询时按照查询类型分别采用自动顺序、指定顺序的不同算法完成公式计算。在表格计算引擎中,实现了一个两层散列表的索引结构,通过这个直接访问结构能够高效地访问公式计算时需要的单元格。