Dėstymo lentelė
Hašišinė lentelė yra viena iš informacijos saugojimo priemonių. Kompiuterių moksle šios informacijos arba duomenų saugojimo priemonės vadinamos duomenų struktūromis. Hašišinė lentelė yra duomenų struktūra, kuri naudoja hašinę funkciją duomenims sekti. Kiekviena saugoma informacija turi pavadinimą, kuris vadinamas raktu. Pavyzdžiui, raktas gali būti asmens vardas. Kiekvienam vardui priskiriamas vienas duomenų elementas, vadinamas verte, pavyzdžiui, asmens telefono numeris.
Duomenys saugomi kitoje duomenų struktūroje, vadinamoje masyvu, kuris yra tarsi daugybė langelių arba kibirų, kuriuose iš eilės laikomi duomenys. Kiekviename langelyje yra skaičius, pradedant nuo 0 ir skaičiuojant aukštyn.
Hešinės lentelės idėja - nustatyti, į kurį langelį dėti duomenis, naudojant tik jų pavadinimą. Tai reiškia, kad nesvarbu, kiek dėžučių užpildyta, visada galite greitai rasti informaciją, jei žinote jos pavadinimą. Hašišo lentelėje naudojama hašavimo funkcija, kad pagal pavadinimą būtų galima nustatyti, į kurį numerį dėti duomenis. Hašo funkcija nuskaito vardą ir grąžina skaičių.
Gera "Hash" lentelė visada suras informaciją tuo pačiu greičiu, nesvarbu, kiek duomenų į ją būtų įdėta. Daugelis "Hash" lentelių taip pat leidžia naudotojui įvesti rakto ir vertės poras (vardą ir jo duomenis) ir išimti jas tuo pačiu greičiu.
Dėl šios priežasties "Hash" lentelėse informaciją dažnai galima rasti greičiau nei naudojant kitas priemones, pavyzdžiui, paieškos medžius ar kitas paieškos lentelių struktūras. Todėl jos naudojamos daugelyje kompiuterių programinės įrangos rūšių. Dažniausiai jos naudojamos asociatyviniams masyvams, duomenų bazėms, talpykloms ir rinkiniams.
Nedidelė telefonų knyga kaip hash lentelė
Klausimai ir atsakymai
K: Kas yra hash lentelė?
A: Hašinė lentelė yra duomenų struktūros, naudojamos informacijai saugoti, tipas. Joje naudojama hash funkcija, kad būtų galima sekti, kur yra įdėti duomenys, ir greitai surasti informaciją, jei žinote jos pavadinimą.
K: Kokios yra dvi hešinės lentelės saugomų duomenų dalys?
A: Hešinėje lentelėje saugomus duomenis sudaro dvi dalys - raktas, kuris yra su duomenimis susijęs pavadinimas, ir reikšmė, kuri yra faktinė saugoma duomenų dalis.
K: Kaip veikia hešinė lentelė?
A.: Hašinė lentelė veikia naudojant hašavimo funkciją, kad būtų nustatyta, kuris skaičius iš pavadinimo turėtų būti naudojamas duomenims saugoti į masyvą panašioje struktūroje, sudarytoje iš daugybės langelių arba kaušų. Tai leidžia greitai gauti informaciją, nepriklausomai nuo to, kiek duomenų į ją buvo sudėta.
K: Kokie yra kai kurie įprasti hešinių lentelių naudojimo būdai?
A: "Hash" lentelės dažniausiai naudojamos asociatyviniams masyvams, duomenų bazėms, talpykloms ir rinkiniams dėl jų gebėjimo greitai surasti informaciją, nesvarbu, kiek duomenų į jas įdėta.
K: Kodėl "Hash" lentelės yra greitesnės už kitas priemones, pavyzdžiui, paieškos medžius ar kitas paieškos struktūras?
A: "Hash" lentelės yra greitesnės už kitus įrankius, nes jos visada gali rasti informaciją tuo pačiu greičiu, nepriklausomai nuo to, kiek duomenų į jas įdėta, o kiti įrankiai gali užtrukti ilgiau, priklausomai nuo duomenų kiekio. Be to, jos leidžia naudotojams vienodai greitai pridėti ir pašalinti raktų ir verčių poras.
K: Kokioje kompiuterių programinėje įrangoje naudojamos gretinamosios lentelės?
A: Daugelyje kompiuterių programinės įrangos rūšių naudojamos "Hash Tables" dėl greito duomenų gavimo laiko ir efektyvaus saugojimo galimybių.
