Perbedaan antara B Tree dan B + Tree

Perbedaan utama: Di komputer, pohon biner adalah struktur data pohon yang menyimpan data, dan memungkinkan pengguna untuk mengakses, mencari, menyisipkan, dan menghapus data pada waktu algoritmik. Perbedaan antara pohon B dan B + adalah bahwa, dalam pohon-B, kunci dan data dapat disimpan di simpul internal dan daun, sedangkan di pohon B +, data dan kunci hanya dapat disimpan di simpul daun .

Binary tree adalah pohon pencarian seimbang yang dirancang untuk bekerja dengan baik pada perangkat penyimpanan sekunder akses langsung seperti disk magnetik. Rudolf Bayer dan Ed McCreight menemukan konsep pohon-B.

B-tree adalah pohon pencarian biner umum, di mana setiap node dapat memiliki lebih dari dua anak. Setiap node internal dalam B-tree berisi sejumlah kunci. Kunci-kunci ini memisahkan nilai-nilai, dan selanjutnya membentuk sub-pohon. Node internal dalam B-tree dapat memiliki jumlah variabel child node, yang disusun dalam rentang yang ditentukan sebelumnya. Pada saat setiap data dimasukkan atau dihapus dari setiap node, ada perubahan dalam jumlah node anak. Untuk mempertahankan rentang yang telah ditentukan, node internal dapat bergabung atau dibagi. Dalam B-tree, rentang node anak diizinkan, karena rentang yang telah ditentukan harus dipertahankan.

Pohon-B tidak perlu diseimbangkan berulang kali tidak seperti pohon pencarian mandiri lainnya. Simpul di pohon-pohon ini tidak selalu penuh; karenanya, ruang yang dikonsumsi tidak perlu di pohon-pohon ini mengarah pada pemborosan ruang. Hanya batas bawah dan atas pada jumlah node anak yang biasanya diperbaiki untuk implementasi tertentu. Sebagai contoh, dalam pohon 2-3 B (sering disebut sebagai pohon 2-3), setiap simpul internal mungkin hanya memiliki 2 atau 3 simpul anak.

Selain itu, B-tree dioptimalkan untuk sistem yang membaca dan menulis blok data yang besar. Ini biasanya digunakan dalam database dan sistem file. Di pohon B, semua node disimpan pada kedalaman balancing yang sama dari node root. Kedalaman ini meningkat perlahan seiring dengan meningkatnya jumlah elemen; ini menghasilkan semua node daun menjadi satu simpul lagi yang lebih jauh dari root. Lebih lanjut, B-tree lebih menguntungkan jika dibandingkan dengan implementasi lain dalam hal waktu yang dibutuhkan untuk mengakses data.

Pohon B + adalah pohon n-array dengan simpul, yang terdiri dari sejumlah besar anak per simpul. Akar dapat berupa daun atau simpul yang berisi lebih dari dua anak. Pohon B + terdiri dari akar, simpul internal dan daun.

Pohon B + sama dengan pohon B; satu-satunya perbedaan adalah bahwa, di pohon B + ada tingkat tambahan yang ditambahkan di bagian bawah dengan daun yang terhubung. Juga, tidak seperti pohon B, setiap simpul dalam pohon B + hanya berisi kunci dan bukan pasangan nilai kunci.

Selain itu, faktor penyeimbang atau urutan pohon B + mengukur kapasitas node internal dalam sebuah pohon, yaitu jumlah node yang dapat mereka miliki. Jumlah aktual anak-anak untuk sebuah node terbatas untuk node internal. Namun, root adalah pengecualian karena diperbolehkan memiliki lebih dari dua anak. Misalnya, jika urutan pohon B + adalah 7, setiap simpul internal (kecuali untuk root) mungkin memiliki antara 4 dan 7 anak; sementara root mungkin memiliki antara 2 dan 7. Nilai utama dari pohon B + adalah dalam menyimpan data untuk pengambilan efisien dalam konteks penyimpanan berorientasi blok dan dalam sistem file tertentu.

Nilai utama dari pohon B + adalah dalam menyimpan dan memelihara data, sehingga data tidak hilang. Pendekatan ini terutama diterapkan dalam konteks penyimpanan berorientasi blok dan dalam beberapa sistem file tertentu. Daun, yang merupakan blok paling bawah indeks, dari pohon B + sering dihubungkan satu sama lain dalam daftar tertaut; karenanya ini membuat rentang kueri atau iterasi yang dipesan melalui blok menjadi lebih sederhana dan lebih efisien. Selanjutnya, faktor ruang tidak terbuang di pohon B +. Pohon B + menyediakan format struktur data perumahan yang efisien, yang membuatnya mudah diakses dan disimpan. Pohon B + sangat berguna sebagai indeks sistem basis data, di mana data biasanya berada pada disk.

Perbandingan antara B Tree dan B + Tree:

B Tree

B + Tree

Deskripsi web pendek

AB tree adalah struktur organisasi untuk penyimpanan dan pengambilan informasi dalam bentuk pohon di mana semua node terminal berada pada jarak yang sama dari basis, dan semua node non-terminal memiliki antara n dan 2 n sub-pohon atau pointer (di mana n adalah bilangan bulat).

B + tree adalah pohon n-array dengan variabel tetapi seringkali banyak anak per node. Pohon B + terdiri dari akar, simpul internal dan daun. Akar dapat berupa daun atau simpul dengan dua anak atau lebih.

Juga dikenal sebagai

Pohon seimbang.

B ditambah pohon.

Ruang

Di)

Di)

Pencarian

O (log n)

O (log b n)

Memasukkan

O (log n)

O (log b n)

Menghapus

O (log n)

O (log b n)

Penyimpanan

Di pohon B, kunci pencarian dan data disimpan di internal atau leaf node.

Dalam pohon B +, data disimpan hanya dalam node daun.

Data

Node daun dari tiga pointer toko ke catatan daripada catatan yang sebenarnya.

Simpul daun pohon menyimpan catatan aktual daripada petunjuk ke catatan.

Ruang

Pohon-pohon ini membuang-buang ruang

Di sana pohon tidak menyia-nyiakan ruang.

Fungsi simpul daun

Di pohon B, simpul daun tidak bisa menyimpan menggunakan daftar tertaut.

Di pohon B +, data simpul daun disusun dalam daftar tertaut berurutan.

Mencari

Di sini, pencarian menjadi sulit di B-tree karena data tidak dapat ditemukan di node leaf.

Di sini, mencari data apa pun di pohon B + sangat mudah karena semua data ditemukan dalam simpul daun.

Aksesibilitas pencarian

Di sini, di pohon B pencarian tidak semudah dibandingkan dengan pohon B +.

Di sini, di pohon B + pencarian menjadi mudah.

Kunci redundan

Mereka tidak menyimpan kunci pencarian yang berlebihan.

Mereka menyimpan kunci pencarian yang berlebihan.

Aplikasi

Mereka adalah versi yang lebih lama dan tidak terlalu menguntungkan dibandingkan dengan pohon B +.

Banyak pelaksana sistem basis data lebih menyukai kesederhanaan struktur pohon B +.

Direkomendasikan

Artikel Yang Berhubungan

  • perbedaan antara: Perbedaan antara FSSAI dan FDA

    Perbedaan antara FSSAI dan FDA

    Perbedaan utama: FSSAI adalah singkatan dari Food Safety and Standards Authority of India, sedangkan FDA singkatan dari Food and Drug Administration. Perbedaan paling signifikan antara keduanya adalah kenyataan bahwa FDA adalah agen yang beroperasi di Amerika Serikat, sedangkan FSSAI beroperasi di India
  • perbedaan antara: Perbedaan antara Osmosis dan Dialisis

    Perbedaan antara Osmosis dan Dialisis

    Perbedaan Kunci: Osmosis adalah jenis difusi, di mana molekul-molekul bercampur melalui membran semi-permeabel ke larutan yang lebih pekat dari larutan yang lebih encer. Dialisis adalah proses medis yang membantu melakukan fungsi ginjal ketika ginjal tidak lagi dapat bekerja. Ada proses tertentu yang terjadi dalam tubuh manusia yang diperlukan untuk kelangsungan hidup manusia
  • perbedaan antara: Perbedaan antara Teleskop dan Teropong

    Perbedaan antara Teleskop dan Teropong

    Perbedaan Kunci: Sebuah teleskop adalah alat optik dengan jendela bidik tunggal yang memungkinkan seseorang untuk melihat dan menafsirkan objek yang jauh. Teropong memiliki dua jendela bidik bukannya satu. Teleskop idealnya digunakan untuk melihat bintang dan galaksi di alam semesta kita, sedangkan teropong biasanya digunakan untuk pengawasan, atau mengamati burung dan mengamati binatang di safari
  • perbedaan antara: Perbedaan antara iPhone 4 dan iPhone 4S

    Perbedaan antara iPhone 4 dan iPhone 4S

    Perbedaan Utama: Apple iPhone 4 membuat gelombang besar ketika diluncurkan pada Juni 2012 sebagai penerus iPhone 3GS. Itu dipasarkan dengan tujuan mempromosikan panggilan video. IPhone 4 menawarkan desain baru dan memasukkan kerangka baja anti karat yang tidak berinsulasi yang berfungsi sebagai antena perangkat
  • perbedaan antara: Perbedaan antara Imajinasi dan Fantasi

    Perbedaan antara Imajinasi dan Fantasi

    Perbedaan utama: Imajinasi adalah pengalaman yang dimiliki seseorang ketika mereka berhadapan dengan realitas, atau bagaimana mereka berhadapan dengan realitas, sementara fantasi adalah produk sampingan yang tidak realistis dari imajinasi itu. Seringkali mudah untuk mengacaukan imajinasi dan fantasi sebagai hal yang sama atau bahkan hal serupa
  • perbedaan antara: Perbedaan Antara Tajuk dan Judul

    Perbedaan Antara Tajuk dan Judul

    Perbedaan Kunci : Judul adalah kata, frasa, atau kalimat pada awal bagian tertulis yang menjelaskan tentang apa itu. Judul sangat mirip dengan judul. Judul adalah baris kata yang dicetak dalam huruf besar sebagai judul cerita di surat kabar atau poin utama berita yang disiarkan di televisi atau radio
  • perbedaan antara: Perbedaan antara Shanghai dan Beijing

    Perbedaan antara Shanghai dan Beijing

    Perbedaan utama: Shanghai dan Beijing adalah dua kota di Cina. Shanghai adalah salah satu dari empat kota yang dikendalikan langsung Republik Rakyat Tiongkok. Ini adalah pusat keuangan global dan pusat transportasi. Beijing, yang kadang-kadang diromanisasi sebagai Peking, adalah ibu kota Republik Rakyat Cina
  • perbedaan antara: Perbedaan antara Visa dan MasterCard

    Perbedaan antara Visa dan MasterCard

    Perbedaan utama: Visa dan MasterCard adalah perusahaan pemrosesan kartu. Mereka pada dasarnya adalah perantara antara pemegang kartu dan pengecer. Perbedaan utama antara Visa dan MasterCard adalah dalam daftar pedagang yang menerima kartu-kartu ini. Sebagian besar pedagang dan pengecer, lokal dan internasional, menerima Visa dan MasterCard akhir-akhir ini
  • perbedaan antara: Perbedaan antara Menghormati dan Menghormati

    Perbedaan antara Menghormati dan Menghormati

    Perbedaan Utama: Menghormati adalah istilah yang digunakan untuk menunjukkan rasa hormat, penghargaan dan / atau kekaguman terhadap seseorang. Kehormatan, di sisi lain, adalah istilah yang digunakan untuk menunjukkan rasa hormat dan penghargaan yang tinggi untuk seseorang atau sesuatu. Perbedaan utama antara keduanya adalah bahwa kehormatan dianggap sedikit lebih tinggi daripada rasa hormat

Pilihan Editor

Perbedaan antara Bank Sektor Publik dan Bank Sektor Swasta

Perbedaan Utama: Bank sektor publik adalah bank di mana sebagian besar saham atau ekuitas dipegang oleh pemerintah . Bank sektor swasta adalah bank di mana sebagian besar saham atau ekuitas berada di tangan pemegang saham swasta. Bank sektor publik adalah bank yang dioperasikan melalui lembaga yang dimiliki oleh rakyat melalui pemerintah perwakilan mereka