Fa topológiája



Fa topológiája

NAK NEK fa topológiája egy speciális típusú szerkezet, ahol sok összekapcsolt elem van elrendezve, mint egy fa ága. Például a fa topológiákat gyakran használják a számítógépek vállalati rendszerezéséhez hálózat , vagy az a adatbázis .



Egy fa topológiában csak két kapcsolat lehet két összekapcsolt csomópont között. Mivel bármely két csomópontnak csak egy kölcsönös kapcsolata lehet, a fa topológiák természetes szülő és gyermek hierarchiát hoznak létre.

Fa topológiája a számítógépes hálózatban

A számítógépes hálózatokban a fa topológiája a csillag busz topológia . Mindkettő elemeit tartalmazza a busz topológia és a csillag topológia . Az alábbiakban bemutatunk egy fa topológia hálózati diagramját, ahol két csillag hálózat központi csomópontjai kapcsolódnak egymáshoz.



Hálózati fa topológia vagy csillag busz topológia

A képen, ha a két csillag topológiai hálózat közötti fő kábel (fővezeték) meghibásodna, akkor ezek a hálózatok nem lennének képesek kommunikálni egymással. Az azonos csillag topológiájú számítógépek azonban továbbra is képesek lennének kommunikálni.

Fa topológiája a számítógépes programozásban

A számítógépes programozásban a fa topológiái sokféle adatot strukturálhatnak, beleértve magát a számítógépes programot is.



Például ez egy számítógépes program, amelybe be van írva Selypít :

(+ 1 2 (if (> p 10) 3 4))
Válogatott bináris fa

Ez a program azt mondja: 'Ha p nagyobb, mint 10, adja hozzá az 1, 2 és 3 számokat. Ellenkező esetben adja hozzá az 1, 2 és 4 számokat.' Mint minden Lisp program, benne is benne rejlik a fa topológiája. Ha grafikonként rajzoljuk, úgy néz ki, mint a jobb oldalon látható fa. A program ilyen módon történő ábrázolása hasznos lehet, mert világosan megmutatja, hogy az összes művelet és adat hogyan kapcsolódik egymáshoz.

Az ilyen struktúrájú programoknak speciális felhasználása is van. Például a genetikai programozási technikák új számítógépes programokat fejleszthetnek, ha ágakat cserélnek a meglévő, faként felépített programok között.

Fa topológiája bináris fákban

NAK NEK bináris fa egy fa topológia, ahol minden csomópontnak legfeljebb két gyermeke van. A gyermek csomópontjai 'bal gyermek' vagy 'jobb gyermek' címkével vannak ellátva. Az ilyen típusú adatszerkezetet gyakran használják válogató és keresés nagy mennyiségű adat. Az alább látható bináris fában minden szülő bal gyermekének értéke kisebb, mint a jobb gyermeké.

B-fa példa

B-fák

NAK NEK B-fa egy bináris fa változata, amelyet Rudolf Bayer és Ed McCreight talált ki a Boeing Labs-ban 1971-ben. Csomópontjain olyan gyerekek vannak, amelyek egy előre meghatározott minimum és maximum közé esnek, általában 2 és 7 között. Egy B-fa gráf úgy nézhet ki, mint kép alatt.

A B-fák „önkiegyensúlyozóak”, vagyis az ágak magasságát úgy kezelik, hogy ne legyenek önkényesen nagyok. Minden csomópont tartalmaz particionáló „kulcsértékeket”, amelyek jelzik a gyermekek értékeit. Kialakításuk nagyon nagy adatfájlok kezelésére, valamint adatok memóriába vagy lemezre történő írására optimalizált. Széles körben használják olyan adatbázis-rendszerekben, mint a MySQL, a PostgreSQL és a Redis, és fájlrendszerek mint például NTFS, HFS + és ext4.