B树简介
B树中允许一个结点中包含多个key,可以是3个、4个、5个甚至更多,并不确定。需要看具体的实现。现在我们选择一个参数M,来构造一个B树,我们可以把它称作是M阶的B树。
M阶的B树的特点:
1、每个结点最多有M-1个key,并且以升序排列
2、每个结点最多能有M个子结点;
3、根结点至少有两个子结点。
在实际应用中B树的阶数一般比较大(通常大于100),所以,即使存储大量的数据,B树的高度仍然比较小,这样在某些应用场景下,就可以体现出它的优势。
B树中允许一个结点中包含多个key,可以是3个、4个、5个甚至更多,并不确定。需要看具体的实现。现在我们选择一个参数M,来构造一个B树,我们可以把它称作是M阶的B树。
M阶的B树的特点:
1、每个结点最多有M-1个key,并且以升序排列
2、每个结点最多能有M个子结点;
3、根结点至少有两个子结点。
在实际应用中B树的阶数一般比较大(通常大于100),所以,即使存储大量的数据,B树的高度仍然比较小,这样在某些应用场景下,就可以体现出它的优势。