Mikä on ero indeksoinnin ja hajauttamisen välillä

Sisällysluettelo:

Anonim

The tärkein ero indeksoinnin ja hajautuksen välillä on, että indeksointi optimoi tietokannan suorituskyvyn vähentämällä levyn käyttöoikeuksien määrää prosessikyselyihin, kun taas hajautus laskee datatietueen suoran sijainnin levyllä ilman indeksirakennetta.

Tietokanta on kokoelma siihen liittyviä tietoja. DBMS tai tietokannanhallintajärjestelmä mahdollistaa tietojen luomisen ja hallinnan tietokantoihin helposti. Käyttäjät voivat kirjoittaa SQL -kyselyitä suorittaakseen toimintoja tietokannan taulukoissa. DBMS: n avulla useat käyttäjät voivat käyttää ja käyttää tietoja. Lisäksi se mahdollistaa tapahtumien suorittamisen ja tarjoaa tietosuojan. Indeksointi ja hajautus ovat kaksi DBMS: ään liittyvää käsitettä.

DBMS, klusteroitu indeksointi, hajautus, indeksointi, järjestetty indeksointi, ensisijainen indeksointi, toissijainen indeksointi, SQL

Mikä on indeksointi

SQL -kyselyitä suoritettaessa levyn tietojen käyttäminen kestää jonkin aikaa. Tässä indeksi on tietorakenne, joka auttaa löytämään ja pääsemään nopeasti tietokannan taulukon tietoihin. Indeksointitekniikka vähentää prosessikyselyihin käytettävien levyjen määrää.

Indeksi koostuu kahdesta osasta; hakunäppäintä ja dataviitettä. Hakuavain sisältää taulukon ensisijaisen avaimen tai ehdokasavaimen. Tietoviittaus sisältää sen levylohkon osoitteen, jonka arvo vastaa kyseistä avainta.

Lisäksi on olemassa erilaisia ​​indeksejä. Jotkut niistä ovat seuraavat.

Tilattu indeksointi - Indeksit lajitellaan, mikä nopeuttaa tietojen etsintää

Ensisijainen indeksointi - Kun indeksi perustuu taulukon ensisijaiseen avaimeen, sitä kutsutaan ensisijaiseksi indeksiksi. Ensisijaisessa avaimessa on kahdenlaisia ​​indeksejä, nimeltään tiheä ja varaindeksi. Tiheä hakemisto sisältää hakemistotietueen jokaisesta datatiedoston hakuavaimen arvosta. Varahakemistossa on joidenkin tietokohteiden hakemistotietueet.

Klusteroitu indeksointi - Käyttää kahden tai useamman sarakkeen yhdistelmää indeksin luomiseen. Tietueryhmä koostuu tietueista, joilla on samat ominaisuudet. Ja nämä ryhmät luovat indeksit.

Toissijainen indeksointi - Sisältää toisen tason indeksointia kartoituksen koon pienentämiseksi.

Mikä on hajautus

Suuressa tietokannassa ei ole mahdollista etsiä kaikkia hakemistoja tarvittavien tietojen saamiseksi. Hajautus auttaa löytämään tietyn tietueen suoran sijainnin levyltä ilman indeksointia. Täällä datalohkot, joita kutsutaan myös tietoryhmiksi, tallentavat tietoja. Hajautusfunktio on matemaattinen funktio. Se auttaa luomaan kyseisten tietolohkojen osoitteet. Lisäksi hajautustoiminto voi valita minkä tahansa sarakearvon osoitteen luomiseksi, mutta se käyttää yleensä ensisijaista avainta datalohkon osoitteen luomiseen.

On olemassa kahdenlaisia ​​tiivisteitä, kuten staattinen ja dynaaminen. Staattisessa hajautuksessa tuloksena oleva datasäilöosoite on aina sama. Staattinen hajautus aiheuttaa kuitenkin kauhan ylivuodon. Dynaaminen hajautus on ratkaisu tähän ongelmaan. Dynaamisessa hajautuksessa tietoryhmä kasvaa tai pienenee tietueiden määrästä riippuen.

Ero indeksoinnin ja hajauttamisen välillä

Määritelmä

Indeksointi on tietorakennetekniikka, joka hakee tietueet tehokkaasti tietokantatiedostoista joidenkin määritteiden perusteella, joilla indeksointi tapahtui. Toisaalta hajautus on tehokas tekniikka datatietueen suoran sijainnin laskemiseksi levylle ilman indeksirakennetta. Tämä on siis suurin ero indeksoinnin ja hajautuksen välillä.

Toimivuus

Indeksointi käyttää tietoviittausta, joka pitää levylohkon osoitteen avainta vastaavalla arvolla, kun taas hajautus käyttää matemaattisia funktioita, joita kutsutaan hajautusfunktioiksi laskeakseen tietueiden suoran sijainnin levyllä. Siksi tämä on myös merkittävä ero indeksoinnin ja hajauttamisen välillä.

Sovellus

Toinen ero indeksoinnin ja hajauttamisen välillä on, että hajautus toimii hyvin suurille tietokannoille kuin indeksointi.

Johtopäätös

Suurin ero indeksoinnin ja hajauttamisen välillä on se, että indeksointi optimoi tietokannan suorituskyvyn vähentämällä levyn käyttöoikeuksien määrää prosessikyselyihin, kun taas hajautus laskee datatietueen suoran sijainnin levyllä ilman indeksirakennetta.

Viite:

1. "DBMS -indeksointi DBMS -järjestelmässä - Javatpoint." Www.javatpoint.com, saatavana täältä. "DBMS -hajautus - Javatpoint." Www.javatpoint.com, saatavilla täältä.

Kuva:

1. ”Hash table 4 1 1 0 0 1 0 LL” Jorge Stolfi - Oma työ (julkinen) Commons Wikimedian kautta

Mikä on ero indeksoinnin ja hajauttamisen välillä