› 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 · Oct 27, 2020 · 3350 views
    This topic created in 2158 days ago, the information mentioned may be changed or developed.

    网上有两种说法

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

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

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

    3 replies  •  2020-10-27 21:33:59 +08:00
    chihiro2014
        1
    chihiro2014  
       Oct 27, 2020
    https://15445.courses.cs.cmu.edu/fall2019/slides/07-trees1.pdf
    看第十页,DBMS 中世界级大佬讲的,要错就一起错了,但不管怎么样,国人写的很有问题
    chihiro2014
        2
    chihiro2014  
       Oct 27, 2020
    另外,B+ Tree 和一开始的 B+ Tree 不是一回事
    IndexOutOfBounds
        3
    IndexOutOfBounds  
    OP
       Oct 27, 2020
    @chihiro2014 好的,谢谢
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   2417 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 11:46 · PVG 19:46 · LAX 04:46 · JFK 07:46
    ♥ Do have faith in what you're doing.