B树和平衡二叉树稍有不同的是B树属于多叉树又名平衡多路查找树(查找路径不只两个)
B-Tree和B+Tree主要区别就是B+Tree的非叶子节点不存储数据,只有叶子节点存储数据,B+树的磁盘读写代价更低,也因为B+Tree非叶子节点不是最终指向文件内容的节点,所以查询关键字的路径长度相同,查询效率相当,B+Tree更适合数据库索引。
主要参考文章:容易看懂的B-Tree文章
2022-04-09 09:03:01
B树和平衡二叉树稍有不同的是B树属于多叉树又名平衡多路查找树(查找路径不只两个)
B-Tree和B+Tree主要区别就是B+Tree的非叶子节点不存储数据,只有叶子节点存储数据,B+树的磁盘读写代价更低,也因为B+Tree非叶子节点不是最终指向文件内容的节点,所以查询关键字的路径长度相同,查询效率相当,B+Tree更适合数据库索引。
主要参考文章:容易看懂的B-Tree文章