It All Fits In RAM Now
Your team has been quoting the classic argument: a B-tree with fanout 509 finds a key among in 4 block reads, while a balanced binary tree needs about 30, so use the B-tree. Then the machine gets 512 GB of RAM and the entire index is resident. Someone proposes replacing the B-tree with a plain balanced binary tree, arguing the disk argument no longer applies.
What is the strongest response?
Sign in to answer questions and track your progress
Sign In