由于水平原因，博客大部分内容摘抄于网络，如有错误或者侵权请指出，本人将尽快修改

2021年4月4日
B树和B+树
摘要： B树又叫B-树，B树的特性 B树中允许一个结点中包含多个key，可以是3个、4个、5个甚至更多，并不确定，需要看具体的实现。现在我们选择一个参数M，来构造一个B树，我们可以把它称作是M阶的B树，那么该树会具有如下特点：每个结点最多有M-1个key，并且以升序排列；每个结点最多能有M个子结点；根结点至 阅读全文
posted @ 2021-04-04 10:07 小纸条 阅读(327) 评论(0) 推荐(0)