page contents
首页 问答
正文

B树和B+树的区别

轩辕小不懂 发布于 2021-06-18 17:11
阅读 584
收藏 0
答案 1
分类：数据库
  • 数据库
    • 默认排序 时间排序
    1065
    Pack
    Pack

    1、B树，每个节点都存储key和data，所有节点组成这棵树，并且叶子节点指针为nul，叶子结点不包含任何关键字信息。

    2、B+树，所有的叶子结点中包含了全部关键字的信息，及指向含有这些关键字记录的指针，且叶子结点本身依关键字的大小自小而大的顺序链接

    所有的非终端结点可以看成是索引部分，结点中仅含有其子树根结点中最大（或最小）关键字。(而B 树的非终节点也包含需要查找的有效信息)

    请先 登录 后评论
    轩辕小不懂
    1 关注
     
    轩辕小不懂
    提出于 2021-06-18 17:11
    全部

    轩辕小不懂 的其他提问

    类似问题

    数据库的三范式是什么？
    1 回答
    584 阅读
    Mysql一条SQL加锁分析
    1 回答
    584 阅读
    一个6亿的表a，一个3亿的表b，通过外间tid关联，如何最快的查询出满足条件的第50000到第50200中的这200条数据记录？
    1 回答
    584 阅读
    MySQL如何获取当前日期？
    1 回答
    584 阅读
    你们数据库是否支持emoji表情存储，如果不支持，如何操作？
    1 回答
    584 阅读
    你是否做过主从一致性校验，如果有，怎么做的，如果没有，你打算怎么做？
    1 回答
    584 阅读