数据库查询优化：选择最低代价计划

"数据库查询计划选择、代价计算与数据库系统概论" 在数据库系统中，生成查询计划是一个关键步骤，其目标是找到执行SQL查询的最优路径，以最小化执行代价，通常包括磁盘I/O次数和CPU处理时间。在描述中提到的场景，当进行连接操作时，如对两个无序的表R1和R2，存在多种可能的查询计划： 1. **对两个表进行排序预处理**：这种方法涉及先对两个表按照连接属性进行排序，然后通过排序后的数据进行连接，减少比较次数。 2. **对R1在连接属性上建立索引**：这种方式会提高R1的查找效率，但R2的数据仍需全表扫描，适合R1比R2大的情况。 3. **对R2在连接属性上建立索引**：与前一种情况相反，适合R2较小的情况。 4. **在R1和R2的连接属性上均建立索引**：这将使得两个表都可以快速定位到连接点，但创建和维护索引的成本也需要考虑。 代价计算时，主要关注磁盘读写的I/O次数，因为这是数据库操作中最耗时的部分。在粗略估算时，内存和CPU时间通常被忽略，但在实际优化中，这些因素也非常重要。数据库管理系统会评估各种可能的查询计划，并选择代价最低的那个来执行。 《数据库系统概论》是数据库学习的基础教材，由萨师煊和王珊合著，提供了深入理解数据库系统的基础知识。学习数据库不仅需要听课和阅读教材，还应通过预习、复习以及完成个人和集体项目来加深理解。课程的评分标准涵盖了多个方面，包括报告写作、项目实施和PPT展示，强调理论理解和分析能力。 集体项目要求使用Access或MySQL作为数据库，编程语言可选择C++、Java、PHP、Visual Basic等，每个团队需要提交软件、项目说明书和20分钟的PPT演示。内容涵盖了数据库设计、恢复技术、并发控制、安全性以及完整性等多个核心主题。 在第一章绪论中，介绍了数据库系统的基本概念，包括数据模型、系统结构和数据库技术的研究领域。数据库系统是信息系统的核心，其发展和应用反映了国家的信息化程度。数据管理技术经历了从文件系统到数据库系统的演进，数据库的地位日益凸显，成为数据存储和管理的关键技术。