mgdb用的是b树,也就是b-树
mysql用的是b+树
B树中的每个节点(叶子节点和非叶子节点)都存储的都是真实数据。所以它的树会特别的高。而B+树的非叶子节点存储的是键,叶子节点存的是值,所以他的树相对来说比较矮,所以查询就比较快。
B树中的记录只会出现一次,而b+树中的键可能会出现重复。
B+树的优势:
1,更少IO 因为他的非叶子节点只包含键,而不包含真实数据,因此每个节点存储的数据比b树多很多。
2,更适于范围查询:B树是进行中序查询,从下限到上限。B+树的范围查询只需要对链表进行遍历即可。
3,更稳定的查询效率,高瘦效率低矮胖稳定
mysql5.7 8版本的区别 解决了一些索引失效的问题
现在的默认存储引擎innoDb 事务 行锁 颗粒度小 外键
根据使用的场景不同才决定他们使用的数据结果,mongodb不适合数据的遍历,单一数据的查询效果会比较好,添加/修改/删除效果会更好
mysql 对单一数据的查询效果会比较差,添加/修改/删除效果会更差
全部评论
这世界上没有b-树 那个-是连接符号 总有人觉得他叫b-树
点赞
送花
回复
分享
发布于 2022-08-14 16:50

相关推荐

点赞 评论 收藏
转发
1 1 评论
分享
牛客网
牛客企业服务