Cost-Estimation-and-Selinger-Query-Optimization:两个关系查询优化器的实现

时间:2024-06-02 01:21:39
【文件属性】:

文件名称:Cost-Estimation-and-Selinger-Query-Optimization:两个关系查询优化器的实现

文件大小:157KB

文件格式:ZIP

更新时间:2024-06-02 01:21:39

Java

成本估算和查询优化 背景 查询优化器尝试查找SQL语句的最佳执行计划。 在所有考虑的候选计划中,优化器选择估计成本最低的计划。 优化器使用可用的统计信息来估算成本。 由于数据库具有许多内部统计数据和可用的工具,因此优化程序通常比用户确定语句执行的最佳方法所处的位置更好。 对于给定环境中的特定查询,成本计算考虑了查询执行的指标(例如I / O)。 例如,考虑一个查询,该查询选择了所有经理经理。 如果统计数据表明80%的员工是经理,则优化器可能会确定全表扫描是最有效的。 但是,如果统计数据表明很少有员工是经理,并且该键上有索引,则读取索引后再按rowid进行表访问可能比全表扫描更有效。 背景:查询界面 数据库由可以按如下方式创建的Database对象表示: Database db = new Database ( ' myDBFolder ' ); 这将创建一个数据库,其中所有表都将存储


【文件预览】:
Cost-Estimation-and-Selinger-Query-Optimization-master
----courses.csv(320B)
----.gitignore(161B)
----students.csv(9KB)
----src()
--------main()
--------test()
----pom.xml(2KB)
----enrollments.csv(7KB)
----README.md(8KB)
----out()
--------test()
----hw4.yaml(181B)
----logs()
--------application.log(0B)

网友评论