Дерекқордағы индекс қандай деректер құрылымдарына жатады?

Дерекқор индексі — бұл деректерді жылдам іздеу және қол жеткізу үшін арналған құрылымдар санатына жататын құрылым. Әдетте, индекс теңгерімді ағаштар арқылы жүзеге асырылады, мысалы, B-деревья немесе B+-деревья.

Индекс сұрыптау операцияларын айтарлықтай жылдамдатады, диск оқылымдарының санын азайта отырып, кілттер мен оларға сәйкес жазбаларға сілтемелерді сақтау арқылы жүзеге асады.

Мысалы: реляциялық дерекқорларда индекс — бұл сұрыпталған кілттер мен кесте жолдарына сілтемелерді сақтайтын деректер құрылымы, бұл қажетті жазбаларды толық сканерлеусіз тез табуға мүмкіндік береді.