UGC NET CS 2016 年 7 月 – II |问题 40

简介

UGC NET CS 2016 年 7 月 – II 中问题 40 是一个与数据库有关的题目，需要程序员具备一定的数据库知识，如数据库索引、范式等概念。

题目

给定一个关系 R(A,B,C) 和一个索引 I(A)，请回答以下问题：

1. 如果查询语句是 SELECT * FROM R WHERE A = 5，那么优化器是否使用 I(A) 索引？
2. 如果查询语句是 SELECT * FROM R WHERE B = 5，那么优化器是否使用 I(A) 索引？
3. 如果查询语句是 SELECT * FROM R WHERE A = 5 AND B = 10，那么优化器是否使用 I(A) 索引？
4. 如果查询语句是 SELECT * FROM R WHERE B = 10，那么是否需要建立额外的索引以提高查询效率？
5. 如果关系 R 的范式为 BC 范式，那么它是否一定符合第三范式？

解析

1. 如果查询语句中涉及到了索引 I(A) 所包含的列 A，那么优化器会考虑使用 I(A) 索引来加速查询。
2. 如果查询语句涉及到了索引 I(A) 未包含的列 B，那么优化器不会使用 I(A) 索引，只能通过扫描表中所有数据来进行查询。
3. 如果查询语句中涉及到了索引 I(A) 和未包含在索引 I(A) 中的列 B，那么优化器会考虑使用 I(A) 索引来加速查询。
4. 如果查询语句经常涉及到列 B，那么建立一个包含列 B 的索引可能会提高查询效率，但也要考虑索引维护的成本。
5. 如果一个关系符合 BC 范式，则它一定符合第三范式。但是，符合第三范式的关系不一定符合 BC 范式。

结论

本题目要求程序员具备一定的数据库知识，如数据库索引、范式等概念，并且需要能够分析优化器如何选择索引来加速查询。掌握这些知识将有助于程序员设计出更高效的数据库查询语句，提高查询效率。