B- ağacının adı nədir və necə qurulmuşdur?

B-ağacı balanslı axtarış ağacıdır və xarici yaddaş vasitələri üzərində (məsələn, diskdə) saxlanılan böyük həcmli məlumatlarla işləmək üçün optimallaşdırılmışdır. "B-ağacı" adı ingilis dilindən "Balanced" (balanslı) və ya "Bayer" — ixtiraçılardan birinin soyadından götürülmüşdür.

B-ağacının əsas xüsusiyyətləri:

• Hər bir düyün bir neçə açar və uşaq göstəriciləri ehtiva edir, bu da ağacın hündürlüyünü azaldır.
• Bütün yarpaqlar eyni səviyyədə yerləşir, bu da balansı təmin edir.
• Düyünlər minimal və maksimal açar sayı ilə təyin olunur (ağacın dərəcəsindən asılıdır).
• Effektiv axtarış, əlavə və silmə əməliyyatları logarifmik mürəkkəbliyə malikdir.

B-ağacının düyün strukturunun nümunəsi:

struct BTreeNode {
    keys: array of keys,
    children: array of pointers to child nodes,
    leaf: boolean indicating if node is leaf
}

Bu quruluş böyük həcmli məlumatlarla effektiv işləməyə imkan verir və diskə edilən müraciətlərin sayını minimuma endirir.