Starpība starp B koku un B + koku

Galvenā atšķirība: datoros binārie koki ir koku datu struktūras, kas glabā datus, un ļauj lietotājam piekļūt, meklēt, ievietot un dzēst datus algoritmiskā laikā. Atšķirība starp B un B + koku ir tā, ka B kokā atslēgas un dati var tikt glabāti gan iekšējos, gan lapu mezglos, savukārt B + kokā datus un taustiņus var saglabāt tikai lapu mezglos .

Binārie koki ir sabalansēti meklēšanas koki, kas paredzēti darbam tiešās piekļuves sekundārajās atmiņas ierīcēs, piemēram, magnētiskajos diskos. Rudolfs Bayers un Ed McCreight izgudroja B-koka jēdzienu.

B-koks ir vispārināts binārs meklēšanas koks, kurā jebkuram mezglam var būt vairāk nekā divi bērni. Katrs iekšējais mezgls B kokā satur vairākus taustiņus. Šīs atslēgas atdala vērtības un tālāk veido apakškokus. Iekšējiem mezgliem B-kokā var būt mainīgs skaits bērnu mezglu, kas ir izvietoti iepriekš noteiktā diapazonā. Laikā, kad jebkurš attiecīgais mezgls tiek ievietots vai noņemts, mainās bērnu mezglu skaits. Lai saglabātu iepriekš definētu diapazonu, iekšējie mezgli var tikt savienoti vai sadalīti. B kokā ir atļauta virkne bērnu mezglu, kuru dēļ ir jāsaglabā iepriekš noteiktais diapazons.

B-kokiem nav nepieciešams līdzsvarot bieži, atšķirībā no citiem pašbalsojošiem meklēšanas kokiem. Šo koku mezgli ne vienmēr ir pilni; tātad šie koki šajos kokos tiek patērēti nevajadzīgi, radot telpu izšķērdēšanu. Konkrētai īstenošanai parasti tiek fiksētas tikai bērnu mezglu skaita apakšējās un augšējās robežas. Piemēram, 2-3 B-kokā (kas bieži tiek saukts par 2-3 kokiem), katrā iekšējā mezglā var būt tikai 2 vai 3 bērnu mezgli.

Turklāt B-koks ir optimizēts sistēmām, kas lasa un raksta lielus datu blokus. To parasti izmanto datu bāzēs un failu sistēmās. B kokā visi mezgli tiek saglabāti vienā un tajā pašā balansēšanas dziļumā no sakņu mezgliem. Šie elementi palielinās lēni, palielinoties elementu skaitam; tā rezultātā visi lapu mezgli ir vēl viens mezgls tālāk no saknes. Turklāt B-koki ir izdevīgāki, salīdzinot ar citām ieviešanām attiecībā uz laiku, kas nepieciešams, lai piekļūtu datiem.

B + koks ir n-masīvs ar mezglu, kas sastāv no liela skaita bērnu katrā mezglā. Sakne var būt lapa vai mezgls, kas satur vairāk nekā divus bērnus. B + koku veido sakne, iekšējie mezgli un lapas.

B + koks ir tāds pats kā B koks; Vienīgā atšķirība ir tā, ka B + kokā apakšā ir pievienots papildu līmenis ar saistītām lapām. Atšķirībā no B koka, katrs mezgls B + kokā satur tikai atslēgas, nevis atslēgu vērtības.

Turklāt balansēšanas faktors vai B + koku secība mēra koka iekšējo mezglu kapacitāti, ti, to mezglu skaitu, kas tiem var būt. Iekšējo mezglu faktiskais bērnu skaits mezglā ir ierobežots. Tomēr sakne ir izņēmums, jo ir atļauts vairāk nekā divu bērnu skaits. Piemēram, ja B + koku secība ir 7, katram iekšējam mezglam (izņemot sakni) var būt no 4 līdz 7 bērniem; kamēr saknei var būt no 2 līdz 7. B + koku primārā vērtība ir datu glabāšanai efektīvai atgūšanai bloka orientētā uzglabāšanas kontekstā un jo īpaši failu sistēmās.

B + koka primārā vērtība ir datu glabāšanā un uzturēšanā, lai dati netiktu pazaudēti. Šī pieeja ir īpaši piemērota uz bloka orientētu uzglabāšanas kontekstu un dažās konkrētās failu sistēmās. Lapas, kas ir B + koka indeksa bloki, bieži ir saistītas viena ar otru saistītā sarakstā; tādējādi tas padara diapazona vaicājumus vai pasūtīto iterāciju vienkāršāk un efektīvāk. Turklāt B + kokos netiek izšķiests kosmosa faktors. B + koks nodrošina efektīvu mājokļu datu struktūras formātu, kas padara tos vienkāršus piekļuvei un glabāšanai. B + koki ir īpaši noderīgi kā datu bāzes sistēmas indekss, kur dati parasti atrodas uz diska.

Salīdzinājums starp B koku un B + koku:

B koks

B + koks

Īsie tīmekļa apraksti

AB koks ir organizatoriska struktūra informācijas glabāšanai un izgūšanai koka formā, kurā visi termināla mezgli atrodas vienā attālumā no bāzes, un visiem ne-termināla mezgliem ir starp n un 2 n apakškokiem vai rādītājiem (kur n ir vesels skaitlis).

B + koks ir n-masīvs ar mainīgu, bet bieži vien lielu bērnu skaitu uz mezglu. B + koku veido sakne, iekšējie mezgli un lapas. Sakne var būt vai nu lapa, vai mezgls ar diviem vai vairākiem bērniem.

Zināms arī kā

Līdzsvarots koks.

B plus koks.

Kosmoss

O (n)

O (n)

Meklēt

O (log n)

O (log b n)

Ievietot

O (log n)

O (log b n)

Dzēst

O (log n)

O (log b n)

Glabāšana

B kokā meklēšanas taustiņi un dati, kas saglabāti iekšējos vai lapu mezglos.

B + kokā dati tiek glabāti tikai lapu mezglos.

Dati

Trīs veikalu lapu mezgli norāda uz ierakstiem, nevis reāliem ierakstiem.

Koka lapu mezgli uzglabā faktisko ierakstu, nevis norādes uz ierakstiem.

Kosmoss

Šie koki atstāj vietu

Tur koki nav atkritumi.

Lapu mezglu funkcija

B kokā lapu mezgls nevar saglabāt, izmantojot saistīto sarakstu.

B + kokā lapu lapu mezglu dati tiek sakārtoti secīgā saistītā sarakstā.

Meklēšana

Šeit meklēšana B-kokā kļūst sarežģīta, jo lapu mezglā nevar atrast datus.

Šeit jebkura datu meklēšana B + kokā ir ļoti vienkārša, jo visi dati ir atrodami lapu mezglos.

Meklēt pieejamību

Šeit B kokā meklēšana nav tik vienkārša, salīdzinot ar B + koku.

Šeit B + kokā meklēšana kļūst vienkārša.

Redundanta atslēga

Viņi nesaglabā lieku meklēšanas taustiņu.

Tie saglabā lieks meklēšanas taustiņu.

Programmas

Tie ir vecāki un nav izdevīgi salīdzinājumā ar B + kokiem.

Daudzi datu bāzes sistēmas īstenotāji dod priekšroku B + koka strukturālajai vienkāršībai.

Ieteicams

Saistītie Raksti

  • atšķirība starp: Starpība starp Foster vecāku un aizbildni

    Starpība starp Foster vecāku un aizbildni

    Galvenā atšķirība: Audžuvecāks ir persona, kas uzskatāma par atbildīgu, lai rūpētos par bērnu audžuģimenes aprūpes sistēmā. Aizbildnis ir kāds, kas ir juridiski atbildīgs par bērnu, un var pieņemt lēmumus viņu vārdā, vismaz likuma izpratnē. Bērnam ir vecāki; tas ir kaut kas, kas ir gandrīz pieņemts. Palūdziet kādam domāt par l
  • atšķirība starp: Atšķirība starp dinamisko mikrofonu un kondensatoru mikrofoniem

    Atšķirība starp dinamisko mikrofonu un kondensatoru mikrofoniem

    Galvenā atšķirība: kondensatora mikrofons ir mikrofona tips, kas darbojas ar kondensatoru. Kondensators ir elektroniska ierīce, kas uzglabā enerģiju elektrostatiskā lauka veidā. Kondensators sākotnēji tika saukts par kondensatoru. Tāpat kā visi mikrofoni, kondensatora mikrofons akustisko enerģiju pārvērš par elektroenerģiju, bet, lai to izdarītu, tam ir nepieciešams akumulators vai ārējs avots. Dinamiskie mikrofoni
  • atšķirība starp: Starpība starp priedes koksni un gumijas koksni

    Starpība starp priedes koksni un gumijas koksni

    Galvenā atšķirība: priedes tiek uzskatītas par skujkoku, vieglu un lētāku. Ņemot vērā vieglo svaru, priedes ir diezgan populāras guļamistabas mēbelēm, piemēram, garderobēm, gultām, jo ​​tas ir daudz vieglāk pārvietot apkārt. Gumijas koksne būtībā ir koksne, kas nāk no gumijas koka, kas ir īpašs Pará gumijas koks. Pará gumijas koks ir zinātnis
  • atšķirība starp: Starpība starp Windows 8.1 un Windows 10

    Starpība starp Windows 8.1 un Windows 10

    Galvenā atšķirība: Microsoft ieviesa Windows 8.1 atjauninājumu, lai Windows 8 padarītu lietas nedaudz labākas, un lai risinātu lietotāju sūdzības. 8.1 atjauninājums, kas atkal nospiež Windows Start Menu pogu, pēc tam noklikšķināja, novirzot datoru uz Start Menu lapu ar Live Tiles.Windows 10 ir Microsoft jaunākais mēģinājums apvienot OS visās sistēmās - klēpjdators, planšetdators, galddatori un pat viedtālruņi. Microsoft ir viena no visp
  • atšķirība starp: Atšķirība starp sapuvušiem tomātiem un IMDb

    Atšķirība starp sapuvušiem tomātiem un IMDb

    Galvenā atšķirība: IMDb, kas apzīmē Internet Movie Database, ir tiešsaistes datubāze visām lietām. Tā satur visu informāciju, kas saistīta ar filmām, televīzijas programmām, tīmekļa sērijām un videospēlēm. Savukārt „Rotten Tomatoes” stili sevi veido kā filmu pārskatīšanas apkopotāju. Būtībā filmu pārskatīšanas apk
  • atšķirība starp: Atšķirība starp matu žāvētāju un karstuma pistoli

    Atšķirība starp matu žāvētāju un karstuma pistoli

    Galvenā atšķirība: Matu žāvētāji vai triecienu žāvētāji ir elektromehāniskas ierīces, kas pēc dušas dušā ātri izdala karstu vai vēsu gaisu. Matu žāvētājs ir paredzēts, lai atbrīvotu gaisu, lai paātrinātu ūdens iztvaikošanu no matiem. Siltuma ieroči ir elektroniskas ierīces, ko izmanto karsta gaisa izstarošanai. Siltuma pistoles var izstarot s
  • atšķirība starp: Starp Mall un tirdzniecības centru

    Starp Mall un tirdzniecības centru

    Galvenā atšķirība: iepirkšanās centri vai tirdzniecības centri ir lielas slēgtas telpas, kuras bieži raksturo daudzi veikali, kas pārdod preces sabiedrībai. Tirdzniecības centri var būt vidēja vai liela izmēra, atkarībā no būvniecības un to veikalu skaita, kurus tā vēlas saglabāt. Tirdzniecības centri
  • atšķirība starp: Atšķirība starp atriebību un atriebību

    Atšķirība starp atriebību un atriebību

    Galvenā atšķirība: atriebība attiecas uz kaitējumu, kas tiek darīts kādam pretī tam, ko viņi ir izdarījuši iepriekš. Vēl viens veids, kā to teikt, ir tas, ka tā ir „atriebība par traumām vai kļūdām”, ti, atriebība. No otras puses, atriebties ir līdzīga nozīme, lai “sodītu vai sodītu par traumu vai nepareizu rīcību”. Abi termini "Revenge" un
  • atšķirība starp: Atšķirība starp MPEG7 un MPEG21

    Atšķirība starp MPEG7 un MPEG21

    Galvenā atšķirība: MPEG nozīmē kustīgo attēlu ekspertu grupu. MPEG7 tika izlaists 2002. gadā un ir multivides satura apraksta standarts. Tas atšķiras no iepriekšējiem formātiem, jo ​​atšķirībā no MPEG-1, MPEG-2 un MPEG-4 tas nenozīmē kustīgo attēlu un audio kodēšanu. Faktiski MPEG7 ļauj metadatu informācijas ievietošanu audio un video failos. MPEG21 tika izlaists 2001. ga

Redaktora Izvēle

Starpība starp Kebabu un Tiku

Galvenā atšķirība: gan kebabs, gan tikka ir ļoti populāri priekšmeti izvēlnē. Galvenās atšķirības starp abiem ēdieniem balstās uz gaļas veidu, to gatavošanas stilu un garšvielu izmantošanu, gatavojot kebabus un tikkas. Termins “Kebabs” radies Mogiļu impērijas zemē, kur karaļa armijas karavīri sagrieza gaļas gabalus un sagrieza gabalus kopā ar saviem zobeniem un pēc tam pagatavoja gaļu atklātā ugunī. Kebabs ir mongoļu vārds, kas kļuv