数据库教育中有效选择信息量大的替代关系查询计划.pdfVIP

数据库教育中有效选择信息量大的替代关系

查询计划

####

HuWang,HuiLi,SouravS.Bhowmick,ZihaoMa,JiangtaoCui

#SchoolofComputerScienceandTechnology,XidianUniversity,China

huwang@,hli@,zhma@

SchoolofComputerScienceandEngineering,NanyangTechnologicalUniversity,Singapore

assourav@.sg

摘要—学习数据库系统课程的关键目标之一是理解如何在绍了一般（即，不与任何特定关系数据库管理系统软件

实践中处理sql查询在一个关系数据库管理系统中。为此，掌握相关联）理论和原理，这些理论和原理用于使用基于自

本基于成本的不同计划选择的比较以选出查询执行计划（qep）至然语言的叙述生成查询估算计划。特别是，这些教材通

关重要。不幸的是，现成的关系数据库管理系统通常只向用户暴

译常会详细说明从多个替代查询计划（aqps）中选择一个

露选定的查询估算计划，而不透露在易于学习者理解的方式中进

中行查询估算计划选择时考虑的代表替代查询计划信息，阻碍了sql查询的查询估算计划的过程，通过比较它们的估计

5学习过程。在此演示中，我们介绍了一个名为竞技场的新颖通用成本、物理操作符和连接顺序。然而，很少有注意力被

v

2系统，该系统有助于探索给定sql查询的信息性种替代查询计划用来探索可以补充这种选择过程学习的技术。请注意，

2（aqps），以促进对查询估算计划选择的理解。在内部，竞技场解主要的关系数据库管理系统通常只以用户友好的方式

7决了一个称为信息计划选择问题(提示)的新问题，旨在从基础

3向最终用户暴露qep。考虑以下动机场景[1]。

1计划空间中发现替代方案，从而使计划信息量达到最大化。我们

.

0展示了竞技场的各种创新特性，强调了它在补充数据库教育方面

1可以发挥的重要作用。示例1.1:Lena是一名正在修读数据库系统课

2IndexTerms—查询处理和优化程的本科生。她希望了解在IMDB数据集（https:

2

://relational.fit.cvut.cz/dataset/IMDb）的PostgreSQL

v

iI.介绍中，以下sql查询所选择的查询估算计划。

x

r

a世界各地主要机构的数据库系统课程通过使用现SELECTt.titleASmovie_title

FROMkeywordASk,movie_infoASmi,

成的关系数据库管理系统（例如，PostgreSQL）来补

movie_keywordASmk,titleASt

充传统的学习方式（例如，讲座、教科书），以灌输关

WHEREduction_year2005

于在练习中使用的数据库技术的知识。不幸的是，这