The nsd nameserver, like tinydns, precompiles zone information into a database. However, it uses the archaic BIND zone file format, which is awkward to edit by hand and not much more pleasant to manipulate programmatically.
It should be quite straightforward to produce a zone compiler for nsd that read tinydns-format zone files. It might also be useful to support an XML-based zone file format, or the ability to periodically read records from a database.