UTS Basis Data 2025

UTS Basis Data, gasal 2025/2026. Kamis, 16 Oktober 2025, 10.00–11.40. Buku tertutup.

Tuliskan NIM dan nama pada setiap lembar jawab. Jawaban ditulis tangan dengan jelas, tidak boleh menggunakan pensil. Kertas jawaban cukup satu lembar, tidak boleh menambah. Selama ujian tidak boleh meninggalkan ruangan. HP dimasukkan tas, tas/laptop dikumpulkan di depan. Bawa hanya alat tulis dan kartu ujian.

Skenario QuickBite

Restoran cepat saji modern “QuickBite” membangun basis data untuk pemesanan makanan, pelanggan, dan staf yang melayani. Data yang dicatat: pelanggan, pesanan beserta total harga dan staf penanganan, detail makanan yang dipesan, serta staf yang sebagian juga merupakan supervisor.

Model konseptual awal (Gambar 1) memuat:

Entitas	Atribut tercetak
ORDER	ORDER NUMBER sebagai pengenal, ORDER DATE, ORDER TOTAL
ORDER LINE	QUANTITY
FOOD ITEM	FOOD ITEM NUMBER sebagai pengenal, DESCRIPTION, PRICE
CUSTOMER	IDCUSTOMER sebagai pengenal, NAME, ADDRESS, CITY, ZIP, PHONE NUMBER
STAFF	IDSTAFF sebagai pengenal, NAME1, BIRTHDATE, SALARY

Relasi yang ditunjukkan: ORDER dibuat dari ORDER LINE (Made Up Of/On); ORDER LINE mengacu FOOD ITEM (For/Sold Via); CUSTOMER melakukan ORDER (Places/Places By); ORDER ditangani STAFF (Taken By/Handles); STAFF dapat mensupervisi STAFF lain (Supervise/Supervised By). Satu ORDER memiliki baris pesanan; baris menyatakan kuantitas satu makanan.

Requirements pengembangan

A. Menu reguler dan menu promosi

a. Menu reguler adalah menu sehari-hari yang selalu tersedia. b. Menu promosi berbeda dari menu reguler, berlaku pada periode tertentu dengan tanggal mulai dan berakhir, dan kadang memberi hadiah tambahan (Give Away). c. Setiap Food Item hanya tercatat pada salah satu menu: reguler atau promosi.

B. Peran staf

a. Staff Order Taker menerima pesanan pelanggan dan dimungkinkan lembur (Overtime Rate). b. Chef menyiapkan makanan dan wajib memiliki sertifikasi keahlian chef. c. Supervisor mengelola Budget dan Target Revenue restoran. d. Other Staff mencakup peran selain di atas.

C. Shift kerja

a. Setiap shift mempunyai kode unik dan deskripsi. b. Penugasan staf dicatat sebagai Shift Assignment dengan tanggal tertentu. c. Satu staf dapat bekerja pada beberapa shift, dan satu shift dapat melibatkan banyak staf.

Soal 1 — 5%

a. Mengapa QuickBite perlu membuat basis data untuk pengelolaan datanya? Uraikan singkat dan jelas. b. Gambar 1 merupakan model data konseptual pada model basis data relasional. Jelaskan secara singkat model data relasional.

Soal 2 — 35%

Berdasarkan model awal Gambar 1, gambarkan model konseptual dengan menambahkan entitas, relasi, dan atribut sesuai requirements A, B, C. Uraikan relasi antarentitas yang terjadi, hanya untuk relasi tambahan yang baru.

Soal 3 — 30%

Dari kasus tersebut beserta requirements baru, buat satu tabel yang memenuhi 3NF, lalu normalisasikan sampai 5NF dan berikan penjelasan singkat.

Anda dapat menggunakan tabel dari entitas pada model yang dibuat, atau membuat tabel baru yang tidak ada pada model konseptual.

Soal 4 — 30%

Buat aljabar relasi untuk kasus berikut. Pada Hari Pelanggan Nasional, 4 September 2025, QuickBite akan mengirim hadiah kepada pelanggan. Tampilkan:

a. Nama dan alamat pelanggan serta total pengeluaran (total harga/order total), dengan ketentuan:

Order dilakukan pada 4 September 2025.
Hanya pelanggan dengan total pembelian minimal Rp1.000.000.

b. Nama dan alamat pelanggan yang selalu membeli semua Food Item dari menu promosi, serta nama staf yang paling sering melayani mereka.

Petunjuk di halaman PDF 1. Model awal dan requirements A di halaman PDF 2. Requirements B/C serta soal 1–4 di halaman PDF 3.

1. Dasar

a. Basis data bersama mengurangi duplikasi, menjaga integritas pelanggan, pesanan, dan item, serta mendukung transaksi, kontrol akses, pencadangan, dan laporan. Misalnya perubahan alamat dilakukan pada satu record pelanggan.

b. Model relasional menyatakan data sebagai relasi berisi tuple dan atribut dengan domain tertentu. Kunci kandidat mengidentifikasi tuple, kunci asing menghubungkan relasi, sedangkan kendala integritas membatasi nilai dan referensi. Operasi aljabar seperti seleksi, proyeksi, dan join menghasilkan relasi baru.

2. Perluasan model konseptual

Pertahankan Customer, Order, FoodItem, Staff, relasi supervisi staf, dan OrderLine beratribut quantity dari gambar. Tambahkan:

Menu(menu_id) memiliki subtype Regular dan Promo(tanggal_mulai, tanggal_akhir, giveaway opsional). Subtype disjoint dan total: setiap menu hanya satu jenis. Setiap FoodItem terkait tepat satu Menu; satu Menu dapat berisi banyak FoodItem. Aturan total/disjoint memenuhi persyaratan tiap item tepat pada satu jenis menu.
Staff memiliki subtype OrderTaker(overtime_rate opsional), Chef(certification wajib), Supervisor(budget, target_revenue), dan OtherStaff. Asumsi peran bersifat disjoint dan total; jika seorang staf boleh merangkap, ubah menjadi overlapping dan jelaskan aturan OtherStaff.
Shift(kode_shift, deskripsi) berelasi banyak-ke-banyak dengan Staff melalui ShiftAssignment(staff_id, kode_shift, tanggal). Kunci gabungan tersebut mengizinkan staf berada di shift berbeda pada tanggal yang sama; tambahkan kendala bila kebijakan melarangnya.

3. Contoh 3NF sampai 5NF

Ambil Shift(kode_shift, deskripsi) dengan asumsi kode unik dan dependensi fungsional kode_shift → deskripsi. Semua atribut atomik (1NF); kunci hanya satu atribut sehingga tidak ada dependensi parsial (2NF); deskripsi bergantung langsung pada kunci dan tidak ada atribut nonkunci lain (3NF). Setiap determinan nontrivial adalah kunci, sehingga juga BCNF. Dengan hanya dua atribut tidak ada dependensi multinilai nontrivial (4NF), dan tidak ada dekomposisi join nontrivial menjadi proyeksi lebih kecil yang dipaksakan oleh kendala yang dinyatakan (5NF). Jadi tabel ini sudah mencapai 5NF; dekomposisi tambahan tidak diperlukan. Kesimpulan bergantung pada asumsi dependensi yang dinyatakan.

4. Aljabar relasional

Gunakan notasi agregasi diperluas γ. Anggap Order(customer_id, order_number, order_date, order_total, staff_id), Customer(customer_id, name, address), OrderLine(order_number, food_item_number) dan FoodItem(food_item_number, menu_type) sesuai hubungan pada soal.

a. Agregasi per pelanggan pada tanggal yang diminta, lalu seleksi nilai total minimal:

D ← σ order_date = 2025-09-04 (Order)
T ← γ customer_id; SUM(order_total) → total (D)
Jawab ← π name, address, total (Customer ⋈ σ total ≥ 1000000 (T))

Ini menjumlahkan semua pesanan pelanggan pada tanggal tersebut; jika ketentuan dimaksudkan per pesanan, seleksi order_total ≥ 1000000 sebelum proyeksi tanpa agregasi.

b. Pembagian relasional mencari pelanggan yang pernah membeli setiap item promosi. Interpretasi “selalu” di sini adalah cakupan seluruh item, bukan setiap pesanan harus berisi semuanya.

P ← π food_item_number (σ menu_type = 'promosi' (FoodItem))
B ← π customer_id, food_item_number (Order ⋈ OrderLine)
L ← B ÷ P
C ← γ customer_id, staff_id; COUNT(order_number) → n (Order ⋈ L)
M ← γ customer_id; MAX(n) → max_n (C)
Jawab ← π name, address, staff_id (Customer ⋈ L ⋈ σ n = max_n (C ⋈ M))

Join hasil dengan Staff untuk memproyeksikan nama staf. Semua staf yang seri pada frekuensi tertinggi ditampilkan. Jika P kosong, pembagian memenuhi semua pelanggan secara logika; tambahkan syarat P tidak kosong jika itu bukan kebijakan yang diinginkan.

Pembahasan ditulis independen oleh belajar.myudak, bukan kunci jawaban resmi. Soal asli tetap milik pengampu mata kuliah dan ditampilkan langsung dari arsip Google Drive.