B- даракатынын аты эмне жана ал кандай түзүлгөн?

B-дараң — бул тең салмактуу издөө дарагы, ал сыртка жайгаштырылган сактоо каражаттарында (мисалы, дискде) сакталган чоң көлөмдөгү маалыматтар менен иштөө үчүн оптималдаштырылган. "B-дараң" аталышы англисче "Balanced" (баланс) же "Bayer" — биринин фамилиясынан келип чыккан.

B-дараңдын негизги өзгөчөлүктөрү:

• Ар бир түйүндө бир нече ачкыч жана балдарга көрсөтмөлөр бар, бул дарактын бийиктигин азайтат.
• Бардык жалгыздар бир деңгээлде жайгашкан, бул тең салмактуулукту камсыздайт.
• Түйүндөр минимал жана максимал ачкычтар санын камтыйт (дарактын даражасына жараша аныкталган).
• Иштөө, кошуу жана өчүрүү эффективдүү, логарифмдик татаалдыгы менен камсыз кылынган.

B-дараңдын түйүнүнүн структурасынын мисалы:

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

Бул структура чоң көлөмдөгү маалыматтар менен эффективдүү иштөө мүмкүнчүлүгүн берет, дискке кайрылуулардын санын минималдаштырат.