Informatică Baze de date
Ce sunt tabelele hash si aplicatii?
Tabelele hash sunt structuri de date care stochează perechi cheie-valoare pentru acces rapid. Folosesc o funcție hash care transformă cheia într-un index, permițând căutarea în timp constant O(1). Aplicații includ baze de date și cache-uri.
Cum funcționează
- 1 Pasul 1: Funcția hash Cheia (ex: 'nume') este procesată de o funcție matematică care returnează un index, ca h('Ana') = 3.
- 2 Pasul 2: Stocare Valoarea asociată (ex: vârsta 20) este plasată în tabel la indexul calculat.
- 3 Pasul 3: Căutare Pentru a găsi vârsta lui Ana, se aplică funcția hash pe 'Ana' și se accesează direct indexul 3.
Aplicații practice
- Baze de date Indexarea rapidă a înregistrărilor, permițând căutări eficiente după chei unice.
- Sisteme de cache Stocarea temporară a rezultatelor frecvent accesate, ca în memcached pentru site-uri web.
- Tabele de simboluri Folosite în compilatoare pentru a gestiona variabilele și funcțiile într-un program.
Învață să implementezi o tabelă hash într-un limbaj ca Python pentru a înțelege coliziunile.