Dokonalá (perfektní) hašovací funkce množiny S je taková hašovací funkce, která mapuje vzdálené elementy v množině S na množinu celých čísel tak, aby nedošlo ke kolizím klíčů. Dokonalá hašovací funkce podporuje mnoho aplikací stejných jako jiné hašovací funkce, ale bez nutnosti implementace řešení kolize. Použití dokonalé hašovací funkce je vhodné v takových případech, kdy jsou data, která chceme zmapovat, uložena v úložišti, ve kterém se často hledá a méně často se do něj zapisuje.
| Property | Value |
|---|
| prop-cs:wikiPageUsesTemplate
| |
| dbpedia-owl:abstract
|
- Dokonalá (perfektní) hašovací funkce množiny S je taková hašovací funkce, která mapuje vzdálené elementy v množině S na množinu celých čísel tak, aby nedošlo ke kolizím klíčů. Dokonalá hašovací funkce podporuje mnoho aplikací stejných jako jiné hašovací funkce, ale bez nutnosti implementace řešení kolize. Použití dokonalé hašovací funkce je vhodné v takových případech, kdy jsou data, která chceme zmapovat, uložena v úložišti, ve kterém se často hledá a méně často se do něj zapisuje. Dokonalé hašování s sebou nese ale poměrně vysokou složitost a tím snižuje výkon aplikace. Matematickým výrazem lze dokonalou hašovací funkci vyjádřit jako úplné prosté zobrazení.
|
| dbpedia-owl:wikiPageID
| |
| dbpedia-owl:wikiPageLength
| |
| dbpedia-owl:wikiPageOutDegree
| |
| dbpedia-owl:wikiPageRevisionID
| |
| dbpedia-owl:wikiPageWikiLink
| |
| dbpedia-owl:wikiPageWikiLinkText
|
- dokonalého hašování
- dokonalé hašování
|
| dcterms:subject
| |
| rdfs:comment
|
- Dokonalá (perfektní) hašovací funkce množiny S je taková hašovací funkce, která mapuje vzdálené elementy v množině S na množinu celých čísel tak, aby nedošlo ke kolizím klíčů. Dokonalá hašovací funkce podporuje mnoho aplikací stejných jako jiné hašovací funkce, ale bez nutnosti implementace řešení kolize. Použití dokonalé hašovací funkce je vhodné v takových případech, kdy jsou data, která chceme zmapovat, uložena v úložišti, ve kterém se často hledá a méně často se do něj zapisuje.
|
| rdfs:label
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbpedia-owl:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
