“B树和B+树的区别”的版本间的差异
跳到导航
跳到搜索
Jihongchang（讨论 | 贡献） （建立内容为“无|缩略图|900x900像素”的新页面） |
Jihongchang（讨论 | 贡献） |
||
| 第1行： | 第1行： | ||
| − | [[文件:B树和B+树的区别.png|无|缩略图|900x900像素]] | + | [[文件:B树和B+树的区别.png|无|缩略图|900x900像素]]上面的是B树，下面的是B+树 |
| + | |||
| + | B树的每一个结点，既有key，又有数据，key和数据在一起； | ||
| + | |||
| + | B+树只有key，没有数据，数据在叶子结点上； | ||
| + | |||
| + | B树的叶子结点之间是没有任何关系的； | ||
| + | |||
| + | B+树的叶子结点之间是有像链表一样的引用链路； | ||
| + | |||
| + | 查找数据时的方式不一样： | ||
