Ordered Indices

Question 1
Marks : +2 | -2
Pass Ratio : 100%
If the file containing the records is sequentially ordered, a ___________ is an index whose search key also defines the sequential order of the file.
Clustering data
Cluttering index
Clustering index
Clustering number
Explanation:
If the file containing the records is sequentially ordered, a Clustering index is an index whose search key also defines the sequential order of the file. Clustering indices are also called as primary indices but they do not denote an index on the primary key. Such indices can be built on any search key.
Question 2
Marks : +2 | -2
Pass Ratio : 100%
The time it takes to insert a new data item is called ____________
Insertion time
Deletion time
Time overhead
Access time
Explanation:
The time it takes to insert a new data item is called Insertion time. This value includes the time taken to find the correct place to insert the new data item as well as the time it takes to update the index structure.
Question 3
Marks : +2 | -2
Pass Ratio : 100%
The time it takes to find a particular data item is called as ___________
Insertion time
Deletion time
Time overhead
Access time
Explanation:
The time it takes to find a particular data item or a set of data items using the technique in question is called as access time.
Question 4
Marks : +2 | -2
Pass Ratio : 100%
If an index entry appears for every search key value in the file, it is called as ________
Dense key
Dense index
Sparse key
Sparse index
Explanation:
In a dense index, an index entry appears for every search key value in the file. In a dense clustering index, the index record contains the search-key value and a pointer to the first data record with that search-key value.
Question 5
Marks : +2 | -2
Pass Ratio : 100%
The types of access that are supported efficiently are called as ________
Access modes
Access types
Access time
Access overhead
Explanation:
The types of access that are supported efficiently are called as Access types. Access types can include finding records with a specified attribute value or within a particular range.
Question 6
Marks : +2 | -2
Pass Ratio : 100%
State true or false: Clustering indices are also called as primary indices
True
False
Explanation:
If the file containing the records is sequentially ordered, a Clustering index is an index whose search key also defines the sequential order of the file. Clustering indices are also called as primary indices.
Question 7
Marks : +2 | -2
Pass Ratio : 100%
The time it takes to delete a data item is called as _________
Insertion time
Deletion time
Time overhead
Access time
Explanation:
The time it takes to delete a data item is called as deletion time. This value includes finding the item to be deleted and the time taken to update the index structure.
Question 8
Marks : +2 | -2
Pass Ratio : 100%
If an index entry appears for only some of the search key values in the file, it is called as ________
Dense key
Dense index
Sparse key
Sparse index
Explanation:
In a sparse index, an index entry appears for only some of the search key values. Sparse indices can be used only if the relation is stored in the sorted order of the search key i.e. if the index is a clustering index.
Question 9
Marks : +2 | -2
Pass Ratio : 100%
Indices with two or more levels are called as?
Multiple Indices
Multilevel indices
Bi- tri- Indices
None of the mentioned
Explanation:
Indices with two or more levels are called as multilevel indices. They require significantly few I/O operations than searching using binary search.
Question 10
Marks : +2 | -2
Pass Ratio : 100%
The additional space occupied by an index structure is called as _________
Access modes
Space types
Access time
Space overhead
Explanation:
The additional space occupied by an index structure is called as space overhead. It is usually a worthwhile sacrifice to achieve improved performance.