Don't store the key with each datum.

It's terribly redundant. This turns into both a space and time win.