Jaucējtabula
Hesha tabula ir viens no informācijas glabāšanas rīku veidiem. Datorzinātnē šos informācijas jeb datu glabāšanas rīkus sauc par datu struktūrām. Heslu tabula ir datu struktūra, kas izmanto heša funkciju, lai sekotu līdzi tam, kur dati ir ievietoti. Katrai uzglabājamai informācijai ir nosaukums, ko sauc par atslēgu. Piemēram, atslēga var būt personas vārds. Katram vārdam tiek piesaistīts viens datu elements, ko sauc par vērtību, piemēram, personas tālruņa numurs.
Dati tiek glabāti citā datu struktūrā, ko sauc par masīvu, kas ir kā daudzas kastes vai spaiņi, kuros tiek glabāti dati. Katrai ailei ir numurs, sākot no 0 un skaitot uz augšu.
Hešmatu tabulas ideja ir noteikt, kurā lodziņā ievietot datus, izmantojot tikai to nosaukumu. Tas nozīmē, ka neatkarīgi no tā, cik daudz lodziņu ir aizpildīti, jūs vienmēr varat ātri atrast informāciju, ja jums ir tās nosaukums. Heš tabulā tiek izmantota heš funkcija, lai pēc nosaukuma noskaidrotu, kurā numurā ievietot datus. Hēšfunkcija nolasa nosaukumu un atdod atpakaļ numuru.
Laba Hash tabula vienmēr atradīs informāciju ar tādu pašu ātrumu neatkarīgi no ievadīto datu apjoma. Daudzas Hash tabulas arī ļauj lietotājam ievietot atslēgu/vērtību pārus (vārds un tā dati) un izņemt tos ar tādu pašu ātrumu.
Tāpēc ar Hash tabulām bieži vien informāciju var atrast ātrāk nekā ar citiem rīkiem, piemēram, meklēšanas kokiem vai citām tabulas meklēšanas struktūrām. Tāpēc tās tiek izmantotas daudzās datoru programmatūras veidos. Visbiežāk tās izmanto asociatīvajiem masīviem, datu bāzēm, kešatmiņām un kopām.
Neliela tālruņu grāmata kā hash tabula
Jautājumi un atbildes
J: Kas ir hash tabula?
A: Hešgrāfa tabula ir datu struktūras veids, ko izmanto informācijas glabāšanai. Tā izmanto hash funkciju, lai sekotu līdzi tam, kur dati ir ievietoti, un var ātri atrast informāciju, ja ir zināms tās nosaukums.
J: Kādas ir divas datu daļas, kas tiek glabātas heša tabulā?
A: Heš tabulā glabātie dati sastāv no divām daļām - atslēgas, kas ir ar datiem saistītais nosaukums, un vērtības, kas ir faktiskais saglabājamais datu gabals.
J: Kā darbojas hash tabula?
A.: Heša tabula darbojas, izmantojot heša funkciju, lai noskaidrotu, kurš skaitlis no tās nosaukuma ir jāizmanto datu glabāšanai masīvam līdzīgā struktūrā, kas sastāv no daudziem laukiem vai kausiem. Tas ļauj ātri iegūt informāciju neatkarīgi no tā, cik daudz datu tajā ir ievietots.
J: Kādi ir daži izplatītākie heša tabulu lietojumi?
A: Hash tabulas parasti izmanto asociatīvajiem masīviem, datu bāzēm, kešatmiņām un kopām, jo tās ļauj ātri atrast informāciju neatkarīgi no tā, cik daudz datu tajās ir ievietots.
J: Kāpēc Hash tabulas ir ātrākas nekā citi rīki, piemēram, meklēšanas koki vai citas meklēšanas struktūras?
A: Hash tabulas ir ātrākas par citiem rīkiem, jo tās vienmēr spēj atrast informāciju ar tādu pašu ātrumu neatkarīgi no tajās ievietoto datu apjoma, savukārt citiem rīkiem tas var aizņemt vairāk laika atkarībā no datu apjoma. Turklāt tie ļauj lietotājiem pievienot un noņemt atslēgu/vērtību pārus ar vienādu ātrumu.
J: Kāda veida datoru programmatūrā izmanto Hash tabulas?
A: Daudzas datoru programmatūras izmanto Hash tabulas, jo tās nodrošina ātru atgūšanas laiku un efektīvu glabāšanas iespēju.
