Langsung ke konten utama

Postingan

Normalisasi Tabel DataBase

    Normalisasi adalah suatu teknik untuk mengorganisasi data ke dalam tabel-tabel  untuk memenuhi kebutuhan pemakai di dalam suatu organisasi. Tahapan  Normalisasi       1. Bentuk Tidak Normal                            Menghilangkan perulangan group        2. Bentuk Normal Pertama (1NF)                            Menghilangkan ketergantungan sebagian        3. Bentuk Normal Kedua (2NF)                            Menghilangkan ketergantungan transitif        4. Bentuk Normal Ketiga (3NF)                           Menghilangkan anomali-anomali hasil dari ketergantungan fungsional        5. Bentuk Normal Boyce-Codd (BCNF)                           Menghilangkan Ketergantungan Multivalue        6. Bentuk Normal Keempat (4NF)                Menghilangkan anomali-anomali yang tersisa
Postingan terbaru

Binary Tree

       Binary Tree adalah struktur data yang hampir mirip juga dengan Linked List untuk menyimpan koleksi dari data. Dengan syarat bahwa tiap node hanya boleh memiliki maksimal dua subtree dan ke dua subtree tersebut harus dipisah.   -Node : elemen pohon yang berisi informasi dan penunjuk percabangan   -Tingkat (level) : akar ditentukan bertingkat 1   -Derajat (degree) : banyaknya turunan dari suatu node.   -Daun (leaf) : node yang berderajat 0, dinamakan juga sebagai node eksternal.   -Tinggi (high)/ kedalam (depth) : tingkat maksimum node dalam pohon dikurangi 1         Aturan yang harus dipenuhi untuk membangun sebuah BST adalah sebagai berikut: Semua data dibagian kiri sub-tree dari node t selalu lebih kecil dari data dalam node t itu sendiri. Semua data dibagian kanan sub-tree dari node t selalu lebih besar atau sama dengan data dalam node t.         Beberapa Operasi dasar dalam Binary tree : Insertion                     Penyisipan sebuah elemen