Puun topologia

Puun topologia

TO puun topologia on erityinen rakennetyyppi, jossa monet toisiinsa liittyvät elementit on järjestetty kuten puun oksat. Esimerkiksi puiden topologioita käytetään usein tietokoneiden järjestämiseen yrityksen sisällä verkkoon tai a-kohdassa olevat tiedot tietokanta .

Puun topologiassa kahden liitetyn solmun välillä voi olla vain yksi yhteys. Koska kahdella solmulla voi olla vain yksi keskinäinen yhteys, puupopologiat luovat luonnollisen vanhemman ja lapsen hierarkian.



Puun topologia tietokoneverkoissa

Tietokoneverkoissa puupopologia tunnetaan myös nimellä a tähtibussien topologia . Se sisältää molempien a linja-autojen topologia ja a tähtitopologia . Alla on esimerkki puupopologian verkkokaaviosta, jossa kahden tähtiverkon keskisolmut on kytketty toisiinsa.

miten sarakkeet otsikoidaan Excelissä
Verkkopuun topologia tai tähtiväylä topologia

Kuvassa, jos kahden tähtitopologiaverkon välinen pääkaapeli (runko) epäonnistui, nämä verkot eivät pystyisi kommunikoimaan keskenään. Samalla tähtitopologialla varustetut tietokoneet pystyivät kuitenkin edelleen kommunikoimaan.

Puun topologia tietokoneohjelmoinnissa

Tietokoneohjelmoinnissa puupopologiat voivat rakentaa monenlaista tietoa, mukaan lukien itse tietokoneohjelma.



Esimerkiksi tämä on tietokoneohjelma kirjoitettuna Lisp :

(+ 1 2 (if (> p 10) 3 4))
Lajiteltu binääripuu

Tämä ohjelma sanoo: 'Jos p on suurempi kuin 10, lisää numerot 1, 2 ja 3. Muussa tapauksessa lisää numerot 1, 2 ja 4.' Kuten kaikilla Lisp-ohjelmilla, sillä on luonnollinen puun topologiarakenne. Jos piirrämme sen kaaviona, se näyttää oikealla olevalta puulta. Ohjelman esittäminen tällä tavalla voi olla hyödyllistä, koska se osoittaa selvästi, kuinka kaikki toiminnot ja tiedot ovat yhteydessä toisiinsa.

excel toinen rivi solussa

Tällaisen rakenteen ohjelmilla on myös erityiskäyttöä. Esimerkiksi geneettiset ohjelmointitekniikat voivat kehittää uusia tietokoneohjelmia vaihtamalla haaroja puiksi rakennettujen olemassa olevien ohjelmien välillä.



Puun topologia binääripuissa

TO binaarinen puu on puupopologia, jossa jokaisessa solmussa on enintään kaksi lasta. Lapsisolmut on merkitty nimellä 'vasen lapsi' tai 'oikea lapsi'. Tämän tyyppistä tietorakennetta käytetään usein lajittelu ja etsiminen suuria määriä tietoja. Alla olevassa binääripuussa kunkin vanhemman vasemman lapsen arvo on pienempi kuin oikean lapsen.

kuinka monta kilotavua on yhdessä megatavussa

Esimerkki B-puusta

B-puut

TO B-puu on muunnelma binääripuusta, jonka keksivät Rudolf Bayer ja Ed McCreight Boeing Labsissa vuonna 1971. Sen solmuissa on lapsia, jotka kuuluvat ennalta määriteltyyn minimiin ja maksimiin, yleensä välillä 2 ja 7. B-puukaavio saattaa näyttää alla oleva kuva.

B-puut ovat 'itsestään tasapainossa', eli oksien korkeutta hallitaan niin, että ne eivät tule mielivaltaisesti suuriksi. Jokainen solmu sisältää osioinnin 'avainarvot', jotka osoittavat lasten arvot. Niiden suunnittelu on optimoitu erittäin suurten tiedostojen käsittelyyn ja tietojen kirjoittamiseen muistiin tai levylle. Niitä käytetään laajasti tietokantajärjestelmissä, kuten MySQL, PostgreSQL ja Redis ja tiedostojärjestelmät kuten NTFS, HFS + ja ext4.