In RDBMS, what is the efficient data structure used in the internal storage representation?

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.

Tagged . Bookmark the permalink.

Leave a Reply

Your email address will not be published. Required fields are marked *