B-puu ja bitmap

B-puu ja bitmap

Oracleissa käytetään kahdentyyppisiä indeksejä. Nämä ovat B-Tree ja Bitmap. Näitä indeksejä käytetään suorituskyvyn virittämiseen, mikä tekee levyjen etsimisestä ja hakemisesta nopeasti. Indeksifunktiot luo merkinnän kaikille arvoille, jotka näkyvät indeksoiduissa sarakkeissa. B-puun indeksit ovat tyyppiä, jota OLTP-järjestelmät käyttävät ja jotka toteutetaan pääasiassa oletuksena. Bitmap, toisaalta, tulee erittäin tiivistetyksi indeksimuodoksi, jota useimmiten käytetään tietovarastoissa.

Bittikartta voidaan yleisesti kutsua indeksointimenetelmäksi, vaikka suorituskykyä ja tallennussäästöjä voidaan hakea. Sen käyttö, kuten aiemmin todettiin, on pääosin datavarastoympäristössä. Syynä tähän on se, että tietojen päivitykset eivät ole yhtä yleisiä ja ad hoc-kyselyt ovat enemmän ympäristössä. Bittikartan toteutuksessa suositaan pieniä kardinaalitietoja. Bitmap on ensisijainen valinta sarakeelementeille, joilla on alhaiset vaihtoehdot, kuten sukupuoli, joilla on vain kaksi arvoa ja jotka ovat edullisia. Varastoissa olevat staattiset tiedot ovat myös hyviä ominaisuuksia, jotka toimisivat erinomaisesti Bitmapin avulla. Bittikartan toinen ominaisuus on bittien virta, jolloin kukin bitti toteutetaan sarakkeen arvoon taulukon yhdelle riville.

B-puu-indeksi on kuitenkin indeksi, joka luodaan sarakkeissa, jotka sisältävät hyvin yksilöllisiä arvoja. B-puun hakemistossa on merkittyjä merkintöjä, joissa jokaisella merkinnällä on hakunavausarvo ja osoitin, joka viittaa tiettyyn riviin ja arvoon. Jos palvelin löytää vastaavan rajoituksen, joka liittyy kyseiseen arvoon, osoitin otetaan käyttöön noutamaan rivin.

Yksi näiden kahden välisistä eroista on, että B-puussa on alhainen päällekkäisyys ja suuri rinnakkaisuus, kun taas vastakkainen tapahtuu Bitmapissa. Bittikartassa on suuret päällekkäisyystiedot ja alhainen ystävällisyys. Bitmap-indeksi nähdään edullisemmaksi kuin B-puu-indeksi, koska sillä on taulukoita, joilla on miljoonia rivejä, koska määritellyillä sarakkeilla on alhainen kardinaliteetti. Bittikarttojen indeksit tarjoavat siis paremman suorituskyvyn verrattuna B-puun indekseihin.

B-puut näyttävät olevan erittäin nopeita, kun pieni tietojoukko kerätään, useimmissa tapauksissa tietojen ei pitäisi ylittää 10% tietokannan koosta. Nämä kaksi työskentelevät yhdessä, kun on paljon erillisiä arvoja, jotka on indeksoitu. Se on myös ainutlaatuinen B-puulle, että useat indeksit voidaan yhdistää tuottamaan erittäin tehokas ohjelma. Bitmap, toisaalta, pyrkii toimimaan parhaiten, kun pienimmät indeksoidut arvot ovat mahdollisimman tehokkaita.

B-puut ovat huonoja, kun etsitään suurempia tietoryhmiä, jotka ylittävät 10% osajoukon tiedoista. Bitmap vie tämän haasteen toimittaa laadukkaita tuloksia, koska se toimii paremmin, kun on olemassa muutamia erillisiä arvoja.

Jos B-Pään avulla on paljon indeksejä kiireisessä taulukossa, ongelma voi johtua pienistä rangaistuksista, jotka asetetaan indeksoidun datan lisäämisen yhteydessä tai jos haluat lisätä ja päivittää indeksoituja tietoja. Tämä ei ole ongelma bitmapilla, koska se on erittäin tehokas syöttää ja päivittää arvoja riippumatta koosta.

Yhteenveto

B-Tree ja Bitmap ovat Oraclen kahdentyyppisiä indeksejä Bitmap on indeksointimenetelmä, joka tarjoaa suorituskykyhyötyjä ja tallennustilaa B-Tree-indeksi on indeksi, joka luodaan sarakkeissa, jotka sisältävät hyvin yksilöllisiä arvoja B-Tree toimii parhaiten useilla eri indeksoiduilla arvoilla Bitmap toimii parhaiten useilla eri indeksoiduilla arvoilla