Pergunta de entrevista da empresa Oracle

How does a B+ tree index work?

Resposta da entrevista

Sigiloso

9 de set. de 2009

The key if you don't know the details about how B+ trees work is to note that they are balanced indexes, guaranteeing O(log n) insertion and deletions. If you know more about how they work, then you can go into how their wide structure allows records to be accessed in only a few disk accesses.

1