Mi az asszociatív tömb?

Egy asszociatív tömb, más néven hash -táblázat vagy hash -térkép, hasonló a standard tömbhöz, kivéve a tömb indexét, lehet egy karakterlánc, nem pedig egész szám.Számos adatbázis -alkalmazásban és más olyan programokban, amelyek nagy mennyiségű adattal foglalkoznak, az asszociatív tömb létfontosságú elem az információk hatékony rendezésében és elérésében.Az asszociatív tömb középpontjában egy standard tömb található, amelyet egész számokkal indexálnak, csakúgy, mint általában.Egy hash függvénynek nevezett speciális algoritmus konvertálja a karakterlánc -indexet egész szám -indexré, hogy megtalálja az értéket.Ez egy következetes konverzió, tehát a tényleges egész szám -indexet soha nem kell tárolni, hanem ehelyett a karakterláncból számolják, ha minden alkalommal szükség van.egy normál tömb.Amit általában indexnek neveznének mdash;egy elem numerikus elhelyezkedése egy tömb belsejében;nevezik a kulcsnak.A kulcshoz társított adatokat értéknek nevezzük.Ez azt jelenti, hogy egy asszociatív tömbön belül egy kulcs egy olyan értékhez kapcsolódik, amely korrelál egy indexhez, amely az adatszerkezet standard tömbjében egy elemre hivatkozik.Ez egy algoritmus, amelyet egy érték numerikus indexének meghatározására használnak a kulcs alapján.Számos típusú hash -funkció létezik, amelyek közül néhány olyan kulcsok működtetésére szolgál, amelyek egész számok, és néhányat úgy terveztek, hogy húrok kulcsokkal működjenek.Egészségkulcs esetén a népszerű módszer az, hogy a kulcsértéket a tömb méretével osztja meg, és a divízió fennmaradó részét remélhetőleg egyedi indexértéket kapjon.a húrok kulcsokhoz.Egyes módszerek között szerepel az egyes karakterek numerikus értékének hozzáadása a karakterláncban, majd elosztva azt valamilyen számmal, vagy csak a karakterlánc első néhány karakterének használata, hogy egyedi számot kapjon.Számos módon lehet levezetni egy számot egy karakterláncból.Az ütközés akkor fordul elő, amikor a kulcsból származó egész index megegyezik egy másik kulcs egész számának indexével.Ez a két kulcs ezután ténylegesen ugyanazon indexre mutat az érték tömbben.Különböző megoldások léteznek az ütközésre, főleg azért, mert nagy a valószínűsége annak, hogy a legtöbb gyakorlati alkalmazásban megtörténjen.Hely, a hely egynél több értéket tud tartani.Ezt láncolásnak hívják, és ez egy egyszerű módja az ütközés kezelésének, bár az információk lekéréséhez szükséges időt is lelassíthatja.Az ütközés kezelésének egy másik módszerét lineáris szondázásnak nevezzük.Az ütközés bekövetkezésekor a lineáris szonda úgy működik, hogy az érték tömbön áthalad, amíg fel nem használt indexet nem talál.Ez a megoldás segíthet az adatok egyenletes eloszlásának megőrzésében az asszociatív tömbben, de növelheti az érték kereséséhez szükséges időt is.