B – tree adalah sebuah tree yang dapat menyimpan data secara berurutan dan memungkinkan untuk pencarian, akses sekuensial, penambahan, serta penghapusan dalam waktu yang relatif singkat. B – tree adalah generalisasi dari binary search tree, di mana setiap node dapat memiliki lebih dari 2 chlidren. Tidak seperti self – balancing binary search trees, B – tree lebih dikhususkan untuk sistem yang membutuhkan pembacaan dan penulisan data dalam jumlah yang relatif besar / banyak. B – tree biasadigunakan untuk database dan filesystem.

Dalam B – tree, internal nodes (non - leaf) dapat memiliki variabel jumlah node anak dalam batas yang sudah ditentukan. Ketika sebuah data ditambahkan atau dihapus dari sebuah node, jumlah node anak dari tree tersebut berubah. Dengan tujuan untuk mempertahankan batas yang sudah ditentukan tersebut, internal nodes dapat bergabung atau berpisah. Karena berbagai batas dari node – node anak diijinkan, maka B – tree tidak perlu menyeimbangkan diri sesering mungkin layaknya self – balancing search trees, tetapi hal semacam ini akan membuang – buang tempat yang ada, karena setiap node yang ada tidak terisi semua. Batas bawah dan batas atas pada jumlah node anak biasanya tetap untuk implementasi tertentu. Sebagai contoh, pada 2 – 3 tree, setiap internal node hanya dapat memiliki 2 atau 3 node – node anak.