lua-sophia [1] is a Lua binding to the Sophia [2] key-value database, claiming high performance. I will try to compare/benchmark it against other key-value databases with Lua bindings later.
Both keys and values are strings, so for storing more complex data (i.e. tables) you should use some kind of serialization library.
LDoc-generated documentation can be found at [3].