第15讲数据库查询处理与优化
数据库的查询优化器的工作原理与优化方法
数据库的查询优化器的工作原理与优化方法作为现代信息系统的核心组成部分，数据库扮演着存储、管理和检索大量数据的重要角色。
而对于数据库系统来说，查询优化器作为其中关键的组成部分，承担着优化查询性能的重要任务。
本文将从数据库查询优化器的工作原理和优化方法两个方面进行探讨，旨在帮助读者更好地理解和应用数据库查询优化器。
一、数据库查询优化器的工作原理数据库查询优化器被设计用于解决查询语句在执行过程中可能遇到的性能问题，其主要任务是根据查询需求和已有的数据库统计信息，选择最优的查询执行计划。
其工作原理主要包括以下几个方面：1. 查询解析查询解析是查询优化器工作的第一步，它将用户输入的查询语句进行解析，转换为数据库内部能够理解和执行的格式。
这一过程主要包括语法分析和语义分析两个阶段，确保查询语句的语法正确，并解析出查询所需的基本信息和约束条件。
2. 查询重写在查询解析的基础上，查询优化器会进行查询重写的过程，目的是将查询语句转化为逻辑查询计划。
这一过程中，查询优化器会根据已有的索引信息、表关系和统计信息等，选择合适的连接顺序、连接算法和访问路径，以生成最佳的逻辑查询计划。
3. 查询优化在生成逻辑查询计划之后，查询优化器将根据具体情况进行进一步的查询优化工作，以进一步提升查询性能。
这一步骤主要包括谓词下推、冗余消除、列裁剪、代数化简等技术，以减少查询的开销和IO访问。
4. 查询评估在得到最佳查询执行计划之后，查询优化器会对生成的物理查询计划进行评估，并计算执行各个执行操作的成本估计值。
这些成本估计值主要包括CPU成本、IO成本和网络成本等，以帮助数据库系统选择最佳的查询执行计划。
5. 最优计划选择最后一步是根据之前的成本估计值，查询优化器将选择最优的查询执行计划，并将其返回给数据库引擎执行。
这一步骤是整个查询优化过程的最终结果，也是为了提高查询性能而不断演变和优化的关键。
二、数据库查询优化器的优化方法为了进一步提高查询性能，数据库查询优化器采用了一系列的优化方法和策略。
数据库查询性能分析与优化
数据库查询性能分析与优化数据库查询性能是保证系统运行效率和用户体验的重要因素之一。
一个高效的查询可以提高数据库的吞吐量和响应速度，从而提升整个系统的性能。
本文将介绍数据库查询性能分析的方法和优化策略，帮助读者更好地理解和应用这些技巧。
1. 查询性能分析在开始优化查询性能之前，我们需要先了解查询的执行过程以及可能导致性能问题的因素。
以下是查询性能分析的几个关键点：1.1. 查询计划分析查询执行前，数据库系统会首先生成一个查询计划，用来确定查询的执行路径和顺序。
查询计划的选择可以直接影响查询的性能。
通过分析查询计划，我们可以判断是否存在不必要的全表扫描、索引失效等问题。
1.2. 索引分析索引是提高查询性能最常用的手段之一。
分析索引的使用情况可以帮助我们判断是否需要添加新的索引、优化现有索引或者删除无用的索引。
1.3. 锁分析并发查询可能会导致锁竞争问题，降低查询的并发性能。
通过分析锁的使用情况，我们可以识别出潜在的并发问题，并采取相应的优化措施。
1.4. SQL语句分析对于复杂的查询语句，有时候会存在冗余的逻辑或者子查询，这会导致查询的执行时间过长。
通过分析SQL语句的结构和语义，我们可以找到优化的潜力。
2. 查询性能优化在分析了查询性能的瓶颈后，接下来我们需要采取相应的优化策略来提升查询性能。
以下是一些常用的查询性能优化方法：2.1. 使用合适的索引索引是提高查询性能的关键。
根据查询的需求，选择合适的索引类型（如B树索引、哈希索引、全文索引等），并确保索引的覆盖度合适，可以有效减少查询的IO操作。
2.2. 合理设计数据模型良好的数据模型设计可以减少不必要的表连接和子查询，提高查询的执行效率。
尽量避免使用全表扫描和笛卡尔积，可以通过合理的数据表划分和数据冗余来优化查询性能。
2.3. 分批次查询对于大数据量的查询，可以采用分批次查询的方式，将查询结果按照一定的批次分批返回给客户端。
这样可以减少单次查询的数据量，提高查询的响应速度。
数据库的查询处理与优化
数据库的查询处理与优化数据库是现如今数据存储和管理的重要工具，查询是数据库最常用的操作之一。
查询的效率和性能直接关系到系统的响应速度和用户体验。
因此，数据库的查询处理和优化显得尤为重要。
本文将从查询处理的流程和优化的角度进行探讨。
一、查询处理的流程数据库的查询处理可以分为以下几个步骤：解析查询语句、查询优化和执行查询计划。
1. 解析查询语句：数据库接收到用户发起的查询请求后，首先需要对查询语句进行解析。
解析器会对查询语句进行词法分析和语法分析，将查询语句分解成多个组成部分，并进行语法验证。
2. 查询优化：一旦查询语句被解析成功，接下来的步骤就是对查询进行优化。
查询优化的目标是找到最佳的执行计划，即通过选择合适的索引、表连接顺序和查询算法等手段，来提高查询的性能和效率。
3. 执行查询计划：在完成查询优化后，数据库会生成最佳的执行计划。
执行计划是指数据库在执行查询时的具体操作步骤，可以包括索引扫描、表扫描、排序、聚合等操作。
数据库会根据执行计划逐步执行查询，返回查询结果。
二、查询优化的方法为了提高查询的性能和效率，数据库系统提供了多种查询优化的方法。
以下是一些常见的查询优化技术：1. 索引优化：索引是提高查询效率的重要手段。
优化索引可以通过选择合适的列、建立多列索引、使用覆盖索引等方式来提高查询速度。
2. 表分区：对大型表进行分区可以提高查询效率。
表分区可以根据某个列的值将表数据分成多个区，对每个区进行独立的查询和维护，降低了查询的范围，提高了查询效率。
3. 查询重写：通过查询重写可以将复杂的查询转化成简单的查询，减少执行的开销。
查询重写可以通过逻辑等价性的转换，将查询语句转化成等价的形式，从而提高查询效率。
4. 预编译查询：预编译查询是将查询语句在应用程序中预先编译好，然后在执行时直接调用编译好的查询计划。
这样可以减少编译的开销，提高查询的执行速度。
5. 缓存查询结果：通过缓存查询结果可以减少对数据库的频繁访问，提高查询性能。
数据库查询优化和调优教程
数据库查询优化和调优教程第一章：引言数据库查询优化是提高数据库性能的关键步骤之一。
对于大型数据库系统来说，查询优化和调优对于提高系统的性能和效率至关重要。
本教程将介绍数据库查询优化和调优的基本概念、原则以及常见技术，并提供一些实用的优化技巧，帮助读者掌握数据库查询优化和调优的方法。
第二章：查询优化基础2.1 查询执行流程数据库执行查询语句的过程包括解析、优化、执行等多个阶段。
本节将详细介绍查询执行的整个流程，帮助读者了解查询优化的基本原理。
2.2 查询优化器查询优化器是数据库中负责优化查询执行计划的核心组件。
本节将介绍查询优化器的基本工作原理和常见优化方法，包括代价估算、选择最佳执行计划、动态优化等。
2.3 索引优化索引是提高查询性能的重要手段之一。
本节将介绍索引的基本原理和常见优化方法，包括选择适当的索引类型、优化索引的使用、创建合理的复合索引等。
第三章：查询调优技术3.1 SQL语句优化SQL语句是数据库查询的基础，合理优化SQL语句可以大幅提升查询性能。
本节将介绍SQL语句的优化方法，包括避免全表扫描、减少数据库访问次数、合理使用连接查询等。
3.2 数据库参数调优数据库参数设置对整个数据库系统的性能影响非常大。
本节将介绍如何调整数据库的参数设置以提高查询性能，包括内存缓存大小、并发连接数、日志参数等。
3.3 查询缓存优化查询缓存是常用的提高查询性能的技术手段之一。
本节将介绍查询缓存的基本原理和使用方法，包括开启查询缓存、合理设置查询缓存大小、刷新缓存等。
第四章：常见场景优化4.1 大数据量查询优化对于包含大量数据的查询，常规的优化方法可能不再适用。
本节将介绍在处理大数据量查询时的一些特殊优化技巧，包括分页查询、数据分区、批量插入等。
4.2 多表关联查询优化多表关联查询是常见的数据库查询场景之一，也是优化的重点。
本节将介绍多表关联查询的优化方法，包括合理使用索引、选择适当的关联方式、调整表结构等。
数据库查询优化与查询执行计划的优化步骤
数据库查询优化与查询执行计划的优化步骤数据库是现代应用程序中不可或缺的组成部分，而查询是数据库最为常见的操作之一。
一旦数据库中的数据量增加，查询的性能可能会受到影响，因此数据库查询优化是提升整体性能的重要步骤之一。
查询执行计划的优化是数据库查询优化的关键环节，通过优化查询执行计划可以减少查询时间和资源消耗。
本文将介绍数据库查询优化的常见步骤和查询执行计划的优化方法。
一、数据库查询优化的一般步骤1. 分析查询需求：首先要了解查询的目的和需要查询的数据，包括查询条件、要返回的字段、排序需求等等。
仔细分析查询需求可以为后续的优化工作做好准备。
2. 确定索引策略：数据库索引是提高查询性能的关键因素之一。
根据查询的需求和数据表的结构，选择合适的字段来创建索引，加快查询速度。
同时也要注意索引的维护成本，避免过多索引导致性能下降。
3. 优化查询语句：根据查询需求和数据库的特点，优化查询语句可以减少不必要的查询操作，提高查询效率。
例如，避免使用通配符查询，尽量避免使用OR操作符，保持查询语句简洁等。
4. 使用合适的连接方式：在多表查询时，连接方式的选择也会影响查询性能。
根据实际情况选择合适的连接方式，如INNER JOIN、LEFT JOIN等，避免使用不必要的连接操作。
5. 执行性能测试：在完成以上优化步骤后，可以进行性能测试以验证优化效果。
通过数据库性能测试工具模拟实际负载，并观察查询的响应时间和资源消耗，以评估查询性能的提升效果。
二、查询执行计划的优化步骤查询执行计划是数据库优化中的关键工具，它是数据库系统为了执行查询语句而生成的一种执行方案。
通过分析执行计划，可以发现查询语句中存在的性能瓶颈，并进行相应的优化。
以下是查询执行计划优化的常见步骤：1. 分析执行计划：在执行查询语句时，数据库系统会根据查询语句和数据表的索引等信息生成执行计划。
通过使用数据库管理工具提供的查看执行计划的功能，可以详细了解查询语句的执行过程、使用的索引和所占资源等信息。
数据库的数据查询与优化
数据库的数据查询与优化数据库是一个存储和管理数据的系统，其数据查询和优化是数据库应用中的重要环节。
通过优化查询可以提高数据库的响应速度，提升系统的性能和用户体验。
本文将从数据库查询的基本原理、数据查询的优化方法和实践经验等方面进行论述。
一、数据库查询的基本原理数据库查询是通过结构化查询语言（SQL）来进行的，其基本原理包括查询语句的编写和执行。
查询语句通常包括SELECT、FROM、WHERE等关键词，用于指定需要查询的数据表和查询条件。
数据库查询的基本原理如下：1. 查询语句的编写：根据业务需求编写查询语句，包括选择要查询的字段、指定查询条件和排序方式等。
2. 查询语句的解析：数据库会解析查询语句，并根据语法规则进行验证，以确定查询的语义和执行计划。
3. 数据的读取和比对：数据库根据查询语句执行计划，从数据表中读取符合查询条件的数据，并进行比对或合并等操作，最后生成查询结果。
4. 查询结果的返回：数据库将查询结果返回给应用程序或客户端，供进一步处理和展示。
二、数据查询的优化方法为了提高数据查询的效率，我们可以采取一些优化方法来优化查询语句和数据库的设计。
下面是一些常见的数据查询优化方法：1. 创建索引：索引是数据库中的一种数据结构，可以加速数据的查找和检索。
在频繁查询的字段上创建索引，可以提高数据的查询速度。
2. 优化查询语句：合理编写查询语句，避免查询中的全表扫描和不必要的字段选择，减少不必要的开销。
3. 表的分区和分片：对于大型数据库，可以将表分成多个分区或分片，分别存储在不同的物理设备或节点上，以提高并行处理能力和系统的扩展性。
4. 缓存查询结果：对于一些频繁查询的结果，可以将其缓存起来，减少数据库的访问次数，提高数据查询的效率。
5. 数据库的垂直拆分和水平拆分：当数据库表结构庞大复杂时，可以将表进行拆分，分成多个较小的表，以减少查询的数据量和提高查询效率。
6. 定期优化数据库：定期对数据库进行性能优化和参数调整，以确保数据库的正常运行和高效稳定。
数据库系统中的查询处理与优化
数据库系统中的查询处理与优化在数据库系统中，查询是最常用的操作之一。
而查询的效率和性能对于数据库系统的运行起着至关重要的作用。
因此，查询处理和优化是数据库系统设计和管理中的重要方面。
本文将探讨数据库系统中的查询处理和优化，并提出一些优化策略和技术供读者参考。
查询处理是指数据库系统对查询语句进行解析、优化和执行的过程。
当用户提交一个查询请求时，数据库系统首先会对查询语句进行语法分析和语义分析，确保查询语句的正确性和合理性。
接下来，系统会将查询语句转化成一个查询计划，即确定如何从存储在数据库中的数据中检索所需的结果。
查询优化是指数据库系统对查询计划进行选择和优化的过程。
数据库系统会根据已有的统计信息和查询优化器的算法，选择最佳的查询执行路径，以避免不必要的磁盘I/O操作和筛选行数的操作。
查询优化的目标是提高查询性能，减少系统开销。
为了优化查询性能，可以采用以下一些策略和技术。
首先，建立适当的索引是一种常见的优化方法。
索引是数据库中的数据结构，它可以加速查询过程。
通过在经常用于搜索条件或连接条件上创建索引，可以减少磁盘I/O操作的次数，从而提高查询的性能。
其次，合理设计数据库的范式结构也是一种优化策略。
范式化的数据库结构避免了数据冗余，提高了数据存储的效率。
在查询过程中，系统只需要检索和处理必要的数据，避免了重复数据的查询和更新操作。
此外，使用查询优化器也可以提高查询性能。
查询优化器是数据库系统中的一个重要组件，它根据查询计划和系统的统计信息选择最佳的查询执行路径。
通过不断调整和改进查询优化器的算法和策略，可以优化查询的性能和效率。
还有一种常见的查询优化策略是查询重写（Query rewriting）。
查询重写是将一个查询重新形成一个等价但更高效的查询。
这涉及到了查询的逻辑重写和查询计划的重写两个步骤。
通过查询重写，可以减少查询的组合操作，从而提高查询的性能和效率。
此外，还可以通过分布式查询处理和并行查询处理来优化查询性能。
数据库系统中的查询优化与性能调优
数据库系统中的查询优化与性能调优一、概述数据库系统中的查询优化和性能调优是保证数据库系统高效运行的重要工作之一。
对于数据库系统来说，优化查询和调整性能不仅可以提高数据的访问效率，还能帮助用户更快地查询到所需要的数据信息。
本文将从以下几个方面阐述数据库系统中的查询优化和性能调优：查询优化的基本原则、查询优化方法、索引优化和性能调优。
二、查询优化的基本原则1. 确定查询目标在进行查询优化时，需要明确查询的目标，即要查询的结果是什么。
只有在明确查询目标的情况下，才能确保查询的有效性和高效性。
2. 提高查询效率查询效率是指查询所需要时间的快慢程度。
要提高查询效率，可以采取合理的索引策略、避免全表扫描、优化SQL语句等方法。
3. 降低查询成本查询成本是指查询所占用的系统资源的投入量。
要降低查询成本，可以使用一些合适的方案进行查询，例如创建合理的索引、优化查询语句以及使用缓存等。
4. 提高查询返回结果的精度查询返回结果的精度是指查询所返回的结果是否符合查询需求。
通过合理的查询优化工作可以提高查询结果的精度。
三、查询优化方法1. 选择合适的查询方式在数据库系统中，查询方式的选择对查询效率的提高至关重要。
一些常用的查询方式有全表扫描、索引查询、排序查询等。
通过选择合适的查询方式，可以在尽可能短的时间内获取所需要的数据信息。
2. 创建合理的索引创建合理的索引是提高数据库系统查询效率的一种重要手段。
索引可以帮助数据库更快地定位所需数据，提高数据读取效率。
在创建索引时需要根据实际情况进行调整，避免过多或不必要的索引导致系统压力增加。
3. 优化查询语句优化查询语句是提高数据库查询效率的另一种重要方式。
主要包括SQL语句的重构、尽量避免使用OR语句、限制查询结果的行数等。
4. 通过缓存提高查询效率将查询结果缓存到内存中可以有效地提高查询效率。
在查询数据时，先从缓存中获取，如果缓存中不存在再重新查询数据库。
可以有效地减轻数据库的压力。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2. 选择操作бS.Sno=SC.Sno ∧o=' c02'
选择操作执行时间 =中间结果文件读取时间 =运算中间结果写入磁盘时间 =5×104（s） 运算结果只有50条记录，可驻留内存。
3.投影操作πSN
对内存的50条记录进行操作，忽略不计。 查询Q1所需总时间 =105＋ 5×104 ＋ 5×104 =100105（s）≈ 27.8（h）
– 通过利用一些启发式规则，将一个代数表达式 转换为另一个不同的但等价的代数表达式，产 生可被进一步优化的查询执行计划。
• 关系代数表达式等价：指用相同的关系实例代替两 个表达式中相应的关系所得到的结果是相同的。
【例】在“学生-课程”数据库中查询选修了课程号为 “c02”课程的学生姓名。
<Query>
SELECT
<SelList> FROM <FromList> WHERE
<Condition>
<Attribute>
<RelName>
<Attribute> IN (
)
SN
S
SNO
<Query>
SELECT
<SelList> FROM <FromList> WHERE
第15讲 关系查询与优化
16
代数优化
• 代数优化的必要性
【例】分析实现“查询选修了课程号为‘c02’课 程的学生姓名”的两种关系代数查询树的执行效 率。
Q1：πSN (бS.Sno=SC.Sno ∧o='c02' (S×SC)) Q2：πSN (S ⋈πSno(бo=' c02' (SC) ))
第15讲 关系查询与优化
11
查询分析与预处理
• 生成关系代数初始查询树
– 查询预处理器采用一些相应的规则，用一 个或多个关系代数运算符替换语法树上的 结点与结构，生成一个对应是一个树数据结构，在 查询树中，查询的输入关系表示为叶结 点，关系代数操作表示为内部结点，一 元关系操作符只有一个子结点，二元关 系操作符有两个子结点。
S.SN
S
<RelName> SC <Condition>
AND
<Condition>
<Attribute>
= <Attribute>
<Attribute>
=
<Value>
S.SNO
SC.SNO
O
‘c02’
用查询语句Q1实现两个关系的连接查询的语法分析树 第15讲 关系查询与优化
9
查询分析与预处理
<Attribute>
=
<Value>
S.SNO
SC.SNO
O
‘c02’
第15讲 关系查询与优化
15
代数优化
• 由查询优化器将查询预处理器所生成的关 系代数初始查询树转换成一个预期所需执 行时间较小的等价的关系代数查询树，得 到一个可被转换成最有效的物理查询计划 的一个“优化”的逻辑查询计划。
– 代数优化 – 物理优化
第15讲 关系查询与优化
5
数据库系统的查询处理步骤
查询语句
查 询 处 理 器 的 组 成 和 查 询 处 理 的 典 型 步 骤
查询分析
查询解析器 语法分析树
SELECT Sn FROM S，SC WHERE S.Sno=SC.Sno AND o=' c02 ';
7
查询分析与预处理
【例】在“学生-课程”数据库中查询选修了课程号为 “c02”课程的学生姓名。 Q1: SELECT SN FROM S，SC WHERE S.Sno=SC.Sno AND o=' c02 '; Q2: SELECT SN FROM S WHERE Sno IN （SELECT Sno FROM SC WHERE Cno=‘c02’）
运算中间结果元组数= 1000*10000 = 107 运算中间结果需占用的磁盘块数=107 /10=106（块） 运算中间结果写入磁盘时间 = 107 /10/20 = 5×104秒
第15讲 关系查询与优化
22
代数优化
Q1：πSN (бS.Sno=SC.Sno ∧o='c02' (S×SC))
<RelName> , <FromList>
S.SN
S
<RelName> SC <Condition>
AND
关系代数优化查询树 查询代码生成器 查询计划的执行代码 执行引擎 执行结果
πSn (бS.Sno=SC.Sno ∧o=' c02' (S×SC))
<Attribute>
= <Attribute>
3
实例
【例】查询选修了“c02”课程的学生姓名 π Sn (бS.Sno=SC.Sno ∧o='2' (S×SC)) π Sn (бo=' 2' (S ⋈ SC))
π Sn (S ⋈ бo=' 2' (SC))
第15讲 关系查询与优化
4
关系查询与优化
• 查询处理步骤 • 查询优化技术
<Condition>
<Attribute>
<RelName>
<Attribute>
=
<Value>
SNO
SC
CNO
‘c02’
用查询语句Q2实现两个关系的嵌套查询的语法分析树 第15讲 关系查询与优化
10
查询分析与预处理
• 查询有效性检查
– 根据数据字典对合法的查询语句进行语义 检查。
• 检查语句中的数据库对象在所查询的特定数据 库模式中是否为有效且有语义含义的名字。 • 检查所有属性的类型是否与其使用相对应，以 及根据数据字典中的用户权限和完整性约束定 义对用户的存取权限进行检查。
第15讲 关系查询与优化
25
代数优化
• 代数优化
– 关系代数表达式（查询树）的优化就是指按照 一定的规则，改变关系代数表达式中操作的次 序和组合，将其转换为一个可以更高效执行的 关系代数表达式（查询树）。
• 基于代数等价的启发式优化
第15讲 关系查询与优化
26
代数优化
• 基于代数等价的启发式优化
≈
2.读S作连接和投影πSN (S ⋈πSno(бo=' c02' (SC) ))
读取关系S的磁盘块数= B(S)=100（块） 读数据时间=100/20=5（s） 在内存中，对读取的S元组与50个选课元组进行连接操作后投影， 时间忽略不计。
查询Q2所需总时间 = 5＋5=10（s）
第15讲 关系查询与优化
第15讲 关系查询与优化
8
查询分析与预处理
【例】在“学生-课程”数据库中查询选修了课程号为 “c02”课程的学生姓名。
<Query> SELECT <SelList> FROM <FromList> WHERE <Condition>
<Attribute>
<RelName> , <FromList>
<Query>
SELECT Sn FROM S，SC WHERE S.Sno=SC.Sno AND o=' c02 ';
查询预处理器
<Condition>
数据字典
SELECT
<SelList> FROM <FromList> WHERE
关系代数查询树 查询优化器
<Condition>
<Attribute>
第15讲 关系查询与优化
12
查询分析与预处理
【例】在“学生-课程”数据库中查询选修了课程号为 “c02”课程的学生姓名。
Q1：πSN (бS.Sno=SC.Sno ∧o='c02' (S×SC))
每个内部节点用关系操 作符来标记，每个叶子 结点用关系名来标记。 一元关系操作符只有一 个孩子，二元操作符有 两个孩子。
第15讲 关系查询与优化
23
代数优化
Q2：πSN (S ⋈πSno(бo=' c02' (SC) )) 1.读SC作选择和投影πSno(бo=' c02' (SC) )
读取关系SC的磁盘块数= B(SC)=100（块） 读数据时间=100/20=5（s） 在内存中，对读取的数据进行选择和投影操作，时间忽略不计。 满足条件的中间结果元组数=50，驻留内存，不必用中间文件。
24
代数优化
• 代数优化的必要性
– 对于实现同一查询的不同的关系代数表达式（ 查询树），其操作的次序不同，查询效率不同 ，查询时间相差很大。 – 有必要对查询预处理器产生的关系代数初始查 询树进行优化，得到较优的逻辑查询计划，而 不管用户书写的SQL查询是什么形式。
如何改变关系代数表达 式的操作次序，提高其 查询效率？
第15讲 关系查询与优化
第15讲 关系查询与优化
1
实例
• 应用实例
– 假设学生-课程数据库中有1000个学生，10000 个选课记录，其中选修“c02”课程的记录为50 个。 – 一个磁盘块能存储10个S元组，或100个SC 元 组。
• 用SQL语句表达查询：选修了“c02”课程的学生姓 名。 • 用多种等价的关系代数表达式来完成这一查询。 • 分析该查询在不同存储结构和索引结构的磁盘I/O次 数。