The OS filesystem is a lightweight key/value database. Keys are filenames and values are data in the files.
The word "embeddable" has an odd meaning if it's to be RESTful, so I don't really understand your requirements; but if all you need is storage and retrieval, why not use the FS?
