Indexek

Adott 16 blokk, melyből 12 blokk a táblánk része, legrosszabb esetben hány blokkot kell beolvasni, egy konkrét sor megkereséséhez? Legrosszabb esetben mind a 12 blokkot be kell olvasnunk. Mivel a blokkolvasás költséges művelet, szeretnénk minél kevesebb olvasásból megtalálni adatainkat.