Индекс базе података: Увод за почетнике

'Индекс базе података' односи се на посебну врсту структуре података која убрзава преузимање записа из табеле базе података. Индекси базе података омогућавају ефикасно лоцирање и приступ подацима у табели базе података без потребе за претраживањем сваког реда сваки пут када се обради упит базе података.

Индекс базе података може се упоредити са индексом књиге. Индекси у базама података упућују вас на запис који тражите у бази података, баш као што вас индексна страница књиге упућује на жељену тему или поглавље.

Међутим, иако су индекси база података неопходни за брзо и ефикасно претраживање и приступ подацима, они заузимају додатни простор за уписивање и меморију.

Шта је индекс?

Индекси базе података су посебне табеле за претраживање које се састоје од две колоне. Прва колона је кључ за претрагу, а друга показивач података. Кључеви су вредности које желите да претражите и преузмете из табеле базе података, а показивач или референца складишти адресу блока диска у бази података за тај кључ претраге. Кључна поља су сортирана тако да убрзавају поступак преузимања података за све ваше упите.

Зашто користити индексирање базе података?

Овде ћу вам на поједностављен начин показати индексе базе података. Претпоставимо да имате табелу базе података са осам запослених који раде у компанији и желите да претражите информације за последњи унос табеле. Сада, да бисте пронашли претходни унос, морате претражити сваки ред базе података.

Међутим, претпоставимо да сте табелу сортирали по абецедном реду на основу имена запослених. Дакле, овде су кључеви за индексирање засновани на колони са именом. У том случају, ако претражите последњи унос, Зацк , можете скочити на средину табеле и одлучити да ли наш унос долази пре или после колоне.

Као што знате, доћи ће после средњег реда, па можете поново поделити редове после средњег реда на пола и направити слично поређење. На овај начин не морате да прелазите сваки ред да бисте пронашли последњи унос.

Да је компанија имала 1.000.000 запослених, а последњи унос био је Зацк, морали бисте да претражите 50.000 редова да бисте пронашли његово име. Док помоћу абецедног индексирања то можете учинити у неколико корака. Сада можете замислити колико брже претраживање и приступ подацима могу постати с индексирањем базе података.

Повезан: 13 најважнијих СКЛ команди које сваки програмер треба да зна

Различити начини организације датотека за индексе база података

Индексирање у великој мјери зависи од механизма организације датотека који се користи. Обично постоје две врсте метода организације датотека које се користе за индексирање база података за складиштење података. О њима се говори у наставку:

1. Уређена датотека индекса: Ово је традиционална метода складиштења индексних података. У овој методи, кључне вредности су сортиране по одређеном редоследу. Подаци у уређеној датотеци индекса могу се чувати на два начина.

Ретки индекс: У овој врсти индексирања, унос индекса се креира за сваки запис.
Индекс густине: У густом индексирању, унос индекса се ствара за неке записе. Да бисте пронашли запис у овој методи, прво морате да пронађете најзначајнију вредност кључа за претрагу из уноса индекса који су мањи или једнаки вредности кључа за претрагу коју тражите.

2. Организација хеш датотеке: У овој методи организације датотека, функција распршивања одређује локацију или блок диска на којем је запис ускладиштен.

Врсте индексирања база података

Опћенито постоје три методе индексирања базе података. Су:

Кластер индексирање
Некластерисано индексирање
Индексирање на више нивоа

1. Груписано индексирање

У груписању индексирања, једна датотека може да складишти више од два записа података. Систем чува стварне податке у групном индексирању, а не у показивачима. Претраживање је исплативо са груписаним индексирањем јер чува све повезане податке на истом месту.

конвертујте слику у векторски илустратор цц

Индекс груписања користи уређене датотеке са подацима да би се дефинисао. Такође, придруживање више табела базе података врло је уобичајено за ову врсту индексирања.

Такође је могуће креирати индекс на основу непримарних колона које нису јединствене за сваки кључ. У таквим приликама, комбинује више колона да формира јединствене вредности кључа за груписане индексе.

Укратко, индекси груписања су места на којима се групишу слични типови података и за њих се стварају индекси.

Пример: Претпоставимо да постоји компанија која има преко 1.000 запослених у 10 различитих одељења. У овом случају, компанија треба да створи индексирање груписања у свом ДБМС -у како би индексирала запослене који раде у истом одељењу.

Сваки кластер са запосленима који раде у истом одјељењу бит ће дефиниран као један кластер, а показивачи података у индексима ће се односити на кластер као цјелину.

Повезан: Шта су страни кључеви у СКЛ базама података?

2. Некластерисано индексирање

Некластерисано индексирање се односи на врсту индексирања где редослед индексних редова није исти као физичко чување оригиналних података. Уместо тога, индекс који није груписан указује на складиште података у бази података.

Пример: Индексирање без груписања је слично књизи која има страницу са уређеним садржајем. Овде је показивач података или референца страница са уређеним садржајем која је абецедно сортирана, а стварни подаци су подаци на страницама књиге. Страница са садржајем не складишти податке на страницама књиге по њиховом редоследу.

3. Индексирање на више нивоа

Индексирање на више нивоа се користи када је број индекса веома велики и не може да ускладишти примарни индекс у главној меморији. Као што можда знате, индекси базе података садрже кључеве за претрагу и показиваче података. Са повећањем величине базе података, расте и број индекса.

Међутим, да би се осигурало брзо претраживање, потребно је чувати индексне записе у меморији. Ако се индекс на једном нивоу користи када је број индекса велики, мало је вероватно да ће се тај индекс складиштити у меморији због његове величине и више приступа.

Овде долази до изражаја индексирање на више нивоа. Ова техника разбија индекс на једном нивоу на више мањих блокова. Након што се поквари, блок спољашњег нивоа постаје толико ситан да се лако може сачувати у главној меморији.

Повезан: Како се повезати са МиСКЛ базом података помоћу Јаве

Шта је фрагментација СКЛ индекса?

Када се било који редослед страница индекса не поклапа са физичким редоследом у датотеци података, долази до фрагментације СКЛ индекса. У почетку, сви СКЛ индекси не садрже фрагментацију, али како више пута користите базу података (Уметни/Избриши/Промени податке), то може изазвати фрагментацију.

Осим фрагментације базе података, ваша база података може се суочити и са другим виталним проблемима попут корупције базе података. То може довести до губитка података и оштећења веб локације. Ако послујете са својом веб страницом, то може бити погубан ударац за вас.

Објави Објави Твеет Емаил Подаци СКЛ сервера су оштећени? Покушајте да га опоравите помоћу СКЛ Рецовери Тоолбок

Рецовери Тоолбок фор СКЛ Сервер помаже у исправљању оштећених МДФ датотека МС СКЛ Сервера за све верзије.

како поправити УСБ порт

Прочитајте следеће Повезане теме

Програмирање
СКЛ
Анализа података
база података

О аутору Задхид А. Повелл(Објављено 16 чланака)

Задхид Повелл је инжењер рачунара који је одустао од кодирања да би почео писати! Поред тога, он је дигитални маркетер, ентузијаст технологије, СааС стручњак, читач и ревни следбеник софтверских трендова. Често га можете затећи како љуља клубове у центру града са својом гитаром или прегледава роњење на океанском дну.

Више од Задхида А. Повелла

Претплатите се на наш билтен

Придружите се нашем билтену за техничке савете, критике, бесплатне е -књиге и ексклузивне понуде!

Кликните овде да бисте се претплатили