SOP wyk nr 9-Slajd23: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
m literówka |
||
| Linia 4: | Linia 4: | ||
Inną formą przyspieszania lokalizacji wpisu jest struktura drzewiasta, oparta np. na B/B+-drzewie. Struktura drzewiasta w zakresie czasu wyszukiwania daje efekt podobny jak posortowanie, jest przy tym łatwiejsza w aktualizacji. Wierzchołki w B/B+- | Inną formą przyspieszania lokalizacji wpisu jest struktura drzewiasta, oparta np. na B/B+-drzewie. Struktura drzewiasta w zakresie czasu wyszukiwania daje efekt podobny jak posortowanie, jest przy tym łatwiejsza w aktualizacji. Wierzchołki w B/B+-drzewie kojarzone są z blokami dyskowymi, co umożliwia optymalizację transferu danych pomiędzy jednostką centralną a urządzeniem przy dostępie do indeksu. | ||
[[SOP_wyk_nr_9-Slajd22 | << Poprzedni slajd]] | [[SOP_wyk_nr_9-toc|Spis treści ]] | [[SOP_wyk_nr_9-Slajd24 | Następny slajd >>]] | [[SOP_wyk_nr_9-Slajd22 | << Poprzedni slajd]] | [[SOP_wyk_nr_9-toc|Spis treści ]] | [[SOP_wyk_nr_9-Slajd24 | Następny slajd >>]] | ||
Aktualna wersja na dzień 15:56, 2 wrz 2006
Implementacja katalogu — struktura indeksowa
Inną formą przyspieszania lokalizacji wpisu jest struktura drzewiasta, oparta np. na B/B+-drzewie. Struktura drzewiasta w zakresie czasu wyszukiwania daje efekt podobny jak posortowanie, jest przy tym łatwiejsza w aktualizacji. Wierzchołki w B/B+-drzewie kojarzone są z blokami dyskowymi, co umożliwia optymalizację transferu danych pomiędzy jednostką centralną a urządzeniem przy dostępie do indeksu.
