The host facts are dictionary objects and will most likely not have exactly the same number of elements within them (unless you have a trivially uniform environment!) so a MySQL backend isn't a particularly useful fit.
Personally (on Red Hat), I prefer to use the jsonfile backend and a 1 day validity, but specifying a directory under /dev/shm to store the files, thereby effectively running it in a ramdisk. This provides a decent performance gain while still allowing the standard Unix file system security to be applied.