Pengertian struktur
data dalam ilmu komputer adalah cara penyimpanan, penyusunan dan pengaturan
data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan
secara efisien. Struktur data sangat banyak macamnya, salah satu yang akan saya
bahas adalah B-tree. Selain itu saya juga akan membahas pengimplementasiannya
dalam penyimpanan sekunder. B-tree adalah struktur data pohon yang membuat data
diurutkan dan memungkinkan pencarian, akses sekuensial, penyisipan, dan
penghapusan dalam waktu singkat. B-tree dapat dioptimalkan untuk sistem yang
membaca dan menulis blok data yang besar. Hal ini umumnya digunakan dalam basis
data dan sistem berkas (file system).Secara struktur, B-tree sama dengan pohon
pencarian biner. Bedanya, B-tree bersifat multiway,
artinya setiap simpul dapat memiliki lebih dari 2 anak.