BD-2st-1.2-w07.tresc-1.1-Slajd30
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Obliczenie rzędu indeksu - przykład (1)
Rozważmy następujący przykład ilustrujący sposób obliczania rzędu B+-drzewa.
Niech: liczba indeksowanych rekordów danych wynosi r=30 000, rozmiar bloku wynosi B=1kB, rozmiar rekordu wynosi R=100B, rozmiar klucza indeksu wynosi V=9B i rozmiar wskaźnika wynosi P=6B.
Przyjmujemy ponadto, że rekordy mają stałą długość i nie są dzielone między bloki. Na pliku danych jest zakładany indeks wtórny.
Ponieważ rekordy mają stałą długość i nie są dzielone między bloki, liczbę rekordów w bloku obliczymy za pomocą wzoru 1.
Liczbę bloków danych do składowania 30000 rekordów obliczymy za pomocą wzoru 2.
