Hajautustaulu
Hash-taulukko on eräs tiedon tallentamisen väline. Tietojenkäsittelytieteessä näitä tiedon eli datan säilyttämiseen tarkoitettuja välineitä kutsutaan tietorakenteiksi. Hash-taulukko on tietorakenne, joka käyttää hash-funktiota pitämään kirjaa siitä, mihin tiedot on sijoitettu. Jokaisella tallennettavalla tiedolla on nimi, jota kutsutaan avaimeksi. Avain voi olla esimerkiksi henkilön nimi. Jokaista nimeä vastataan yhteen tietoon, jota kutsutaan arvoksi, kuten henkilön puhelinnumero.
Tietoja säilytetään toisessa tietorakenteessa, jota kutsutaan arrayksi, joka on kuin monta laatikkoa tai ämpäriä, jotka ovat peräkkäin ja joissa tietoja säilytetään. Jokaisessa laatikossa on numero, joka alkaa 0:sta ja laskee ylöspäin.
Hash-taulukon ideana on selvittää, mihin laatikkoon tiedot sijoitetaan käyttämällä vain niiden nimeä. Tämä tarkoittaa, että vaikka laatikoita olisi kuinka monta, löydät tiedon aina nopeasti, jos sinulla on sen nimi. Hash-taulukossa käytetään hash-funktiota, jonka avulla voidaan selvittää, mihin numeroon tieto laitetaan sen nimen perusteella. Hash-funktio lukee nimen ja antaa takaisin numeron.
Hyvä Hash-taulukko löytää tiedot aina samalla nopeudella, riippumatta siitä, kuinka paljon tietoja sinne laitetaan. Monissa Hash-taulukoissa käyttäjä voi myös syöttää avain/arvopareja (nimi ja sen tiedot) ja ottaa ne pois samalla nopeudella.
Tämän vuoksi Hash-taulukot löytävät tietoa usein nopeammin kuin muut työkalut, kuten hakupuut tai muut taulukkohakurakenteet. Tämän vuoksi niitä käytetään monenlaisissa tietokoneohjelmissa. Niitä käytetään eniten assosiatiivisissa taulukoissa, tietokannoissa, välimuisteissa ja joukoissa.
Pieni puhelinluettelo hash-taulukkona
Kysymyksiä ja vastauksia
K: Mikä on hash-taulukko?
A: Rastitaulukko on tietorakennetyyppi, jota käytetään tietojen tallentamiseen. Se käyttää hash-funktiota pitämään kirjaa siitä, mihin tiedot on sijoitettu, ja voit löytää tiedon nopeasti, jos sinulla on sen nimi.
K: Mitkä ovat hash-taulukkoon tallennetun tiedon kaksi osaa?
V: Hash-taulukkoon tallennettu data koostuu kahdesta osasta: avaimesta, joka on dataan liittyvä nimi, ja arvosta, joka on varsinainen tallennettu data.
K: Miten hash-taulukko toimii?
V: Hash-taulukko toimii käyttämällä hash-funktiota, jonka avulla selvitetään, mitä numeroa sen nimestä pitäisi käyttää tietojen tallentamiseen monista laatikoista tai ämpäreistä koostuvaan array-tyyppiseen rakenteeseen. Tämä mahdollistaa tietojen nopean haun riippumatta siitä, kuinka paljon tietoja siihen on tallennettu.
Kysymys: Mitä yleisiä käyttötarkoituksia hash-taulukoilla on?
V: Hash-taulukoita käytetään yleisesti assosiatiivisissa matriiseissa, tietokannoissa, välimuisteissa ja sarjoissa, koska niiden avulla voidaan löytää nopeasti tietoa riippumatta siitä, kuinka paljon tietoa niihin on laitettu.
K: Miksi Hash-taulukot ovat nopeampia kuin muut työkalut, kuten hakupuut tai muut hakurakenteet?
V: Hash-taulukot ovat nopeampia kuin muut työkalut, koska ne löytävät tietoa aina samalla nopeudella riippumatta siitä, kuinka paljon tietoa niihin on laitettu, kun taas muut työkalut voivat kestää kauemmin riippuen siitä, kuinka paljon tietoa on. Lisäksi niiden avulla käyttäjät voivat lisätä ja poistaa avain-/arvopareja yhtä nopeasti.
K: Millaiset tietokoneohjelmistot käyttävät Hash-taulukoita?
V: Monet tietokoneohjelmistot käyttävät Hash-taulukoita niiden nopeiden hakuaikojen ja tehokkaiden tallennusominaisuuksien vuoksi.
