In RDBMS, what is the efficient data structure used in the internal storage representation?
It is 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.
Recent Comments