Some new database technologies released this year on Github are starting to explore new ideas along these lines including
https://github.com/attic-labs/noms
Which is using the concept of Prolly Trees
https://github.com/attic-labs/noms/blob/master/doc/intro.md#...
Which are Probabilistic B-Trees...