Որ տվյալների կամ տվյալների կառուցվածքի տեսակն է օգտագործվում ինդեքսային գրառումները կազմակերպելու համար տվյալների բազայում կամ որոնման շարժիչում։

Տվյալների բազայում կամ որոնողական շարժիչում ինդեքսավորված գրառումների կազմակերպման համար սովորաբար օգտագործվում են ծառային կառուցվածքային տվյալների կառուցվածքներ, որոնցից ամենատարածվածներն են B-ծառերը և B+-ծառերը: Այս կառուցվածքները թույլ են տալիս արդյունավետ իրականացնել որոնման, ավելացման և հեռացման գործողություններ՝ լոգարիթմական բարդությամբ:

Որոնողական շարժիչներում հաճախ օգտագործվում է հակադարձ ինդեքս, որը պահում է յուրաքանչյուր տերմինի համար փաստաթղթերի ցանկ, որտեղ այն հանդիպում է: Այս ցուցակները իրականացնելիս օգտագործվում են տվյալների կառուցվածքներ, որոնք օպտիմիզացված են արագ մուտքի և սեղմման համար, օրինակ՝ հեշ-թաբլիթներ կամ ծառեր:

Օրինակ՝ B-ծառ՝ բանալիների ինդեքսավորման համար տվյալների բազայում:

// B-ծառի ներկայացման псևդոկոդ
class BTreeNode {
    public $keys = [];
    public $children = [];
    public $leaf = true;

    // ավելացման, որոնման և հեռացման մեթոդներ
}

// Տվյալների բազայում ինդեքսը կառուցվում է այս հանգույցների վրա՝ արագ որոնման համար բանալիով

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