Tre topologi

Tre topologi

TIL tre topologi er en spesiell type struktur der mange sammenkoblede elementer er ordnet som grenene på et tre. For eksempel brukes tre-topologier ofte for å organisere datamaskinene i en bedrift Nettverk , eller informasjonen i en database .

I en tretopologi kan det bare være en forbindelse mellom to tilkoblede noder. Fordi to noder bare kan ha en gjensidig forbindelse, skaper tre-topologier et naturlig foreldre- og barnhierarki.

Tre topologi i datanettverk

I datanettverk er en tretopologi også kjent som en stjernebuss topologi . Den inneholder elementer av både a busstopologi og en stjernetopologi . Nedenfor er et eksempel på et nettverksdiagram over en tretopologi, der de sentrale nodene til tostjernernettverk er koblet til hverandre.

hva gjør kontroll w
Network tree topology eller star bus topology

På bildet, hvis hovedkabelen (bagasjerommet) mellom de to stjernes topologinettverkene mislyktes, ville disse nettverkene ikke kunne kommunisere med hverandre. Imidlertid vil datamaskiner med samme stjernetopologi fremdeles kunne kommunisere.

Tretopologi i dataprogrammering

I dataprogrammering kan tre topologier strukturere mange slags data, inkludert selve dataprogrammet.

For eksempel er dette et dataprogram skrevet i Lisp :

(+ 1 2 (if (> p 10) 3 4))
Sortert binært tre

Dette programmet sier 'Hvis p er større enn 10, legg til tallene 1, 2 og 3. Ellers legger du til tallene 1, 2 og 4.' Som alle Lisp-programmer har den en iboende tretopologistruktur. Hvis vi tegner det som en graf, ser det ut som treet vist til høyre. Å representere et program på denne måten kan være nyttig fordi det tydelig viser hvordan alle operasjoner og data er koblet sammen.

hvordan lager jeg en e-postkonto

Programmer i denne typen struktur har også spesielle bruksområder. For eksempel kan genetiske programmeringsteknikker utvikle nye dataprogrammer ved å utveksle grener mellom eksisterende programmer strukturert som trær.

Tretopologi i binære trær

TIL binært tre er en tretopologi der hver node har maksimalt to barn. Barn nodene er merket som 'venstre barn' eller 'høyre barn.' Denne typen datastruktur brukes ofte til sortering og søker store datamengder. I det binære treet vist nedenfor har hver foreldres venstre barn en verdi mindre enn det høyre barnet.

hvordan legger du ut en kommentar på facebook

B-treeksempel

B-trær

TIL B-treet er en variant av et binært tre som ble oppfunnet av Rudolf Bayer og Ed McCreight på Boeing Labs i 1971. Nodene har barn som faller innenfor et forhåndsdefinert minimum og maksimum, vanligvis mellom 2 og 7. En B-tregraf kan se ut som bildet nedenfor.

B-trær er 'selvbalanserende', noe som betyr at høyden på grenene styres slik at de ikke blir vilkårlig store. Hver node inneholder partisjoneringsnøkkelverdier som indikerer verdiene til barna. Deres design er optimalisert for håndtering av veldig store datafiler, og for å skrive data til minne eller disk. De brukes mye i databasesystemer som MySQL, PostgreSQL og Redis, og filsystemer slik som NTFS, HFS + og ext4.