Which One Of The Following Data Structures Are Preferred In Database-system Implementation?

› Category: Questions › Which one of the following data structures are preferred in database-system implementation?

Editor Staff asked 5 months 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.

Question Tags: Interview-Questions-Answers

1 Answers

0 Vote Up Vote Down

Editor">

Editor Staff answered 5 months 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.

Related Posts

Most commonly asked OpenAI interview questions and answers

Common AI interview questions and answers:

How do you uninstall gulp?