В базы данных



Download 2,26 Mb.
Pdf ko'rish
bet61/90
Sana25.02.2022
Hajmi2,26 Mb.
#256733
1   ...   57   58   59   60   61   62   63   64   ...   90
7.2.4. Инвертированные списки 
Базы данных должны предоставлять возможность проводить 
операции доступа к данным не только по первичным, но и по вторичным 
индексам. Для обеспечения ускорения доступа по вторичным индексам 
используются структуры, называемые инвертированными списками. 
При организации инвертированного списка можно выделить три 
уровня (рис. 7.9). 
Самый нижний уровень представлен собственно основным файлом. 
Над этим уровнем строится еще два уровня, которые и представляют 
собой непосредственно инвертированный список. 
• На первом уровне этой структуры находится файл, в который 
помешаются значения вторичных индексов основного файла, причем 
в упорядоченном состоянии. В этом файле предусмотрено поле, куда 
помешается ссылка на второй уровень. 
• На втором уровне для каждого значения вторичного индекса 
строится цепочка блоков, содержащих номера записей основного 
файла с этим значением вторичного индекса. Адрес первого блока 
такой цепочки и помещается в поле ссылки первого уровня. При 
этом блоки второго уровня также упорядочены по значениям 
вторичного индекса. 
Механизм доступа к записям по вторичному индексу при подобной 
организации записей состоит в следующем: 
• найти в области первого уровня заданное значение вторичного 
индекса; 
• по ссылке считать блоки второго уровня, содержащие номера 
записей с заданным значением вторичного индекса; 
• прямым доступом загрузить в рабочую область пользователя 
содержимое всех записей, содержащих заданное значение 
вторичного индекса. 


91
Рис.7.9. Уровни инвертированного списка 
Для одного основного файла может быть создано несколько 
инвертированных списков по разным вторичным индексам. 
Если же база данных постоянно изменяется, дополняется, 
модифицируется содержимое записей, то наличие большого количества 
инвертированных списков или индексных файлов по вторичным индексам 
может резко замедлить процесс обработки информации. 


92
Действительно, модификация основного файла в такой ситуации 
требует: 
• изменить запись основного файла; 
• исключить старую ссылку на предыдущее значение вторичного 
индекса; 
• добавить новую ссылку на новое значение вторичного индекса. 

Download 2,26 Mb.

Do'stlaringiz bilan baham:
1   ...   57   58   59   60   61   62   63   64   ...   90




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish