Record root node size

I definitely want to get this branch in before we get a real deployment going, since it involves data model correctness.
Please advise on better names, I just defaulted to the good old fashioned comparator nomenclature.