OLAP查询基数预估能力评估

摘要

查询优化可以显著提升联机分析处理(online analytical processing, OLAP)数据库系统对海量教育数据的分析效率,为智能教学系统提供快速、精准的数据支持.优化器主要包含基数预估、空间枚举和代价模型3个模块.其中,基数预估决定代价模型的结果,并指导查询计划的选择.因此,优化器的基数预估模块评估对OLAP数据库系统优化起到积极的推动作用.本文设计并实现了一套基于主键驱动的、构造多样化数据分布和数据关联关系的有效负载生成工具,包含自定义关联关系的数据生成技术、基于有限状态机的负载模版生成技术和目标基数驱动的参数实例化技术.并在3个数据库OceanBase、 TiDB和PostgreSQL上进行了实验,分析了3个数据库优化器存在的问题,并给出了建议.

关键词

分析型数据库 / 查询优化 / 基数预估