RDBMS Questions and Answers – Query Processing – Selection Operation & Sorting

This set of RDBMS Multiple Choice Questions & Answers focuses on “Query Processing – Selection Operation & Sorting”.

1. Which of the following are steps in query processing?
a) Parsing and translation
b) Optimization
c) Evaluation
d) All of the mentioned
View Answer

Answer: d
Explanation: Parsing and translation, optimization, evaluation are all the basic steps to process a query.

2. A relational algebra operation annotated with instructions on how to evaluate it is called _______
a) Evaluation algebra
b) Evaluation plan
c) Evaluation primitive
d) Evaluation engine
View Answer

Answer: c
Explanation: A relational algebra operation annotated with instructions on how to evaluate it is called Evaluation primitive. The evaluation primitive is the basis for evaluation of queries.

3. A sequence of primitive operations that can be used to evaluate a query are called as __________
a) Query evaluation algebra
b) Query evaluation plan
c) Query evaluation primitive
d) Query evaluation engine
View Answer

Answer: b
Explanation: A sequence of primitive operations that can be used to evaluate a query are called as Query evaluation plan. This is used by the query evaluation engine to process the queries.
advertisement
advertisement

4. The lowest level operator to access data in query processing is _______
a) File scan
b) File manipulation
c) File handling
d) File organization
View Answer

Answer: a
Explanation: The lowest level operator to access data in query processing is file scan. File scans are algorithms that locate and retrieve records that fulfill a selection criterion.

5. Search algorithms that use an index are referred to as _________
a) Index scans
b) Search scans
c) Primary scans
d) Equality scans
View Answer

Answer: a
Explanation: Search algorithms that use an index are called as index scans. We use the selection predicate to guide us through the choice of index to use in processing the query.

6. Sorting of relations that do not fit in memory is called as _______
a) Internal sorting
b) External sorting
c) Overflow sorting
d) Overload sorting
View Answer

Answer: b
Explanation: Sorting of relations that do not fit in memory is called as external sorting.

7. A selection of the form satisfying the intersection of all records satisfying individual simple conditions is
a) Conjunctive selection
b) Disjunctive selection
c) Negation
d) None of the mentioned
View Answer

Answer: a
Explanation: A selection of the form satisfying the intersection of all records satisfying individual simple conditions is a conjunctive selection. This is a form of complex selection predicate.
advertisement

8. A selection of the form satisfying the union of all records satisfying individual simple conditions is
a) Conjunctive selection
b) Disjunctive selection
c) Negation
d) None of the mentioned
View Answer

Answer: b
Explanation: A selection of the form satisfying the intersection of all records satisfying individual simple conditions is a disjunctive selection. This is a form of complex selection predicate.

9. A selection of the form giving all the records not satisfying simple individual conditions is ______
a) Conjunctive selection
b) Disjunctive selection
c) Negation
d) None of the mentioned
View Answer

Answer: c
Explanation: A selection of the form giving all the records not satisfying simple individual conditions is negation. This is a form of complex selection predicate.
advertisement

10. Which of the following can be implemented?
a) Conjunctive selection using one index
b) Conjunctive selection using composite index
c) Conjunctive selection by intersection of identifiers
d) All of the mentioned
View Answer

Answer: d
Explanation: Conjunctive selection using one index, conjunctive selection using composite index and conjunctive selection by intersection of identifiers can be implemented. These are A7, A8, A9 algorithms that use an index.

Sanfoundry Global Education & Learning Series – RDBMS.

To practice all areas of RDBMS, here is complete set of 1000+ Multiple Choice Questions and Answers.

If you find a mistake in question / option / answer, kindly take a screenshot and email to [email protected]

advertisement
advertisement
Subscribe to our Newsletters (Subject-wise). Participate in the Sanfoundry Certification contest to get free Certificate of Merit. Join our social networks below and stay updated with latest contests, videos, internships and jobs!

Youtube | Telegram | LinkedIn | Instagram | Facebook | Twitter | Pinterest
Manish Bhojasia - Founder & CTO at Sanfoundry
Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on development of Linux Kernel, SAN Technologies, Advanced C, Data Structures & Alogrithms. Stay connected with him at LinkedIn.

Subscribe to his free Masterclasses at Youtube & discussions at Telegram SanfoundryClasses.