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. ...
Get HP-UX 11i Internals now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
