> > http://browsertoolkit.com/fault-tolerance.png Key-Value store is also a database. (since the storage is logically organised, see wikipedia) Key-Value store is completely independent of Map-Reduce and vice versa. It's like deducing that all vegetables are green and anything is green is a vegetable.