For inserts and modifications of records into the store we can guestimate the size, although an indication of the overhead besides key+document would be nice to know.
How about deletes and gets (i.e. updating the last access timestamp) of records? I assume key size + overhead, how big is the overhead?