Сирек индекс

Сирек индекс (ағылш. sparse index) — дерекқорға арналған файл.

Бұл файл бірқатар қостан тұрады: кілт пен көрсеткіш. Әрбір кілт пен байланған көрсеткіш сирек индексінде, тығыз индекске қарағанда, дерек файлындағы блокка көрсетеді. Индекстерді қолдану себебі: қазіргі дерекқорлар өте үлкен болғандықтан олар компьютердің бас зердесіне (main memory) сыймайды. Сондықтан, жалпы деректер бас зердеге блоктарға бөліп енгізіледі. Бірақ үлкен дерекқордан жазбаны табу ұзаққа созылып кетуі мүмкін. Ал енді, индекс файлы немесе индекс блогы дерек файлынан әжептеуір жеңіл болғандықтан бас зердеге сыйып кетеді. Бұл жазбаны іздеу уақытын азайтады. Тағы бір себеп, кілттер сортталған болғандықтан бинарлық іздеу қолдануға болады. Кластерлік, кілттері дубликатталған индекстерде, сирек индекс әр блоктағы ең төмен нөмірлі іздеу кілтіне көрсетеді.

Дерекнама

Database Systems: The Complete Book. Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer D. Widom