Razlika između stabla B i B + stabla

Ključna razlika: u računalima binarna stabla su strukture podataka o stablu koje pohranjuju podatke i omogućuju korisniku pristup, pretraživanje, umetanje i brisanje podataka u algoritamskom vremenu. Razlika između stabla B i B + je u tome što se u stablu B ključevi i podaci mogu pohraniti u unutarnjim i listnim čvorovima, dok se u stablu B + podaci i ključevi mogu pohraniti samo u čvorovima lista,

Binarna stabla su uravnotežena stabla pretraživanja koja su dizajnirana da rade dobro na sekundarnim uređajima za pohranu s izravnim pristupom, kao što su magnetski diskovi. Rudolf Bayer i Ed McCreight izmislili su koncept B-stabla.

B-stablo je generalizirano binarno stablo pretraživanja, u kojem bilo koji čvor može imati više od dvoje djece. Svaki unutarnji čvor u B-stablu sadrži brojne tipke. Ove tipke razdvajaju vrijednosti i dalje oblikuju pod-stabla. Unutarnji čvorovi u B-stablu mogu imati varijabilni broj dječjih čvorova, koji su raspoređeni unutar unaprijed definiranog raspona. U trenutku kada su bilo koji podaci umetnuti ili uklonjeni iz bilo kojeg odgovarajućeg čvora, došlo je do promjene u broju dječjih čvorova. Da bi se održao unaprijed definirani raspon, unutarnji čvorovi mogu biti spojeni ili podijeljeni. U stablu B dopušten je raspon dječjih čvorova, zbog čega se mora održavati unaprijed definirani raspon.

B-stabla ne moraju često biti rebalansirana za razliku od drugih samo-balansirajućih stabala za pretraživanje. Čvorovi u tim stablima nisu uvijek puni; stoga se prostori konzumiraju nepotrebno u tim stablima što dovodi do rasipanja prostora. Samo se donja i gornja granica broja dječjih čvorova obično fiksiraju za određenu implementaciju. Na primjer, u stablu od 2-3 B (koje se često naziva 2-3 stablo), svaki unutarnji čvor može imati samo 2 ili 3 dječja čvora.

Osim toga, B-stablo je optimizirano za sustave koji čitaju i pišu velike blokove podataka. Obično se koristi u bazama podataka i sustavima datoteka. U stablu B svi se čvorovi čuvaju na istim dubinama uravnoteženja od korijenskih čvorova. Te se dubine polako povećavaju kako se broj elemenata povećava; to rezultira time da su svi listovi čvorova još jedan čvor dalje od korijena. Nadalje, B-stabla su povoljnija u usporedbi s drugim implementacijama u odnosu na vrijeme potrebno za pristup podacima.

B + stablo je stablo n-polja s čvorom, koji se sastoji od velikog broja djece po čvoru. Korijen može biti list ili čvor koji sadrži više od dvoje djece. B + stablo sastoji se od korijena, unutarnjih čvorova i lišća.

B + stablo je isto kao i B stablo; jedina razlika je u tome što se u B + stablu dodaje dodatna razina na dnu s povezanim lišćem. Također, za razliku od B stabla, svaki čvor u B + stablu sadrži samo ključeve, a ne parove ključ-vrijednost.

Dodatno, faktor uravnoteženja ili redoslijed B + stabla mjeri kapacitet unutarnjih čvorova na stablu, tj. Broj čvorova koje mogu imati. Stvarni broj djece za čvor je ograničen na unutarnje čvorove. Korijen je međutim iznimka jer je dopušteno imati više od dva broja djece. Na primjer, ako je redoslijed B + stabla 7, svaki unutarnji čvor (osim korijena) može imati između 4 i 7 djece; dok korijen može imati između 2 i 7. Primarna vrijednost stabla B + je u pohranjivanju podataka za učinkovito pronalaženje u blok-orijentiranom kontekstu za pohranu i posebno u datotečnim sustavima.

Primarna vrijednost stabla B + je u pohranjivanju i održavanju podataka, tako da se podaci ne gube. Ovaj pristup je posebno primijenjen u blok-orijentiranom kontekstu pohrane iu nekim određenim datotečnim sustavima. Listovi, koji su najniži indeksni blokovi B + stabla, često su međusobno povezani u povezanom popisu; stoga to čini upite raspona ili uređenu iteraciju kroz blokove jednostavnijim i učinkovitijim. Nadalje, prostorni faktor se ne gubi u B + stablima. Stablo B + pruža učinkovit format strukture podataka o stanovanju, što ih čini jednostavnim u pristupu i pohranjivanju. Stabla B + osobito su korisna kao indeks sustava baza podataka, gdje se podaci obično nalaze na disku.

Usporedba između stabla B i stabla B +:

B Stablo

B + stablo

Kratki web opisi

AB stablo je organizacijska struktura za pohranjivanje i dohvaćanje podataka u obliku stabla u kojem su sva terminalna čvorišta na istoj udaljenosti od baze, a svi ne-terminalni čvorovi imaju između n i 2 n pod-stabala ili pokazivača (gdje n je cijeli broj).

B + stablo je n-niz stabla s promjenljivim, ali često velikim brojem djece po čvoru. B + stablo sastoji se od korijena, unutarnjih čvorova i lišća. Korijen može biti list ili čvor s dvoje ili više djece.

Također poznat kao

Uravnoteženo drvo.

B plus stablo.

Prostor

Na)

Na)

traži

O (log n)

O (log b n)

Umetnuti

O (log n)

O (log b n)

Izbrisati

O (log n)

O (log b n)

skladištenje

U stablu B, pretražite ključeve i podatke pohranjene u unutarnjim ili listnim čvorovima.

U stablu B + podaci se pohranjuju samo u čvorovima listova.

Podaci

Čvorište lista triju pohranjuje pokazivače na zapise, a ne na stvarne zapise.

Čvor listova stabla pohranjuje stvarni zapis, a ne pokazivače na zapise.

Prostor

Ova stabla gube prostor

Stabla ne troše prostor.

Funkcija čvorova lista

U stablu B, čvor lista ne može pohraniti pomoću povezanog popisa.

U B + stablu, podaci o čvoru lista su poredani u sekvencijalno povezani popis.

Pretraživanje

Ovdje pretraživanje postaje teško u B-stablu jer se podaci ne mogu pronaći u čvoru lista.

Ovdje je pretraživanje bilo kojih podataka u B + stablu vrlo jednostavno jer se svi podaci nalaze u čvorovima listova.

Pristupačnost pretraživanja

Ovdje u B stablu pretraživanje nije tako jednostavno u usporedbi s B + stablom.

Ovdje u B + stablu pretraživanje postaje lako.

Redundantni ključ

Ne pohranjuju suvišan ključ za pretraživanje.

Oni pohranjuju suvišan ključ za pretraživanje.

Prijave

Oni su starija verzija i nisu toliko povoljni u usporedbi sa stablima B +.

Mnogi implementatori sustava baze podataka preferiraju strukturnu jednostavnost stabla B +.

Preporučeno

Vezani Članci

  • razlika između: Razlika između uređaja Nexus 4 i iPhonea 5

    Razlika između uređaja Nexus 4 i iPhonea 5

    Ključna razlika: Nexus 4 se smatra pogodbom mnogih pe oplea jer Google nudi telefon za nisku cijenu i prepun novih i inovativnih značajki. Također uključuje 1.5GHz četverojezgreni procesor. IPhone 5 nudi veći zaslon, brži procesor, tanji i lakši dizajn, novu nanoSIM karticu i manji, reverzibilni priključak. Tehnolo
  • razlika između: Razlika između Windows Mobile 6.5 i Windows Phone 7

    Razlika između Windows Mobile 6.5 i Windows Phone 7

    Ključna razlika: Windows Mobile 6.5 uveden je u početku kao zaustavno ažuriranje operativnog sustava Windows Mobile 6.1. Ova je nadogradnja trebala smanjiti jaz između OS 6.1 i 7 OS, što olakšava prelazak sa starijeg na noviji sustav. Windows Phone 7 zapravo nije nadogradnja sustava Windows Mobile 6.5; to
  • razlika između: Razlika između zakupnine i Freeholda

    Razlika između zakupnine i Freeholda

    Ključna razlika: Freehold se odnosi na vrstu vlasništva nekretnina koje se zadržava na neodređeno vrijeme. Vlasnik posjeduje zemljište kao i zgradu u ovom slučaju. S druge strane, najmovi se odnose na vrstu vlasništva koja zadržava određeni broj godina kako je navedeno u najmu. Slobodno vlasništvo se vraća vlasniku slobodnog vlasništva nakon isteka razdoblja najma. Freehold i
  • razlika između: Razlika između SAP 1 i SAP 2

    Razlika između SAP 1 i SAP 2

    Ključna razlika: SAP 1 označava Simple As Possible 1 i slično, SAP 2 označava Simple As possible 2. SAP 1 definira osnovni model modela mikroprocesora. SAP 2 je poboljšana inačica SAP-a 1 koji pruža bolje računalne mogućnosti. SAP u SAP-u 1 i SAP 2 predstavljaju Simple As possible. Oba se odnose na modele mikroprocesora; SAP 2 je nasljednik SAP-a. 1. Diza
  • razlika između: Razlika između prijenosa žica i EFT-a

    Razlika između prijenosa žica i EFT-a

    Ključna razlika: Elektronski prijenos sredstava (EFT) je elektronička razmjena, prijenos novca s jednog računa na drugi, bilo unutar jedne financijske institucije ili na više institucija, putem računalnih sustava. Wire transfer je vrsta EFT-a. EFT ili elektronički prijenos sredstava najčešće se koriste za prijenos novca s računa i na račune. Zbog indu
  • razlika između: Razlika između Samsung Galaxy S Duos i Sony Xperia J

    Razlika između Samsung Galaxy S Duos i Sony Xperia J

    Ključna razlika: Samsung Galaxy S Duos je dual SIM telefon koji je lansiran u rujnu 2012. Telefon dolazi s 4-inčnim TFT kapacitivnim zaslonom osjetljivim na dodir, s gustoćom od približno 233 ppi. Uređaj dolazi s Samsung TouchWiz korisničkim sučeljem na Android 4.0.4 ICS-u. Xperia J je najavljena u listopadu 2012. kao j
  • razlika između: Razlika između Sony Xperia Z Tab i Google Nexus 7

    Razlika između Sony Xperia Z Tab i Google Nexus 7

    Ključna razlika: Sony je nedavno objavio svoju obnovljenu liniju pametnih telefona i tableta. Uz novi vodeći telefon Sony Xperia Z, tvrtka je također dodala novu tabletu, Sony Xperia Z Tab. Tablet podržava 10, 1-inčni TFT zaslon osjetljiv na dodir te je stvoren pomoću tehnologije Sony Mobile BRAVIA Engine 2. Nexu
  • razlika između: Razlika između dermatologa i stručnjaka za kožu

    Razlika između dermatologa i stručnjaka za kožu

    Ključna razlika: Dermatolozi su liječnici ili liječnici koji identificiraju, dijagnosticiraju i liječe bolesti ili poremećaje povezane s kožom, kosom i noktima. Stručnjak za kožu je samo drugi termin za dermatologa. Dermatolog i specijalist za kožu su isti. Oba se odnose na liječnike ili liječnike koji su obučeni za dijagnosticiranje i liječenje bolesti ili poremećaja povezanih s kožom. Jednostavno,
  • razlika između: Razlika između domicilne i domicilne

    Razlika između domicilne i domicilne

    Ključna razlika: Pojam native odnosi se na mjesto iz kojeg je osoba došla. To može biti mjesto gdje je osoba rođena ili gdje je osoba provela djetinjstvo. S druge strane, prebivalište se odnosi na stalno prebivalište osobe. Ovo je mjesto gdje osoba ima dom i gdje živi. Pojam „materinji“ i „domicil“ koriste se u zakonu i prvenstveno se koriste za utvrđivanje državljanstva osobe i njezine zakonite boravišne situacije. Kao što je uvije

Izbor Urednika

Razlika između ljubavi i opsesije

Ključna razlika: 'Ljubav' je duboko nježna, strastvena ljubav prema drugoj osobi. To je osjećaj tople osobne privrženosti ili duboke ljubavi, kao za roditelja, dijete ili prijatelja. Također se može koristiti za opisivanje seksualne strasti ili želje. Opsesija je kada je netko potpuno dominirao ili zaokupljen mislima, osjećajima ili željama za nečim, u biti osobom. Kada net