Notasi Big-O dalam SQL

Basis Data, Teknologi

Selain untuk membahasakan berapa lama sebuah algoritma membutuhkan waktu untuk menyelesaikan suatu masalah, Big-O juga bisa kita pakai untuk mengukur kompleksitas waktu dari perintah dalam bahasa SQL.

Dalam pembahasan ini, indeks memiliki peran dalam pengukuran kompleksitas waktu.

a. Waktu konstan

Query akan berjalan dengan waktu konstan apabila query tersebut membutuhkan jumlah waktu yang sama tanpa bergantung pada ukuran tabel.

Contoh query

Database: Normalisasi tabel

Basis Data, Informatika, Teknologi

Normalisasi merupakan proses dekomposisi dari suatu tabel yang “buruk” dengan melakukan pemisahan pada atribut-atributnya sehingga menjadi tabel-tabel yang lebih kecil.

Secara umum, tujuan normalisasi adalah memperoleh sebuah basis data dengan ruang penyimpanan yang efisien.

Hasil akhir yang ingin kita capai dari normalisasi adalah:

  • menjamin hubungan antar atribut yang ada,
  • mencegah kerusakan/ kesalahan basis data dengan menjamin proses perubahan pada basis data tidak menyebabkan kehilangan seluruh data.

Proses normalisasi tabel secara umum

Database: Pemetaan Entitas ke dalam Tabel

Basis Data, Informatika, Teknologi

Tulisan kali ini, kita akan membahas tentang konsep memetakan ERD (diagram relasi entitas) ke dalam bentuk tabel.

Untuk mengingat kembali tentang dasar-dasar ERD, bisa membaca ulang artikel Database: ER Diagram.

Aturan awal

  1. Entitas kuat menjadi tabel dengan atribut-atributnya menjadi kolom dalam tabel. Sedangkan, atribut key menjadi primary key atau foreign key.
  2. Relasi akan menjadi tabel jika:
    • Relasi adalah hasil dari kardinalitas banyak ke banyak (m ke n)
    • Relasi memiliki atribut deskriptif
  3. Atribut komposit dihilangkan dan hasil dekomposisinya menjadi kolom tabel. Atribut komposit adalah atribut yang dapat dibagi/dipecah tetapi masing-masing bagian tersebut masih tetap bermakna. Contoh:
    Atribut NAMA adalah atribut komposit. Nantinya yang akan menjadi kolom dalam tabel pegawai adalah NAMA_DEPAN dan NAMA_KELUARGA.

Memetakan entitas dengan kardinalitas satu ke satu (1 ke 1)