[hashtree]

Check out Titan, if you get time. You are spot on about it changes how you think about data stores.