Medžio topologija yra speciali konstrukcijos rūšis, kurioje daugelis sujungtų elementų yra išdėstyti kaip medžio šakos. Pvz., Medžių topologijos dažnai naudojamos organizuoti kompiuterius korporatyviniame tinkle arba informaciją duomenų bazėje.

Medžio topologijoje tarp dviejų prijungtų mazgų gali būti tik vienas ryšys. Kadangi bet kurie du mazgai gali turėti tik vieną tarpusavio ryšį, medžių topologijos sudaro natūralią tėvų ir vaikų hierarchiją.

Kompiuteriniuose tinkluose medžio topologija taip pat žinoma kaip žvaigždžių autobusų topologija . Jame yra ir autobusų topologijos, ir žvaigždžių topologijos elementai. Žemiau pateikiamas medžio topologijos tinklo diagrama, kurioje dviejų žvaigždučių tinklų centriniai mazgai yra sujungti tarpusavyje.

Aukščiau pateiktame paveikslėlyje, jei pagrindinis kabelis ar magistralė tarp dviejų žvaigždžių topologijos tinklų nepavyks, šie tinklai negalėtų bendrauti tarpusavyje. Tačiau kompiuteriai, turintys tos pačios žvaigždės topologiją, vis tiek galėtų bendrauti.

Medžio topologija kompiuterių programavime

Kompiuterių programavimo metu medžių topologijos gali būti naudojamos daugelio rūšių duomenų, įskaitant pačią kompiuterinę programą, struktūrizavimui.

Pavyzdžiui, tai yra paprasta kompiuterinė programa, parašyta Lisp:

 (+ 1 2 (jei (> p 10) 3 4)) 

Ši programa sako: „Jei p yra didesnis nei 10, pridėkite skaičius 1, 2 ir 3. Priešingu atveju pridėkite skaičius 1, 2 ir 4.“ Kaip ir visos „Lisp“ programos, ji turi būdingą medžio topologijos struktūrą. Jei piešiame jį kaip grafiką, atrodo, kad medis rodomas dešinėje. Tokiu būdu programa gali būti naudinga, nes ji aiškiai parodo, kaip visos operacijos ir duomenys yra prijungti.

Tokios struktūros programos taip pat turi specialią paskirtį. Pavyzdžiui, genetiniai programavimo metodai gali vystyti naujas kompiuterines programas, keisdami šakas tarp esamų programų, kurios yra struktūrizuotos kaip medžiai.

Medžių topologija dvejetainiuose medžiuose

Dvejetainis medis yra medžio topologija, kurioje kiekvienas mazgas turi daugiausia du vaikus. Vaikų mazgai yra pažymėti kaip „kairysis vaikas“ arba „teisingas vaikas“. Šis duomenų struktūros tipas dažnai naudojamas didelių duomenų kiekių rūšiavimui ir paieškai. Žemiau pateiktame dvejetainiame medyje kiekvienos iš tėvų kairiojo vaiko vertė yra mažesnė už tinkamą vaiką.

B-medžiai

B-medis yra binarinio medžio variantas, kurį sukūrė Rudolfas Bayeris ir Edas McCreightas „Boeing Labs“ 1971 m. grafikas gali atrodyti žemiau esančiame paveikslėlyje.

B-medžiai yra „savaime subalansuoti“, o tai reiškia, kad šakų aukštis yra valdomas taip, kad jie nebūtų savavališkai dideli. Kiekvienas mazgas turi „pagrindines vertes“, kurios nurodo vaikų vertybes. Jų dizainas yra optimizuotas tvarkyti labai didelius duomenų failus ir rašyti duomenis į atmintį ar diską. Jie plačiai naudojami duomenų bazių sistemose, pvz., „MySQL“, „PostgreSQL“ ir „Redis“, ir failų sistemose, tokiose kaip NTFS, HFS + ir ext4.

Tinklo sąlygos, topologija