Skip to main content

What is B+ tree ?

                                   B+ Tree

What is B+ Tree ?
  • B+ Tree : A B+ tree is an N-ary tree with a variable but often earge number of children per node .
  • A B+ tree Consist Three Thing 
                                              1) Root
                                              2) Internal node
                                              3) External node or leaf node
  • A B+ tree can be viewed as a B-tree in which each node contain only keys and to an additional level is added at the bottom with linked leaves .

                            
b+ tree,tree,b-tree,trees,b+ trees,b tree,b+ tree deletion,b trees,b+ tree insertion,b++ tree,2-3 tree,b+tree,btrees,b+ tree insertion and deletion,bplus tree,b+ tree 2019,b+ tree dbms,b+ tree gate,binary tree,b+ tree basics,b+ tree in dbms,what is b+ tree,b tree search,b+ trees dbms,b tress,b+ tress,b+ tree example,b-tree index,data structure,binary trees,b tree tutorial
                     
  • Time Complexity of B+ Tree : Insertion , Deletion and searching all cases are take time in worst case is O( log n ) .
  • Space Complexity of B+ Tree : Space Complexity in worst Case is O(n) .
  • Properties  of B+ Tree : 
                      b =  Order of the B+ Tree 
b+ tree,tree,b-tree,trees,b+ trees,b tree,b+ tree deletion,b trees,b+ tree insertion,b++ tree,2-3 tree,b+tree,btrees,b+ tree insertion and deletion,bplus tree,b+ tree 2019,b+ tree dbms,b+ tree gate,binary tree,b+ tree basics,b+ tree in dbms,what is b+ tree,b tree search,b+ trees dbms,b tress,b+ tress,b+ tree example,b-tree index,data structure,binary trees,b tree tutorial

Labels:

Comments

Post a Comment

Popular posts from this blog

how to Install Numpy, Pandas and matplotlib on ubuntu 18.04 and Linux Mint

Install Python, NumPy,Matplotlib for Python 3 on Ubuntu 18.04, Linux Mint, Debian Linux. This is a short article about installing Numpy, Pandas , Matplotlib, Python3 on the latest Ubuntu 18.04 LTS, Linux Mint, Debian Linux which comes with Python 3.6.5. Let’s start by making sure we have an updated system: 1 sudo apt update 2 sudo apt upgrade Now, let’s install NumPy, Pandas,Matplotlib : sudo apt-get install python-pip sudo pip install numpy sudo pip install pandas sudo pip install matplotlib Test numpy : Open up a Terminal in Your Linux Operating System by running the following: python3 At the Terminal, type the following: >>> import numpy as np >>> np.__version__ '1.13.3'   Test Pandas : Open up a Terminal in Your Linux Operating System by running the following: python3 At the Terminal, type the following: >>> import pandas as pd >>> pd.__version__ '0.22.0'   Test Matpl...
2 comments
Read more

Introduction to SQL and Database with example

            Introduction to SQL and Database What is SQL? SQL is a language used to retrieve and manipulate data in a RDMS. SQL stands for S tructured Q uery L anguage. What is a Database? A database is a place to store data. A relational database system (RDBMS) stores data in tables. Relational Database Tables A relational database stores data in tables. Each table has a number of rows and columns. The table below has 4 rows and 3 columns. SQL and Relational Databases A relational database contains tables which store data that is related in some way. SQL is the language that allows retrieval and manipulation of table data in a relational database.
Post a Comment
Read more

Library Management System DataFlow Diagram

Library Management System DataFlow Diagram 1) Zero Level DFD 2) 1st level DFD and 2nd level DFD
Post a Comment
Read more