Тығыз индекс

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

Дереккөз

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