Cevapları - KTÜ Bilgisayar Mühendisliği

Bilgisayar Mühendisliği Bölümü
BIL327 Dosya Organizasyonu
2. Arasınav, 17.12.2008
CEVAPLAR
1.
n tane sıralı kayıt İndeksli Ardışıl Dosya Organizasyonu yöntemine göre index ve veri bloklarına
yerleştirilmek isteniyor. İndex bloklarının kayıt tutma kapasitesi x olsun. x tek sayı yani x=3,5,7,…
olsun. İndex ağacının seviye sayısı s ile gösterilsin. Veri bloklarının kayıt tutma kapasitesi y olsun
ve x ile y arasında y=2x+1 bağıntısı olsun.
a)
n için, n=... formatında s ve x ‘e bağlı ( veya s, x ve y ’ye bağlı) matematiksel bir ifade
geliştiriniz. n 'in yeni bir seviye oluşturulması için gereken minimum veri sayısı olduğunu varsayınız.
Bu durumda s en az 2 olacaktır. x=3 olduğu durumda s=2 için n=16, s=3 için n=32 olmalıdır. (30P)
( y + 1) * (
b)
2.
x + 1 s −1
)
2
veya
2( x + 1) * (
x + 1 s −1
)
2
veya
4(
x +1 s
)
2
131072
x=3 ve s=15 için n nedir? Tamsayı yazınız. (10P)
( İpucu Æ 220= 1.048.576 )
Birleştirme geçişlerinde girişte kullanılacak dosya sayısı 4, toplam birleştirme geçişi sayısının 6
olduğu durum için ana dosyanın Çok-Fazlı (Polyphase) birleştirmeye göre başlangıçta kaç parçaya
bölünmesi gerektiğini hesaplayınız. (20P)
94
3.
Aşağıda verilmiş veri tablosunun ismi FileOrg olsun.
a)
FileOrg tablosu için yapılmış şu sorgunun döndürdüğü değeri yazınız: (20P)
SELECT NAME FROM FileOrg WHERE GRUP_CODE = 'DT' AND OVERDRAW_LIMIT = 100
ELOISE SMITH
b)
Yukarıdaki sorgunun döndüreceği değeri bulmak için tablodaki kayıtlardan en az kaç
tanesine erişmek gerektiğini Multi-List yöntemine göre length sütununa sahip index
tablolarını çizerek gösteriniz. (20P)
ID
NAME
GRUP_CODE
BRANCH_TYPE
BALANCE
111111
JOHN ADAMS
DT
1
100.5
0
222222
IVAN SMITH
NW
1
2311.2
100
333333
JOSE MORALES
DT
2
-191.87
200
444444
ELOISE SMITH
DT
1
3142.93
100
555555
JANE JONES
NW
1
95.26
0
666666
BILL MORGAN
NW
2
146.92
0
777777
MYRTLE ADAMS
NE
2
3000
100
888888
ELMER MATTHERS
DT
1
243.63
0
999999
IGOR BONES
EA
1
0.02
0
GRUP_CODE
DT
EA
NE
NW
ID
111111
999999
777777
222222
OVERDRAW_LIMIT
0
100
200
OVERDRAW_LIMIT
LENGTH
4
1
1
3
ID
111111
222222
333333
LENGTH
5
3
1
İndex tablolarından da görüldüğü gibi sorgu kriterine uygun OVERDRAW_LIMIT length değeri 3;
GRUP_CODE length değeri de 4 ‘tür. OVERDRAW_LIMIT ‘in length değeri daha küçük olduğundan FileOrg
tablosunda öncelikli olarak OVERDRAW_LIMIT değerlerine bakılır. Onlardan GRUP_CODE değeri DT
olanlar bulunur. Sonuç olarak sorgulamayı tamamlamak için 3 erişim yeterlidir.