News for hackers. Stuff that matters.
Re:Things I wish I knew about MongoDB a year ago by DanWaterworth on Thursday October 18, 2012 @01:20PM (#4669791)
I'm a little confused. I thought fractal trees worked cache obliviously or am I mistaken?
Re:Things I wish I knew about MongoDB a year ago by leif on Thursday October 18, 2012 @02:03PM (#4670081)
In theory, it is cache oblivious, and the CO-DAM model informs our decisions about the implementation, but no, the implementation itself isn't actually cache oblivious. Shh, don't tell on us.

A "fractal tree" is defined by our marketing team as "whatever it is we actually implement." If you want to talk cache-oblivious data structures, we can talk about things like the COLA and cache-oblivious streaming B-trees which have rigorous definitions in the literature. At some point, if you want to achieve a certain level of detail, you have to pick one or the other in order to continue the conversation.