db_cxx.h is included with the berkeleydb dev tools. Just install version 4.6-4.8 and update your include paths and There's a package that includes this that you can install with apt-get, I just forget the name off the top of my head.