[ Pobierz całość w formacie PDF ]

14.3.2. Wstawianie elementów do tablicy z haszowaniem ..........................................................585
14.3.3. Usuwanie elementów z tablicy z haszowaniem ...............................................................586
14.3.4. Wydajno indeksów opartych na tablicy z haszowaniem .............................................587
14.3.5. Tablice z haszowaniem rozszerzalnym .............................................................................587
14.3.6. Wstawianie do tablic z haszowaniem rozszerzalnym ......................................................588
14.3.7. Tablice z haszowaniem liniowym .....................................................................................590
14.3.8. Wstawianie do tablic z haszowaniem liniowym ..............................................................591
14.3.9. wiczenia do podrozdzia u 14.3 ........................................................................................593
14.4. Indeksy wielowymiarowe ...............................................................................................................595
14.4.1. Zastosowania indeksów wielowymiarowych ............................................................................... 595
14.4.2. Wykonywanie zapyta zakresowych za pomoc tradycyjnych indeksów .............................. 596
14.4.3. Wykonywanie zapyta o najbli szego s siada z wykorzystaniem tradycyjnych indeksów .... 597
14.4.4. Przegl d struktur wielowymiarowych indeksów ........................................................................ 598
14.5. Struktury haszuj ce na wielowymiarowe dane ............................................................................598
14.5.1. Pliki siatki ...........................................................................................................................598
14.5.2. Wyszukiwanie w pliku siatki .............................................................................................599
14.5.3. Wstawianie danych do plików siatki ................................................................................600
14.5.4. Wydajno plików siatki ....................................................................................................602
14.5.5. Podzielone funkcje haszuj ce ............................................................................................603
14.5.6. Porównanie plików siatki i haszowania podzielonego ....................................................604
14.5.7. wiczenia do podrozdzia u 14.5 ........................................................................................605
14.6. Struktury drzewiaste dla danych wielowymiarowych .................................................................606
14.6.1. Indeksy na wielu kluczach .................................................................................................607
14.6.2. Wydajno indeksów na wielu kluczach ..........................................................................607
14.6.3. Drzewa kd ............................................................................................................................608
14.6.4. Operacje na drzewach kd ...................................................................................................610
14.6.5. Przystosowywanie drzew kd do pami ci drugiego stopnia ............................................611
14.6.6. Drzewa czwórkowe .............................................................................................................612
14.6.7. R-drzewa ..............................................................................................................................613
14.6.8. Operacje na r-drzewach ......................................................................................................614
14.6.9. wiczenia do podrozdzia u 14.6 ........................................................................................616
14.7. Indeksy bitmapowe .........................................................................................................................617
14.7.1. Uzasadnienie stosowania indeksów bitmapowych ..........................................................618 [ Pobierz całość w formacie PDF ]