The b-tree We discussed the generic b-tree in Chapter 3, "The Kernel: Basic Organization," and now we need to apply the specifics used to map the vfd|dbd data structures. Figure 6-10 shows the overall design of the memory management b-tree and its relationship to a region structure. Figure 6-10. The b-tree
The base of the tree is its broot. It sets the rules for the tree's usage and directs us to the first level bnode in the tree. This first bnode is sometimes called the root bnode try not to confuse the two structure names. The bnode structures are ranked and ordered according to the tree's depth (defined in the broot) and form the tree's branches. To continue with the tree model, the chunk structures could be thought of as the leaves on the branches. Each chunk contains vfd|dbd structure pairs; these vfd|dbds are the fruit of a successful search of the tree. |