SplinterDB uses these under the hood- in the video of the linked Usenix talk, they call it a “beta-epsilon tree”. I have also talked to some folks over at RelationalAI and they called it a “B”-epsilon tree. I think it’s a matter of preference and whatever mental shorthand comes to mind (for those of us with mental narration while reading).
As used by gefs: https://lobste.rs/s/gydqtq/gefs_good_enough_file_system_for_plan_9
How does one pronounce this data structure?
I guess “bee epsilon tree”.
I’ve heard it pronounced “beta to the epsilon,” for what it’s worth.
SplinterDB uses these under the hood- in the video of the linked Usenix talk, they call it a “beta-epsilon tree”. I have also talked to some folks over at RelationalAI and they called it a “B”-epsilon tree. I think it’s a matter of preference and whatever mental shorthand comes to mind (for those of us with mental narration while reading).
Bεta tree ?
Except it’s an epsilon, not an eta, so maybe Bεpsilon tree? :)
Damn, this looks cool. They don’t describe it in quite enough detail, but I haven’t followed up on the references yet.