January 2004
Intermediate to advanced
432 pages
11h 1m
English
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.

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. ...
Read now
Unlock full access