In HDFS, we allowed sequential reads and append-only writes. However, we want to be able to random reads and random writes (i.e. a distributed database).

NoSQL

Consistency (CAP/CAPELC)