Jak powiedział kiedyś (ładnych parę lat temu) Pan K.Nowicki (polibuda GDA) "już dawno mamy technologie sieci pozwalajacych na przesyłanie gigabajta danych na sekundę. Pokażcie mi tylko komputer, który to obsłuży". Dlatego też to nie sieci rozwijaja sie wolno, tylko sposób zapisu i odczytu danych... w tym ciagle raczkujemy. Dopiero realtime nas uratuje ;)
Struktura danych, dokładnie drzewo zrównoważone, stosuje się je w bazach danych. Oparte są na pamięci dyskowej, a nie operacyjnej (RAM). Mogą pomieścić dużo większe klucze, oraz więcej danych. Są jednak dosyć wolne ze względu na duży czas potrzebny na zapis/odczyt z dysku.
Jest niestety dosyć upierdliwe w implementacji, ale to już szczegóły :P
A więc zgaduję, że chodzi Tobie o to, że mimo, że obsługa struktury B-Tree kosztuje trochę procesora (CPU), to i tak, koszt związany z tą obsługą jest minimalny w porównaniu do kosztu (czasu) związanego z wykonaniem operacji dyskowych. Zgadłem? ;>
Dlatego w B-Tree nie robi różnicy jak dużo wykonujesz operacji arytmetycznych skoro procentowo zajmują i tak bardzo mało czasu. Operacje zapisu/odczytu to większość czasu.
Komentarze (29)
najlepsze
Jest niestety dosyć upierdliwe w implementacji, ale to już szczegóły :P
edit:
a i charakteryzuje się dosyć małym zagłębieniem
Dobra, chyba zaczynam rozumieć Twój przekaz ;]
A więc zgaduję, że chodzi Tobie o to, że mimo, że obsługa struktury B-Tree kosztuje trochę procesora (CPU), to i tak, koszt związany z tą obsługą jest minimalny w porównaniu do kosztu (czasu) związanego z wykonaniem operacji dyskowych. Zgadłem? ;>
Co to jest B-Tree?