Which one of the following data structures are preferred in database-system implementation?

Category: QuestionsWhich one of the following data structures are preferred in database-system implementation?
Editor">Editor Staff asked 1 month ago

Which one of the following data structures are preferred in database-system implementation?
 
(a) AVL tree
 
(b) B-tree
 
(c) B+ -tree
 
(d) Splay tree
 
I would like to ask this question from B-Trees topic in chapter B-Trees of Data Structures & Algorithms I
 
I had been asked this question during an interview for a job.

1 Answers
Editor">Editor Staff answered 1 month ago

Right option is (c) B+ -tree
 
The best explanation: The database-system implementations use B+ -tree data structure because they can be used for multilevel indexing.