When installing CFEngine on RPM-based distribution, if you experience this kind of error, please reliase that it is not from CFEngine package but corrupt RPM database.
# rpm -Uhv cfengine-nova-3.5.3-1.x86_64.rpm
Preparing... ########################################### [100%]
1:cfengine-nova ########################################### [100%]
error: db3 error(12) from dbcursor->c_put: Cannot allocate memory
error: db3 error(12) from dbcursor->c_put: Cannot allocate memory
error: error(12) storing record unit_select_class.cf into Basenames
error: db3 error(12) from dbcursor->c_put: Cannot allocate memory
error: error(12) storing record *E¿5¬l0ܪu«l'edigests! into Filedigests
You may simple run this command "rpm --rebuilddb" and reinstall the package.