摘要: 一、B树(B-树) 特点: (1)多路,非二叉树 (2)每个节点既保存索引,又保存数据 (3)搜索时相当于二分查找 二、B+树 特点: (1)多路非二叉 (2)只有叶子节点保存数据 (3)搜索时相当于二分查找 (4)增加了相邻接点的指向指针。 三、B树与B+树的区别 1,关键字的数量不同;B+树中分 阅读全文
posted @ 2020-09-09 17:09 光何 阅读(192) 评论(0) 推荐(0) 编辑