Search code examples
data-structuresb-tree

What's a B*Tree?


What's a B*Tree? Did they just mean binary search tree?


Solution

  • No. A node in a B*Tree can have many keys (which point to many children). They operate by comparing keys in order to select a child node, much like a binary tree. But, the intent is that each node is stored on disk, and can be read into memory at once. Thus, the number of disk accesses required would match the depth of the tree.