Осыған тағы v з емес индексі бар файлдарды ҧйымдастырудың əдісі
бағытталған.=
Мҧндай файлдардағы деректер жазбаларының қҧрылымы 3.4-
суретте берілген тҥрге ие.
Файл қҧрылымының осындай ҧйымдастырылуы кезінде жаңа
жазбаларды қосу процесі тығыз индексті файлдардағы ҧқсас
əрекеттерден ерекшеленеді. Әрбір жаңа жазба шешуші өрістің
мағынасымен анықталған орындағы тиісті блокқа енгізіледі. Бҧл
жағдайда келесі əрекеттер тізбегі орындалады:
• жаңа жазбаны орналастыру қажет болатын негізгі сала
блогының нөмірін белгілененді;
• табылған
блок негізгі жадыға оқылады;
• шҧғыл жадыда блокты тҥзету жҥргізіледі;
• тҥзетілген блок бҧрынғы орындағы дискіге жазылады.
Бҧл жағдайда жаңа жазба енгізген кезде дискіге өтініштер саны
блокты іздестірген кезде бір өтініш қосылған дискіге өтініштер санына
тең, оны бҧрынғы орынға блогты жазу кезінде орындау қажет. Аталған
жағдайда дискіге кіру уақытымен теңдестірілмейтін, оперативті
жадыдағы блоктың барлық жазбалары назарға алынбайды.
Индексті сала
Байланыстар
Негізгі сала
Еркін кеңістік
100
0
100
200
1
←
0блок
400
2
200
←
1
блок
... ... ... ...
... ... ... ...
... ... ... ...
←
N
блок
3.4-сур. Тығыз емес индексті файлдардағы деректер жазбаларының қҧрылымы
3.5-сур. В-ағаш тҥріндегі файлдық қҧрылымды ҧйымдастыру мысалы
Демек, мҧндай файлдық қҧрылымды ҧйымдастыру кезінде дискілік
кеңістікке өтініштер саны əр жазба ҥшін тығыз индексі бар файлдарға
қарағанда бірлікке кем болады, ол жазбалар мағыналы саны кезінде
деректерді өңдеу уақытын біршама азайтады, сонымен қатар дискі
қондырғысы жҧмысының сенімділігін арттырады.
В-ағаш тҥріндегі индекстерді ұйымдастыру - кӛп деңгейлі
иерархиялық құрылым. Файл қҧрылымының ҧйымдастырылуын
жетілдірудің бҧл бағыты бастапқыда осы саланың сипаттамасын
иерархиялық симметриялы іздестіру ағашының тҥрінде болжайтын
тығыз емес индексі бар файлдардың индексті саласының тҥрленуіне
байланысты. Мҧндай ағаштарда əрбір деңгейдегі тҥйіндердің саны
бірдей. Осындай иерархиялық жҥйелерді қҧру кезінде машина жадын
ҧйымдастырудың
теориялық
негіздері
1967
жылы
АЛГЕМ
ассоциативті бағдарламалау тілінің авторы, Мəскеу энергетикалық
институтының оқытушысы А.И. Китовпен баяндалған.
Дегенмен, дерекқор теориясы жөніндегі заманауи əдебиетте
иерархиялық іздестіру қҧрылымын В-ағаш деп атау қабылданған («B-
tree» ағылш. -теңдестірілген ағаш) («Б-ағаш» деп оқылады).
3.5-суретте В-ағаш тҥріндегі файл қҧрылымын ҧйымдастыру
мысалы көрсетілген.
3.5.
Дерекқор ҥшін жады ҧйымдастыру әдістері
Заманауи компьютерлер жадысын ҧйымдастыруды іске асыру
негізінде екі принцип бар: өтініштердің жергіліктілігі принципі мен
қҧн/өнімділік арақатынасы принципі.