Algorytmy i struktury danych · Senior · Pytanie 14 z 75
Dlaczego bazy danych używają do indeksów B-drzew, a nie binarnych drzew poszukiwań?
- 1Drzewa binarne nie przechowują wydajnie kluczy tekstowych
- 2B-drzewa zużywają mniej CPU na porównanie niż BST
- ✓Poprawna odpowiedź: Szerokie węzły pasują do stron dysku, więc wyszukiwanie czyta mało stron
Wyjaśnienie
Węzeł mieści setki kluczy, więc drzewo na miliony wierszy ma tylko 3-4 poziomy, a każdy poziom to jeden odczyt strony z dysku. Drzewo binarne miałoby około 20 poziomów ze słabą lokalnością.