B - koka jēdziens un tā lietošana

Secinājumi
Manuprāt, B – koks ir izcils R.Beijera un E.MakKreita izgudrojums, jo B – koks ir lieliska datu struktūra, kad ir jāstrādā ar lielu datu apjomu. Ar B – koka palīdzību ir vienkārši uzturēt, meklēt, saglabāt, strukturēt un saglabāt datus, pateicoties tam, ka B – kokam var būt vairāk nekā 2 bērni, atšķirībā no binārā meklēšanas koka. No B – koka veidiem B+ koks ir daudz efektīvāks nekā B- koks datu uzglabāšanā un datu uzturēšanā, jo dati netiek nozaudēti. B+ kokā lapas ir saistītas vienas ar otru saistītā saraksta, kas padara pasūtīšanu caur blokiem vienkāršāku un efektīvāku. B – koki ir daudz izdevīgāki, kad salīdzina ar citām realizācijām, kas attiecās uz laiku, kas nepieciešams, lai piekļūtu datiem. Daudzas datubāzes sistēmas īstenotāji dod priekšroku B+ koka struktūras vienkāršībā. B – koki ir vecāki nekā B+ koki un tie nav tik izdevīgi, salīdzinājumā ar B+ kokiem, un tie aizņem vietu.


…