Bazy danych/Wykład 6

Spis treści

1. Organizacja plików
2. Plan wykładu
3. Wprowadzenie (1)
4. Wprowadzenie (2)
5. Wprowadzenie (3)
6. Wprowadzenie (4)
7. Współczynnik blokowania
8. Organizacja rekordów w blokach (1)
9. Organizacja rekordów w blokach (2)
10. Zarządzanie rozmiarem bloku danych
11. Operacje na plikach
12. Model kosztów
13. Rodzaje organizacji plików
14. Plik nieuporządkowany
15. Plik nieuporządkowany - operacje (1)
16. Plik nieuporządkowany - operacje (2)
17. Plik nieuporządkowany - operacje (3)
18. Plik nieuporządkowany - charakterystyka
19. Plik uporządkowany
20. Plik uporządkowany - operacje (1)
21. Plik uporządkowany - operacje (2)
22. Plik uporządkowany - rozwiązanie problemu wstawiania rekordów
23. Plik uporządkowany - modyfikowanie rekordu
24. Plik uporządkowany - zalety
25. Plik uporządkowany - wady
26. Plik haszowy
27. Haszowanie wewnętrzne
28. Haszowanie wewnętrzne - przykład
29. Proces haszowania
30. Kolizja
31. Metody rozwiązywania kolizji
32. Adresowanie otwarte
33. Łańcuchowanie
34. Haszowanie wielokrotne
35. Haszowanie zewnętrzne (1)
36. Haszowanie zewnętrzne (2)
37. Haszowanie zewnętrzne - kolizja
38. Haszowanie zewnętrzne - operacje (1)
39. Haszowanie zewnętrzne - operacje (2)
40. Haszowanie zewnętrzne - operacje (3)
41. Funkcja haszowa
42. Charakterystyka plików haszowych