Tietokoneohjelmointi on prosessi, joka automatisoi tietokoneohjelmistot. Useimmat tietokoneohjelmat tallentavat digitaalisia tietoja tiedostoihin. Hajautuspöytä on erityinen taulukko, joka koostuu avainarvopareista ja joka luodaan tehokkuussyistä. Hajautusavain on tapa käyttää tiettyä tietoa hashtable -koodista. Avain on hakuparametri, jota käytetään tietyn arvon käyttämiseen datatiedostosta.
Tyypillisesti hashtable on taulukko, joka on täynnä avainten arvopareja. Tällä tekniikalla jokaisella arvolla on vastaava hashtable -avain. Tämän tyyppistä taulukkoa voidaan käyttää monilla tietokoneen käsittelytoiminnoilla. Taulukkoa pidetään tietorakenteena, joka käyttää tiivistefunktiota päästäkseen taulukon hashtable -avaimeen. Hajautustoiminto muuntaa tekstitiedot hajautusavaimiksi tietojen käyttöä varten.
Kun tietoja tallennetaan datatiedostoihin, luodaan tietokoneohjelmia tietojen noutamiseksi. Hash-toiminnoilla on tyypillisesti nopeammat pääsyalgoritmit kuin tavallisilla suunnitelma-tekstihauilla. Tämä johtuu siitä, että hashtable -avain on alkuperäisen datan binäärinen esitys, joka tarjoaa tehokkaammat hakemistot.
Hashmap on hashtabin epäsynkronoitu versio. Se sisältää luettelon avainarvopareista, jotka on järjestetty satunnaisesti. Hashmap mahdollistaa taulukon sisältämien nolla -arvojen luomisen, mikä ei ole käytettävissä normaalilla hashtablella. Nämä nolla -arvot voivat olla tarpeen joillekin liiketoiminnoille.
Hashtables käyttää hajautusalgoritmeja hajautusavaimen luomiseen. Nämä algoritmit ovat matemaattisia funktioita, jotka muuntavat suunnitelman tekstidatan numeeriseksi esitykseksi. Jokaisella hajautusalgoritmilla on erityinen lähestymistapa hajautetun avaimen luomiseen. Joillakin algoritmeilla on paremmat suorituskykyominaisuudet, mutta ne kärsivät tietojen eheysongelmista.
Yksi hajautusalgoritmien haitoista on törmäysten törmäys. Törmäys tapahtuu, kun kaksi pelkkää teksti-arvoa lasketaan samaan hajautettuun arvoon. Tämä on tyypillisesti väistämätöntä käsiteltäessä suuria tietojoukkoja, koska lopulta törmäys tapahtuu. On olemassa useita törmäyksenratkaisutekniikoita, joita käytetään hashtable -tiedostoihin. Jokainen tekniikka yrittää käsitellä törmäysongelmia tietyllä tavalla.
Erillinen ketjutus on esimerkki hashtable törmäyksenesto. Tämä prosessi edellyttää luettelon luomista avainarvopareista, jotka ovat törmänneet hashtableen. Erillinen linkkilista seuraa kaikkia törmäyksiä. Hajautusalgoritmi käyttää sitä lisähakutaulukkona. Tyypillisesti erillinen ketjutustarkkuus riittää useimpiin hajautettaviin kokoonpanoihin.