ZSBD-2st-1.2-w02.tresc-1.1-Slajd16

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Algorytm haszowy

Algorytm haszowy


W przypadku algorytmu fragmentacji haszowej, dane są umieszczane w węzłach zgodnie z wartością systemowej funkcji haszowej. Argumentem wejściowym tej funkcji jest wartość atrybutu, a jej wynikiem — adres węzła, w którym zostanie umieszczony rekord. W celu odnalezienia żądanych rekordów SZBD wykorzystuję tę samą funkcję haszową, która została wykorzystana do fragmentacji danych. Zaletą tej metody jest możliwość automatycznego umieszczania w tym samym węźle rekordów pochodzących z różnych, powiązanych z sobą tabel. W ten sposób zwiększa się efektywność wykonywania operacji łączenia tabel, gdyż łączone z sobą rekordy znajdują się w tym samym węźle.


<< Poprzedni slajd | Spis treści | Następny slajd >>