What is the primary purpose of indexing in databases?

To optimize the performance of a database by minimizing disk accesses required for queries.

Which of the following is true about Dense Index?

For every search key value in the data file, there is an index record.

Riddle: I help you find information quickly, stored in sorted order, but I am not the data itself. What am I?

Index

True or False: In Sparse Index, index records appear for every item in the data file.

False. Sparse Index records appear only for a few items in the data file.

A non-clustered index stores data in the order of the index. True or False?

False. A non-clustered index does not store data in order of the index; it provides pointers to the actual data.

Fill in the blank: The technique of distributing data uniformly across buckets using a function is called ______.

Hashing

What does the term 'Access Time' refer to in the context of indexing?

The time needed to find a particular data element or set of elements.

What type of file organization allows records to be stored one after another in a sequential manner?

Sequential File Organization

Fill in the blank: In a B+ Tree, all records are stored in ______ nodes.

Leaf

Which RAID level uses block-level striping with distributed parity?

RAID-5

Riddle: I help you organize data like a tree, with branches growing wide, but all my leaves are at the same height. What am I?

B+ Tree

What is the primary characteristic of a clustered index?

It stores multiple records related to the same thing together, reducing search costs.

True or False: A B-tree grows and shrinks only from the root.

True.

Fill in the blank: The process of extracting useful information from large datasets is known as ______.

Data Mining

Which operation in a B-tree involves rearranging children when a key is deleted?

Deletion