Dana jest relacja Pracownik zawierająca 40.000 rekordów o stałej długości 115 bajtów. Załóżmy, że rekordy relacji przechowywane są w strukturze stogu, oraz, że rozmiar bloku wynosi 512 bajtów. Załóżmy, że na atrybucie SSN (identyfikator pracownika) o rozmiarze 9 bajtów założono indeks typu B+-drzewo. Wskaźnik do bloku danych P= 6 bajtów, wskaźnik Pr do rekordu danych wynosi 7 bajtów.
- Zakładając, że bloki indeksu są wypełnione w 70 %, podaj liczbę bloków dyskowych na poziomie ilości oraz liczbę poziomów B+-drzewa.
- Ile dostępów do bloków dyskowych jest potrzebne do odszukania rekordu o zadanej wartości SSN stosując indeks B+- drzewa (SSN jest unikalnym identyfikatorem pracownika).
Prosiłbym o jakieś nakierowanie mnie na rozwiązanie tegoż zadania. Jakaś literatura, lub kilka zdań jak się za to zabrać. Będę wdzięczny.
Pozdrawiam wakacyjnie ;D