SAP Interview Question

How the B+ tree is used in the database?

Interview Answer

Anonymous

Sep 23, 2011

I told that it is used for efficient insertion, retrieval and removal of data. In DBMS we create index on a field of a table from which we want to access records quickly and efficiently. Hence we store the index data( i.e., the index id1, id2 etc. not the actual data) in the B+ tree which points to the actual data in the hard disk where data is stored.