Q. Indices with two or more levels are called as?

View solution

Q. A search key containing more than one attribute is called a _________ search key

View solution

Q. State true or false: B+ trees are not always balanced trees.

View solution

Q. What are the leaf nodes in a B+ tree?

View solution

Q. Non-leaf nodes are also called as __________

View solution

Q. The queries used to find all records with search key values in a particular range are known as ________

View solution

Q. 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.

View solution

Q. If a relation can have more than one record containing the same search key value, the search key is said to be a __________

View solution

Q. State true or false: The fanout of nodes can be increased by using a technique called _________

View solution

Q. Insertion of a large number of entries at a time into an index is referred to as _______ of the index.

View solution

Q. ___________ are the indices that store the values of some attributes along with the pointers to the record.

View solution

Q. The term ______ is used to denote a unit of storage that can store one or more records

View solution

Q. 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 __________

View solution

Q. In a __________ , we obtain the address of the disk block containing a desired record directly by computing a function on the search key value of the record

View solution

Q. In a __________ we organize the search keys, with their associated pointers, into a hash file structure

View solution

Q. What is a bucket overflow?

View solution

Q. Some buckets are assigned more records than the others which causes bucket overflow, this condition is called as ________

View solution

Q. Overflow handling using a linked list of buckets is called as ____________

View solution

Q. State true or false: A hash index organizes the search keys, with their associated pointers, into a hash file structure

View solution

Q. Which of the following is the worst hash function among the given choices

View solution