No SQL DB

NoSQL databases are document, key-value, graph, or wide-column stores.

Data structure used : Log Structured merge tree (LSM Tree)

Relational DB uses B Tree

B-Tree is optimized for read, thus updates are relatively expensive