Procházet otázky :: SZZ na MFF UK

#

- Hlavní strana
- Okruhy
- Projít
- Stáhnout
- Co je potřeba
- Chci přispět
- Kredity

Hledat:

## Prohlížení státnicových textů

### Perfektní hašování

Jiná možnost jak vyřešit kolize, je najít takzvanou perfektní hašovací funkci, tj. takovou které nepřipouští kolize. Nevýhoda této metody je, že nelze dost dobře implementovat operaci INSERT, proto se dá prakticky použít pouze tam, kde předpokládáme hodně operací MEMBER a jen velmi málo operací INSERT. Kolize se potom dají řešit třeba malou pomocnou tabulkou, kam se ukládají kolidující data.

Pro rozumné fungování metody je nutné, aby hašovací funkce byla rychle spočitatelná a aby její zadání nevyžadovat mnoho paměti, nejvýhodnější je analytické zadání.

Naopak jedna z výhod je, že nalezení perfektní hašovací funkce, může trvat dlouho, neboť ho provádíme pouze jednou na začátku algoritmu.