B+ tree. Because in B+ tree, all the data is stored only in leaf nodes, that makes searching easier. This corresponds to the records that shall be stored in leaf nodes.
In RDBMS, what is the efficient data structure used in the internal storage representation?
Tagged Data Structure. Bookmark the permalink.