65. Important GATE Question on Indexing | Database for GATE, NET, NIELIT, & PSU
This question came is GATE 2008, and it is very important question as it covers some good concepts of indexing.
GATE2008-70
Consider a file of 16384 records. Each record is 32 bytes long and its key field is of size 6 bytes. The file is ordered on a non-key field, and the file organization is unspanned. The file is stored in a file system with block size 1024 bytes, and the size of a block pointer is 10 bytes. If the secondary index is built on the key field of the file, and a multi-level index scheme is used to store the secondary index, the number of first-level and second-level blocks in the multi-level index are respectively
A) 8 and 0
B) 128 and 6
C) 256 and 4
D) 512 and 5
Other useful links:
58. Basics of File Organization: • 58. File Organization & Indexing | Fixed &...
59. Spanned & Unspanned organization: • 59. Spanned & Unspanned Organization, Bloc...
60. Indexing Basics | What is Indexing?: • 60. Indexing Basics | What is Indexing? | ...
61. Categories of Indexing | Dense Index & Sparse Index: • 61. Categories of Indexing | Dense Index &...
62. Most important question on Indexing: • 62. Most Important Question on Indexing Ba...
63. Types of Index: • 63. Types of Index - Primary Index, Cluste...
64. Previous Year GATE Question on Types of indexing: • 64. Previous Year GATE Questions on Types ...
Learn Linear Algebra for GATE, NET, PSU, & NIELIT: • Linear Algebra for GATE/PSU/NET (Easy Expl...
Learn Algorithm for GATE, NET, PSU, & NIELIT: • Algorithm for GATE, NET & PSU (Complete sy...
Learn Database for GATE, NET, PSU, & NIELIT: • Database for GATE, NET & PSU (complete syl...
You can connect with us on Facebook, links are given below:
Facebook_Page: / suregatesuccess
Facebook_Group: / 343481552999674
#Subscribe_Us for more such videos.
Keep supporting keep learning
BEST OF LUCK