Smallest commercially viable SQL database is probably the latest k5/kdb (http://kparc.com/), which is implemented in something like 9KB of code (source: http://kparc.com/o.htm).