Pergunta de entrevista da empresa SAP

How the B+ tree is used in the database?

Resposta da entrevista

Sigiloso

23 de set. de 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.