Bf-trees are a high-performance alternative to the classic B-tree. The key contribution: Decoupling the size of on-disk pages from the size of memory cache entries. I'm curious if/when MySQL and Postgres will adopt modern versions of classic indexes.

15 likes 1 replies