Operace DELETE ve srůstajícím hašování

• Název práce v češtině: Operace DELETE ve srůstajícím hašování
• Název v anglickém jazyce: Deletion in coalesced hashing
• Akademický rok vypsání: 2005/2006
• Typ práce: diplomová práce
• Jazyk práce: čeština
• Ústav: Katedra softwarového inženýrství (32-KSI)
• Vedoucí / školitel: RNDr. Alena Koubková, CSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 27.04.2006
• Datum zadání: 27.04.2006
• Datum a čas obhajoby: 18.09.2007 00:00
• Datum odevzdání elektronické podoby: 18.09.2007
• Datum odevzdání tištěné podoby: 27.04.2006
• Datum proběhlé obhajoby: 18.09.2007
• Oponenti: prof. RNDr. Tomáš Skopal, Ph.D.

Zásady pro vypracování

Operace DELETE patří v hašovacích tabulkách k nejobtížnějším a v některých modelech dokonce ani není možné fyzické smazání záznamu bez toho, aby se tabulka (nebo alespoň její část) nemusela přehašovat. Srůstající hašování je jedním z mála případů, kde je známo hned několik algoritmů na mazání prvků. Úkolem diplomanta bude popsat nejpoužívanější typy hašovacích tabulek a zhodnotit jejich možnosti pro provedení operace DELETE. Dále pak podrobně popsat algoritmy pro model srůstajícího hašování a vypracovat experimentální studii jejich chování.

Seznam odborné literatury

D. E. Knuth: The Art of Computer Programming, vol. III: Sorting and Searching. Addison - Wesley, 1973

J. S. Vitter, W. - Ch. Chenn: Design and Analysis of Coalesced Hashing. Oxford Univ. Press, 1987