როგორ ხორციელდება და ფუნქციონირებს მონაცემთა ბაზების მართვის სისტემებში ინდექსები?

Տվյալների բազայի կառավարման համակարգերում (DBMS) ցուցանիշները հատուկ տվյալների կառուցվածքներ են, որոնք արագացնում են գրանցումների որոնումը և դասավորությունը աղյուսակներում: Սովորաբար, ցուցանիշը կառուցվում է մեկ կամ մի քանի սյունակների վրա և պահվում է առանձին հիմնական աղյուսակից:

Սովորաբար օգտագործվում են B- ծառեր (B-tree) կամ դրանց տարբերակները, որոնք ապահովում են որոնման լոգարիթմական ժամանակ: Ճարտարապետության ժամանակ, DBMS-ը ձևավորում է ծառ, որտեղ բանալիները՝ ինդեքսավորված սյունակների արժեքներն են, իսկ տերևները պարունակում են հղումներ համապատասխան գրանցումներին աղյուսակում:

Երբ կատարվում է հարցում ինդեքսավորված սյունակի վրա, DBMS-ը մուտք է գործում ինդեքս, արագ գտնում է անհրաժեշտ բանալիները և ստանում հղումներ գրանցումներին, խուսափելով ամբողջական որոնումից:

Ինդեքսները կարող են լինել՝

• եզակի — արգելում են արժեքների կրկնությունը;
• համակցված — ինդեքսավորում են մի քանի սյունակ;
• կլաստերային — որոշում են ֆիզիկական պահպանում տվյալների կարգը:

Այնուամենայնիվ, ինդեքսները լրացուցիչ տարածք են պահանջում և դանդաղեցնում են ներմուծման և թարմացման գործողությունները, քանի որ անհրաժեշտ է պահել ինդեքսի կառուցվածքը թարմ վիճակում: