LABOLATORIUM PODSTAW
INFORMATYKI
Metody dostęu do danych
Tablica - metoda sekwencyjnego przeszukiwania danych
Wstawiono dane z pliku C:\! uczelnia !\cw5 Metody dostepu do danych\dane.dat
Wyszukiwanie danych z pliku C:\! uczelnia !\cw5 Metody dostepu do danych\dane2.dat
Klucz 76, 1 dostępów do pamięci. Wynik 0
Klucz 429, 2 dostępów do pamięci. Wynik 1
Klucz 504, 3 dostępów do pamięci. Wynik 2
Klucz 381, 4 dostępów do pamięci. Wynik 3
Klucz 159, 5 dostępów do pamięci. Wynik 4
Klucz 764, 6 dostępów do pamięci. Wynik 5
Klucz 360, 7 dostępów do pamięci. Wynik 6
Klucz 394, 8 dostępów do pamięci. Wynik 7
Klucz 137, 9 dostępów do pamięci. Wynik 8
Klucz 403, 10 dostępów do pamięci. Wynik 9
Klucz 131, 11 dostępów do pamięci. Wynik 10
Klucz 317, 12 dostępów do pamięci. Wynik 11
Klucz 957, 13 dostępów do pamięci. Wynik 12
Klucz 890, 14 dostępów do pamięci. Wynik 13
Klucz 348, 15 dostępów do pamięci. Wynik 14
Klucz 553, 16 dostępów do pamięci. Wynik 15
Klucz 163, 17 dostępów do pamięci. Wynik 16
Klucz 382, 18 dostępów do pamięci. Wynik 17
Klucz 732, 19 dostępów do pamięci. Wynik 18
Klucz 194, 20 dostępów do pamięci. Wynik 19
Klucz 373, 21 dostępów do pamięci. Wynik 20
Klucz 474, 22 dostępów do pamięci. Wynik 21
Klucz 549, 23 dostępów do pamięci. Wynik 22
Klucz 707, 24 dostępów do pamięci. Wynik 23
Klucz 369, 25 dostępów do pamięci. Wynik 24
Klucz 92, 26 dostępów do pamięci. Wynik 25
Klucz 214, 27 dostępów do pamięci. Wynik 26
Klucz 905, 28 dostępów do pamięci. Wynik 27
Klucz 659, 29 dostępów do pamięci. Wynik 28
Klucz 717, 30 dostępów do pamięci. Wynik 29
Klucz 643, 31 dostępów do pamięci. Wynik 30
Klucz 11, 31 dostępów do pamięci. Wynik -1
Klucz 997, 31 dostępów do pamięci. Wynik -1
Klucz 400, 31 dostępów do pamięci. Wynik -1
Klucz 850, 31 dostępów do pamięci. Wynik -1
Klucz 1, 31 dostępów do pamięci. Wynik -1
Wyszukiwano 36 elementów. Min = 1, Max = 31, średnio 18,0833333333333
Tablica została posortowana
Wyszukiwanie danych z pliku C:\! uczelnia !\cw5 Metody dostepu do danych\dane2.dat
Klucz 76, 1 dostępów do pamięci. Wynik 0
Klucz 429, 18 dostępów do pamięci. Wynik 17
Klucz 504, 20 dostępów do pamięci. Wynik 19
Klucz 381, 14 dostępów do pamięci. Wynik 13
Klucz 159, 5 dostępów do pamięci. Wynik 4
Klucz 764, 28 dostępów do pamięci. Wynik 27
Klucz 360, 11 dostępów do pamięci. Wynik 10
Klucz 394, 16 dostępów do pamięci. Wynik 15
Klucz 137, 4 dostępów do pamięci. Wynik 3
Klucz 403, 17 dostępów do pamięci. Wynik 16
Klucz 131, 3 dostępów do pamięci. Wynik 2
Klucz 317, 9 dostępów do pamięci. Wynik 8
Klucz 957, 31 dostępów do pamięci. Wynik 30
Klucz 890, 29 dostępów do pamięci. Wynik 28
Klucz 348, 10 dostępów do pamięci. Wynik 9
Klucz 553, 22 dostępów do pamięci. Wynik 21
Klucz 163, 6 dostępów do pamięci. Wynik 5
Klucz 382, 15 dostępów do pamięci. Wynik 14
Klucz 732, 27 dostępów do pamięci. Wynik 26
Klucz 194, 7 dostępów do pamięci. Wynik 6
Klucz 373, 13 dostępów do pamięci. Wynik 12
Klucz 474, 19 dostępów do pamięci. Wynik 18
Klucz 549, 21 dostępów do pamięci. Wynik 20
Klucz 707, 25 dostępów do pamięci. Wynik 24
Klucz 369, 12 dostępów do pamięci. Wynik 11
Klucz 92, 2 dostępów do pamięci. Wynik 1
Klucz 214, 8 dostępów do pamięci. Wynik 7
Klucz 905, 30 dostępów do pamięci. Wynik 29
Klucz 659, 24 dostępów do pamięci. Wynik 23
Klucz 717, 26 dostępów do pamięci. Wynik 25
Klucz 643, 23 dostępów do pamięci. Wynik 22
Klucz 11, 31 dostępów do pamięci. Wynik -1
Klucz 997, 31 dostępów do pamięci. Wynik -1
Klucz 400, 31 dostępów do pamięci. Wynik -1
Klucz 850, 31 dostępów do pamięci. Wynik -1
Klucz 1, 31 dostępów do pamięci. Wynik -1
Wyszukiwano 36 elementów. Min = 1, Max = 31, średnio 18,0833333333333
Kolejność danych w tablicy nie ma znaczenia, gdyż przy przeszukiwaniu sekwencyjnym przeglądana jest cala tablica. Minimalna liczba testów wynosi 1 a maksymalna równa jest liczbie danych w tablicy.
Metoda podziałów dychotomicznych
Wyszukiwanie dychotomiczne
Wyszukiwanie danych z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane2.dat
Klucz 76, 5 dostępów do pamięci. Wynik 0
Klucz 429, 4 dostępów do pamięci. Wynik 17
Klucz 504, 3 dostępów do pamięci. Wynik 19
Klucz 381, 4 dostępów do pamięci. Wynik 13
Klucz 159, 5 dostępów do pamięci. Wynik 4
Klucz 764, 3 dostępów do pamięci. Wynik 27
Klucz 360, 5 dostępów do pamięci. Wynik 10
Klucz 394, 1 dostępów do pamięci. Wynik 15
Klucz 137, 3 dostępów do pamięci. Wynik 3
Klucz 403, 5 dostępów do pamięci. Wynik 16
Klucz 131, 5 dostępów do pamięci. Wynik 2
Klucz 317, 5 dostępów do pamięci. Wynik 8
Klucz 957, 5 dostępów do pamięci. Wynik 30
Klucz 890, 5 dostępów do pamięci. Wynik 28
Klucz 348, 4 dostępów do pamięci. Wynik 9
Klucz 553, 4 dostępów do pamięci. Wynik 21
Klucz 163, 4 dostępów do pamięci. Wynik 5
Klucz 382, 5 dostępów do pamięci. Wynik 14
Klucz 732, 5 dostępów do pamięci. Wynik 26
Klucz 194, 5 dostępów do pamięci. Wynik 6
Klucz 373, 5 dostępów do pamięci. Wynik 12
Klucz 474, 5 dostępów do pamięci. Wynik 18
Klucz 549, 5 dostępów do pamięci. Wynik 20
Klucz 707, 5 dostępów do pamięci. Wynik 24
Klucz 369, 3 dostępów do pamięci. Wynik 11
Klucz 92, 4 dostępów do pamięci. Wynik 1
Klucz 214, 2 dostępów do pamięci. Wynik 7
Klucz 905, 4 dostępów do pamięci. Wynik 29
Klucz 659, 2 dostępów do pamięci. Wynik 23
Klucz 717, 4 dostępów do pamięci. Wynik 25
Klucz 643, 5 dostępów do pamięci. Wynik 22
Klucz 11, 5 dostępów do pamięci. Wynik -1
Klucz 997, 5 dostępów do pamięci. Wynik -1
Klucz 400, 5 dostępów do pamięci. Wynik -1
Klucz 850, 5 dostępów do pamięci. Wynik -1
Klucz 1, 5 dostępów do pamięci. Wynik -1
Wyszukiwano 36 elementów. Min = 1, Max = 5, średnio 4,27777777777778
Dla tablicy nieuporządkowanej średnia liczba testów potrzebnych do odszukania elementu wynosi n/2, natomiast dla tablicy uporządkowanej przy stosowaniu metody dychotomicznych podziałów (dzielenie przedziałów na połowy) liczba testów redukuje się do
. Wspomniana metoda polega na testowaniu elementu znajdującego się w połowie aktualnego przedziału. Jeśli element ten nie jest elementem szukanym, to ustala się kolejny przedział, który jest jedną z połówek ostatnio testowanego przedziału i przeprowadza się kolejny test.
Wydajność sortowania bez wykorzystania metody podziałów dychotomicznych jest w naszym przypadku około 4 razy gorsza.
Drzewo binarne
Wstawiono dane z pliku C:\! uczelnia !\cw5 Metody dostepu do danych\dane.dat
Wyszukiwanie danych z pliku C:\! uczelnia !\cw5 Metody dostepu do danych\dane2.dat
Klucz 76, 1 dostępów do pamięci.
Klucz 429, 2 dostępów do pamięci.
Klucz 504, 3 dostępów do pamięci.
Klucz 381, 3 dostępów do pamięci.
Klucz 159, 4 dostępów do pamięci.
Klucz 764, 4 dostępów do pamięci.
Klucz 360, 5 dostępów do pamięci.
Klucz 394, 4 dostępów do pamięci.
Klucz 137, 5 dostępów do pamięci.
Klucz 403, 5 dostępów do pamięci.
Klucz 131, 6 dostępów do pamięci.
Klucz 317, 6 dostępów do pamięci.
Klucz 957, 5 dostępów do pamięci.
Klucz 890, 6 dostępów do pamięci.
Klucz 348, 7 dostępów do pamięci.
Klucz 553, 5 dostępów do pamięci.
Klucz 163, 7 dostępów do pamięci.
Klucz 382, 5 dostępów do pamięci.
Klucz 732, 6 dostępów do pamięci.
Klucz 194, 8 dostępów do pamięci.
Klucz 373, 6 dostępów do pamięci.
Klucz 474, 4 dostępów do pamięci.
Klucz 549, 6 dostępów do pamięci.
Klucz 707, 7 dostępów do pamięci.
Klucz 369, 7 dostępów do pamięci.
Klucz 92, 7 dostępów do pamięci.
Klucz 214, 9 dostępów do pamięci.
Klucz 905, 7 dostępów do pamięci.
Klucz 659, 8 dostępów do pamięci.
Klucz 717, 8 dostępów do pamięci.
Klucz 643, 9 dostępów do pamięci.
Klucz 11, 2 dostępów do pamięci.
Klucz 997, 6 dostępów do pamięci.
Klucz 400, 6 dostępów do pamięci.
Klucz 850, 7 dostępów do pamięci.
Klucz 1, 2 dostępów do pamięci.
Wyszukiwano 36 elementów. Min = 1, Max = 9, średnio 5,5
Drzewo wyważone
Aby uzyskać drzewo dokładnie wyważone należy nasze dane testowe wprowadzić w następującej kolejności:
Wstawiono klucz 394
Wstawiono klucz 214
Wstawiono klucz 137
Wstawiono klucz 92
Wstawiono klucz 76
Wstawiono klucz 131
Wstawiono klucz 163
Wstawiono klucz 159
Wstawiono klucz 194
Wstawiono klucz 369
Wstawiono klucz 348
Wstawiono klucz 317
Wstawiono klucz 360
Wstawiono klucz 381
Wstawiono klucz 373
Wstawiono klucz 382
Wstawiono klucz 659
Wstawiono klucz 504
Wstawiono klucz 429
Wstawiono klucz 403
Wstawiono klucz 474
Wstawiono klucz 553
Wstawiono klucz 549
Wstawiono klucz 643
Wstawiono klucz 764
Wstawiono klucz 717
Wstawiono klucz 707
Wstawiono klucz 732
Wstawiono klucz 905
Wstawiono klucz 890
Wstawiono klucz 957
Wyszukiwanie danych z pliku C:\! uczelnia !\cw5 Metody dostepu do danych\dane2.dat
Klucz 76, 5 dostępów do pamięci.
Klucz 429, 4 dostępów do pamięci.
Klucz 504, 3 dostępów do pamięci.
Klucz 381, 4 dostępów do pamięci.
Klucz 159, 5 dostępów do pamięci.
Klucz 764, 3 dostępów do pamięci.
Klucz 360, 5 dostępów do pamięci.
Klucz 394, 1 dostępów do pamięci.
Klucz 137, 3 dostępów do pamięci.
Klucz 403, 5 dostępów do pamięci.
Klucz 131, 5 dostępów do pamięci.
Klucz 317, 5 dostępów do pamięci.
Klucz 957, 5 dostępów do pamięci.
Klucz 890, 5 dostępów do pamięci.
Klucz 348, 4 dostępów do pamięci.
Klucz 553, 4 dostępów do pamięci.
Klucz 163, 4 dostępów do pamięci.
Klucz 382, 5 dostępów do pamięci.
Klucz 732, 5 dostępów do pamięci.
Klucz 194, 5 dostępów do pamięci.
Klucz 373, 5 dostępów do pamięci.
Klucz 474, 5 dostępów do pamięci.
Klucz 549, 5 dostępów do pamięci.
Klucz 707, 5 dostępów do pamięci.
Klucz 369, 3 dostępów do pamięci.
Klucz 92, 4 dostępów do pamięci.
Klucz 214, 2 dostępów do pamięci.
Klucz 905, 4 dostępów do pamięci.
Klucz 659, 2 dostępów do pamięci.
Klucz 717, 4 dostępów do pamięci.
Klucz 643, 5 dostępów do pamięci.
Klucz 11, 6 dostępów do pamięci.
Klucz 997, 6 dostępów do pamięci.
Klucz 400, 6 dostępów do pamięci.
Klucz 850, 6 dostępów do pamięci.
Klucz 1, 6 dostępów do pamięci.
Wyszukiwano 36 elementów. Min = 1, Max = 6, średnio 4,41666666666667
Średnia liczba porównań w przypadku drzew dokładnie wyważonych jest mniejsza niż dla drzew nie wyważonych ze względu na różną wysokość drzewa. Drzewo dokładnie wyważone może mieć liście tylko na poziomie n i n-1 w przeciwieństwie do zwykłych drzew, które w przypadku pesymistycznym mogą mieć postać listy, co ma ogromny wpływ na ilość porównań.
B-drzewo
Rozmiar B-drzewa, M = 1
Wstawiono dane z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane.dat
Wyszukiwanie danych z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane2.dat
Klucz 76, 4 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 429, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 504, 4 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 381, 1 dostęp do pamięci oraz 1 dostęp do dysku
Klucz 159, 2 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 764, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 360, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 394, 4 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 137, 4 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 403, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 131, 3 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 317, 6 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 957, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 890, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 348, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 553, 2 dostępów do pamięci oraz 1 dostęp do dysku
Klucz 163, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 382, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 732, 6 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 194, 4 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 373, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 474, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 549, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 707, 4 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 369, 4 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 92, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 214, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 905, 4 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 659, 6 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 717, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 643, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 11, 4 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 997, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 400, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 850, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 1, 4 dostępów do pamięci oraz 4 dostępów do dysku
Wyszukiwano 36 elementów. Dostępy do pamięci: Min = 1, Max = 6, średnio 4,30555555555556. Dostępy do dysku: Min = 1, Max = 4, średnio 3,41666666666667
Rozmiar B-drzewa, M = 2
Wstawiono dane z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane.dat
Wyszukiwanie danych z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane2.dat
Klucz 76, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 429, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 504, 6 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 381, 1 dostęp do pamięci oraz 1 dostęp do dysku
Klucz 159, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 764, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 360, 4 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 394, 4 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 137, 2 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 403, 6 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 131, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 317, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 957, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 890, 6 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 348, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 553, 6 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 163, 4 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 382, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 732, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 194, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 373, 6 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 474, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 549, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 707, 2 dostępów do pamięci oraz 1 dostęp do dysku
Klucz 369, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 92, 4 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 214, 6 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 905, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 659, 6 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 717, 4 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 643, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 11, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 997, 6 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 400, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 850, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 1, 4 dostępów do pamięci oraz 3 dostępów do dysku
Wyszukiwano 36 elementów. Dostępy do pamięci: Min = 1, Max = 6, średnio 4,5. Dostępy do dysku: Min = 1, Max = 3, średnio 2,69444444444444
Rozmiar B-drzewa, M = 3
Wstawiono dane z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane.dat
Wyszukiwanie danych z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane2.dat
Klucz 76, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 429, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 504, 2 dostępów do pamięci oraz 1 dostęp do dysku
Klucz 381, 1 dostęp do pamięci oraz 1 dostęp do dysku
Klucz 159, 2 dostępów do pamięci oraz 1 dostęp do dysku
Klucz 764, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 360, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 394, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 137, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 403, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 131, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 317, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 957, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 890, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 348, 3 dostępów do pamięci oraz 1 dostęp do dysku
Klucz 553, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 163, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 382, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 732, 3 dostępów do pamięci oraz 1 dostęp do dysku
Klucz 194, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 373, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 474, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 549, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 707, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 369, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 92, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 214, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 905, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 659, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 717, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 643, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 11, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 997, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 400, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 850, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 1, 4 dostępów do pamięci oraz 2 dostępów do dysku
Wyszukiwano 36 elementów. Dostępy do pamięci: Min = 1, Max = 6, średnio 4,38888888888889. Dostępy do dysku: Min = 1, Max = 2, średnio 1,86111111111111
Rozmiar B-drzewa, M = 4
Wstawiono dane z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane.dat
Wyszukiwanie danych z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane2.dat
Klucz 76, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 429, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 504, 2 dostępów do pamięci oraz 1 dostęp do dysku
Klucz 381, 1 dostęp do pamięci oraz 1 dostęp do dysku
Klucz 159, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 764, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 360, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 394, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 137, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 403, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 131, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 317, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 957, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 890, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 348, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 553, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 163, 2 dostępów do pamięci oraz 1 dostęp do dysku
Klucz 382, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 732, 3 dostępów do pamięci oraz 1 dostęp do dysku
Klucz 194, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 373, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 474, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 549, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 707, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 369, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 92, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 214, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 905, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 659, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 717, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 643, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 11, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 997, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 400, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 850, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 1, 4 dostępów do pamięci oraz 2 dostępów do dysku
Wyszukiwano 36 elementów. Dostępy do pamięci: Min = 1, Max = 6, średnio 4,36111111111111. Dostępy do dysku: Min = 1, Max = 2, średnio 1,88888888888889
Rozmiar B-drzewa, M = 5
Wstawiono dane z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane.dat
Wyszukiwanie danych z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane2.dat
Klucz 76, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 429, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 504, 2 dostępów do pamięci oraz 1 dostęp do dysku
Klucz 381, 1 dostęp do pamięci oraz 1 dostęp do dysku
Klucz 159, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 764, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 360, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 394, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 137, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 403, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 131, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 317, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 957, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 890, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 348, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 553, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 163, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 382, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 732, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 194, 2 dostępów do pamięci oraz 1 dostęp do dysku
Klucz 373, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 474, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 549, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 707, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 369, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 92, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 214, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 905, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 659, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 717, 3 dostępów do pamięci oraz 1 dostęp do dysku
Klucz 643, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 11, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 997, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 400, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 850, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 1, 4 dostępów do pamięci oraz 2 dostępów do dysku
Wyszukiwano 36 elementów. Dostępy do pamięci: Min = 1, Max = 6, średnio 4,38888888888889. Dostępy do dysku: Min = 1, Max = 2, średnio 1,88888888888889
Rozmiar B-drzewa, M = 6
Wstawiono dane z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane.dat
Wyszukiwanie danych z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane2.dat
Klucz 76, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 429, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 504, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 381, 1 dostęp do pamięci oraz 1 dostęp do dysku
Klucz 159, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 764, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 360, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 394, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 137, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 403, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 131, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 317, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 957, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 890, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 348, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 553, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 163, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 382, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 732, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 194, 2 dostępów do pamięci oraz 1 dostęp do dysku
Klucz 373, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 474, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 549, 2 dostępów do pamięci oraz 1 dostęp do dysku
Klucz 707, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 369, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 92, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 214, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 905, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 659, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 717, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 643, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 11, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 997, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 400, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 850, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 1, 4 dostępów do pamięci oraz 2 dostępów do dysku
Wyszukiwano 36 elementów. Dostępy do pamięci: Min = 1, Max = 6, średnio 4,36111111111111. Dostępy do dysku: Min = 1, Max = 2, średnio 1,91666666666667
Rozmiar B-drzewa, M = 7
Wstawiono dane z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane.dat
Wyszukiwanie danych z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane2.dat
Klucz 76, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 429, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 504, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 381, 1 dostęp do pamięci oraz 1 dostęp do dysku
Klucz 159, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 764, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 360, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 394, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 137, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 403, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 131, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 317, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 957, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 890, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 348, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 553, 2 dostępów do pamięci oraz 1 dostęp do dysku
Klucz 163, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 382, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 732, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 194, 2 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 373, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 474, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 549, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 707, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 369, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 92, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 214, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 905, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 659, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 717, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 643, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 11, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 997, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 400, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 850, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 1, 4 dostępów do pamięci oraz 2 dostępów do dysku
Wyszukiwano 36 elementów. Dostępy do pamięci: Min = 1, Max = 6, średnio 4,30555555555556. Dostępy do dysku: Min = 1, Max = 2, średnio 1,94444444444444
Rozmiar B-drzewa, M = 8
Wstawiono dane z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane.dat
Wyszukiwanie danych z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane2.dat
Klucz 76, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 429, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 504, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 381, 1 dostęp do pamięci oraz 1 dostęp do dysku
Klucz 159, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 764, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 360, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 394, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 137, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 403, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 131, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 317, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 957, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 890, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 348, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 553, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 163, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 382, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 732, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 194, 2 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 373, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 474, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 549, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 707, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 369, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 92, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 214, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 905, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 659, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 717, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 643, 2 dostępów do pamięci oraz 1 dostęp do dysku
Klucz 11, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 997, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 400, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 850, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 1, 4 dostępów do pamięci oraz 2 dostępów do dysku
Wyszukiwano 36 elementów. Dostępy do pamięci: Min = 1, Max = 6, średnio 4,30555555555556. Dostępy do dysku: Min = 1, Max = 2, średnio 1,94444444444444
Rozmiar B-drzewa, M = 9
Wstawiono dane z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane.dat
Wyszukiwanie danych z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane2.dat
Klucz 76, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 429, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 504, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 381, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 159, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 764, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 360, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 394, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 137, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 403, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 131, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 317, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 957, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 890, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 348, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 553, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 163, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 382, 1 dostęp do pamięci oraz 1 dostęp do dysku
Klucz 732, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 194, 2 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 373, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 474, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 549, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 707, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 369, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 92, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 214, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 905, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 659, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 717, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 643, 2 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 11, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 997, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 400, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 850, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 1, 4 dostępów do pamięci oraz 2 dostępów do dysku
Wyszukiwano 36 elementów. Dostępy do pamięci: Min = 1, Max = 6, średnio 4,27777777777778. Dostępy do dysku: Min = 1, Max = 2, średnio 1,97222222222222
Rozmiar B-drzewa, M = 10
Wstawiono dane z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane.dat
Wyszukiwanie danych z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane2.dat
Klucz 76, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 429, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 504, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 381, 1 dostęp do pamięci oraz 1 dostęp do dysku
Klucz 159, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 764, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 360, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 394, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 137, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 403, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 131, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 317, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 957, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 890, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 348, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 553, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 163, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 382, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 732, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 194, 2 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 373, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 474, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 549, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 707, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 369, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 92, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 214, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 905, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 659, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 717, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 643, 2 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 11, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 997, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 400, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 850, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 1, 4 dostępów do pamięci oraz 2 dostępów do dysku
Wyszukiwano 36 elementów. Dostępy do pamięci: Min = 1, Max = 6, średnio 4,30555555555556. Dostępy do dysku: Min = 1, Max = 2, średnio 1,97222222222222
|
|||
Wielkość strony |
Min |
Max |
Åšrednio |
1 |
1 |
4 |
3,41666666666667 |
2 |
1 |
3 |
2,69444444444444 |
3 |
1 |
2 |
1,86111111111111 |
4 |
1 |
2 |
1,88888888888889 |
5 |
1 |
2 |
1,88888888888889 |
6 |
1 |
2 |
1,91666666666667 |
7 |
1 |
2 |
1,94444444444444 |
8 |
1 |
2 |
1,94444444444444 |
9 |
1 |
2 |
1,97222222222222 |
10 |
1 |
2 |
1,97222222222222 |
Dla naszych danych testowych optymalny dostęp do dysku jest dla rozmiaru strony większej lub równej 3. Ze względu na fakt, że dostęp do pamięci operacyjnej jest dużo szybszy niż do pamięci dyskowej, do oceny zajętości czasowej będziemy brać pod uwagę właśnie średni czas dostępu do dysku.
|
|||
Wielkość strony |
Min |
Max |
Åšrednio |
1 |
1 |
6 |
4,30555555555556 |
2 |
1 |
6 |
4,50000000000000 |
3 |
1 |
6 |
4,38888888888889 |
4 |
1 |
6 |
4,36111111111111 |
5 |
1 |
6 |
4,38888888888889 |
6 |
1 |
6 |
4,36111111111111 |
7 |
1 |
6 |
4,30555555555556 |
8 |
1 |
6 |
4,30555555555556 |
9 |
1 |
6 |
4,27777777777778 |
10 |
1 |
6 |
4,30555555555556 |
Na dwóch poprzednich wykresach możemy łatwo zaobserwować że ze wzrostem ilości danych w pamięci a więc i ilością odwołań do nich, maleje ilość odwołań do dysku i odwrotnie.
Powyższy wykres przedstawia średnia zajętość czasową dla danego rozmiaru strony. Możemy na nim zaobserwować jak duży ma wpływ czas dostępu do dysku na efektywność przeszukiwania. Jak widać optymalny rozmiar strony to 3 lub większy.
B*-drzewo
Rozmiar B*-drzewa, M = 1
Wstawiono dane z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane.dat
Wyszukiwanie danych z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane2.dat
Klucz 76, 4 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 429, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 504, 6 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 381, 7 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 159, 6 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 764, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 360, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 394, 7 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 137, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 403, 4 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 131, 6 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 317, 7 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 957, 7 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 890, 6 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 348, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 553, 6 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 163, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 382, 6 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 732, 7 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 194, 6 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 373, 6 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 474, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 549, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 707, 6 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 369, 6 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 92, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 214, 6 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 905, 6 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 659, 6 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 717, 6 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 643, 5 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 11, 4 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 997, 7 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 400, 4 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 850, 6 dostępów do pamięci oraz 4 dostępów do dysku
Klucz 1, 4 dostępów do pamięci oraz 4 dostępów do dysku
Wyszukiwano 36 elementów. Dostępy do pamięci: Min = 4, Max = 7, średnio 5,61111111111111. Dostępy do dysku: Min = 4, Max = 4, średnio 4
Rozmiar B*-drzewa, M = 2
Wstawiono dane z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane.dat
Wyszukiwanie danych z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane2.dat
Klucz 76, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 429, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 504, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 381, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 159, 4 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 764, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 360, 6 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 394, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 137, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 403, 4 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 131, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 317, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 957, 6 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 890, 4 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 348, 6 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 553, 4 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 163, 4 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 382, 6 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 732, 6 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 194, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 373, 6 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 474, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 549, 4 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 707, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 369, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 92, 4 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 214, 4 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 905, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 659, 4 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 717, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 643, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 11, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 997, 6 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 400, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 850, 5 dostępów do pamięci oraz 3 dostępów do dysku
Klucz 1, 5 dostępów do pamięci oraz 3 dostępów do dysku
Wyszukiwano 36 elementów. Dostępy do pamięci: Min = 4, Max = 6, średnio 4,94444444444444. Dostępy do dysku: Min = 3, Max = 3, średnio 3
Rozmiar B*-drzewa, M = 3
Wstawiono dane z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane.dat
Wyszukiwanie danych z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane2.dat
Klucz 76, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 429, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 504, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 381, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 159, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 764, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 360, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 394, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 137, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 403, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 131, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 317, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 957, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 890, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 348, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 553, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 163, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 382, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 732, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 194, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 373, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 474, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 549, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 707, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 369, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 92, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 214, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 905, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 659, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 717, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 643, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 11, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 997, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 400, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 850, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 1, 4 dostępów do pamięci oraz 2 dostępów do dysku
Wyszukiwano 36 elementów. Dostępy do pamięci: Min = 3, Max = 6, średnio 4,80555555555556. Dostępy do dysku: Min = 2, Max = 2, średnio 2
Rozmiar B*-drzewa, M = 4
Wstawiono dane z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane.dat
Wyszukiwanie danych z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane2.dat
Klucz 76, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 429, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 504, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 381, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 159, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 764, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 360, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 394, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 137, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 403, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 131, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 317, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 957, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 890, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 348, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 553, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 163, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 382, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 732, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 194, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 373, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 474, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 549, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 707, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 369, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 92, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 214, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 905, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 659, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 717, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 643, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 11, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 997, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 400, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 850, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 1, 5 dostępów do pamięci oraz 2 dostępów do dysku
Wyszukiwano 36 elementów. Dostępy do pamięci: Min = 3, Max = 6, średnio 4,63888888888889. Dostępy do dysku: Min = 2, Max = 2, średnio 2
Rozmiar B*-drzewa, M = 5
Wstawiono dane z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane.dat
Wyszukiwanie danych z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane2.dat
Klucz 76, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 429, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 504, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 381, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 159, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 764, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 360, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 394, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 137, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 403, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 131, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 317, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 957, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 890, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 348, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 553, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 163, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 382, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 732, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 194, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 373, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 474, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 549, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 707, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 369, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 92, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 214, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 905, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 659, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 717, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 643, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 11, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 997, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 400, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 850, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 1, 5 dostępów do pamięci oraz 2 dostępów do dysku
Wyszukiwano 36 elementów. Dostępy do pamięci: Min = 3, Max = 6, średnio 4,72222222222222. Dostępy do dysku: Min = 2, Max = 2, średnio 2
Rozmiar B*-drzewa, M = 6
Wstawiono dane z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane.dat
Wyszukiwanie danych z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane2.dat
Klucz 76, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 429, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 504, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 381, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 159, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 764, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 360, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 394, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 137, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 403, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 131, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 317, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 957, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 890, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 348, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 553, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 163, 2 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 382, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 732, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 194, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 373, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 474, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 549, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 707, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 369, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 92, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 214, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 905, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 659, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 717, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 643, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 11, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 997, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 400, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 850, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 1, 4 dostępów do pamięci oraz 2 dostępów do dysku
Wyszukiwano 36 elementów. Dostępy do pamięci: Min = 2, Max = 6, średnio 4,63888888888889. Dostępy do dysku: Min = 2, Max = 2, średnio 2
Rozmiar B*-drzewa, M = 7
Wstawiono dane z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane.dat
Wyszukiwanie danych z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane2.dat
Klucz 76, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 429, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 504, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 381, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 159, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 764, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 360, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 394, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 137, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 403, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 131, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 317, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 957, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 890, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 348, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 553, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 163, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 382, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 732, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 194, 2 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 373, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 474, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 549, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 707, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 369, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 92, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 214, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 905, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 659, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 717, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 643, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 11, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 997, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 400, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 850, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 1, 4 dostępów do pamięci oraz 2 dostępów do dysku
Wyszukiwano 36 elementów. Dostępy do pamięci: Min = 2, Max = 6, średnio 4,55555555555556. Dostępy do dysku: Min = 2, Max = 2, średnio 2
Rozmiar B*-drzewa, M = 8
Wstawiono dane z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane.dat
Wyszukiwanie danych z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane2.dat
Klucz 76, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 429, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 504, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 381, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 159, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 764, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 360, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 394, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 137, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 403, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 131, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 317, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 957, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 890, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 348, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 553, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 163, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 382, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 732, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 194, 2 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 373, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 474, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 549, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 707, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 369, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 92, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 214, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 905, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 659, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 717, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 643, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 11, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 997, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 400, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 850, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 1, 4 dostępów do pamięci oraz 2 dostępów do dysku
Wyszukiwano 36 elementów. Dostępy do pamięci: Min = 2, Max = 6, średnio 4,52777777777778. Dostępy do dysku: Min = 2, Max = 2, średnio 2
Rozmiar B*-drzewa, M = 9
Wstawiono dane z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane.dat
Wyszukiwanie danych z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane2.dat
Klucz 76, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 429, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 504, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 381, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 159, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 764, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 360, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 394, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 137, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 403, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 131, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 317, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 957, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 890, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 348, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 553, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 163, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 382, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 732, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 194, 2 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 373, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 474, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 549, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 707, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 369, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 92, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 214, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 905, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 659, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 717, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 643, 2 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 11, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 997, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 400, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 850, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 1, 4 dostępów do pamięci oraz 2 dostępów do dysku
Wyszukiwano 36 elementów. Dostępy do pamięci: Min = 2, Max = 6, średnio 4,41666666666667. Dostępy do dysku: Min = 2, Max = 2, średnio 2
Rozmiar B*-drzewa, M = 10
Wstawiono dane z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane.dat
Wyszukiwanie danych z pliku C:\Documents and Settings\lab.830\Moje dokumenty\dane2.dat
Klucz 76, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 429, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 504, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 381, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 159, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 764, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 360, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 394, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 137, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 403, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 131, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 317, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 957, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 890, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 348, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 553, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 163, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 382, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 732, 3 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 194, 2 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 373, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 474, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 549, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 707, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 369, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 92, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 214, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 905, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 659, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 717, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 643, 2 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 11, 4 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 997, 6 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 400, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 850, 5 dostępów do pamięci oraz 2 dostępów do dysku
Klucz 1, 4 dostępów do pamięci oraz 2 dostępów do dysku
Wyszukiwano 36 elementów. Dostępy do pamięci: Min = 2, Max = 6, średnio 4,41666666666667. Dostępy do dysku: Min = 2, Max = 2, średnio 2
|
|||
Wielkość strony |
Min |
Max |
Åšrednio |
1 |
4 |
4 |
4 |
2 |
3 |
3 |
3 |
3 |
2 |
2 |
2 |
4 |
2 |
2 |
2 |
5 |
2 |
2 |
2 |
6 |
2 |
2 |
2 |
7 |
2 |
2 |
2 |
8 |
2 |
2 |
2 |
9 |
2 |
2 |
2 |
10 |
2 |
2 |
2 |
Dla naszych danych testowych optymalny dostęp do dysku jest dla rozmiaru strony większej lub równej 3.
|
|||
Wielkość strony |
Min |
Max |
Åšrednio |
1 |
4 |
7 |
5,61 |
2 |
4 |
6 |
4,94 |
3 |
3 |
6 |
4,81 |
4 |
3 |
6 |
4,64 |
5 |
3 |
6 |
4,72 |
6 |
2 |
6 |
4,64 |
7 |
2 |
6 |
4,56 |
8 |
2 |
6 |
4,53 |
9 |
2 |
6 |
4,42 |
10 |
2 |
6 |
4,42 |
Optymalny rozmiar dostępu do pamięci jest dla rozmiaru strony większej lub równej 4.
Optymalnym rozmiarem strony dla naszego B*-drzewa jest strona o rozmiarze większym lub równym 3.
Porównując wyniki dla B-drzew oraz B*-drzew widzimy, że w przypadku B*-drzew minimaly dostęp do danych jest większy lub równy 2 (co jest związane z tym, że B*-drzewa mają orientację liściową), natomiast maksymalna liczba dostępów jest zbliżona w obydwu przypadkach. Ze względu na organizację danych średnia ilość dostępów jest wyższa niż w przypadku B-drzew.
Funkcja mieszajÄ…ca
rozmiar tablicy 200 |
|
Funkcja mieszajÄ…ca |
dzielenie przez rozmiar tablicy |
RozwiÄ…zywanie kolizji |
sondowanie liniowe z krokiem 1 |
Wstawiono dane z pliku E:\C\! uczelnia !\cw5 Metody dostepu do danych\dane.dat
Wyszukiwanie danych z pliku E:\C\! uczelnia !\cw5 Metody dostepu do danych\dane2.dat
Klucz 76, 1 prób. Wynik 76
Klucz 429, 1 prób. Wynik 29
Klucz 504, 1 prób. Wynik 104
Klucz 381, 1 prób. Wynik 181
Klucz 159, 1 prób. Wynik 159
Klucz 764, 1 prób. Wynik 164
Klucz 360, 1 prób. Wynik 160
Klucz 394, 1 prób. Wynik 194
Klucz 137, 1 prób. Wynik 137
Klucz 403, 1 prób. Wynik 3
Klucz 131, 1 prób. Wynik 131
Klucz 317, 1 prób. Wynik 117
Klucz 957, 1 prób. Wynik 157
Klucz 890, 1 prób. Wynik 90
Klucz 348, 1 prób. Wynik 148
Klucz 553, 1 prób. Wynik 153
Klucz 163, 1 prób. Wynik 163
Klucz 382, 1 prób. Wynik 182
Klucz 732, 1 prób. Wynik 132
Klucz 194, 2 prób. Wynik 195
Klucz 373, 1 prób. Wynik 173
Klucz 474, 1 prób. Wynik 74
Klucz 549, 1 prób. Wynik 149
Klucz 707, 1 prób. Wynik 107
Klucz 369, 1 prób. Wynik 169
Klucz 92, 1 prób. Wynik 92
Klucz 214, 1 prób. Wynik 14
Klucz 905, 1 prób. Wynik 105
Klucz 659, 1 prób. Wynik 59
Klucz 717, 2 prób. Wynik 118
Klucz 643, 1 prób. Wynik 43
Klucz 11, 1 prób. Wynik -1
Klucz 997, 1 prób. Wynik -1
Klucz 400, 1 prób. Wynik -1
Klucz 850, 1 prób. Wynik -1
Klucz 1, 1 prób. Wynik -1
Wyszukiwano 36 elementów. Min = 1, Max = 2, średnio 1,05555555555556
rozmiar tablicy 200 |
|
Funkcja mieszajÄ…ca |
dzielenie przez rozmiar tablicy |
RozwiÄ…zywanie kolizji |
sondowanie liniowe z krokiem 7 |
Wyszukiwanie danych z pliku E:\C\! uczelnia !\cw5 Metody dostepu do danych\dane2.dat
Klucz 76, 1 prób. Wynik 76
Klucz 429, 1 prób. Wynik 29
Klucz 504, 1 prób. Wynik 104
Klucz 381, 1 prób. Wynik 181
Klucz 159, 1 prób. Wynik 159
Klucz 764, 1 prób. Wynik 164
Klucz 360, 1 prób. Wynik 160
Klucz 394, 1 prób. Wynik 194
Klucz 137, 1 prób. Wynik 137
Klucz 403, 1 prób. Wynik 3
Klucz 131, 1 prób. Wynik 131
Klucz 317, 1 prób. Wynik 117
Klucz 957, 1 prób. Wynik 157
Klucz 890, 1 prób. Wynik 90
Klucz 348, 1 prób. Wynik 148
Klucz 553, 1 prób. Wynik 153
Klucz 163, 1 prób. Wynik 163
Klucz 382, 1 prób. Wynik 182
Klucz 732, 1 prób. Wynik 132
Klucz 194, 2 prób. Wynik -1
Klucz 373, 1 prób. Wynik 173
Klucz 474, 1 prób. Wynik 74
Klucz 549, 1 prób. Wynik 149
Klucz 707, 1 prób. Wynik 107
Klucz 369, 1 prób. Wynik 169
Klucz 92, 1 prób. Wynik 92
Klucz 214, 1 prób. Wynik 14
Klucz 905, 1 prób. Wynik 105
Klucz 659, 1 prób. Wynik 59
Klucz 717, 2 prób. Wynik -1
Klucz 643, 1 prób. Wynik 43
Klucz 11, 1 prób. Wynik -1
Klucz 997, 1 prób. Wynik -1
Klucz 400, 1 prób. Wynik -1
Klucz 850, 1 prób. Wynik -1
Klucz 1, 1 prób. Wynik -1
Wyszukiwano 36 elementów. Min = 1, Max = 2, średnio 1,05555555555556
rozmiar tablicy 200 |
|
Funkcja mieszajÄ…ca |
mieszanie Fibonacciego |
RozwiÄ…zywanie kolizji |
sondowanie liniowe z krokiem 1 |
Wyszukiwanie danych z pliku E:\C\! uczelnia !\cw5 Metody dostepu do danych\dane2.dat
Klucz 76, 3 prób. Wynik -1
Klucz 429, 1 prób. Wynik -1
Klucz 504, 1 prób. Wynik -1
Klucz 381, 1 prób. Wynik -1
Klucz 159, 1 prób. Wynik -1
Klucz 764, 1 prób. Wynik -1
Klucz 360, 1 prób. Wynik -1
Klucz 394, 1 prób. Wynik -1
Klucz 137, 1 prób. Wynik -1
Klucz 403, 1 prób. Wynik -1
Klucz 131, 1 prób. Wynik -1
Klucz 317, 1 prób. Wynik -1
Klucz 957, 1 prób. Wynik -1
Klucz 890, 1 prób. Wynik -1
Klucz 348, 1 prób. Wynik -1
Klucz 553, 1 prób. Wynik -1
Klucz 163, 1 prób. Wynik -1
Klucz 382, 1 prób. Wynik -1
Klucz 732, 1 prób. Wynik -1
Klucz 194, 1 prób. Wynik -1
Klucz 373, 2 prób. Wynik -1
Klucz 474, 1 prób. Wynik -1
Klucz 549, 1 prób. Wynik -1
Klucz 707, 1 prób. Wynik -1
Klucz 369, 1 prób. Wynik -1
Klucz 92, 1 prób. Wynik -1
Klucz 214, 1 prób. Wynik -1
Klucz 905, 1 prób. Wynik -1
Klucz 659, 1 prób. Wynik -1
Klucz 717, 1 prób. Wynik -1
Klucz 643, 1 prób. Wynik -1
Klucz 11, 3 prób. Wynik -1
Klucz 997, 1 prób. Wynik -1
Klucz 400, 1 prób. Wynik -1
Klucz 850, 1 prób. Wynik -1
Klucz 1, 1 prób. Wynik -1
Wyszukiwano 36 elementów. Min = 1, Max = 3, średnio 1,13888888888889
rozmiar tablicy 200 |
|
Funkcja mieszajÄ…ca |
mieszanie Fibonacciego |
RozwiÄ…zywanie kolizji |
sondowanie liniowe z krokiem 7 |
Wyszukiwanie danych z pliku E:\C\! uczelnia !\cw5 Metody dostepu do danych\dane2.dat
Klucz 76, 2 prób. Wynik -1
Klucz 429, 1 prób. Wynik -1
Klucz 504, 1 prób. Wynik -1
Klucz 381, 1 prób. Wynik -1
Klucz 159, 1 prób. Wynik -1
Klucz 764, 1 prób. Wynik -1
Klucz 360, 1 prób. Wynik -1
Klucz 394, 1 prób. Wynik -1
Klucz 137, 1 prób. Wynik -1
Klucz 403, 1 prób. Wynik -1
Klucz 131, 1 prób. Wynik -1
Klucz 317, 1 prób. Wynik -1
Klucz 957, 1 prób. Wynik -1
Klucz 890, 1 prób. Wynik -1
Klucz 348, 1 prób. Wynik -1
Klucz 553, 1 prób. Wynik -1
Klucz 163, 1 prób. Wynik -1
Klucz 382, 1 prób. Wynik -1
Klucz 732, 1 prób. Wynik -1
Klucz 194, 1 prób. Wynik -1
Klucz 373, 2 prób. Wynik -1
Klucz 474, 1 prób. Wynik -1
Klucz 549, 1 prób. Wynik -1
Klucz 707, 1 prób. Wynik -1
Klucz 369, 1 prób. Wynik -1
Klucz 92, 1 prób. Wynik -1
Klucz 214, 1 prób. Wynik -1
Klucz 905, 1 prób. Wynik -1
Klucz 659, 1 prób. Wynik -1
Klucz 717, 1 prób. Wynik -1
Klucz 643, 1 prób. Wynik -1
Klucz 11, 2 prób. Wynik -1
Klucz 997, 1 prób. Wynik -1
Klucz 400, 1 prób. Wynik -1
Klucz 850, 1 prób. Wynik -1
Klucz 1, 1 prób. Wynik -1
Wyszukiwano 36 elementów. Min = 1, Max = 2, średnio 1,08333333333333
rozmiar tablicy 36 |
|
Funkcja mieszajÄ…ca |
dzielenie przez rozmiar tablicy |
RozwiÄ…zywanie kolizji |
sondowanie liniowe z krokiem 1 |
Wstawiono dane z pliku E:\C\! uczelnia !\cw5 Metody dostepu do danych\dane.dat
Wyszukiwanie danych z pliku E:\C\! uczelnia !\cw5 Metody dostepu do danych\dane2.dat
Klucz 76, 1 prób. Wynik 4
Klucz 429, 1 prób. Wynik 33
Klucz 504, 1 prób. Wynik 0
Klucz 381, 1 prób. Wynik 21
Klucz 159, 1 prób. Wynik 15
Klucz 764, 1 prób. Wynik 8
Klucz 360, 2 prób. Wynik 1
Klucz 394, 1 prób. Wynik 34
Klucz 137, 1 prób. Wynik 29
Klucz 403, 1 prób. Wynik 7
Klucz 131, 1 prób. Wynik 23
Klucz 317, 2 prób. Wynik 30
Klucz 957, 2 prób. Wynik 22
Klucz 890, 1 prób. Wynik 26
Klucz 348, 1 prób. Wynik 24
Klucz 553, 1 prób. Wynik 13
Klucz 163, 1 prób. Wynik 19
Klucz 382, 4 prób. Wynik 25
Klucz 732, 1 prób. Wynik 12
Klucz 194, 1 prób. Wynik 14
Klucz 373, 4 prób. Wynik 16
Klucz 474, 1 prób. Wynik 6
Klucz 549, 1 prób. Wynik 9
Klucz 707, 5 prób. Wynik 27
Klucz 369, 2 prób. Wynik 10
Klucz 92, 1 prób. Wynik 20
Klucz 214, 2 prób. Wynik 35
Klucz 905, 1 prób. Wynik 5
Klucz 659, 1 prób. Wynik 11
Klucz 717, 6 prób. Wynik 2
Klucz 643, 1 prób. Wynik 31
Klucz 11, 7 prób. Wynik -1
Klucz 997, 4 prób. Wynik -1
Klucz 400, 14 prób. Wynik -1
Klucz 850, 7 prób. Wynik -1
Klucz 1, 3 prób. Wynik -1
Wyszukiwano 36 elementów. Min = 1, Max = 14, średnio 2,38888888888889
rozmiar tablicy 36 |
|
Funkcja mieszajÄ…ca |
dzielenie przez rozmiar tablicy |
RozwiÄ…zywanie kolizji |
sondowanie liniowe z krokiem 7 |
Wyszukiwanie danych z pliku E:\C\! uczelnia !\cw5 Metody dostepu do danych\dane2.dat
Klucz 76, 1 prób. Wynik 4
Klucz 429, 1 prób. Wynik 33
Klucz 504, 1 prób. Wynik 0
Klucz 381, 1 prób. Wynik 21
Klucz 159, 1 prób. Wynik 15
Klucz 764, 1 prób. Wynik 8
Klucz 360, 5 prób. Wynik -1
Klucz 394, 1 prób. Wynik 34
Klucz 137, 1 prób. Wynik 29
Klucz 403, 1 prób. Wynik 7
Klucz 131, 1 prób. Wynik 23
Klucz 317, 6 prób. Wynik -1
Klucz 957, 2 prób. Wynik -1
Klucz 890, 1 prób. Wynik 26
Klucz 348, 1 prób. Wynik 24
Klucz 553, 1 prób. Wynik 13
Klucz 163, 1 prób. Wynik 19
Klucz 382, 7 prób. Wynik -1
Klucz 732, 1 prób. Wynik 12
Klucz 194, 1 prób. Wynik 14
Klucz 373, 12 prób. Wynik -1
Klucz 474, 1 prób. Wynik 6
Klucz 549, 1 prób. Wynik 9
Klucz 707, 12 prób. Wynik -1
Klucz 369, 14 prób. Wynik -1
Klucz 92, 1 prób. Wynik 20
Klucz 214, 9 prób. Wynik -1
Klucz 905, 1 prób. Wynik 5
Klucz 659, 1 prób. Wynik 11
Klucz 717, 4 prób. Wynik -1
Klucz 643, 1 prób. Wynik 31
Klucz 11, 2 prób. Wynik -1
Klucz 997, 2 prób. Wynik -1
Klucz 400, 3 prób. Wynik -1
Klucz 850, 7 prób. Wynik -1
Klucz 1, 10 prób. Wynik -1
Wyszukiwano 36 elementów. Min = 1, Max = 14, średnio 3,25
rozmiar tablicy 36 |
|
Funkcja mieszajÄ…ca |
mieszanie Fibonacciego |
RozwiÄ…zywanie kolizji |
sondowanie liniowe z krokiem 1 |
Wyszukiwanie danych z pliku E:\C\! uczelnia !\cw5 Metody dostepu do danych\dane2.dat
Klucz 76, 6 prób. Wynik -1
Klucz 429, 14 prób. Wynik -1
Klucz 504, 1 prób. Wynik -1
Klucz 381, 2 prób. Wynik -1
Klucz 159, 7 prób. Wynik 15
Klucz 764, 3 prób. Wynik 8
Klucz 360, 1 prób. Wynik -1
Klucz 394, 1 prób. Wynik -1
Klucz 137, 5 prób. Wynik -1
Klucz 403, 2 prób. Wynik -1
Klucz 131, 6 prób. Wynik -1
Klucz 317, 7 prób. Wynik -1
Klucz 957, 2 prób. Wynik -1
Klucz 890, 3 prób. Wynik -1
Klucz 348, 2 prób. Wynik -1
Klucz 553, 2 prób. Wynik -1
Klucz 163, 3 prób. Wynik -1
Klucz 382, 1 prób. Wynik -1
Klucz 732, 4 prób. Wynik -1
Klucz 194, 1 prób. Wynik -1
Klucz 373, 1 prób. Wynik -1
Klucz 474, 6 prób. Wynik -1
Klucz 549, 8 prób. Wynik -1
Klucz 707, 6 prób. Wynik -1
Klucz 369, 3 prób. Wynik -1
Klucz 92, 3 prób. Wynik -1
Klucz 214, 9 prób. Wynik -1
Klucz 905, 7 prób. Wynik -1
Klucz 659, 2 prób. Wynik 11
Klucz 717, 14 prób. Wynik -1
Klucz 643, 4 prób. Wynik -1
Klucz 11, 1 prób. Wynik -1
Klucz 997, 12 prób. Wynik -1
Klucz 400, 11 prób. Wynik -1
Klucz 850, 7 prób. Wynik -1
Klucz 1, 7 prób. Wynik -1
Wyszukiwano 36 elementów. Min = 1, Max = 14, średnio 4,83333333333333
rozmiar tablicy 36 |
|
Funkcja mieszajÄ…ca |
mieszanie Fibonacciego |
RozwiÄ…zywanie kolizji |
sondowanie liniowe z krokiem 7 |
Wyszukiwanie danych z pliku E:\C\! uczelnia !\cw5 Metody dostepu do danych\dane2.dat
Klucz 76, 7 prób. Wynik 4
Klucz 429, 3 prób. Wynik -1
Klucz 504, 1 prób. Wynik -1
Klucz 381, 12 prób. Wynik 21
Klucz 159, 7 prób. Wynik 15
Klucz 764, 13 prób. Wynik -1
Klucz 360, 1 prób. Wynik -1
Klucz 394, 1 prób. Wynik -1
Klucz 137, 12 prób. Wynik 29
Klucz 403, 12 prób. Wynik 7
Klucz 131, 9 prób. Wynik -1
Klucz 317, 4 prób. Wynik -1
Klucz 957, 7 prób. Wynik 22
Klucz 890, 10 prób. Wynik -1
Klucz 348, 15 prób. Wynik -1
Klucz 553, 10 prób. Wynik -1
Klucz 163, 5 prób. Wynik -1
Klucz 382, 1 prób. Wynik -1
Klucz 732, 3 prób. Wynik -1
Klucz 194, 1 prób. Wynik -1
Klucz 373, 1 prób. Wynik -1
Klucz 474, 9 prób. Wynik -1
Klucz 549, 2 prób. Wynik -1
Klucz 707, 9 prób. Wynik -1
Klucz 369, 10 prób. Wynik -1
Klucz 92, 11 prób. Wynik -1
Klucz 214, 14 prób. Wynik -1
Klucz 905, 2 prób. Wynik -1
Klucz 659, 2 prób. Wynik -1
Klucz 717, 3 prób. Wynik -1
Klucz 643, 3 prób. Wynik -1
Klucz 11, 1 prób. Wynik -1
Klucz 997, 13 prób. Wynik -1
Klucz 400, 4 prób. Wynik -1
Klucz 850, 2 prób. Wynik -1
Klucz 1, 7 prób. Wynik -1
Wyszukiwano 36 elementów. Min = 1, Max = 15, średnio 6,30555555555556
|
mieszanie Fibonacciego |
dzielenie przez rozmiar tablicy |
||
Rozmiar tablicy |
sondowanie liniowe z krokiem 1 |
sondowanie liniowe z krokiem 7 |
sondowanie liniowe z krokiem 1 |
sondowanie liniowe z krokiem 7 |
36 |
4,83 |
6,31 |
2,39 |
3,25 |
200 |
1,14 |
1,08 |
1,06 |
1,06 |
Na powyższym wykresie łatwo można zaobserwować wpływ rozmiaru tablicy mieszającej na liczbę kolizji a co za tym idzie na zajętość czasową wyskukiwania. W przypadku gry rozmiar tablicy jest kilkuktornie większy niż liczba danych w niej przechowywanych wystąpienie kolizji jest mało prawdopodobne. Zastosowanie w takim przypadku różnych funkcji mieszających oraz metod rozwiązujących kolizje nie wpływa na złożoność czasową wyszukiwania informacji. W przypadku gdy rozmiar tablicy jest zbliżony do ilości danych w niej przechowywanych wybor funkcji mieszającej oraz metody rozwiązywania kolizji ma znaczący wpływ na złożoność czasową.
Otrzymane w wyniuku naszych badań wyniki potwierdzają założenia teoretyczne tj. im mniejszy rozmiar tablicy mieszającej tym więcej występujących w niej kolizji, co wpływa na czasochłonność dostępu do danych.
LABOLATORIUM PODSTAW INFORMATYKI
WSZ Informatyka sem. 5
Jacek Kowolik
Paweł Zacharczuk
28