Hva er forskjellen mellom statisk og dynamisk hashing
Share
De hovedforskjell mellom statisk og dynamisk hashing er det, i statisk hashing er den resulterende datalåsen adresse alltid den samme mens i dynamisk hashing, vokser eller krympes dataarketene i henhold til økningen og nedgangen av poster.
Det er ikke mulig å søke i indeksene for å finne dataene i en stor database. Hashing gir et alternativ til dette problemet. Videre tillater det å beregne den direkte plasseringen av data på disken uten å bruke indekser. Hashing bruker matematiske funksjoner kalt hash-funksjoner for å generere adresser til dataposter. I tillegg er minnestederne som lagrer data, kalt data-buketter. Det er to typer hash kalt statisk og dynamisk hashing.
Nøkkelområder dekket
1. Hva er Statisk Hashing
- Definisjon, funksjonalitet
2. Hva er Dynamic Hashing
- Definisjon, funksjonalitet
3. Hva er forskjellen mellom statisk og dynamisk hashing
- Sammenligning av nøkkelforskjeller
Nøkkelord
Hashing, Static Hashing, Dynamic Hashing
Hva er Statisk Hashing
Ved statisk hashing er den resulterende data bucket adressen alltid den samme. Med andre ord endres bøtteadressen ikke. På denne måten forblir antallet data-skuffer i minnet konstant hele tiden.
Operasjoner av statisk hash er som følger.
Innsetting - Når du skriver inn en plate ved hjelp av statisk hash, beregner hash-funksjonen (h) bøndenadressen for søkenøkkel (k), hvor posten blir lagret. Bucket adresse = h (K).
Søke - Når du skaffer en plate, hjelper den samme hashfunksjonen til å skaffe adressen til bøtte hvor dataene er lagret.
Slett - Etter henting av posten, er det mulig å slette postene for den adressen i minnet.
Oppdater - Etter å ha søkt på posten med en hash-funksjon, er det mulig å oppdatere denne platen.
Videre er et stort problem i statisk hashing bøtte overfylt. Noen metoder for å overvinne dette problemet er som følger.
Overløpsketting - Ny bøtte opprettet for samme hash-resultat når skuffene er fulle
Linear Probing - Neste gratis bøtte som er allokert til data når en hash-funksjon genererer en adresse hvor data allerede er lagret.
Hva er Dynamic Hashing
Et problem i statisk hashing er bøtteoverløp. Dynamisk hashing bidrar til å overvinne dette problemet. Det kalles også Utvidbar hashing-metode. I denne metoden øker og senker data-buckene avhengig av antall poster. Det gjør det mulig å utføre operasjoner som innsetting, sletting etc. uten å påvirke ytelsen.
Operasjoner av dynamisk hashing er som følger.
Innsetting - Beregner e-postadressen. Hvis skuffen allerede er full, er det mulig å legge til flere skuffer. Videre er det mulig å legge til flere biter til hashverdien og re-beregne hash-funksjonen. Hvis skuffene ikke er fulle, er det mulig å legge til data i bøtta.
spørring - Kontrollerer dybdeverdien av hashindeksen, og bruk disse brikkene til å beregne bøtteadressen.
Oppdater - Utfører en spørring og oppdaterer dataene.
Slett - Utfører en spørring for å finne de ønskede dataene som skal slettes.
Forskjellen mellom Statisk Hashing og Dynamic Hashing
Definisjon
Statisk hashing er en hashingsteknikk som lar brukerne utføre oppslag på et ferdigstilt ordbokssett (alle objekter i ordboken er endelige og endres ikke). I motsetning til dette er dynamisk hashing en hashingsteknikk der data-skuffene legges til og fjernes dynamisk og på forespørsel. Dermed er dette den viktigste forskjellen mellom statisk og dynamisk hashing.
funksjonalitet
Ved statisk hashing er den resulterende data bucket adressen alltid den samme. I dynamisk hashing endres imidlertid data-skuffene avhengig av postene. Derfor er dette en annen stor forskjell mellom statisk og dynamisk hashing.
Effektivitet
Effektivitet er den andre forskjellen mellom statisk og dynamisk hashing. Dynamisk hashing er mer effektiv enn statisk hash.
Konklusjon
Kort sagt, hashing er metoden for å bruke matematiske funksjoner kalt hash-funksjoner for å beregne direkte plasseringer av dataposter på disken. Videre er statisk og dynamisk hashing to typer hash. Hovedforskjellen mellom statisk og dynamisk hashing er at i den statiske hashing er den resulterende data bucket adressen alltid den samme mens i dynamisk hashing, vokser eller krympes dataarkkene i henhold til økningen og nedgangen av poster.
Henvisning:
1. "DBMS Static Hashing - Javatpoint." Www.javatpoint.com, Tilgjengelig her.
2. "DBMS Dynamic Hashing - Javatpoint." Www.javatpoint.com, Tilgjengelig her.
Bilde Courtesy:
1. "Forlengelig hashing 1" Аутор: Svick - Сопствено дело (CC BY 3.0) via Commons Wikimedia
