È un indice SQL Server B albero una struttura piatta o una struttura di profondità

Question

Mi è stata fatta questa domanda sul colloquio pochi minuti fa e non sapevo la risposta. Ho risposto logicamente pensando che un B-Tree è sempre una struttura di profondità perché ha più livelli. Avevo ragione sulla mia risposta? Quale sarebbe il modo migliore per rispondere a questa domanda?

Answer 1

Sì, avevi ragione sia nella risposta che nel ragionamento. Un albero non è mai una struttura piatta. Un esempio di una struttura piatta sarebbe una matrice a dimensione singola.

Answer 2

B-tree quindi il nome sarà una struttura ad albero o profondità.

Answer 3

Avevi ragione. Non è noto se la persona che ha posto la domanda abbia avuto la risposta giusta.