#$ % & '#(#
Konular
Indexed Sequential File Organization Background
Basic Structure
Data Access
De erlendirme
Overflow Area
Background
Sequential file organization sıralı eri imde yüksek performansa sahiptir
Direct file organization do rudan eri imde yüksek performansa sahiptir
Indexed sequential file organization hem sıralı eri imde hemde do rudan eri imde kullanılmak amacıyla
olu turulur
Sequential file organization sıralı eri imde ortalama kayıtların yarısına bakılmasını gerektirmektedir
Indexed Sequential Structure, ISAM (Indexed Sequential Access Method) olarak adlandırılır
Indexed Sequential File Organization
Background
Sıralı kayıtlar arasına tab (index) noktaları konulur Aranan kaydın ilgili oldu u grup belirlendikten sonra sadece o gruptaki kayıtlar detaylı aranır
Overflow area
Basic Structure
Blok adreslenebilir disklerde birinci seviye indeks track’ları ve ikinci seviye indeks ise silindirleri gösterebilir
Silindir indeks ilgili silindirdeki en yüksek anahtarı ve o silindir içindeki track indeksini tutar
Bir silindirdeki herbir track iki çift bilgi tutar. Birisi primary depolama alanıyla ilgili di eri ise overflow alanla ilgilidir
lk çift primary alandaki en yüksek anahtar bilgisini ve ikinci ise overflow alandaki en yüksek anahtar bilgisini tutar
Primary pointer primary kayıtların oldu u track ve overflow pointer ise overflow’daki ilk kaydı gösterir
Indexed Sequential File Organization
Data Access
Örnek Son anahtar Silindir Track Son anahtar
Son anahtar Primary Storage Area
Overflow Storage Area
Data Access
Örnek 8 anahtarı eklendi
Indexed Sequential File Organization
Data Access
Örnek 99 anahtarı eklendi
Data Access
Örnek 14 anahtarı eklendi
• 14 anahtarı 1.track sonuna eklenirse insertion ve retrieval performansı artar
• Algoritma daha kompleks hale gelir
Indexed Sequential File Organization
Data Access
Örnek 11 anahtarı eklendi
De erlendirme
# % )* )* %& % ( + (
, % *( - % " ) *(
.%/%01 + % *( %
+ ' %$ $ % 01 % +
' %$ "*
% *( - % * ( +
- %/) ) *( +%& -
% + ' " # )## #
01 % + % )* ( %$ - #
.%/%01 + % ( # , %
( ) % + ( %& "
Indexed Sequential File Organization
De erlendirme
# % ) " 23 - % -
( + 2 ( %#*
4#( +) &- + %#*# # ) " 23 - + $ & # &
)##( ( - + % % %
%( 4#( ) % *
5 % + % ( ) ( %& ( % +
0( * ( ( ) % & ' +
6& ( + ( $2 % ()
" )* +
0 ( " 23 - % )& % %#
Overflow Area
" 23 2 * % * ) 7 % " .%+ %
" 23
7 % " 238% " 23 + ( $2 %
# %%
.%+ % " 238% ) % 2 % + ( $2
% 8 " 23
Indexed Sequential File Organization
Overflow Area
7 % " 238% ( ( 2 % ( ( ( % " 23 8% ) )
4( 9 $ ( % ) " : ) ) + (
$2 " 23$ 2 % -* )
.%+ % " 23 ( % + ( " 23 -
%$ %
; .%/%01
< ( $2 % ( * ( %
( ' ( + 2 (
= >
? @A
> ?
B =
>> @
@A >>
@ B