Soal Jawab Essay SBD UTS 2010

  

Perhatian :

• Soal-Jawab ini bukan solusi yang pasti benar, bisa jadi ada kesalahan jawaban. Bagi yang menemukan kesalahannya silahkan dikoreksi dan dibenarkan…
• Soal-Jawab ini merupakan jawaban dari saya dengan mengambil ref dari buku perahu(Database System Concept) dan Buku Database management system untuk masalah Aljabar Relational.
• Untuk B-Tree dan B+Tree banyak sekali persepsi dan kadang jika berbeda referensi maka beda juga aturannya, untuk soal-jawab ini saya gunakan ref dari slide buku perahu silahkan lihat slide yang sudah di share(Slides of Database System Concept)
• Sebaiknya Temen2 mencoba dulu baru melihat Jawaban yang saya buat

Soal Essay UTS 2010

Diketahui susunan data sebagai berikut:
2, 3, 10, 33, 27, 11, 32, 16, 43, 21, 17, 10, 55, 38, 25, 5
Susunlah data di atas dengan menggunakan :
a)    Struktur B-Tree (Order 3)
b)    Struktur B+Tree (Order 4)




Perhatikan dua buah tabel Customer dan Account. Tabel Customer terdiri dari kolom
Customer_No, Customer_Name. Tabel Account terdiri dari kolom Account_No,
Customer_No, Cabang, Saldo.

• Tuliskan query SQL untuk menampilkan data Account_No, Saldo, dan Nama Customer yang saldo accountnya di atas 100 juta untuk account-account yang berasal dari cabang ‘Bandung’
• Terjemahkan query SQL di atas ke dalam ekspresi aljabar relasional; gunakan operasi-operasi seleksi (σ), projeksi (Π), dan join (X).
• Tuliskan ekspresi aljabar relasional yang ekivalen dengan jawaban 2b, yang mendahulukan operasi seleksi dan proyeksi seawal mungkin.

Soal Essay UTS Susulan 2010

Diketahui susunan data sebagai berikut:
Gambarkanlah struktur pohon dari sebuah B+Tree hasil penyisipan data-data berikut: 80, 30, 15, 65, 60, 45, 70, 40, 50. Urutan kedatangan (penyisipan data) sesuai dengan urutan penulisan data tersebut. Andaikan simpul pohon minimum berisi satu entri indeks dan maksimum 2 entri indeks. Simpul-simpul pada level daun berisi rekord-rekord datanya. Notasi entri data ditulis dengan tanda *, misalnya 80*, 30*, dst.

Diketahui tabel Employees dengan struktur sbb :

NIP Number 9
Nama Varchar2 50
Alamat Varchar2 50
Job_Id Char 5
Department_Id Number 2
Salary Number 8,2

Average row size = 125 Bytes
Number of Rows = 500 rows

========================================
Diketahui struktur Departments sbb :

Department_Id Number 2
Department_Name Varchar2 30
Location_Id Char 4

Average row size = 30 Bytes
Number of Rows = 90 rows

Database block size = 2KB (1KB = 1024 B)

Jika terdapat query sbb :
SELECT Nip, Nama, Department_id
FROM Employees, departments
WHERE department_Id = (SELECT department_Id FROM departments WHERE department_Name = ‘IT’);

• Buatlah query yang ekivalen dengan query di atas dengan menggunakan JOIN
• Jika asumsi teknik Join yang digunakan adalah Nested Loop Join, berapakah cost I/O untuk query Join tersebut!
• Buatlah aljabar relasional sesuai query join di atas
• Buatlah execution tree dari aljabar relasional tersebut.

Setelah mencoba silahkan download Soal-Jawab di sini