Indexing MCQ Quiz in বাংলা - Objective Question with Answer for Indexing - বিনামূল্যে ডাউনলোড করুন [PDF]

Last updated on Mar 10, 2025

পাওয়া Indexing उत्तरे आणि तपशीलवार उपायांसह एकाधिक निवड प्रश्न (MCQ क्विझ). এই বিনামূল্যে ডাউনলোড করুন Indexing MCQ কুইজ পিডিএফ এবং আপনার আসন্ন পরীক্ষার জন্য প্রস্তুত করুন যেমন ব্যাঙ্কিং, এসএসসি, রেলওয়ে, ইউপিএসসি, রাজ্য পিএসসি।

Latest Indexing MCQ Objective Questions

Top Indexing MCQ Objective Questions

Indexing Question 1:

Consider a B+ tree in which the minimum number of keys in a node is 15. What is the maximum number of keys in any non-root node?

  1. 15
  2. 31
  3. 30
  4. 32

Answer (Detailed Solution Below)

Option 2 : 31

Indexing Question 1 Detailed Solution

Data:

Minimum number of keys = MIN = 15

order of a B+ tree = p

Formula:

MIN = ⌈p ÷ 2⌉ – 1

Maximum number of keys = MAX = p – 1

Calculation:

15 = ⌈p ÷ 2⌉ – 1  

∴ p = 32

MAX = 32 – 1 = 31

Indexing Question 2:

Suppose that we have an ordered file with r = 30000 records stored on a disk with block size B = 1024 bytes. If file records are of fixed size and are unspanned with record length R = 100 bytes. What is/are correct about the blocking factor for the file and the number of blocks needed for the file?

  1. Blocking factor is 10, 
  2. Blocking factor is 11
  3. number of blocks is  3000
  4. number of blocks is  ​2727

Answer (Detailed Solution Below)

Option :

Indexing Question 2 Detailed Solution

Concept:

Blocking factor: Number of records that can be stored in one block. It is calculated by dividing the block size by the length of each record.

Calculation:

Block size = 1024 bytes

Number of records = 30000

Record length or size = 100 bytes

File records are of fixed size and unspanned.

So, blocking factor = 1024/ 100 = ⌊10.24⌋ = 10

To find number of blocks needed:

10 records require = 1 block

1 record requires = 1/ 10 block

30000 records require = \(\frac{1}{{10}}\; \times \;30000 = 3000\) blocks

Indexing Question 3:

With reference to the B+ tree index of order 1 shown below, the minimum number of nodes (including the Root node) that must be fetched in order to satisfy the following query: "Get all records with a search key greater than or equal to 7 and less than 15" is ____________.

F1 R.S Shraddha 07.01.2020 D1

Answer (Detailed Solution Below) 5

Indexing Question 3 Detailed Solution

Traversal:  To get all records with a search key greater than or equal to 7 and less than 15

  1. Start from root node (9).
  2. search for the key 7 (as 7 < 9, search will continue to the left subtree) 2 nodes are visited in this case 5 and 7.
  3. Then to get the records greater than and equal to 7 and less than 15.  For greater than 7, visit towards right side linearly until 15 is found.

F1 R.S Deepak 11.01.2020 D 2

In this way, total 5 nodes are traversed to get all records with a search key greater than or equal to 7 and less than 15.

Indexing Question 4:

In a B+ tree, if the search-key value is 8 bytes long the block size is 512 bytes and the block pointer size is 2 bytes, then the maximum order of the B+ tree is ______.

Answer (Detailed Solution Below) 52

Indexing Question 4 Detailed Solution

F1 R.S D.K 22.08.2019 D 2

Data for B+ Tree:

Disk Block size = D= 512 byte

Block pointer = B = 2 byte

Key field = K = 8 byte.

Order = p

Formula:

p × 2 + (p – 1) (8) ≤ 512

Calculation:

p × 2 + (p – 1) (8) ≤ 512

2p + 8p ≤ 520

p ≤ 52

∴ p = 52

Indexing Question 5:

Consider a B+ tree in which the minimum number of keys in a node is 10. What is the maximum number of keys in any non-root node?

Answer (Detailed Solution Below) 21

Indexing Question 5 Detailed Solution

Data:

Minimum number of keys = MIN = 10

order of a B+ tree = p

Formula:

MIN = ⌈p ÷ 2⌉ – 1

Maximum number of keys = MAX = p – 1

Calculation:

10 = ⌈p ÷ 2⌉ – 1  

∴ p = 21 or p = 22

If p = 21

MAX = 21 – 1 = 20

If p = 22

MAX = p – 1 = 22 – 1 = 21

For p = 22 we have maximum number of keys and the number of maximum keys is 21

Indexing Question 6:

A file is organized so that the ordering of data records is the same as or close to the ordering of data entries in some index. Then that index is called 

  1. Dense
  2. Sparse
  3. Clustered
  4. Unclustered

Answer (Detailed Solution Below)

Option 3 : Clustered

Indexing Question 6 Detailed Solution

A file is organized so that the ordering of data records is the same as or close to the ordering of data entries in some index is called clustered index, hence table can have only one clustered index.

Indexing Question 7:

The order of a leaf node in a B+ tree is the maximum number of pairs (key ,record pointer)that it can hold. Given that  the block size is 512 bytes, data record pointer is 7 bytes long and the key size is 9 bytes. If block pointer size is 6 bytes then what will be the order of leaf node?

  1. 33
  2. 32
  3. 31
  4. 30

Answer (Detailed Solution Below)

Option 3 : 31

Indexing Question 7 Detailed Solution

F1 R.S D.K 22.08.2019 D 3

Data for B+ Tree:

Disk Block size = D = 512 byte

Block pointer = B = 6 byte

Key field = K = 9 byte.

Record or data pointer = R = 7 byte

Order of leaf = p

Formula:

B + (p) (K + R) ≤ D

Calculation:

6 + (p) (9 + 7) ≤ 512

16p ≤ 512 - 6

16p ≤ 506

p ≤ 31.625

∴ p = 31

Indexing Question 8:

Construct a B+ tree with key sequence 10, 7, 3, 9, 5, 3, 4, 11, 8. The order of the B+ tree is 3. What is the key value at root node [N, 1, 35. File structure Indexing]

Answer (Detailed Solution Below) 5

Indexing Question 8 Detailed Solution

The B+ tree will be as follows

Gate CS File Organisation and Indexing-chap 6 dbms Images-Q6

Indexing Question 9:

________ is the process of preparing the disk for its initial use and create new file systems.

  1. Allotting
  2. Recording
  3. Formatting
  4. Provisioning

Answer (Detailed Solution Below)

Option 3 : Formatting

Indexing Question 9 Detailed Solution

The correct answer is Formatting.

Key Points

  •  Disk formatting is the configuring process of a data storage media such as a hard disk drive, floppy disk, or flash drive for initial usage.
  • Any existing files on the drive would be erased with disk formatting.

Important Points

  • Disk formatting is usually required when a new operating system is used by the user. When we format the disk, the existing files within the disk are also erased.
  • We can perform disk formatting on both magnetic platter hard drives and solid-state drives.
  • Disk formatting has also the capability to erase bad applications and various sophisticated viruses.
  • Formatting a disk does not erase the data on the disk, only the address tables. It makes it much more difficult to recover the files.

Additional Information

  • Disc address:- The disks are comprised of tracks and further sectors, each of which has a unique address.
  • Disc header:- Disks that belong to a disk group, that is, disks that have a disk group name in the disk header, show a header status of the member.

Indexing Question 10:

The block of size 1000 bytes, records are of size 100 bytes of which 12 bytes is the key field pointer. And record pointer and black pointer takes 8 bytes. The file consists of 10,000 records.

Find the number of blocks required for a sparse index on file is?

Answer (Detailed Solution Below) 20

Indexing Question 10 Detailed Solution

The correct answer is 20.

Concept:

The given data,

Block size B= 1000 bytes

Record size = 100 bytes

key pointer size =12 bytes

Record pointer size = 8 bytes

Block pointer size =8 bytes

Number of data records = 10000

Explanation:

A blocking factor is an average number of records that can be stored in a block.

Blocking factor = Block size  / Record size

Blocking factor = 1000 / 100 records per block.

Blocking factor = 10 records per block.

Sparse index:

It has an index record only for some search key values.

Number of index records = number of blocks in a data file.

Number of data blocks = 10000 /10 = 1000 blocks = Number of index records 

Size of index records = 12+ 8 =20 bytes

Blocking factor for index file = 1000/20 index records per block.

Blocking factor for index file = 50 index records per block.

Number of index records = 1000

Number of spare index blocks = 1000 / 50 = 20

Hence the correct answer is 20.

Get Free Access Now
Hot Links: teen patti joy mod apk teen patti master golden india teen patti online game