[url=http://itpro.nikkeibp.co.jp/article/Active/20120912/422321/?act05]“第3”のデータベース「NewSQL」[/url]

新しいDBのようです。
上記サイトで仕組みも載っています。
KVSの構成で高速、かつ、RDBのように検索しやすいと言ったところでしょうか。

なんでもそうですが、どう使いこなすかですね。
KVSでも、初めからキー検索しかできないことが分かっているので、それに応じた設計をする。
だから、検索しにくいとは、あまり感じたことがなかったりして・・・。
まあ、そんなに複雑なシステムをKVSで作ったことはないんですけどね(；´Д｀)

第4のデータベースは、4次元構造だったりして・・・。