Hash tabela.
Ena od vrst orodij za shranjevanje informacij je hash tabela. V računalništvu se ta orodja za shranjevanje informacij ali podatkov imenujejo podatkovne strukture. Hash tabela je podatkovna struktura, ki uporablja hash funkcijo za beleženje lokacije podatkov. Vsak podatek, ki se shranjuje, ima ime, ki se imenuje ključ. Ključ je lahko na primer ime osebe. Vsako ime se ujema z enim podatkom, ki se imenuje vrednost, na primer s telefonsko številko osebe.
Podatki so shranjeni v drugi podatkovni strukturi, imenovani polje, ki je podobna številnim škatlam ali vedrom v vrsti za shranjevanje podatkov. Vsako polje ima številko, ki se začne z 0 in šteje navzgor.
Ideja hash tabele je ugotoviti, v katero polje je treba vnesti podatke, in sicer samo z uporabo njihovega imena. To pomeni, da ne glede na to, koliko polj je zapolnjenih, lahko vedno hitro najdete podatek, če imate njegovo ime. V hash tabeli se uporablja hash funkcija, ki na podlagi imena podatka ugotovi, v katero številko ga je treba vnesti. Funkcija hash prebere ime in vrne številko.
Dobra tabela Hash bo vedno našla informacije z enako hitrostjo, ne glede na to, koliko podatkov je vanjo vnesenih. Veliko tabel Hash omogoča uporabniku, da vanje vnese pare ključ/vrednost (ime in podatke) in jih z enako hitrostjo tudi vzame.
Zaradi tega lahko v tabelah Hash informacije pogosto poiščete hitreje kot z drugimi orodji, kot so iskalna drevesa ali druge strukture za iskanje po tabelah. Zato se uporabljajo v številnih vrstah računalniške programske opreme. Najpogosteje se uporabljajo za asociativna polja, podatkovne zbirke, predpomnilnike in množice.
Majhen telefonski imenik kot hash tabela
Vprašanja in odgovori
V: Kaj je hash tabela?
O: Hash tabela je vrsta podatkovne strukture, ki se uporablja za shranjevanje informacij. Uporablja funkcijo hash za beleženje, kam so podatki shranjeni, in lahko hitro najde informacije, če pozna njihovo ime.
V: Katera sta dva dela podatkov, shranjenih v hash tabeli?
O: Podatki, shranjeni v hash tabeli, so sestavljeni iz dveh delov - ključa, ki je ime, povezano s podatki, in vrednosti, ki je dejanski del shranjenega podatka.
V: Kako deluje hash tabela?
O: Hash tabela deluje tako, da se s pomočjo hash funkcije ugotovi, katero številko iz imena je treba uporabiti za shranjevanje podatkov v strukturi, ki je podobna polju in jo sestavlja veliko polj ali veder. To omogoča hitro iskanje informacij ne glede na to, koliko podatkov je bilo vanjo vloženih.
V: Katere so pogoste uporabe hash tabel?
O: Tabele Hash se pogosto uporabljajo za asociativna polja, podatkovne zbirke, predpomnilnike in množice zaradi njihove zmožnosti hitrega iskanja informacij ne glede na to, koliko podatkov je bilo vanje vloženih.
V: Zakaj so pomišljajske tabele hitrejše od drugih orodij, kot so iskalna drevesa ali druge iskalne strukture?
O: Tabele Hash so hitrejše od drugih orodij, ker lahko vedno enako hitro najdejo informacije ne glede na to, koliko podatkov je bilo vanje vloženih, medtem ko lahko druga orodja potrebujejo več časa glede na to, koliko podatkov je v njih. Poleg tega uporabnikom omogočajo tudi enako hitro dodajanje in odstranjevanje parov ključ/vrednost.
V: Katera vrsta računalniške programske opreme uporablja zbirne tabele (Hash Tables)?
O: Veliko vrst računalniške programske opreme uporablja Hash tabele zaradi hitrega priklica in učinkovitega shranjevanja.
