正在加载图片...
B-树的性质(续) 4.All leaves have the same depth,which is the tree's height h. 5.Nodes have lower and upper bounds on the number of keys they can contain. We express these bounds in terms of a fixed integer t >2 called the minimum degree of the B-tree: a.Every node other than the root must have at least t-1 keys.Every internal node other than the root thus has at least t children.If the tree is nonempty, the root must have at least one key. b.Every node may contain at most 2t-1 keys.Therefore,an internal node may have at most 2t children.We say that a node is full if it contains exactly 2t-1 keys.2B-树的性质(续)
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有