Langsung ke konten utama

B-Tree

 B-tree adalah sebuah struktur data pohon (tree) yang digunakan dalam database untuk menyimpan dan mengelola data dalam basis data atau sistem file sistem. B-tree dirancang untuk khusus untuk mengoptimalkan operasi disk I/O yang dilakukan oleh basis data atau sistem file sistem. B-tree juga digunakan oleh sistem basis data dan sistem file sistem untuk mengelola indeks, mempercepat pencarian data dan menyimpan data.

B-tree terdiri dari node-node yang terhubung  oleh garis yang disebut dengan edge. setiap nodenya dapat memiliki beberapa anak atau pointer yang menghubungkannya dengan setiap node - node lainnya. Setiap node terdiri dari kunci atau nilai data dan anak atau pointer yang menunjuk pada node lainnya. Setiap node dalam B-tree memiliki jumlah anak yang sama, kecuali pada node daun (leaf node) yang memungkinkan pada node ini memiliki jumlah anak yang berbeda - beda.

B-tree ini adalah struktur data yang sangat efisien untuk menjadikan bahan pencarian dan penyimpanan data. B-tree ini menggunakan konsep pembagian node (mode splitting) dan penggabungan node (node merging) untuk mempertahankan keseimbangan struktur tree dan meminimalkan jumlah disk I/O yang diperlukan untuk mengakses sebuah data. Dalam B-tree ini, pencarian data dapat dilakukan dalam waktu O (log n), dimana n adalah jumlah kunci atau nilai data yang disimpan dalam tree.

Contohnya penggunaan b-tree pada tabel "hewan" :


perintah 

Pada contoh perintah CREATE INDEX hewan ON hewan (nama_hewan) USING BTREE;, kita membuat sebuah indeks bernama hewan pada tabel hewan pada kolom nama_hewan dengan menggunakan struktur data B-Tree.

Hasilnya : 



Dalam contoh tersebut, terdapat dua indeks yang telah dibuat pada tabel hewan, yaitu:

  • Primary key indeks pada kolom id_hewan dengan nama indeks PRIMARY. Indeks ini dibuat secara otomatis oleh MySQL ketika kita menentukan kolom id_hewan sebagai primary key.
  • Indeks pada kolom nama_hewan dengan nama indeks hewan. Indeks ini dibuat dengan menggunakan struktur data B-Tree dan dapat membantu mempercepat pencarian data ketika kita melakukan query yang mengandung kondisi pada kolom nama_hewan.
Informasi yang ditampilkan oleh perintah SHOW INDEXES dapat membantu kita memahami struktur tabel dan indeks-indeks yang ada pada database kita, sehingga kita dapat mengoptimalkan performa database dan query yang kita buat.


Komentar

Posting Komentar

Postingan populer dari blog ini

Boolean

Boolean adalah tipe data yang hanya memiliki dua nilai, yaitu TRUE atau FALSE. Dalam database, tipe data Boolean sering digunakan untuk menyimpan data yang hanya memiliki dua pilihan, seperti status aktivasi akun (aktif atau tidak aktif), kebenaran atau kesalahan suatu pernyataan (benar atau salah), dan sebagainya. Dalam SQL, tipe data Boolean tidak selalu disediakan sebagai tipe data yang terpisah, namun bisa direpresentasikan menggunakan tipe data lain seperti INT atau CHAR. Pada umumnya, angka 0 atau nilai kosong merepresentasikan nilai FALSE, dan angka 1 merepresentasikan nilai TRUE. Dalam database, nilai TRUE biasanya dipresentasikan dengan angka 1. Berikut adalah contoh penggunaan nilai TRUE pada tabel pengguna (users) dengan kolom nama dan status_aktif : Maka hasilnya : Dalam contoh di atas, kolom status_aktif merepresentasikan status aktivasi pengguna, dengan nilai 1 menunjukkan pengguna tersebut aktif, dan nilai 0 menunjukkan pengguna tidak aktif. Oleh karena itu, data penggun...
Posting Komentar
Baca selengkapnya

Record database

BARIS ( RECORD )  Baris adalah satu rekaman atau instance data dalam sebuah tabel. Setiap baris memiliki nilai untuk setiap kolom dalam tabel tersebut. Misalnya, dalam sebuah tabel barang, setiap record mewakili informasi suatu barang, dengan field seperti kode barang, nama barang, dan stock barang. Setiap record dalam sebuah tabel memiliki nilai untuk setiap field dalam tabel tersebut, dan nilai-nilai ini mewakili informasi spesifik yang disimpan dalam record tersebut. Contohnya : Dalam sebuah database, seringkali terdapat ribuan bahkan jutaan record yang tersimpan di dalam tabel. Oleh karena itu, penggunaan record dalam database memungkinkan para penggunanya untuk mengelola, menyimpan, dan mengambil data secara efektif dan efisien.
Posting Komentar
Baca selengkapnya

Kesimpulan Pengenalan Teknologi Informasi Umum

  Nama : Nabil Ari Pamungkas Jurusan : TKJ Kesimpulan dari Vidio https://youtu.be/7bBCtUHrooc jadi, dari semua vidio yang tadi saya simak saya menyimpulkan bahwa sebuah operasi sistem dan perangkat keras harus memiliki sebuah program yang dibuat oleh programmer atau Brainware yang membuat program sehingga menjadi sebuah software yang bisa digunakan oleh khalayak. Sebuah hardware yang sudah terkoneksi WIFI yang berbasis jaringan wireless sudah membuat jaringan komputer yang dilalui oleh access point dan modem melalui jaringan kabel, untuk melakukan hal itu perlu melibatkan profesi teknisi jaringan dan ISP perusahaan yang menyediakan layanan internet yang disebarkan melalui BTS dan kabel fiber optic. Setelah terhubung ke internet seorang pengguna bisa memasukan sebuah data untuk login ke game yang datang ke ISP yang dikirim ke perusahaan game melalui internet. Disana akan dilakukan sebuah server gateways untuk memastikan apakah data itu benar dari user atau tidak, ini adalah...
Posting Komentar
Baca selengkapnya