|
|
Operace DELETE ve srůstajícím hašování
Mrkva, Lukáš ; Koubková, Alena (vedoucí práce) ; Skopal, Tomáš (oponent)
Nazev pracc: Opcra.ee DELETE ve srustajicim luisovani Autor: Lukas Mrkva Katedra (listav): Katedra softwaroveho inzenyrstvi Vedouci diplomovc prace: R.NDr. Alona Koubkova, CSc. E-rnail vedouciho: koubkova@ksi.ms.mff.cuni.cz Abstrakt: Diplomova pnioe jo vcnovana opcraci DELETE vo srustajicim hasovani. Nejprve jsou uvodeny principy hasovani a nektere jeho zakladni druhy. O srnstajicim hasovani pojednava ka])itola 3, kde jsou podrobnc ]>o- psany i ruznc melody koikstrukce h;usovaoi tal)ulky ro/dekuio die pofadi ko- liznich zaznamu a pfitonniosti sklepa. Dale jsou ])fcdstaveny tri rozdilne al- goritmy pro opora.ci DKLI^TK a dctailne diskutovtiny jojich implnincntacc pro jcdnutlivo inotody srustajiciho ha.sova.ni. Po tooroticke cayti naslcdiiji vy- slodky a koinontafo oxpcriincntu na siniulovanych datodi. Pracr jc zainefcna zejmena na porovnani casovu narooiiosti jednotlivych mazacich algoritnm a na porovnani ca.su potfcl)nych k vyhlcdavani za'/nanm prod a po smazani cast! tabulky. Pouzito algoritiny iiu])lciu(1iitovane v ja/yco C' a vyslodky ex- pcrimcntn jsou ]>rilozouy na CD. Klfcova slova: srustajici hasovani. delcto Title: Deletion in Coalesced Hashing Author: Lukas Mrkva Department: Dopartnicnt of Software Engineering Supervisor: RXDr. Aleua Koulikova,CSc. Supervisor's e-mail address:...
|
|
|
Operace DELETE ve srůstajícím hašování
Mrkva, Lukáš ; Koubková, Alena (vedoucí práce) ; Skopal, Tomáš (oponent)
Diplomová práce je věnována operaci DELETE ve srůstajícím hašování. Nejprve jsou uvedeny principy hašování a některé jeho základní druhy. O srůstajícím hašování pojednává kapitola 3, kde jsou podrobně popsány i různé metody konstrukce hašovací tabulky rozdělené dle pořadí kolizních záznamů a přítomnosti sklepa. Dále jsou představeny tři rozdílné algoritmy pro operaci DELETE a detailně diskutovány jejich implementace pro jednotlivé metody srůstajícího hašování. Po teoretické části následují výsledky a komentáoe experimentů na simulovaných datech. Práce je zaměřena zejména na porovnání časové náročnosti jednotlivých mazacích algoritmů a na porovnání časů potřebných k vyhledávání záznamů před a po smazání části tabulky. Použité algoritmy implementované v jazyce C a výsledky experimentů jsou přiloženy na CD.
|
|
|
Operace DELETE ve srůstajícím hašování
Mrkva, Lukáš ; Skopal, Tomáš (oponent) ; Koubková, Alena (vedoucí práce)
Nazev pracc: Opcra.ee DELETE ve srustajicim luisovani Autor: Lukas Mrkva Katedra (listav): Katedra softwaroveho inzenyrstvi Vedouci diplomovc prace: R.NDr. Alona Koubkova, CSc. E-rnail vedouciho: koubkova@ksi.ms.mff.cuni.cz Abstrakt: Diplomova pnioe jo vcnovana opcraci DELETE vo srustajicim hasovani. Nejprve jsou uvodeny principy hasovani a nektere jeho zakladni druhy. O srnstajicim hasovani pojednava ka])itola 3, kde jsou podrobnc ]>o- psany i ruznc melody koikstrukce h;usovaoi tal)ulky ro/dekuio die pofadi ko- liznich zaznamu a pfitonniosti sklepa. Dale jsou ])fcdstaveny tri rozdilne al- goritmy pro opora.ci DKLI^TK a dctailne diskutovtiny jojich implnincntacc pro jcdnutlivo inotody srustajiciho ha.sova.ni. Po tooroticke cayti naslcdiiji vy- slodky a koinontafo oxpcriincntu na siniulovanych datodi. Pracr jc zainefcna zejmena na porovnani casovu narooiiosti jednotlivych mazacich algoritnm a na porovnani ca.su potfcl)nych k vyhlcdavani za'/nanm prod a po smazani cast! tabulky. Pouzito algoritiny iiu])lciu(1iitovane v ja/yco C' a vyslodky ex- pcrimcntn jsou ]>rilozouy na CD. Klfcova slova: srustajici hasovani. delcto Title: Deletion in Coalesced Hashing Author: Lukas Mrkva Department: Dopartnicnt of Software Engineering Supervisor: RXDr. Aleua Koulikova,CSc. Supervisor's e-mail address:...
|
|
|
Operace DELETE ve srůstajícím hašování
Mrkva, Lukáš ; Koubková, Alena (vedoucí práce) ; Skopal, Tomáš (oponent)
Diplomová práce je věnována operaci DELETE ve srůstajícím hašování. Nejprve jsou uvedeny principy hašování a některé jeho základní druhy. O srůstajícím hašování pojednává kapitola 3, kde jsou podrobně popsány i různé metody konstrukce hašovací tabulky rozdělené dle pořadí kolizních záznamů a přítomnosti sklepa. Dále jsou představeny tři rozdílné algoritmy pro operaci DELETE a detailně diskutovány jejich implementace pro jednotlivé metody srůstajícího hašování. Po teoretické části následují výsledky a komentáoe experimentů na simulovaných datech. Práce je zaměřena zejména na porovnání časové náročnosti jednotlivých mazacích algoritmů a na porovnání časů potřebných k vyhledávání záznamů před a po smazání části tabulky. Použité algoritmy implementované v jazyce C a výsledky experimentů jsou přiloženy na CD.
|
host ::
RSS.