درخت دودویی ان تایی (B-Tree)، در ریاضیات (Mathematics)

انواع درخت (Tree) را در آموزش زیر شرح دادیم :

درخت دودویی ان تایی (B-Tree) :

درخت B که به آن درخت متوازن هم می گویند، تعمیمی از درخت جستجوی دودویی است که اجازه می دهد هر گره بیش از دو فرزند داشته باشد. این درخت مخصوص سیستم های ذخیره سازی مانند پایگاه داده ها و سیستم های فایل طراحی شده است. گره ها معمولا بزرگ هستند تا بتوانند تعداد زیادی کلید را در خود جای دهند و با یک دسترسی به دیسک خوانده شوند. تمام برگ ها در یک عمق قرار دارند. مرتبه (Order) یک درخت B مشخص می کند که هر گره چند کلید می تواند داشته باشد. این ساختار تعداد دفعات دسترسی به دیسک را به شدت کاهش می دهد.