Erinevus B Tree ja B + Tree vahel

Peamine erinevus: arvutites on binaarpuud puude andmestruktuurid, mis salvestavad andmeid ja võimaldavad kasutajal andmeid algoritmilisel ajal pääseda, neid otsida, sisestada ja kustutada. Erinevus B ja B + puude vahel on see, et B-puus saab võtmeid ja andmeid salvestada nii sise- kui ka lehe sõlmedes, samas kui B + puus saab andmeid ja võtmeid salvestada ainult lehesõlmedes .

Binaarpuud on tasakaalustatud otsingupuud, mis on loodud töötama hästi otsese juurdepääsu sekundaarsetes salvestusseadmetes nagu magnetkettad. Rudolf Bayer ja Ed McCreight leiutasid B-puu kontseptsiooni.

B-puu on üldistatud binaarotsingupuu, kus igal sõlmel võib olla rohkem kui kaks last. Iga B-puu sisemine sõlm sisaldab mitmeid võtmeid. Need võtmed eraldavad väärtused ja moodustavad alampuid. B-puu sisemistel sõlmedel võib olla varieeruv arv lastesõlme, mis on paigutatud eelnevalt määratletud vahemikku. Ajal, kui mis tahes andmed sisestatakse või eemaldatakse mis tahes vastavatest sõlmedest, muutub laste sõlmede arv. Eelnevalt määratletud vahemiku säilitamiseks võib sisemise sõlme ühendada või jagada. B-puus on lubatud mitmed lastesõlmed, mille tõttu tuleb eelnevalt määratletud vahemik säilitada.

Erinevalt teistest ise tasakaalustavatest otsingupuudest ei pea B-puud sageli tasakaalustama. Nende puude sõlmed ei ole alati täis; seega tarbitakse ruume nendes puudes tarbetult, mis viib ruumi raiskamiseni. Konkreetse rakenduse jaoks on tavaliselt kindlaks määratud ainult laste sõlmede arvu alumine ja ülemine piir. Näiteks 2-3-B-puus (mida sageli nimetatakse lihtsalt kui 2-3-puu), võib igas sisemises sõlmes olla ainult 2 või 3 lastesõlme.

Lisaks on B-puu optimeeritud süsteemidele, mis loevad ja kirjutavad suuri andmeplokke. Seda kasutatakse tavaliselt andmebaasides ja failisüsteemides. B-puus hoitakse kõik sõlmed rootoritest samadel tasakaalustussügavustel. Need sügavused suurenevad aeglaselt, kui elementide arv suureneb; selle tulemuseks on, et kõik lehesõlmed on juurest kaugemal veel üks sõlme. Lisaks on B-puud parem võrreldes teiste rakendustega, mis on seotud andmetele juurdepääsu ajaga.

B + puu on n-array puu, millel on sõlm, mis koosneb suurest arvust lastest sõlme kohta. Juur võib olla leht või sõlme, mis sisaldab rohkem kui kahte last. B + puu koosneb juurest, sisemistest sõlmedest ja lehtedest.

B + puu on sama, mis B-puu; ainsaks erinevuseks on see, et B + puus on lisandunud lisa, mis on lisatud lehedega. Erinevalt B-puust sisaldab iga B + puu sõlme ainult võtmeid ja mitte võtmeväärtust paare.

Lisaks mõõdab B + puude tasakaalustustegur või järjekord puu sisemiste sõlmede võimsust, st nende sõlmede arvu, mida nad võivad omada. Sõlme tegelik laste arv on sisemiste sõlmede puhul piiratud. Juur on siiski erand, kuna on lubatud rohkem kui kaks last. Näiteks kui B + puude järjekord on 7, võib igal sisemisel sõlmel (välja arvatud juur) olla 4 kuni 7 last; kui juur võib olla vahemikus 2 kuni 7. B + puu esmane väärtus on andmete salvestamiseks tõhusaks otsinguks plokk-orienteeritud salvestuskontekstis ja eriti failisüsteemides.

B + puu esmane väärtus on andmete salvestamisel ja säilitamisel, nii et andmed ei kao. Seda lähenemist rakendatakse eriti plokk-orienteeritud salvestuskontekstis ja mõnes konkreetses failisüsteemis. Lehed, mis on B + puu kõige enam indekseerivad plokid, on omavahel seotud loendis; seega muudab see plokkide päringute või tellitud iteratsiooni lihtsamaks ja tõhusamaks. Lisaks ei raisata ruumi tegurit B + puudes. B + puu pakub efektiivset eluasemeandmete struktuuri vormi, mis muudab need lihtsaks juurdepääsuks ja salvestamiseks. B + puud on eriti kasulikud andmebaasisüsteemi indeksina, kus andmed tavaliselt asuvad kettal.

B puu ja B + puu võrdlus:

B puu

B + puu

Lühikirjeldused

AB puu on organisatsiooni struktuur teabe säilitamiseks ja otsimiseks puude kujul, kus kõik terminalisõlmed on baasist ühesuguses kauguses ning kõigil mitteterminaalsetel sõlmedel on n ja 2 n alampuude või osade vahel (kus n on täisarv).

B + puu on n-massiivne puu, millel on muutuv, kuid sageli suur hulk lapsi sõlme kohta. B + puu koosneb juurest, sisemistest sõlmedest ja lehtedest. Juur võib olla kas kahe või enama lapse leht või sõlm.

Tuntud ka kui

Tasakaalustatud puu.

B pluss puu.

Kosmos

O (n)

O (n)

Otsing

O (log n)

O (log b n)

Lisa

O (log n)

O (log b n)

Kustuta

O (log n)

O (log b n)

Ladustamine

B-puus, otsinguklahvid ja andmed, mis on salvestatud sise- või lehesõlmedesse.

B + puus salvestatakse andmeid ainult lehe sõlmedes.

Andmed

Kolme kaupluse lehesõlmed osutavad pigem dokumentidele kui tegelikele kirjetele.

Puu lehed sõlmed salvestavad tegeliku rekordi, mitte viited dokumentidele.

Kosmos

Need puud hävitavad ruumi

Puud ei raiska ruumi.

Lehekülgede sõlmede funktsioon

B-puus ei saa lehesõlm salvestada linkide loendit.

B + puus tellitakse lehesõlmede andmed järjestikku seotud loendis.

Otsimine

Siin muutub B-puu otsimine raskeks, kuna andmeid ei leita lehesõlmes.

Siin on igasuguste andmete otsimine B + puus väga lihtne, sest kõik andmed leitakse lehtteedes.

Otsi kättesaadavust

Siin B-puus ei ole otsing B + -puuga võrreldes nii lihtne.

Siin on B + puus otsimine lihtne.

Redundant võti

Nad ei salvesta üleliigset otsinguklahvi.

Nad salvestavad üleliigse otsinguklahvi.

Rakendused

Need on vanemad versioonid ja ei ole nii soodsad kui B + puud.

Paljud andmebaasisüsteemi rakendajad eelistavad B + puidu struktuurilist lihtsust.

Soovitatav

Seotud Artiklid

  • populaarsed võrdlused: Klaasitud plaatide ja portselanplaatide vahe

    Klaasitud plaatide ja portselanplaatide vahe

    Peamised erinevused: Klaasistatud plaadid viitavad plaatidele, mis on tehtud klaasistamise protsessi abil. Selles protsessis kasutatakse plaatide küpsetamiseks kõrget temperatuuri. Portselanplaadid on ka klaasistatud plaadid ja kuuluvad üldiselt täisklaasitud plaatide kategooriasse. See tähendab, et portselanplaadi veeimavus on väiksem kui 0, 5 protsenti. Mõel
  • populaarsed võrdlused: Varchari ja Nvarchari vaheline erinevus

    Varchari ja Nvarchari vaheline erinevus

    Peamised erinevused: SQL serveris viitavad mõlemad andmetüüpidele. Varchar tähistab muutuva pikkusega tähemärki. Varchar salvestab ASCII andmeid, samas kui Nvarchar salvestab UNICODE andmeid. Andmetüüpidel on andmete vormi kirjeldamisel oluline roll. See on kasulik andmete salvestamiseks. Kaks sellist tüüpi on varchar ja nvarchar. Varchar
  • populaarsed võrdlused: Erinevus valgendi ja näo vahel

    Erinevus valgendi ja näo vahel

    Peamine erinevus: pleegitamine viitab pleegitusainele (tavaliselt keemilisele ainele), mida kasutatakse naha tooni kergendamiseks või naha jume tekitamiseks. Seda kasutatakse tavaliselt näokarvade värvi kergendamiseks. Protsessi nimetatakse pleegitamiseks. Siiski võib valgendit kasutada ka muud tüüpi asjade valgendamiseks või kergendamiseks, nagu paberimass, hambad, värvitud puit, kangas jne. Näo on
  • populaarsed võrdlused: Erinevus Tellimuse ja Küsi vahel

    Erinevus Tellimuse ja Küsi vahel

    Peamised erinevused: Tellimus on usaldusväärne juhendamine. Seda kasutatakse ka isikule käsu andmiseks. Küsi on saada vastus või saada konkreetse asja kohta teavet. Meil on sageli vaja midagi kohe teada. Kui konkreetne vestlus ei ole iseenesest teada, siis võivad sõnad nagu "järjekord" ja "küsida" tõesti väga kasulikud. Dictionar
  • populaarsed võrdlused: Erinevus Aikido ja Hapkido vahel

    Erinevus Aikido ja Hapkido vahel

    Oluline erinevus: Aikido on jaapani keel, samas kui Hapkido on Korea võitluskunstide vorm. “Aikido” on Jaapani võitluskunstide vormid, mille on välja töötanud Morihei Ueshiba (1883–1969) 1942. aastal. See on enesekaitsevorm, kus õppijale õpetatakse suurt liikumist ja pöördeid, et teda kaitsta. Nimi "ai
  • populaarsed võrdlused: Erinevus Maa ja Päikese vahel

    Erinevus Maa ja Päikese vahel

    Peamised erinevused: Maa ja Päike on üksteisest täiesti erinevad. Esmane erinevus nende kahe vahel on see, et Maa on planeet, samas kui Päike on täht. Maa on päikesesüsteemi kõige tihedam peamine keha. Maa pöörleb oma teljel läänest itta ja pöörleb päikese ümber. Maa lõpetab ühe pöörde 24 tunni jooksul ja üks revolutsioon päikese ümber 365 päeva jooksul. Seega nimetatakse seda
  • populaarsed võrdlused: Erinevus Ale'i ja Beeri vahel

    Erinevus Ale'i ja Beeri vahel

    Oluline erinevus : Õlu on kääritatud teradest valmistatud alkohoolne jook. Ale on õlle alamkategooria. Õlle ja õli peamine erinevus põhineb nende valmistamisel ja nende valmistamiseks kasutatavate terade kääritamisel. Õlu on üks vanimaid alkohoolseid jooke ja seda kasutatakse kõige enam. See on kolmas kõige populaarsem jook vee ja tee järel. Õlu valmista
  • populaarsed võrdlused: Erinevus doktorikraadi ja doktorikraadi vahel

    Erinevus doktorikraadi ja doktorikraadi vahel

    Peamised erinevused: doktorikraad on erinevate akadeemiliste erialade kõrgeim ja mainekam kvalifikatsioon. Ph.D. tähendab filosoofiadoktorit ja on teatud liiki doktorikraad. Ph.D. on tekkinud doktorikraadist ja seetõttu tuntakse seda ka teadustöö doktorina. Doktorikraad on erinevate akadeemiliste erialade kõrgeim ja mainekam kvalifikatsioon. Ph.D
  • populaarsed võrdlused: SLR ja CRR erinevus

    SLR ja CRR erinevus

    Põhierinevus: SLR, kohustuslik likviidsussuhe on likviidsete varade ja nõudluse ja ajakohustuste suhe. CRR, lühike rahavarude suhe, on samuti teada kui reservinõue, on RBI poolt tagatud minimaalne suhe. SLR ja CRR on mõlemad pangandustingimused. Need on finantsinstrumendid India Reservpanga (RBI) käsutuses, kellel on õigus kontrollida rahapankadele kättesaadavat likviidsust. Kuigi

Toimetaja Valik

Erinevus keskpäeva ja kuu vahel

Põhiline erinevus: keskpäeval ja õhtul määratletakse sama asi. Nende kahe vahel ei ole vahet. Tavaliselt määratletakse seda kella 12 päeva kellaajal. Kuid mõnikord kasutatakse fraasi keskpäev, et nimetada aega, st 11 kuni 1. Keskpäev ja keskpäev on omavahel seotud. Need on sünonüümid ja neid saab kasutada vaheldumisi. Keskpäeval võ