In the 90's there was rdb aka nosql. It was packaged in debian too at that time. I was a happy user. Then lost track of it. Thanks to this post I tracked it down again

http://www.strozzi.it/cgi-bin/CSA/tw7/I/en_US/nosql/Home%20P...