Home > Databases > Quizzes > RDBMS Basics Practice Test: Indexing and Hashing
RDBMS Basics Practice Test: Indexing and Hashing
Fast practice, instant feedback. Timer auto-submits when time’s up.
Avg score: 74% Most missed: “The time it takes to delete a data item is called as _________”
Quiz on ordered indices, b+ trees, bitmap indices, static and dynamic hashing. Indexing is a data structure technique that improves database performance by decreasing the number of disk accesses required when executing a query. It uses pre-organized data structures to offer faster data retrieval, especially for range queries and ordered records.  Hashing is an effective technique to calculate the direct location of a data record on the disk without using an index structure. It outperforms Indexing when searching for specific items, especially in large databases. Related test: DBMS Basics... Show more
RDBMS Basics Practice Test: Indexing and Hashing
Time left 00:00
25 Questions

1. The form of dynamic hashing that avoids the additional level of indirection is called as _________
2. What does an existence bitmap do?
3. The complement operation in bitmaps is done by using
4. Which of the following is the worst hash function among the given choices
5. Indices with two or more levels are called as?
6. The time it takes to find a particular data item is called as ___________
7. Intersection of the bitmaps is done by
8. What is a bucket overflow?
9. Intersection operations are extremely slow on bitmaps
10. Which of the following is an issue that needs to be considered while choosing an indexing technique?
11. A bitmap is _______
12. The fanout of nodes can be increased by using a technique called _________
13. Hash structures are not the best choice for which of the following?
14. Which of the following hash function classifies data into least number of buckets?
15. Statement 1: Insertion of record might require the change in position of the initial nodes.
Statement 2: Deletion of records might require the change in position of the initial nodes.
16. The term ______ is used to denote a unit of storage that can store one or more records
17. Insertion of a large number of entries at a time into an index is referred to as _______ of the index.
18. In a __________ we organize the search keys, with their associated pointers, into a hash file structure
19. Which of the following operations can be performed on an extendable hash structure?
20. We delete and index in SQL using the ________ command
21. A search key containing more than one attribute is called a _________ search key
22. If K denotes the set of all the search key values, and B denotes the set of all bucket addresses, a function from K to B is called as __________
23. B+ trees are not always balanced trees.
24. The additional space occupied by an index structure is called as _________
25. The types of access that are supported efficiently are called as ________