When we have 30000 records, 10 records per block so we need 3000 records, when no indexing is there searching via non -key value it takes b/2 access in worst case
Doubt: please guide, Records are not arrange physically in file,we are doing linear search to find target why we are doing (#blocks)/2 i.e 3000/2
not 30000/2 ,
please guide I don,t know where I mismatch the things.