In RDBMS, what is the efficient data structure used in the internal storage representation?
B+ tree. Because in B+ tree, all the data is kept only in leaf nodes, that makes searching simpler.
This corresponds to the records that shall be kept in leaf nodes.