Empty records should contain the tree's node count, not 0
Minor test fixes - pass database_type to constructor