Search Lookaside Buffer: Efficient Caching for Index Data Structures [pdf]
omega.uta.edu
omega.uta.edu
Looks like it is effective for small data sizes and pure read-oriented workloads with heavy key distribution. Not sure whether this could work well for writes and uniform random distribution.