Cevapları - KTÜ Bilgisayar Mühendisliği
Transkript
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.