V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
MySQL 5.5 Community Server
MySQL 5.6 Community Server
Percona Configuration Wizard
XtraBackup 搭建主从复制
Great Sites on MySQL
Percona
MySQL Performance Blog
Severalnines
推荐管理工具
Sequel Pro
phpMyAdmin
推荐书目
MySQL Cookbook
MySQL 相关项目
MariaDB
Drizzle
参考文档
http://mysql-python.sourceforge.net/MySQLdb.html
IndexOutOfBounds
V2EX  ›  MySQL

MySQL B+树的 “孩子个数” 和 “key 的个数” 到底是不是相等的

  •  
  •   IndexOutOfBounds · 2020-10-27 20:21:05 +08:00 · 2720 次点击
    这是一个创建于 1522 天前的主题,其中的信息可能已经有所发展或是发生改变。

    网上有两种说法

    1 、孩子个数 == key 个数
    2 、孩子个数 == key 个数 + 1

    维基上是第 2 种,貌似更多的资料说是第二种结构,即在这点上和 B 树一样
    但是第一种结构也见得不少,应该也不是空穴来风吧

    所以答案是哪一种,以及另一种的出处是什么,教科书,其它数据库的实现?

    3 条回复    2020-10-27 21:33:59 +08:00
    chihiro2014
        1
    chihiro2014  
       2020-10-27 21:14:56 +08:00
    https://15445.courses.cs.cmu.edu/fall2019/slides/07-trees1.pdf
    看第十页,DBMS 中世界级大佬讲的,要错就一起错了,但不管怎么样,国人写的很有问题
    chihiro2014
        2
    chihiro2014  
       2020-10-27 21:16:00 +08:00
    另外,B+ Tree 和一开始的 B+ Tree 不是一回事
    IndexOutOfBounds
        3
    IndexOutOfBounds  
    OP
       2020-10-27 21:33:59 +08:00
    @chihiro2014 好的,谢谢
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2899 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 08:09 · PVG 16:09 · LAX 00:09 · JFK 03:09
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.