(a) Query:
SELECT supName
FROM supplier S
WHERE (SELECT COUNT(DISTINCT(partId))
FROM catalog
WHERE S.supId=supId) = (SELECT COUNT(*)
FROM parts)
For the two inner queries no. of block accesses =(4500/30)+(9000/45) = 350
For each tuple in supplier we execute two inner queries so,
no of block accesses = 350 * 2000 =700000
no. of block accesses for table supplier is (2000/25) 80
So total block accesses = 700080