Externí hašování

Abstract

Hlavním cílem předložené práce je usnadnit výuku předmětu Organizace a zpracování dat a to metod externího hašování. Jedná se konkrétně o Cormackovo perfektní hašování, perfektní hašování Larsona a Kajli, Faginovo rozšiřitelné hašování, Litwinovo lineární hašování a Skupinové štěpení stránek. Výstupem této práce je 5 programů v programovacím jazyce java, které simulují chování výše uvedených metod externího hašování. Programy umožňují záznamy vkládat a vyhledávat. Je také možné zadat hašovací funkce, kterou metody používají.

In this work we describe ve methods of external hashing: Cormack Perfect Hashing, Perfect Hashing from Larson and Kajla, Fagin's Extendible hashing, Litwin's Linear Hashing and Breaking of Pages by Groups. Our main goal is to enhance the lecturer experience of the subject "Data organization and processing". We created ve programs in the Java programming language, one for each of these hashing methods. All of these programs enable the user to insert and nd arbitrary keys and let him set the hash function, used by the respective method.