what data structure is used in sql databases code example

Example: why do we need data structure in sql

-Data structures are way of organizing
data for efficient
-manipulation: Insertion , searching,
reading , deletion of data.
- I always use java data structures for
reading data and storing data from 
our application, database, or API.