Hacker News new | past | comments | ask | show | jobs | submit login

I believe TokuDB is using a flavor of B epsilon trees, i.e. a B tree with, per node, an associated staging area for writes to that node or its child nodes. Keeps inserts localised at the top of the tree, until the staging areas fill up. Then these staged inserts are propagated in batches down the tree.

In my opinion, a nice middle ground between the B tree and LSM approaches.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: