https://timely-sprinkles-c55fc0.netlify.app/tags/btree/ Recent content in BTree on Changlin's Blog Hugo -- gohugo.io en-us Sun, 17 Dec 2023 14:54:37 -0600 https://timely-sprinkles-c55fc0.netlify.app/posts/btree/ Sun, 17 Dec 2023 14:54:37 -0600 https://timely-sprinkles-c55fc0.netlify.app/posts/btree/ Btree The idea we saw earlier of putting multiple set (list, hash table) elements together into large chunks that exploit locality can also be applied to trees. Binary search trees are not good for locality because a given node of the binary tree probably occupies only a fraction of any cache line. B-trees are a way to get better locality by putting multiple elements into each tree node. Degree m: Maximum number of the children