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

  • vahe: Erinevus lõpetamise ja lõpetamise vahel

    Erinevus lõpetamise ja lõpetamise vahel

    Peamine erinevus: sõnad lõpevad ja lõpevad tähendavad sama, kuid erinevad nende põhikontekstides veidi. Sõna „viimistlus“ viitab laienemisele, kus see piirneb ja lõpule jõuab, samas kui sõna „end” viitab mõne lõpetamisele või peatumisele. Lõpp ja lõpp on sõnad, mis viitavad samale tähendusele; Mõlemad sõnad tähendavad iga sündmuse lõpetamist või midagi. Harva erinevad need oma tähe
  • vahe: Põhja- ja Lõuna-Korea erinevus

    Põhja- ja Lõuna-Korea erinevus

    Peamised erinevused: Korea Rahvademokraatlik Vabariik, tuntud ka kui Põhja-Korea, loodi 9. septembril 1948. See loodi tema järelevaataja, kommunistliku diktatuuriga. Korea Vabariik, mida tuntakse ka Lõuna-Koreana, loodi 15. augustil 1948 ja nagu Ameerika Ühendriigid oli kapitalistlik demokraatia. Ko
  • vahe: Erinevus ekstrakti ja eeterliku õli vahel

    Erinevus ekstrakti ja eeterliku õli vahel

    Peamine erinevus: ekstraktid on lõhna- ja maitseainete tüüp. Neid kasutatakse peamiselt numbrites või retseptides, et anda neile algse koostisosa lõhna- ja maitseaineid ja / või lõhna. Eeterlikud õlid on seevastu „kontsentreeritud hüdrofoobne vedelik, mis sisaldab taimedest lenduvaid aroomühendeid.” Eeterliku
  • vahe: Erinevus sinu ja sinu vahel

    Erinevus sinu ja sinu vahel

    Peamine erinevus: peamine erinevus sinu ja sinu vahel on see, et „sinu” on sinu omapärane vorm, samas kui „sa oled” tähendab „sa oled”. „Teie“ tuleks kasutada samal viisil kui tema. "Sa oled" peaks kasutama ainult siis, kui seda saab lauses asendada sõnaga "sa oled". Segadus „sinu” ja
  • vahe: Erinevus GPRS ja WAP vahel

    Erinevus GPRS ja WAP vahel

    Peamine erinevus: GPRS on pakettpõhine mobiilandmete protokoll, mis võimaldab võrgul edastada IP-pakette välistele võrkudele. See teenus on kooskõlas 2G- ja 3G-võrkudega. WAP tähistab Wireless Application Protocol (traadita rakenduse protokoll), mis on mobiilse traadita võrgu kaudu teabe kättesaadavuse tehniline standard. See võim
  • vahe: Erinevus täiskasvanute ja embrüonaalsete tüvirakkude vahel

    Erinevus täiskasvanute ja embrüonaalsete tüvirakkude vahel

    Peamised erinevused: Täiskasvanud tüvirakud pärinevad täiskasvanud koest ja neil on võime regenereeruda kõigi selle organi rakutüüpidest, millest nad pärinevad. Embrüonaalsed tüvirakud on seevastu tüvirakud, mis on saadud blastotsüsti sisemisest rakumassist. Blastotsüst on embrüo varajases staadiumis, mis jõuab umbes 4-5 päeva pärast viljastamist. Tüvirakk on rese
  • vahe: Erinevus HTC Windows 8X ja Samsung Galaxy S3 vahel

    Erinevus HTC Windows 8X ja Samsung Galaxy S3 vahel

    Peamised erinevused: HTC Windows 8X spordib 4, 3-tollist S-LCD2 mahtuvuslik puutetundlikku ekraani, mis annab pikslitiheduse 342 ppi. Ekraan on kaitstud gorilla klaasiga 2, mis muudab selle üsna vastupidavaks ja kriimustustele vähem. Telefon on küllalt libe ja õhuke, mis kaalub akuga ainult 130 grammi. Ga
  • vahe: Erinevus GERD ja Acid Reflux vahel

    Erinevus GERD ja Acid Reflux vahel

    Peamised erinevused: gastroösofageaalne reflukshaigus (GERD) on haigusseisund, kus seedetraktis tekib seedehapp, põhjustades valu ja ebamugavustunnet. Haigus on tingitud mao ja söögitoru vahelise barjääri muutustest. Happe refluks on seisund, kui söögitoru alumine sfinkter (LES), ülalmainitud ühesuunaline klapp, lõdvestab, võimaldades maos oleval seedetraktil voolata söögitorusse. GERD on tõsi
  • vahe: Erinevus Minuet ja Minute vahel

    Erinevus Minuet ja Minute vahel

    Peamised erinevused: Üks minut on ajaühik, mis viitab 60 sekundile või vaheldumisi üks kuuekümnendik tunnist. Menüü on aeglane tants, mis oli Prantsusmaal 18. sajandil üsna populaarne. Sageli juhtub, et kaks sõna, mis sageli sarnanevad ja kõlavad, tekitavad masside vahel segadust. Enamik inimesi ja eriti uue keele õppijaid kipuvad segama sarnaseid sõnu, mis põhjustavad õppimise ja kasutamise raskusi. Minuett ja m

Toimetaja Valik

Erinevus Samsung Galaxy Tab 3 7.0 ja iPad Mini vahel

Peamised erinevused: Samsung Galaxy Tab 3 7.0 sport 7-tollise WSVGA TFT puutetundliku ekraani mõõtmetega 188 x 111, 1 x 9, 9 mm, mis muudab seadme varasema tabletiga võrreldes õhemaks. Tablett on tegelikult suunatud madalama otsa vahemikule. IPad Mini on õhem iPad 2. iPad Mini on varustatud 7, 9-tollise LED-taustvalgustusega multi-touch ekraaniga, millel on IPS-tehnoloogia puutetundlik ekraan, mis on kaetud sõrmejälgede suhtes resistentsete oleofoobsete materjalidega. Samsu