[timr]

http://labs.google.com/papers/bigtable.html

[psaccounts]

But it doesn't really describe the LSM data structure!

[timr]

It describes the approach used here (cf. all of the discussion of the tablet system). The few differences are documented:

http://code.google.com/p/leveldb/source/browse/trunk/doc/imp...