MySQL

Mysql has nine storage engines.
- InnoDB locks record level
- MYSIum
In Memory database uses AVL tree
- Used highly in real-time header bidding to show an advertisement
Relational database uses B+ tree
Set uses Red Black Tree