Gagnagrunnur vísitölu
Gagnasafnavísitala , eða stytting á vísitölu (í fleirtölu „vísitölum“ eða „vísitölum“), er vísitauppbygging í gagnagrunni sem er aðskilinn frá gagnagerðinni og flýtir fyrir leit og flokkun tiltekinna sviða.
Vísitala samanstendur af safni vísbendinga (tilvísana) sem skilgreina röðunarsamband við einn eða fleiri dálka í töflu. Ef verðtryggður dálkur er notaður sem leitarviðmið í fyrirspurn, leitar gagnagrunnsstjórnunarkerfið (DBMS) að tilætluðum gagnaskrám með þessum vísbendingum. Að jafnaði eru B + tré notuð hér. Án vísitölu þyrfti að leita í dálknum í röð, en leit með trénu hefur aðeins logaritmíska flækjustig .
Í gagnagrunninum SQL er vísitala búin til með skipuninni
CREATE INDEX Indexname ON Tabellenname ( Spaltenname(n) ) skilgreint (engin staðlað SQL, sjá hér að neðan). Oftast er einn dálkur verðtryggður en samsettar vísitölur eru einnig mögulegar í flestum gagnagrunnskerfum. Vísitala er sjálfkrafa sett á dálkum sem innihalda aðal lykla (SQL ákvæði primary key í create table stjórn).
Oft er ekki nóg að flokka gögnin eftir frumvísitölu, þannig að viðbótarvísitölur eru nauðsynlegar. Ef nú er sett upp heildar efnisyfirlit fyrir þessa frekari þróun, þá er viðbótarvísitala búin til.
Tegundir vísitölu
Bitmap vísitala
Bitmap vísitalan er byggð á geymslu dálgildanna í formi bitastrengja. Þessi tegund vísitölu er notuð af gagnatæknilegum tæknilegum ástæðum með litla sértækni og litla uppfærsluvæntingu fyrir því að dálkurinn / s verði verðtryggð.
Þyrping vísitölu
Mörg gagnagrunnsstjórnunarkerfi leyfa einnig skilgreiningu á flokkuðum vísitölu. Þetta er frábrugðið óflokkaðri vísitölu að því leyti að ekki aðeins er listi yfir vísbendingar í gagnaskrárnar tiltækur á raðaðri mynd, heldur að DBMS reynir einnig að loka líkamlega nýlega settum gagnaskrám sem eru nánar saman innan vísitölunnar settar saman . Þetta getur flýtt fyrir leit að gildum í þessum dálki.
Hagnýtur vísitala
Undir hagnýtri vísitölu (enska hagnýt vísitala eða aðgerðarbundin vísitala) er skilgreind sem sérstakt form vísitölu í gagnagrunnsstjórnunarkerfi. Öfugt við venjulega vísitölu eru hrein to_upper(Vorname) , til dæmis to_upper(Vorname) , ekki með í vísitölunni, heldur gildum umbreytt með gagnagrunnsaðgerðum, til dæmis to_upper(Vorname) til að breyta í hástafi.
Öfug vísitala
Öfug vísitala er vísitala þar sem gildunum er snúið við smám saman eða bæti áður en þeim er vistað. Þegar þessi vísitala er lesin verður að breyta lestargildunum aftur í rétta röð áður en hægt er að meta þau. Eins og með aðrar vísitölur, eru „skipt“ gildin venjulega vistuð sem B-tré. Öfug vísitala hefur þann kost að þegar röð lykla er settur inn, verður vísitréð ekki í jafnvægi og þarf að endurskipuleggja. Hins vegar hefur það þann ókost að ekki er hægt að meta sviðskönnun (t.d. þar sem er á bilinu 100 til 120 ) með gagnstæðu vísitölunni.
Skipt skipt vísitala
Rétt eins og hægt er að skipta gagnagrunnstöflum , þá er einnig hægt að skipta flokkum. Gerður er greinarmunur á því hvort skiptingin byggist á fyrsta dálknum sem er verðtryggður eða á öðrum dálki.
Ef gagnagrunnstaflan sem vísitalan vísar til er skipt, er hægt að skipta vísitölunni samkvæmt sömu forsendum (staðbundin vísitaskipting). Sum gagnagrunnskerfi t.d. B. Oracle býður einnig upp á möguleika á að skipta vísitölu í samræmi við önnur viðmið (global index skipting).
Vísitölur í SQL
Enginn hinna ýmsu SQL staðla skilgreinir skipanir fyrir vísitölur. Skipanirnar til að búa til og fjarlægja vísitölur eru því alltaf gagnasértækar. Skipanirnar CREATE INDEX og DROP INDEX hafa þó að mestu leyti ráðið.